The probability that a random real gaussian matrix has k real eigenvalues, related distributions, and the circular law

被引:169
作者
Edelman, A
机构
关键词
random matrix; circular law; eigenvalues;
D O I
10.1006/jmva.1996.1653
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Let A be an n by n matrix whose elements are independent random Variables with standard normal distributions. Girko's (more general) circular law states that the distribution of appropriately normalized eigenvalues is asymptotically uniform in the unit disk in the complex plane. We derive the exact expected empirical spectral distribution of the complex eigenvalues for finite n, from which convergence in the expected distribution to the circular law for normally distributed matrices may be derived. Similar methodology allows us to derive a joint distribution formula for the real Schur decomposition of A. integration of this distribution yields the probability that A has exactly k real eigenvalues. For example, we show that the probability that A has all real eigenvalues is exactly 2(-n(n-1)/4). (C) 1997 Academic Press.
引用
收藏
页码:203 / 232
页数:30
相关论文
共 26 条
[1]  
Abramowitz M., 1965, Handbook of Mathematical Functions
[2]  
Aigner M., 1979, Combinatorial Theory
[3]   LIMITING BEHAVIOR OF THE NORM OF PRODUCTS OF RANDOM MATRICES AND 2 PROBLEMS OF GEMAN-HWANG [J].
BAI, ZD ;
YIN, YQ .
PROBABILITY THEORY AND RELATED FIELDS, 1986, 73 (04) :555-569
[4]  
BAI ZD, 1996, CIRCULAR LAW
[5]   EIGENVALUES AND CONDITION NUMBERS OF RANDOM MATRICES [J].
EDELMAN, A .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (04) :543-560
[6]   HOW MANY ZEROS OF A RANDOM POLYNOMIAL ARE REAL [J].
EDELMAN, A ;
KOSTLAN, E .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 32 (01) :1-37
[7]   ON THE DISTRIBUTION OF A SCALED CONDITION NUMBER [J].
EDELMAN, A .
MATHEMATICS OF COMPUTATION, 1992, 58 (197) :185-190
[8]  
Edelman A., 1989, Ph.D. dissertation
[9]  
EDELMAN A, 1991, SIAM NEWS, V24, P11
[10]  
EDELMAN A, 1996, UNPUB BIBLIO RANDOM