Top Qs
Timeline
Chat
Perspective

Gaussian ensemble

Random matrix with gaussian entries From Wikipedia, the free encyclopedia

Remove ads

In random matrix theory, the Gaussian ensembles are specific probability distributions over self-adjoint matrices whose entries are independently sampled from the gaussian distribution. They are among the most-commonly studied matrix ensembles, fundamental to both mathematics and physics. The three main examples are the Gaussian orthogonal (GOE), unitary (GUE), and symplectic (GSE) ensembles. These are classified by the Dyson index β, which takes values 1, 2, and 4 respectively, counting the number of real components per matrix element (1 for real elements, 2 for complex elements, 4 for quaternions). The index can be extended to take any real positive value.

The gaussian ensembles are also called the Wigner ensembles,[1] or the Hermite ensembles.[2]

Remove ads

Definitions

Summarize
Perspective

Conventions

There are many conventions for defining the Gaussian ensembles. In this article, we specify exactly one of them.

In all definitions, the Gaussian ensemble have zero expectation.

  • : a positive real number. Called the Dyson index. The cases of are special.
  • : the side-length of a matrix. Always a positive integer.
  • : a matrix sampled from a Gaussian ensemble with size . The letter stands for "Wigner".
  • : the adjoint of a matrix. We assume (self-adjoint) when is sampled from a gaussian ensemble.
    • If is real, then is its transpose.
    • If is complex or quaternionic, then is its conjugate transpose.
  • : the eigenvalues of the matrix, which are all real, since the matrices are always assumed to be self-adjoint.
  • : the variance of on-diagonal matrix entries. We assume that for each , all on-diagonal matrix entries have the same variance. It is always defined as .
  • : the variance of off-diagonal matrix entries. We assume that for each , all off-diagonal matrix entries have the same variance. It is always defined as where .
    • For a complex number, .
    • For a quaternion, .
  • : the partition function.
More information , ...

When referring to the main reference works, it is necessary to translate the formulas from them, since each convention leads to different constant scaling factors for the formulas.

More information , ...

There are equivalent definitions for the GβE(N) ensembles, given below.

By sampling

For all cases, the GβE(N) ensemble is defined by how it is sampled:

  • Sample a gaussian matrix , such that all its entries are IID sampled from the corresponding standard normal distribution.
    • If , then .
    • If , then .
    • If , then .
  • Let .

By density

For all cases, the GβE(N) ensemble is defined with density function where the partition function is .

The Gaussian orthogonal ensemble GOE(N) is defined as the probability distribution over symmetric matrices with density functionwhere the partition function is .

Explicitly, since there are only degrees of freedom, the parameterization is as follows:where we pick the upper diagonal entries as the degrees of freedom.

The Gaussian unitary ensemble GUE(N) is defined as the probability distribution over Hermitian matrices with density functionwhere the partition function is .

Explicitly, since there are only degrees of freedom, the parameterization is as follows: where we pick the upper diagonal entries as the degrees of freedom.

The Gaussian symplectic ensemble GSE(N) is defined as the probability distribution over self‑adjoint quaternionic matrices with density functionwhere the partition function is .

Explicitly, since there are only degrees of freedom, the parameterization is as follows:where we write and pick the upper diagonal entries as the degrees of freedom.

By invariance

For all cases, the GβE(N) ensemble is uniquely characterized (up to affine transform) by its symmetries, or invariance under appropriate transformations.[3]

For GOE, consider a probability distribution over symmetric matrices satisfying the following properties:

  • Invariance under orthogonal transformation: For any fixed (not random) orthogonal matrix , let be a random sample from the distribution. Then has the same distribution as .
  • Independence: The entries are independently distributed.

For GUE, consider a probability distribution over Hermitian matrices satisfying the following properties:

  • Invariance under unitary transformation: For any fixed (not random) unitary matrix , let be a random sample from the distribution. Then has the same distribution as .
  • Independence: The entries are independently distributed.

For GSE, consider a probability distribution over self-adjoint quaternionic matrices satisfying the following properties:

  • Invariance under symplectic transformation: For any fixed (not random) symplectic matrix , let be a random sample from the distribution. Then has the same distribution as .
  • Independence: The entries are independently distributed.

In all 3 cases, these conditions force the distribution to have the form , where and . Thus, with the further specification of , we recover the GOE, GUE, GSE.[4] Notably, if mere invariance is demanded, then any spectral distribution can be produced by multiplying with a function of form .[5]

