Abstract
We study the eigenvalues of a Laplace–Beltrami operator defined on the set of the symmetric polynomials, where the eigenvalues are expressed in terms of partitions of integers. To study the behaviors of these eigenvalues, we assign partitions with the restricted uniform measure, the restricted Jack measure, the uniform measure, or the Plancherel measure. We first obtain a new limit theorem on the restricted uniform measure. Then, by using it together with known results on other three measures, we prove that the global distribution of the eigenvalues is asymptotically a new distribution \(\mu \), the Gamma distribution, the Gumbel distribution, and the Tracy–Widom distribution, respectively. The Tracy–Widom distribution is obtained for a special case only due to a technical constraint. An explicit representation of \(\mu \) is obtained by a function of independent random variables. Two open problems are also asked.
Similar content being viewed by others
References
Baik, J., Deift, P., Johansson, K.: On the distribution of the length of the longest increasing subsequence of random permutations. J. Am. Math. Soc. 12(4), 1119–1178 (1999)
Baik, J., Rains, E.: The asymptotics of monotone subsequences of involutions. Duke Math. J. 109(2), 205–281 (2001)
Berger, M., Gostiaux, B.: Differential geometry: manifolds, curves and surfaces (translated by S. Levy). Graduate Texts in Mathematics, No. 115, Springer, New York (1988)
Borodin, A., Gorin, V.: Lectures on integrable probability (2012). arXiv preprint arXiv:1212.3351
Borodin, A., Okounkov, A., Olshanski, G.: Asymptotics of Plancherel measures for symmetric groups. J. Am. Math. Soc. 13(3), 481–515 (2000)
Borthwick, D.: Introduction to spectral theory on hyperbolic surfaces. In: Spectral Geometry, Proceedings of Symposium in Pure Mathematics, vol. 84, AMS, Providence, RI, pp. 3–48 (2012)
Devroye, L.: Non-uniform Random Variate Generation. Springer, Berlin (1986)
Dołega, M., Féray, V.: Gaussian fluctuations of young diagrams and structure constants of jack characters (2014). arXiv preprint arXiv:1402.4615
Dumitriu, I., Edelman, A., Shuman, G.: MOPS: multivariate orthogonal polynomials (symbolically). J. Symb. Comput. 42, 587–620 (2007)
Erdös, P., Lehner, J.: The distribution of the number of summands in the partitions of a positive integer. Duke Math. J. 8, 335–345 (1941)
Féray, V., Méliot, P.-L.: Asymptotics of \(q\)-Plancherel measures. Probab. Theory Rel. Fields 152(3–4), 589–624 (2012)
Forrester, P.: Log-Gases and Random Matrices (London Mathematical Society Monographs). Princeton University Press, Princeton (2010)
Frame, J.S., de Robinson, G.B., Thrall, R.M.: The hook graphs of the symmetric groups. Can. J. Math. 6, 316–324 (1954)
Fristedt, B.: The structure of random partitions of large integers. Trans. Am. Math. Soc. 337(2), 703–735 (1993)
Fristedt, B., Gray, L.: A Modern Approach to Probability Theory. Probability and Its Applications. Birkhäuser, Boston (1997)
Frobenuis, F.: Über die charaktere der symmetrischen gruppe. Königliche Akademie der Wissenschaften, pp. 516–534 (1900)
Fulman, J.: Stein’s method, Jack measure, and the Metropolis algorithm. J. Combin. Theory Ser. A 108(2), 275–296 (2004)
Fulton, W., Harris, J.: Representation Theory: A First Course, vol. 129. Springer, Berlin (1999)
Ivanov, V., Olshanski, G.: Kerov’s central limit theorem for the Plancherel measure on Young diagrams. In: Symmetric Functions 2001: Surveys of Developments and Perspectives, NATO Science Series II Physics, Mathematics and Chemistry, vol. 74, Kluwer, Dordrecht, pp. 93–151 (2001)
Jiang, T.: A variance formula related to quantum conductance. Phys. Lett. A 373, 2117–2121 (2009)
Johansson, K.: Discrete orthogonal polynomial ensembles and the Plancherel measure. Ann. Math. 153(1), 259–296 (2001)
Kerov, S.V.: \(q\)-analogue of the hook walk algorithm and random Young tableaux. Funktsional. Anal. i Prilozhen. 26(3), 35–45 (1992)
Kerov, S.V.: Asymptotic Representation Theory of the Symmetric Group and its Applications in Analysis (Translations of Mathematical Monographs). American Mathematical Society, Providence (2003)
Kotz, S., Balakrishnan, N., Johnson, N.L.: Continuous Multivariate Distributions, Wiley Series in Probability and Statistics: Applied Probability and Statistics, Models and Applications, vol. 1, 2nd edn. Wiley-Interscience, New York (2000)
Logan, B.F., Shepp, L.A.: A variational problem for random Young tableaux. Adv. Math. 26(2), 206–222 (1977)
Macdonald, I.G.: Symmetric functions and Hall polynomials. In: Oxford Mathematical Monographs. The Clarendon Press, Oxford University Press, New York, 2nd edn. With contributions by A. Zelevinsky, Oxford Science Publications (1995)
Marčenko, V.A., Pastur, L.A.: Distribution of eigenvalues for some sets of random matrices. Sbornik Math. 1(4), 457–483 (1967)
Matsumoto, S.: Jack deformations of Plancherel measures and traceless Gaussian random matrices. Electron. J. Combin. 15(1), R149 (2008)
Méliot, P.L.: The cut-off phenomenon for Brownian motions on compact symmetric spaces. Potential Anal. 40(4), 427–509 (2014)
Muirhead, R.J.: Aspects of Multivariate Statistical Theory. Wiley, New York (1982)
Okounkov, A.: Random matrices and random permutations. Int. Math. Res. Not. 20, 1043–1095 (2000)
Okounkov, A.: The uses of random partitions (2003). http://arxiv.org/pdf/math-ph/0309015.pdf
Okounkov, A.: Random partitions (2013). http://www.math.uni-augsburg.de/andrejewski-2013/data/encycl.pdf
Pittel, B.: On a likely shape of the random Ferrers diagram. Adv. Appl. Math. 18(4), 432–488 (1997)
Rabinowitz, S.: The volume of an n-simplex with many equal edges. Missouri J. Math. Sci. 1, 11–17 (1989)
Ramírez, J., Rider, B., Virág, B.: Beta ensembles, stochastic Airy spectrum and a diffusion. J. Am. Math. Soc. 24, 919–944 (2011)
Rubinstein, R.Y., Kroese, D.P.: Simulation and the Monte Carlo Method, vol. 707. Wiley, New York (2007)
Shubin, M.A: Pseudodifferential Operators and Spectral Theory, 2nd edn. Springer, Berlin (Translated from the 1978 Russian original by Stig I. Andersson) (2001)
Stanley, R.P.: Some combinatorial properties of Jack symmetric functions. Adv. Math. 77, 76–115 (1989)
Stein, P.: A note on the volume of a simplex. Am. Math. Mon. 73(3), 299–301 (1966)
Vershik, A.M.: Statistical mechanics of combinatorial partitions, and their limit configurations. Funktsional. Anal. i Prilozhen. 30(2), 19–39 (1996)
Vershik, A.M., Kerov, S.V.: Asymptotic behavior of the Plancherel measure of the symmetric group and the limit form of Young tableaux. Dokl. Akad. Nauk SSSR 233(6), 1024–1027 (1977)
Weyl, H.: Über die asymptotische verteilung der eigenwerte, pp. 110–117. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse (1911)
Wigner, E.P.: On the distribution of the roots of certain symmetric matrices. Ann. Math. 67(2), 325–327 (1958)
Witten, E.: On quantum gauge theories in two dimensions. Commun. Math. Phys. 141(1), 153–209 (1991)
Woodward, C.T.: Localization for the norm-square of the moment map and the two-dimensional Yang-Mills integral. J. Symplectic Geom. 3(1), 17–54 (2005)
Acknowledgements
We thank Professors Valentin Féray, Sho Matsumoto and Andrei Okounkov very much for communications and discussions. We thank the anonymous referee for the careful reading of our manuscript and many insightful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The research of Tiefeng Jiang was supported in part by NSF Grant DMS-1209166 and DMS-1406279.
Ke Wang was partially supported by Hong Kong RGC Grant GRF 16301618, GRF 16308219 and ECS 26304920.
Appendix
Appendix
In this section we will prove (1.6), verify (2.77) and derive the density functions of the random variable appearing in Theorem 1 for two cases. They are placed in three subsections.
1.1 Proof of (1.6)
Recall \((2s-1)!!=1\cdot 3\cdots (2s-1)\) for integer \(s\ge 1\). Set \((-1)!!=1\). The following is Lemma 2.4 from Jiang [20].
Lemma 3.1
Suppose \(p\ge 2\) and \(Z_1, \ldots , Z_p\) are i.i.d. random variables with \(Z_1 \sim N(0,1).\) Define \(U_i=\frac{Z_i^2}{Z_1^2 + \cdots + Z_p^2}\) for \(1\le i \le p\). Let \(a_1, \ldots , a_p\) be non-negative integers and \(a=\sum _{i=1}^pa_i\). Then
Proof of (1.6). Recall (1.5). Write \((r-1)s^2=\sum _{i=1}^r x_i^2-r\bar{x}^2\). In our case,
as \(n\rightarrow \infty \), where E is the expectation about the uniform measure on \(\mathcal {P}_n(m)'\). Therefore,
From Lemma 2.3, we see a trivial bound that \(0\le \lambda _{\kappa }/n^2\le 1+\frac{\alpha }{2}m\) for each partition \(\kappa =(k_1, \ldots , k_m)\vdash n\) with \(k_m\ge 1.\) By Theorem 1, under \(\mathcal {P}_n'(m)\),
as \(n\rightarrow \infty \), where \(\{\xi _i;\, 1\le i \le m\}\) are i.i.d. random variables with density \(e^{-x}I(x\ge 0)\). By bounded convergence theorem and (3.1),
as \(n\rightarrow \infty \). Now we evaluate EY and \(E(Y^2)\). Easily,
Let \(Z_1, \ldots , Z_{2m}\) be i.i.d. random variables with N(0, 1) and \(U_i=\frac{Z_i^2}{Z_1^2 + \cdots + Z_{2m}^2}\) for \(1\le i \le 2m\). Evidently, \((Z_1^2+Z_2^2)/2\) has density function \(e^{-x}I(x\ge 0)\). Then,
have the same distribution. Consequently, by taking \(p=2m\) in Lemma 3.1,
Similarly,
and
It follows from (3.3) and (3.4) that
This and (3.2) say that
1.2 Verification of (2.77)
Verification of (2.77)
Trivially, \(\Omega (x)\) in (1.12) is an even function and \(\Omega (x)' = \frac{2}{\pi } \arcsin \frac{x}{2}\) for \(|x| < 2\). Then
Now, set \(x=2\sin \theta \) for \(0\le \theta \le \frac{\pi }{2}\), the above integral becomes
by trigonometric identities. It is easy to verify that
Thus, the term in (3.5) is equal to
It follows that
This completes the verification. \(\square \)
1.3 Derivation of Density Functions in Theorem 1
In this section, we will derive explicit formulas for the limiting distribution in Theorem 1. For convenience, we rewrite the conclusion as
where \(\nu \) is different from \(\mu \) in Theorem 1 by a factor of \(\frac{2}{\alpha }\). We will only evaluate the cases \(m=2, 3\). We first state the conclusions and prove them
Case 1. For \(m=2\), the support of \(\nu \) is \([\frac{1}{2}, 1]\) and the cdf of \(\nu \) is
for \(t\in [\frac{1}{2}, 1]\). Hence the density function is given by
Case 2. For \(m=3\), the support of \(\nu \) is \([\frac{1}{3}, 1]\), and the cdf of \(\nu \) is
By differentiation, we get the density function
The above are the two density functions claimed below the statement of Theorem 1. Now we prove them.
From a comment below Theorem 1, the limiting law of \(\frac{2}{\alpha }\cdot \frac{\lambda _\kappa }{n^2}\) is the same as the distribution of \(\sum _{i=1}^m Y_i^2\), where \((Y_1,\ldots ,Y_m)\) has uniform distribution over the set
By (2.2) the volume of \(\mathcal {H}\) is \(\frac{\sqrt{m}}{(m-1)!}\). Therefore, the cdf of \(\sum _{i=1}^m Y_i^2\) is
Denote \(B_m(t):=\{ \sum _{i=1}^m y_i^2 \le t\} \subset \mathbb {R}^m\). Let V(t) be the volume of \(B_m(t) \cap \mathcal {H} \). We start with some facts for any \(m\ge 2\).
First, \(V(t) = 0\) for \(t < \frac{1}{m}\). In fact, if \((y_1, \ldots , y_m)\in B_m(t)\cap \mathcal {H}\), then
Further, for \(t>1\), \(\mathcal {H}\) is inscribed in \(B_m(t)\) and thus \(V(t) = \frac{\sqrt{m}}{(m-1)!}\). Now assume \(1/m \le t \le 1\).
The proof of (3.6). Assume \(m=2\). If \(1/2 \le t \le 1\), then \(\{(y_1,y_2) \in [0,1]^2: y_1 + y_2 =1 \}\cap \{ y_1^2 + y_2^2 \le t \}\) is a line segment. Easily, the endpoints of the line segment are
respectively. Thus \(V(t) = \sqrt{2(2t-1)}.\) Therefore the conclusion follows directly from (3.8).
The proof of (3.7). We first observe that as t increases from \(\frac{1}{3}\) to 1, the intersection \(B_{3}(t)\cap \mathcal {H}\) expands and passes through \(\mathcal {H}\) as t exceeds some critical value \(t_0\); see Fig. 6.
We claim that \(t_0 = \frac{1}{2}\). Indeed, the center C of the intersection of \(B_{3}(t)\) and the hyperplane \(\mathcal {I}:=\{(y_1, y_2, y_3)\in \mathbb {R}^3; y_1+y_2+y_3=1\} \supset \mathcal {H}\) is \(C=(\frac{1}{3}, \frac{1}{3}, \frac{1}{3}).\) Thus, the distance from the origin to \(\mathcal {I}\) is \(d=((\frac{1}{3})^2+(\frac{1}{3})^2+(\frac{1}{3})^2)^{1/2} = \frac{1}{\sqrt{3}}.\) By Pythagorean’s theorem, the radius of the intersection (disc) on \(\mathcal {I}\) is
Let \(t_0\) be the value such that the intersection \(B_3(t)\cap \mathcal {H}\) exactly inscribes \(\mathcal {H}\). By symmetry, the intersection point at the (x, y)-plane is \(M = (\frac{1}{2},\frac{1}{2}, 0)\); see Fig. 6b. Therefore \(|CM| = \sqrt{\frac{1}{6}}.\) Solving \(t_0\) from \(|CM| = R(t_0),\) we have \(t_0 = \frac{1}{2}\).
When \(\frac{1}{3} \le t < \frac{1}{2}\), the intersection locates entirely in \(\mathcal {H}\); see Fig. 6a. Then
When \(\frac{1}{2} \le t \le 1\), the volume of the intersection part (see Fig. 6c) is given by
where \(V_{\text {cs}}(h(t),R(t))\) is the area of circular segment with radius R(t) and height
Therefore, it is easy to check
This and (3.8) yield the desired conclusion.
Rights and permissions
About this article
Cite this article
Jiang, T., Wang, K. Statistical Properties of Eigenvalues of Laplace–Beltrami Operators. J Theor Probab 34, 1061–1109 (2021). https://doi.org/10.1007/s10959-020-01061-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-020-01061-6
Keywords
- Laplace–Beltrami operator
- Eigenvalue
- Random partition
- Plancherel measure
- Uniform measure
- Restricted Jack measure
- Restricted uniform measure
- Tracy–Widom distribution
- Gumbel distribution
- Gamma distribution