Expected Euler characteristic method for the largest eigenvalue: (Skew-)orthogonal polynomial approach
Satoshi Kuriki

TL;DR
This paper develops Euler characteristic approximation formulas for the tail probability of the largest eigenvalue in orthogonally invariant random matrices using skew-orthogonal polynomials, connecting geometric and spectral analysis.
Contribution
It introduces a new skew-orthogonal polynomial approach to derive EEC formulas for largest eigenvalues, applicable to classical random matrices and their asymptotic behavior.
Findings
EEC formulas approximate tail probabilities of largest eigenvalues.
Asymptotic analysis shows convergence to Tracy-Widom distributions.
Finite-size EEC approximations are accurate in the upper tail region.
Abstract
The expected Euler characteristic (EEC) method is an integral-geometric method used to approximate the tail probability of the maximum of a random field on a manifold. Noting that the largest eigenvalue of a real-symmetric or Hermitian matrix is the maximum of the quadratic form of a unit vector, we provide EEC approximation formulas for the tail probability of the largest eigenvalue of orthogonally invariant random matrices of a large class. For this purpose, we propose a version of a skew-orthogonal polynomial by adding a side condition such that it is uniquely defined, and describe the EEC formulas in terms of the (skew-)orthogonal polynomials. In addition, for the classical random matrices (Gaussian, Wishart, and multivariate beta matrices), we analyze the limiting behavior of the EEC approximation as the matrix size goes to infinity under the so-called edge-asymptotic…
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
TopicsRandom Matrices and Applications · Advanced Combinatorial Mathematics
