Euler characteristic heuristic for approximating the distribution of the largest eigenvalue of an orthogonally invariant random matrix

The Euler characteristic heuristic has been proposed as a method for approximating the upper tail probability of the maximum of a random field with smooth sample path. When the random field is Gaussian, this method is proved to be valid in the sense that the relative approximation error is exponenti...

Full description

Saved in:
Bibliographic Details
Published in:Journal of statistical planning and inference Vol. 138; no. 11; pp. 3357 - 3378
Main Authors: Kuriki, Satoshi, Takemura, Akimichi
Format: Journal Article
Language:English
Published: Elsevier B.V 01-11-2008
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Euler characteristic heuristic has been proposed as a method for approximating the upper tail probability of the maximum of a random field with smooth sample path. When the random field is Gaussian, this method is proved to be valid in the sense that the relative approximation error is exponentially smaller. However, very little is known about the validity of the method when the random field is non-Gaussian. In this paper, as a milestone to developing the general theory about the validity of the Euler characteristic heuristic, we examine the Euler characteristic heuristic for approximating the distribution of the largest eigenvalue of an orthogonally invariant non-Gaussian random matrix. In this particular example, if the probability density function of the random matrix converges to zero sufficiently fast at the boundary of its support, the approximation error of the Euler characteristic heuristic is proved to be small and the approximation is valid. Moreover, for several standard orthogonally invariant random matrices, the approximation formula for the distribution of the largest eigenvalue and its asymptotic error are obtained explicitly. Our formulas are practical enough for the purpose of numerical calculations.
ISSN:0378-3758
1873-1171
DOI:10.1016/j.jspi.2006.04.019