More succinctly stated, each of GOE, GUE, GSE is uniquely specified by invariance, independence, the mean, and the variance.

By spectral distribution

For all cases, the GβE(N) ensemble is defined as the ensemble obtained by , where

  • is a diagonal real matrix with its entries sampled according to the spectral density, defined below;
  • is an orthogonal/unitary/symplectic matrix sampled uniformly, that is, from the normalized Haar measure of the orthogonal/unitary/symplectic group.

In this way, the GβE(N) ensemble may be defined after the spectral density is defined first, so that any method to motivate the spectral density then motivates the GβE(N) ensemble, and vice versa.

By maximal entropy

For all cases, the GβE(N) ensemble is uniquely characterized as the absolutely continuous probability distribution over real/complex/quaternionic symmetric/orthogonal/symplectic matrices that maximizes entropy , under the constraint of .[6]

Remove ads

Spectral density

Summarize
Perspective

For eigenvalues the joint density of GβE(N) iswhere is the Vandermonde determinant, and the partition function is explicitly evaluated as a Selberg integral:[7]where is the Euler Gamma function. The expression is particularly simple when , where we have a superfactorial:

Determinantal point process

Thumb
Histogram of the empirical spectral density of for , obtained by averaging over samples of the matrix, compared with the theoretical prediction of .

Define functions , where is the probabilist's Hermite polynomial. These are the wavefunction states of the quantum harmonic oscillator.

The spectrum of GUE(N) is a determinantal point process with kernel , and by the Christoffel–Darboux formula,Using the confluent form of Christoffel–Darboux and the three-term recurrence of Hermite polynomials, the spectral density of GUE(N) for finite values of :[8]The spectral distribution of can also be written as a quaternionic determinantal point process involving skew-orthogonal polynomials.[9][10]

Tridiagonalization

For all cases, given a sampled matrix from the GβE(N) ensemble, we can perform a Householder transformation tridiagonalization on it to obtain a tridiagonal matrix , which has the same distribution aswhere each is gaussian-distributed, and each is chi-distributed, and all are independent. The case was first noted in 1984,[11] and the general case was noted in 2002.[12] Like how the Laplac differential operator can be discretized to the Laplacian matrix, this tridiagonal form of the gaussian ensemble allows a reinterpretation of the gaussian ensembles as an ensemble over not matrices, but over differential operators, specifically, a "stochastic Airy operator". This leads more generally to the study of random matrices as stochastic operators.[13]

Computationally, this allows efficient sampling of eigenvalues, from on the full matrix, to just on the tridiagonal matrix. If one only requires a histogram of the eigenvalues with bins, the time can be further decreased to , by using the Sturm sequences.[14] Theoretically, this definition allows extension to all cases, leading to the gaussian beta ensembles,[15][12] and "anti-symmetric" gaussian beta ensembles.[16]

Relatedly, let be a matrix, with all entries IID sampled from the corresponding standard normal distribution – for example, if , then . Then applying repeated Housholder transform on only the left side of a results in , where each is a Householder matrix, and is an upper triangular matrix with independent entries, such that each for , and each for .[17]

Global law

Thumb
Spectral density of GOE/GUE/GSE for . Each distribution is normalized to converge to the semicircle with radius 2.

The Wigner semicircle law states that the empirical eigenvalue distribution of converges in distribution to the Wigner semicircle distribution with radius 2.[18][19] That is, the distribution on with probability density function

The requirement that the matrix ensemble to be a gaussian ensemble is too strong for the Wigner semicircle law. Indeed, the theorem applies generally for much more generic matrix ensembles.

As Coulomb gas

The joint density can be written as a Gibbs measure:with the energy function (also called the Hamiltonian) . This can be interpreted physically as a Boltzmann distribution of a physical system consisting of identical unit electric charges constrained to move on the real line, repelling each other via the two-dimensional Coulomb potential , while being attracted to the origin via a quadratic potential . This is the Coulomb gas model for the eigenvalues.

In the macroscopic limit, one rescales and defines the empirical measure , obtaining , where the mean-field functional .

The minimizer of over probability measures is the Wigner semicircle law , which gives the limiting eigenvalue density.[20] The value yields the leading order term in , termed the Coulomb gas free energy.

