Circular ensemble explained

In the theory of random matrices, the circular ensembles are measures on spaces of unitary matrices introduced by Freeman Dyson as modifications of the Gaussian matrix ensembles.[1] The three main examples are the circular orthogonal ensemble (COE) on symmetric unitary matrices, the circular unitary ensemble (CUE) on unitary matrices, and the circular symplectic ensemble (CSE) on self dual unitary quaternionic matrices.

Probability distributions

The distribution of the unitary circular ensemble CUE(n) is the Haar measure on the unitary group U(n). If U is a random element of CUE(n), then UTU is a random element of COE(n); if U is a random element of CUE(2n), then URU is a random element of CSE(n), where

UR=\left(\begin{array}{ccccccc}0&-1&&&&&\ 1&0&&&&&\&&0&-1&&&\&&1&0&&&\&&&&\ddots&&\&&&&&0&-1\&&&&&1&0\end{array}\right)UT\left(\begin{array}{ccccccc}0&1&&&&&\ -1&0&&&&&\&&0&1&&&\&&-1&0&&&\&&&&\ddots&&\&&&&&0&1\&&&&&-1&0\end{array}\right)~.

Each element of a circular ensemble is a unitary matrix, so it has eigenvalues on the unit circle:

i\thetak
λ
k=e
with

0\leq\thetak<2\pi

for k=1,2,... n, where the

\thetak

are also known as eigenangles or eigenphases. In the CSE each of these n eigenvalues appears twice. The distributions have densities with respect to the eigenangles, given by

p(\theta1,,\thetan)=

1
Zn,\beta

\prod1

i\thetak
|e

-

i\thetaj
e

|\beta~

on
n
\R
[0,2\pi]
(symmetrized version), where β=1 for COE, β=2 for CUE, and β=4 for CSE. The normalisation constant Zn,β is given by

Zn,\beta=(2\pi)n

\Gamma(\betan/2+1)
\left(\Gamma(\beta/2+1)\right)n

~,

as can be verified via Selberg's integral formula, or Weyl's integral formula for compact Lie groups.

Generalizations

Generalizations of the circular ensemble restrict the matrix elements of U to real numbers [so that ''U'' is in the [[orthogonal group]] O(n)] or to real quaternion numbers [so that ''U'' is in the [[symplectic group]] Sp(2n). The Haar measure on the orthogonal group produces the circular real ensemble (CRE) and the Haar measure on the symplectic group produces the circular quaternion ensemble (CQE).

The eigenvalues of orthogonal matrices come in complex conjugate pairs

i\thetak
e
and
-i\thetak
e
, possibly complemented by eigenvalues fixed at +1 or -1. For n=2m even and det U=1, there are no fixed eigenvalues and the phases θk have probability distribution[2]

p(\theta1,,\thetam)=C\prod1(\cos\thetak-

2~,
\cos\theta
j)
with C an unspecified normalization constant. For n=2m+1 odd there is one fixed eigenvalue σ=det U equal to ±1. The phases have distribution

p(\theta1,,\thetam)=C\prod1(1-\sigma\cos\thetai)\prod1(\cos\thetak-

2~.
\cos\theta
j)
For n=2m+2 even and det U=-1 there is a pair of eigenvalues fixed at +1 and -1, while the phases have distribution

p(\theta1,,\thetam)=C\prod1

2\theta
(1-\cos
i)

\prod1(\cos\thetak-

2~.
\cos\theta
j)
This is also the distribution of the eigenvalues of a matrix in Sp(2m). These probability density functions are referred to as Jacobi distributions in the theory of random matrices, because correlation functions can be expressed in terms of Jacobi polynomials.

Calculations

Averages of products of matrix elements in the circular ensembles can be calculated using Weingarten functions. For large dimension of the matrix these calculations become impractical, and a numerical method is advantageous. There exist efficient algorithms to generate random matrices in the circular ensembles, for example by performing a QR decomposition on a Ginibre matrix.[3]

Software Implementations

Notes and References

  1. F.M. Dyson. The threefold way. Algebraic structure of symmetry groups and ensembles in quantum mechanics. Journal of Mathematical Physics. 3. 6. 1199. 1962. 10.1063/1.1703863. 1962JMP.....3.1199D.
  2. V.L. Girko. Distribution of eigenvalues and eigenvectors of orthogonal random matrices. Ukrainian Mathematical Journal. 37. 5. 457. 1985. 10.1007/bf01061167. 120597749 .
  3. F. Mezzadri. How to generate random matrices from the classical compact groups. Notices of the AMS. 54. 592. 2007. math-ph/0609050. 2006math.ph...9050M.