Eigenvalue distributions of random permutation matrices

Annals of Probability

Volumn 28, Issue 4, 2000, Pages 1563-1587

  Wieand, Kelly ^a  

^a The University of Arizona   (United States)

Author keywords

Permutations; Random matrices

Indexed keywords

EID: 0034562132     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1019160498     Document Type: Article

References (19)

1. ARRATIA, R., BARBOUR, A. D. and TAVARÉ, S. (1992). Poisson process approximations for the Ewens sampling formula. Ann. Appl. Probab. 2 519-535.
2. ARRATIA, R. and TAVARÉ, S. (1992). The cycle structure of random permutations. Ann. Probab. 20 1567-1591.
3. ARRATIA, R. and TAVARÉ, S. (1992). Limit theorems for combinatorial structures via discrete process approximations. Random Structures Algorithms 3 321-345.
4. BAIK, J., DEIFT, P. and JOHANSSON, K. (1998). On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc. 12 1119-1178.
5. BARBOUR, A. D. and TAVARÉ, S. (1994). A rate for the Erdös-Turán law. Combin. Probab. Comput. 3 167-176.
6. COSTIN, O. and LEBOWITZ, J. (1995). Gaussian fluctuation in random matrices. Phys. Rev. Lett. 75 69-72.
7. DIACONIS, P. and SHAHSHAHANI, M. (1994). On the eigenvalues of random matrices. J. Appl. Probab. 31 49-61.
8. DURRETT, R. (1991). Probability: Theory and Examples. Brooks/Cole, Belmont, CA.
9. FELLER, W. (1945). The fundamental limit theorems in probability. Bull. Amer. Math. Soc. 51 800-832.
10. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications 2. Wiley, New York.
11. GONCHAROV, V. (1962). Du domaine d'analyse combinatoire. Amer. Math. Soc. Transl. Ser. 2 19 1-46.
12. HAMBLY, B., KEEVASH, P., O'CONNELL, N. and STARK, D. (2000). The characteristic polynomial of a random permutation matrix. Stochastic Process. Appl. To appear.
13. KUIPERS, L. and NIEDERREITER, H. (1974). Uniform Distribution of Sequences. Wiley, New York.
14. PÓLYA, G. and SZEGÖ, G. (1972). Problems and Theorems in Analysis 1. Springer, Berlin.
15. RAINS, E. (1997). High powers of random elements of compact lie groups. Probab. Theory Related Fields 107 219-241.
16. RIORDAN, J. (1958). An Introduction to Combinatorial Analysis. Wiley, New York.
17. SHEPP, L. A. and LLOYD, S. P. (1966). Ordered cycle lengths in a random permutation. Trans. Amer. Math. Soc. 121 340-357.
18. SOSHNIKOV, A. (1998). Level spacings distribution for large random matrices: Gaussian fluctuations. Ann. Math. 148 573-617.
19. WIEAND, K. (1998). Eigenvalue distributions of random matrices in the permutation group and compact lie groups. PhD dissertation, Harvard Univ.