Alternatively, suppose that there exists a , such that the quadratic electric potential can be recreated (up to an additive constant) viaThen, imposing a fixed background negative electric charge of density exactly cancels out the electric repulsion between the freely moving positive charges. Such a function does exist: , which can be found by solving an integral equation. This indicates that the Wigner semicircle distribution is the equilibrium distribution.[21][22][23]

Gaussian fluctuations about obtained by expanding to second order produce the sine kernel in the bulk and the Airy kernel at the soft edge after proper rescaling.

Extreme value

The largest eigenvalue for GβE(N) follows the Tracy–Widom distribution after proper translation and scaling.[24] It can be efficiently sampled by the shift-invert Lanczos algorithm on the upper left corner of the tridiagonal matrix form.[25]

Level spacings

From ordered eigenvalues , define normalized spacings with mean spacing . This normalizes the spacings by:With this, the approximate spacing distributions are

Moments

For GOE(N), its moment generating function is , where is the Frobenius norm.

Remove ads

Physics

Summarize
Perspective

The Wigner surmise

The Gaussian ensemble was first motivated in theoretical physics. In the 1940s, Eugene Wigner studied the irregular spacings of slow-neutron resonances in heavy nuclei. Working with the few dozen levels then available, he noticed a pronounced repulsion between neighbouring lines.

In 1951, he modelled the Hamiltonian of a compound-nucleus in a minimal way.[26] He noted that by symmetry considerations, it must be a real symmetric operator, so he modelled it as a random sample from the GOE(N). He solved the 2×2 case and found the two-level spacing law , which matched well with the data. He disseminated his guess ("the Wigner surmise") during a conference on Neutron Physics by Time-of-Flight in 1956:[27][28][29]

Perhaps I am now too courageous when I try to guess the distribution of the distances between successive levels (of energies of heavy nuclei). Theoretically, the situation is quite simple if one attacks the problem in a simpleminded fashion. The question is simply what are the distances of the characteristic values of a symmetric matrix with random coefficients.

Eugene Wigner, Results and theory of resonance absorption

Freeman Dyson stated the project as a statistical theory of nuclear energy levels, to be contrasted with precise calculations based on an analytic model of the nucleus. He argued that a statistical theory is necessary, because the energy levels then measured were on the order of millions, and for such a high order, precise calculations was simply impossible. The idea was different from the then-understood form of statistical mechanics, for instead of having a system with precisely stated dynamical laws, with too many particles interacting under it, thus the particles need to be treated statistically, he would model the dynamical laws themselves as unknown, and thus treated statistically.[30]

Threefold Way

In 1962, Dyson proposed the "Threefold Way" to motivate the three ensembles, by showing that in 3 fields (group representation, quantum mechanics, random matrix theory), there is a 3-fold disjunction, which he traced back to the Frobenius theorem stating that there are only 3 real division algebras: the real, the complex, and the quaternionic.[31] A random matrix representing a Hamiltonian can be classified by an anti-unitary operator that describes time-reversal symmetry. The classification depends on whether exists present and, if so, the value of . Each symmetry class produces a constraint on the possible form of , and the corresponding gaussian ensemble can then be motivated as a maximal entropy distribution, as described previously.

More information Matrix basis where ...

If , the Hamiltonian must be real symmetric. This typically occurs in systems with no magnetic field and either spinless particles or integer spin particles with negligible spin–orbit interaction. This occurs in level spacing distribution in nuclear compound states, the original motivation for Wigner.

If does not exist, then is only required to be Hermitian. Time-reversal symmetry can be broken by a homogeneous magnetic field, random magnetic fluxes, or spin-selective lasers. In these cases, the off-diagonal matrix elements acquire independent complex phases.

  • Chaotic microwave cavities with a ferrite: Adding a strong axial magnetic field causes the level statistics to transition continuously from GOE to GUE, which was a confirmation of the BGS conjecture.[32]
  • Quantum Hall effect: The physics of quantum Hall edge states and Landau levels is modelled by the GUE due to the strong perpendicular magnetic field breaking time-reversal symmetry.
  • Anderson localization in 3-D: Applying an Aharonov–Bohm flux can drive a system's statistics from GOE to GUE at a disorder-induced metal-insulator transition.[33]

If , then this is a consequence of Kramers' theorem for systems with half-integer spin and significant spin–orbit interaction. The resulting Hamiltonians are naturally described by quaternion-Hermitian matrices. It has been observed in Kramers doublet[34] and many quantum chaotic systems. It is also possible to construct such a system without spin.[35]

Remove ads

References

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads