Small gaps of GOE
Renjie Feng, Gang Tian, Dongyi Wei

TL;DR
This paper investigates the distribution of the smallest gaps in the Gaussian orthogonal ensemble, showing they tend to a Poisson distribution after normalization, with explicit density formulas for the k-th smallest gaps.
Contribution
It provides a rigorous analysis of the limiting distribution of the smallest gaps in GOE, including explicit density formulas for the normalized gaps.
Findings
Smallest gaps normalized by n tend to a Poisson distribution.
Explicit density of the k-th normalized smallest gap is derived.
Results deepen understanding of eigenvalue spacing in GOE.
Abstract
In this article, we study the smallest gaps of the Gaussian orthogonal ensemble. The main result is that the smallest gaps, after normalized by , will tend to a Poisson distribution, and the limiting density of the -th normalized smallest gaps is .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBayesian Methods and Mixture Models · Data Management and Algorithms
Small gaps of GOE
Renjie Feng, Gang Tian and Dongyi Wei
Beijing International Center for Mathematical Research, Peking University, Beijing, China, 100871.
Abstract.
In this article, we study the smallest gaps of the Gaussian orthogonal ensemble (GOE) with the joint density (5). The main result is that the smallest gaps, after normalized by , will tend to a Poisson distribution, and the limiting density of the -th normalized smallest gaps is .
1. Introduction
The problem regarding the spacings of eigenvalues is one of the most important problems in random matrix theory. The gap probability of eigenvalues for the classical random matrices GOE, GUE, GSE and its universality for more general ensembles such as the Wigner matrices are studied intensively and pretty well-known [1, 7, 9, 11, 23, 29]. There are also results on the single spacing of eigenvalues for the classical matrices and some universal ensembles [11, 24, 28, 29]. But there are only a few results regarding the extreme gaps. The motivations to study the extreme gaps of eigenvalues of random matrices come from many different areas such as conjectures regarding the extreme gaps for zeros of Riemann zeta function [10, 21], quantum chaos [4, 5] and quantum information theory [26]. Now let’s give a brief review of the existing results.
The way to derive the smallest gaps for the determinantal point processes is basically well established. The distributions of the smallest gaps of CUE and GUE were first obtained by Vinson using the moment method [30]. In [27], Soshinikov investigated the smallest gaps for any determinantal point process on the real line with a translation invariant kernel and proved that some Poisson distribution can be observed in the limit. Then Ben Arous-Bourgade in [3] applied Soshinikov’s method to derive the joint density of the smallest gaps of CUE and GUE, and they proved that the -th smallest gaps of CUE and GUE, normalized by , have the limiting density proportional to
[TABLE]
here, the joint density of GUE is
[TABLE]
where is the normalization constant. Later on, Figalli-Guionnet derived the smallest gaps for some invariant multimatrix Hermitian ensembles [17]. As a remark, the determinantal structure is essential in the proofs in [3, 17, 27, 30].
In [15], we derived the smallest gaps of eigenangles of CE beyond the determinantal case for any positive integer . For the two-dimensional point process
[TABLE]
we proved that tends to a Poisson point process as with intensity
[TABLE]
where is any bounded Borel set, is an interval, is the Lebesgue measure of and
[TABLE]
In particular, the result holds for COE, CUE and CSE with
[TABLE]
correspondingly.
As a direct consequence, let’s denote as the -th smallest gap of CE where and define
[TABLE]
then we have the limiting density
[TABLE]
For general CE, there is no determinantal structure as CUE and the whole proof in [15] is based on the Selberg integral.
The decay order of the largest gaps of CUE and GUE was predicted by Vinson in [30], and the proof is given by Ben Arous-Bourgade in [3]. The same decay order for the largest gaps of some invariant multimatrix Hermitian matrices is derived by Figalli-Guionnet in [17]. Recently, the fluctuations of the largest gaps of CUE and GUE are further derived in [16].
But there is no previous result on the extreme gaps for GOE. There are some essential difficulties for GOE compared with GUE. For GUE, it is a determinantal point process so that one can express the point correlation functions explicitly and apply the Hadamard-Fisher inequality to control the estimates. This is not the case for GOE even though GOE has a Pfaffian structure. One can only express the point correlation functions of GOE as integrals of the joint density. This causes many difficulties and all the proofs require delicate estimates of the integrals. In this paper, we will derive the smallest gaps of GOE and this is the first result regarding the extreme gaps of GOE. Our arguments follow the approach we developed in [15].
For GOE, the joint density of the eigenvalues is
[TABLE]
with respect to the Lebesgue measure on . Here, the normalization constant
[TABLE]
is (Proposition 4.7.1 in [18])
[TABLE]
In fact, one may view the above joint density as the one-component log-gas of particles with charge on the real line and the Hamiltonian is
[TABLE]
Now let’s consider the following point process on
[TABLE]
where is the increasing rearrangement of . The main result of this article is
Theorem 1**.**
Let be eigenvalues of GOE, then the point process will converge to a Poisson point process as with intensity
[TABLE]
where is any bounded Borel set.
As a direct consequence of Theorem 1, we will have
Corollary 1**.**
Let’s denote as the -th smallest gap and , then
[TABLE]
*for any bounded interval . *
As a remark, the factor in Theorem 1 is quite meaningful. In fact, the main observation in Lemma 1 is that
[TABLE]
i.e., its -th power is the quotient of the generalized partition function of the two-component log-gas (where the system consists of particles with charge and particles with charge ) and the partition function of the one-component log-gas (see §2 for these definitions). Actually, one of the crucial ideas in the whole proof is that one can bound the integrals of the joint density of one-component log-gas by the generalized partition functions of two-component log-gas (see Lemma 11 in §6).
1.1. Remarks
One may consider the smallest gaps for GE with the joint density
[TABLE]
where and is the normalization constant. Note that compared with (5), the joint density (11) with has a factor in the exponential function, this will cause an extra factor for the spacings of eigenvalues, i.e., the smallest gap is of order under the joint density with for GOE.
By comparing the limiting densities (1),(9) with (4) with , it is believed that the smallest gaps of GE have the same limiting behaviors as CE and we propose the following conjecture.
Conjecture 1**.**
Let’s denote as the -th smallest gap of GE with the joint density (11), then there exists some constant depending on such that
[TABLE]
has the limiting density
[TABLE]
as .
It seems that our strategy to prove the smallest gaps for GOE can be used to prove that of GE and more general ensembles with the joint density
[TABLE]
It’s very likely that Conjecture 1 is still true for general potential with mild assumptions instead of . One of the difficulties is to prove some identity as (10) or some asymptotic limit as in Lemma 4 in [15]. Actually, there are some results only in the case of , for example, Vinson derived the smallest gaps when the potential is a real analytic potential which is regular and whose equilibrium measure supported on a single interval [30]; while in [17], Figalli-Guionnet derived the universal results for the smallest gaps for some invariant multimatrix Hermitian matrices.
Recently, in [6, 22], Bourgade and Landon-Lopatto-Marcinek proved the universality for the extreme gaps in the bulk of the general Hermitian and symmetric Wigner matrices with assumptions.
In the end, let’s mention some conjectures and results regarding the local statistics of many other important point processes that are related to the classical random matrix models. The local statistics of eigenvalues of the Laplacian of several integrable systems are believed to follow Poisson statistics [2], while for generic chaotic systems, such as non-arithmetic surfaces of negative curvature, they are expected to follow the GOE [5] (see [4] for the results about the smallest gaps between the first eigenvalues of the Laplacian on a rectangular billiard as large enough). In number theory, the local statistics of zeros of Riemann zeta function are expected to follow the GUE [10, 21]. In high energy physics, the numerical results in [19, 20] indicate that the local behaviors of the SYK model, which describes (an even integer) random interacting Majorana modes on a quantum dot [8], are similar to GOE ( mod 8), GUE( mod ) and GSE( mod ), i.e., the single SYK model encodes the three classical random matrix models. We also refer to [12, 13, 14] for the mathematical results on the SYK model.
The organization of this article is as follows. In Section 2, we review some basic facts about the joint density of GOE, two-component log-gas, the Hermite polynomials and the Pfaffian of an antisymmetric matrix. In Section 3, we prove an important identity for the generalized partition functions of the two-component log-gas of GOE. Its proof uses certain properties of Pfaffians and Hermite polynomials regarding GOE. In Section 4, we introduce and discuss two more auxiliary point processes. In Section 5, we prove the non-existence of successive small gaps. In Section 6, we establish certain integral inequalities for the two-component log-gas. In Section 7, we complete the proof of Theorem 1.
Acknowledgement: We would like to thank P. Bourgade, O. Zeitouni, G. Ben Arous and P. Forrester for many helpful discussions.
2. Preliminaries
In this section, we will first review some results regarding the joint density of GOE, two-component log-gas and the Hermite polynomials. Then we will recall the definition and several basic properties of the Pfaffian of an antisymmetric matrix.
As explained in [23] (see (5.2.9) and (6.1.2)-(6.1.5) in [23]), we can rewrite the joint density (5) as
[TABLE]
where can be expressed in terms of a determinant as
[TABLE]
and the partition function of the integration constant is
[TABLE]
where is a constant depending only on and
[TABLE]
are the ”oscillator wave functions” orthogonal over such that
[TABLE]
Here, are Hermite polynomials. From the following recurrence relations of Hermite polynomials
[TABLE]
one deduces
[TABLE]
where we denote . Moreover, we have (see (5.47) in [18])
[TABLE]
and is uniquely determined by the first equation of (21) and the initial condition From the expression of , we also have
[TABLE]
Actually, the joint density (5) can be identified with the Boltzmann factor of a particular one-component log-gas (see §1.4 in [18]). One can also define the two-component log-gas for the system that consists of particles with charge and particles with charge . The two-component log-gas provides an interpolation between GOE () and GSE () (see [25] and §6.7 in [18]). For the two-component log-gas, the generalized partition function of the integration constant is
[TABLE]
where for and for
Let
[TABLE]
where for and for Then we have
[TABLE]
where the right hand side is evaluated at for and for Therefore, differentiating (15), we have
[TABLE]
and
[TABLE]
Here, is a simplex. We also have
[TABLE]
Now let’s recall the definition of the Pfaffian of an antisymmetric matrix of even size (see Definition 6.1.4 in [18]): Let be an antisymmetric matrix. Then the Pfaffian of is defined by
[TABLE]
where in the first summation the denotes that the sum is restricted to distinct terms only and is the signature of the permutation .
When is a antisymmetric matrix and is a general matrix, then we have (see (6.12) and (6.35) in [18])
[TABLE]
Here, the third identity follows from the definition (36).
3. Partition functions of two-component log-gas
In this section, we will prove Lemma 1 for the two-component log-gas of GOE. The proof is based on the properties of Pfaffians and Hermite polynomials regarding GOE (see [9, 18, 23, 25] for more details) and some integration techniques from Chapter 6 of [18].
Lemma 1**.**
For any positive integers , , we have
The following Lemma 2 and Lemma 3 give the expressions of for the cases even and odd separately, where one can express the generalized partition functions in terms of Pfaffians via the method of integration over alternate variables (see §6.3.2 in [18]).
Lemma 2**.**
For the case even, we have
[TABLE]
where denotes the coefficient of in the power series expansion of and
[TABLE]
Proof.
According to (27), as in the proof of Proposition 6.3.4 in [18], applying the method of integration over alternate variables to integrate over and expanding the resulting determinant to integrate over all the rest variables gives
[TABLE]
where
[TABLE]
Making the restriction we further have
[TABLE]
Then the result is a consequence of the definition of a Pfaffian.∎
Lemma 3**.**
For the case odd, let , then we have
[TABLE]
where are defined in Lemma 2 and
[TABLE]
Proof.
With the same definitions of and as in the proof of Lemma 2, we apply the method of integration over alternate variables again to integrate over first, then we expand the resulting determinant and integrate over all the rest variables to get
[TABLE]
Here, we changed the order and made the restriction Now we write in the above expression, then the result is again a consequence of the definition of a Pfaffian.∎
Now we need several properties of and . By (20) and (22), we first have
[TABLE]
We also have the following
Lemma 4**.**
Let be defined in Lemma 2, be defined in Lemma 3, and let’s define Then we have
(a) for positive integers we have
[TABLE]
(b) for even; for odd.
(c) for
(d) If is odd, then for if is even (), then
(e) If is even, , , then
[TABLE]
Proof.
Let’s define a skew symmetric inner product by
[TABLE]
then we have
[TABLE]
Thanks to (20) and , we have
[TABLE]
Hence, by (22), we will have
[TABLE]
and thus we conclude the first identity of (a).
Similarly, we have
[TABLE]
which implies the second identity of (a).
If is even, we have
[TABLE]
By (17), we have , and thus
[TABLE]
therefore, for odd, we have
[TABLE]
This shows that (b) is true.
By (a) where for we will have
[TABLE]
and thus (c) is true.
Since , we have If is odd, then and then we must have and for . If is even (), then are odd and thus By (a), we have
[TABLE]
and . Thus we must have , which completes (d).
Now we assume that is even, , , then and is odd. By (d), we have Thus by (38) and (a), we have
[TABLE]
which is (e). ∎
For the evaluation of Pfaffians, we need the following abstract result.
Lemma 5**.**
Let be defined for positive integers such that and for . Let
[TABLE]
be antisymmetric matrices. Let’s denote
[TABLE]
where is the identity matrix, then we have
[TABLE]
If is even, then we have (let’s define )
[TABLE]
Moreover, if is even and , then we have
[TABLE]
and
[TABLE]
Proof.
The formula (40) follows from the Laplace expansion of the determinant in the -th row of The formula (41) follows from the Laplace expansion of the Pfaffian (see (6.36) in [18]). Now we assume that is even and , then is invertible, and
[TABLE]
here we used the fact that is antisymmetric. By (37) we have
[TABLE]
Taking we have Since is invertible, by (37) again, we have , and thus Therefore, we have
[TABLE]
which is (42). By definition, the above result is also true for By definition of a Pfaffian and the fact that for we have
[TABLE]
Combining this with (40), (41) and (42), we have
[TABLE]
which is (43). This completes the proof.∎
We also need to evaluate the determinant
Lemma 6**.**
Let be defined in Lemma 2, i.e. satisfies (38). Let’s denote and with then we have
[TABLE]
Proof.
[TABLE]
Let , then we have
[TABLE]
Moreover, we have Thus satisfy the same iteration formula and initial condition as the Hermite polynomials (recall (21)), which implies that By (23) we have
[TABLE]
which completes the proof.∎
Now we give the proof of Lemma 1.
Proof.
Let be defined in Lemma 2, be defined in Lemma 3, and be defined in (39). If is even, then by (e) of Lemma 4, we have . By Lemma 2, Lemma 5 and Lemma 6, we have
[TABLE]
and thus
[TABLE]
If is odd, by Lemma 3, we first have
[TABLE]
By Lemma 4, we also have , for and By definition, is linear with respect to the last row of thus for , we have
[TABLE]
where . Hence, by Lemma 5 and Lemma 6, we have
[TABLE]
Therefore, we have
[TABLE]
which implies
[TABLE]
This completes the whole proof of Lemma 1.∎
4. Auxiliary point processes
We need to introduce two more auxiliary point processes to derive the main result. First, instead of (recall (8)), it is more convenient to consider the point process defined as
[TABLE]
Then we have
[TABLE]
in fact, we can write
[TABLE]
such that
[TABLE]
For any Borel set , we have
[TABLE]
For the auxiliary point process , we will prove that as almost surely (see Lemma 8), which indicates that there is no successive small gaps.
We now introduce another auxiliary point process as
[TABLE]
The following lemma gives the estimates of in terms of and we will see that is basically equivalent to the factorial moment of (see (72)).
Lemma 7**.**
For any bounded interval , we have
[TABLE]
Given such that , let’s denote and
[TABLE]
If , then we have
[TABLE]
and
[TABLE]
Moreover, let , then we have
[TABLE]
Proof.
Let’s denote
[TABLE]
then we have
[TABLE]
Let
[TABLE]
then we have
[TABLE]
which implies (44), here is cardinality of the set
We also have and for by symmetry. Therefore, we have
[TABLE]
If then we have for every i.e., , and thus if then by definitions. In both cases, the inequalities (46) and (47) are clearly true, thus we only need to consider the case
Let For fixed let
[TABLE]
Then we have because implies Let’s assume , then we have
[TABLE]
for some such that Therefore, we have and by the definition of . Since , we have
[TABLE]
and thus . Similarly we have
Now for by definition we have and If , then we must have or . Thus for the number of satisfying is at most Now there are choices of for fixed , there are at most choices of and choices of with to satisfy thus we have
[TABLE]
Therefore, by (49) we have
[TABLE]
which is (46). The inequality (47) follows from (46) and the fact that
[TABLE]
To prove (48), by the definition of , there exists such that Let
[TABLE]
and
[TABLE]
Then we have and
[TABLE]
Moreover, we have for . For , we have for , i.e., . Therefore, we have and thus
[TABLE]
which is (48). This completes the whole proof.∎
5. No successive small gaps
In this section, we will prove the following lemma which indicates that there is no successive small gaps.
Lemma 8**.**
For any bounded interval , we have in probability as .
To prove Lemma 8, we will need the upper and lower bounds in the following integral lemma.
Lemma 9**.**
Let’s assume (not necessarily distinct) for , and are positive integers such that , and with . Let’s denote
[TABLE]
then we have
[TABLE]
and
[TABLE]
Moreover, given an interval let’s denote and
[TABLE]
then we have
[TABLE]
Given , we have
[TABLE]
Proof.
Note that (see (25)), therefore, we can write
[TABLE]
By (22) we have
[TABLE]
where By (20) we have
[TABLE]
and
[TABLE]
Using and , we have
[TABLE]
which is the first inequality (51). Here we used the fact that
To prove (52), a change of variables yields
[TABLE]
We also have
[TABLE]
which implies
[TABLE]
[TABLE]
which is the upper bound in (52).
On the other hand, we have
[TABLE]
and thus by (51) we have
[TABLE]
Combining this estimate with identity (57), we have
[TABLE]
and thus the uniform lower bound
[TABLE]
Therefore, combining (56) and (59), we can conclude the lower bound in (52).
Notice that
[TABLE]
then (54) follows from (58), (59) and the fact that
[TABLE]
Let , then for , we have and thus we first have
[TABLE]
Without loss of generality we can assume that and let’s denote for , then we have and for By definition we have and
[TABLE]
for Thus we have
[TABLE]
Combining this with (51), we further have
[TABLE]
which is (55). This completes the proof.∎
5.1. No successive small gaps
Now we can prove Lemma 8. We first need the following lemma which gives more precise meaning that there is no successive small gaps.
Lemma 10**.**
For and , we have
[TABLE]
Proof.
If , then there exist distinct such that Let’s denote
[TABLE]
then we have
[TABLE]
For fixed as in Lemma 9, let’s denote
[TABLE]
then is equivalent to
With we have by assumption, then by (55), we have
[TABLE]
where
[TABLE]
Hence, we have
[TABLE]
where we used Lemma 1 with in the last step. Therefore, we have
[TABLE]
This completes the proof. ∎
Now we can give the proof of Lemma 8 using Lemma 10.
Proof.
Let be such that and Then implies for some and thus we must have . For by Lemma 10 we deduce that
[TABLE]
which completes the proof.∎
6. Integral inequalities of two-component log-gas
In this section, we will prove several useful inequalities regarding the two-component log-gas, which is one of the crucial steps in proving the convergence of the factorial moments of (see Lemma 12).
Let by the definition of , we have
[TABLE]
where is defined in (15) and
[TABLE]
i.e., is the set with pairs such that .
We will first prove the inequality (64) below regarding the two-component log-gas. The significance of such type inequality is that it will imply the bounds between the integration of the joint density over the set , i.e., and the partition function of the two-component log-gas which consists of particles with charge and particles with charge (see Lemma 11).
For , let’s denote the following integral of the two-component log-gas
[TABLE]
where is defined via (61). By definition of (recall (26)), we first have
[TABLE]
We also have
[TABLE]
which implies
[TABLE]
We will show that (for )
[TABLE]
In fact, after changing the order of variables, we can rewrite
[TABLE]
and
[TABLE]
Then (64) follows from (52) by taking
[TABLE]
By (64) we will have
[TABLE]
For given any interval , let’s denote
[TABLE]
For , let’s denote
[TABLE]
where and is defined via (67). Then we have
[TABLE]
and
[TABLE]
With such notations, as before, we have
[TABLE]
We also need inequalities similar to (64).
Lemma 11**.**
If , are positive integers, then we have
[TABLE]
Proof.
Let after changing the order of variables, we can rewrite
[TABLE]
and
[TABLE]
Taking as in (65) again, by (54) we have
[TABLE]
and the result follows by induction and (69). ∎
7. Proof of Theorem 1
By Lemma 8 and the moment method, Theorem 1 will be proved if we can prove the following convergence of the factorial moment
[TABLE]
for every positive integer and bounded interval . Actually, combining Lemma 1, (71) is equivalent to
Lemma 12**.**
For any bounded interval and any positive integer , we have
[TABLE]
as .
We will first use Lemma 7 to prove that
[TABLE]
and then use Lemma 11 to prove that
[TABLE]
then Lemma 12 follows from (72) and (73), and hence we complete the proof of Theorem 1.
For the rest of the article, for any bounded interval , let be such that , and , then ; let’s denote , then for large enough. By (63), (66) with and Lemma 1, we have
[TABLE]
Let be defined in Lemma 7, then we have
[TABLE]
and hence
[TABLE]
here we denote Since , by Hölder’s inequality we have
[TABLE]
Moreover, it’s easy to check
[TABLE]
and thus
[TABLE]
hence, we have
[TABLE]
On the other hand, is equivalent to by Lemma 10 we have
[TABLE]
and thus we further have
[TABLE]
[TABLE]
therefore,
[TABLE]
and thus we have
[TABLE]
By (74), (75) and the fact that since , we further have
[TABLE]
Note that (72) is clearly true for by definitions. For , by (46) in Lemma 7, Hölder’s inequality, (75) and (76), we have
[TABLE]
as which finishes the proof of (72).
Now we prove (73). By (70) and changing of variables, we have
[TABLE]
We first notice that
[TABLE]
We also have and for large enough, then by (62), (66) and (68), we have
[TABLE]
Therefore, using Lemma 1 we have
[TABLE]
By Lemma 1 and Lemma 11, we have
[TABLE]
Therefore, we have
[TABLE]
which implies (73). Therefore, we finish the proof of Lemma 12 and thus the whole proof of Theorem 1.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. W. Anderson, A. Guionnet and O. Zeitouni, An introduction to random matrices . Cambridge Studies in Advanced Mathematics, 118. Cambridge University Press, Cambridge, 2010.
- 2[2] M. V. Berry and M. Tabor, Level clustering in the regular spectrum, Proc. Roy. Soc. London A 356 (1977), 375-394.
- 3[3] G. Ben Arous and P. Bourgade, Extreme gaps between eigenvalues of random matrices. Ann. Prob. 41, 2648-2681 (2013).
- 4[4] V. Blomer, J. Bourgain, M. Radziwill and Z. Rudnick, Small gaps in the spectrum of the rectangular billiard, Ann. Sci. Éc. Norm. Supér (4) 50(5) (2017), 1283-1300.
- 5[5] O. Bohigas, M.-J. Giannoni and C. Schmit, Spectral fluctuations of classically chaotic quantum systems, in ”Quantum Chaos and Statistical Nuclear Physics”, edited by Thomas H. Seligman and Hidetoshi Nishioka, Lecture Notes in Physics Vol. 263 (Springer-Verlag, Berlin, 1986), p. 18-40.
- 6[6] P. Bourgade, Extreme gaps between eigenvalues of Wigner matrices, ar Xiv:1812.10376.
- 7[7] P. Bourgade, L. Erdős, and H.-T. Yau. Universality of general β 𝛽 \beta -ensembles. Duke Math. J., 163(6):1127-1190, 2014.
- 8[8] J. S. Cotler, G. Gur-Ari, M. Hanada, J. Polchinski, P. Saad, S. H. Shenker, D. Stanford, A. Streicher and M. Tezuka, Black Holes and Random Matrices, J. High Energ. Phys. (2017) 2017: 118.
