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

08/16/2023
by   Satoshi Kuriki, et al.
0

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 normalization. It is shown that the limit of the EEC formula approximates well the Tracy-Widom distributions in the upper tail area, as does the EEC formula when the matrix size is finite.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2019

Computations of the Expected Euler Characteristic for the Largest Eigenvalue of a Real Wishart Matrix

We give an approximate formula of the distribution of the largest eigenv...
research
08/04/2021

The volume-of-tube method for Gaussian random fields with inhomogeneous variance

The tube method or the volume-of-tube method approximates the tail proba...
research
11/09/2017

Estimating Tail Probabilities of the Ratio of the Largest Eigenvalue to the Trace of a Wishart Matrix

This paper develops an efficient Monte Carlo method to estimate the tail...
research
02/19/2019

Computational Hardness of Certifying Bounds on Constrained PCA Problems

Given a random n × n symmetric matrix W drawn from the Gaussian orthogo...
research
04/09/2020

The Asymptotic Distribution of Modularity in Weighted Signed Networks

Modularity is a popular metric for quantifying the degree of community s...
research
08/13/2018

Eigenvectors of Deformed Wigner Random Matrices

We investigate eigenvectors of rank-one deformations of random matrices ...

Please sign up or login with your details

Forgot password? Click here to reset