Eigenvalues of random wreath products

Electronic Journal of Probability

Volumn 7, Issue , 2002, Pages 1-15

  Evans, Steven N ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Branching process; Haar measure; Multiplicative function; Random matrix; Random permutation; Regular tree; Sylow

Indexed keywords

EID: 1642491234     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v7-108     Document Type: Article

References (29)

1. n. Technical report, Department of Mathematics, Stanford University, 2002.
2. M. Abert and B. Virag. Groups acting on regular trees: probability and Hausdorff dimension. Technical report, Department of Mathematics, M.I.T., 2002.
3. Hyman Bass, Maria Victoria Otero-Espinar, Daniel Rockmore, and Charles Tresser. Cyclic renormalization and automorphism groups of rooted trees. Springer-Verlag, Berlin, 1996.
4. R. A. Bailey, Cheryl E. Praeger, C. A. Rowley, and T. P. Speed. Generalized wreath products of permutation groups. Proc. London Math.. Soc. (3), 47(1):69-82, 1983.
5. Persi Diaconis and Steven N. Evans. Linear functionals of eigenvalues of random matrices. Trans. Amer. Math.. Soc., 353(7):2615-2633 (electronic), 2001.
6. P. Diaconis and M. Shahshahani. On the eigenvalues of random matrices. J. Appl. Probab., 31A:49-62, 1994.
7. Knut Dale and Ivar Skau. The (generalized) secretary’s packet problem and the Bell numbers. Discrete Math., 137(1-3):357-360, 1995.
8. A. Dyubina. Characteristics of random walks on the wreath products of groups. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 256(Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 3):31-37, 264, 1999.
9. A. G. Dyubina. An example of the rate of departure to infinity for a random walk on a group. Uspekhi Mat. Na.uk, 54(5(329)):159-160, 1999.
10. James Allen Fill and Clyde H Schoolfield, Jr. Mixing times for Markov chains on wreath products and related homogeneous spaces. Electron. J. Probab., 6:no. 11, 22 pp. (electronic), 2001.
11. C. P. Hughes, J. P. Keating, and Neil O’Connell. On the characteristic polynomial of a random unitary matrix. Comm. Math. Phys., 220(2):429-451, 2001.
12. B. M. Hambly, P. Keevash, N. O’Connell, and D. Stark. The characteristic polynomial of a random permutation matrix. Stochastic Process. Appl., 90(2):335-346, 2000.
13. Gordon James and Adalbert Kerber. The representation theory of the symmetric group. Addison-Wesley Publishing Co., Reading, Mass., 1981. With a foreword by P. M. Cohn, With an introduction by Gilbert de B. Robinson.
14. K. Johansson. On random matrices from the compact classical groups. Ann. of Math. (2), 145:519-545, 1997.
15. Adalbert Kerber. Representations of permutation groups. I. Springer-Verlag, Berlin, 1971. Lecture Notes in Mathematics, Vol. 240.
16. Adalbert Kerber. Representations of permutation groups. II. Springer-Verlag, Berlin, 1975. Lecture Notes in Mathematics, Vol. 495.
17. J. P. Keating and N. C. Snaith. Random matrix theory and ¿-functions at s = 1/2. Comm. Math. Phys., 214(1):91-110, 2000.
18. J. P. Keating and N. C. Snaith. Random matrix theory and Z(1/2 + it). Comm. Math. Phys., 214(1):57-89, 2000.
19. V. A. Kaimanovich and A. M. Vershik. Random walks on discrete groups: boundary and entropy. Ann. Probab., 11(3):457-490, 1983.
20. H.C. Longuet-Higgins. The symmetry groups of non-rigid molecules. Molecular Physics, 6:445-460, 1963.
21. Russell Lyons, Robin Pemantle, and Yuval Peres. Random walks on the lamplighter group. Ann. Probab., 24(4):1993-2006, 1996.
22. Madan Lal Mehta. Random matrices. Academic Press Inc., Boston, MA, second edition, 1991.
23. P. P. Palfy and M. Szalay. The distribution of the character degrees of the symmetric p-groups. Acta Math. Hungar., 41(1-2):137-150, 1983.
24. P. P. Palfy and M. Szalay. On a problem of P. Turan concerning Sylow subgroups. In Studies in pure mathematics, pages 531-542. Birkhauser, Basel, 1983.
25. P. P. Palfy and M. Szalay. Further probabilistic results on the symmetric p-groups. Acta Mathh. Hungar., 53(1-2):173-195, 1989.
26. Christophe Pittet and Laurent Saloff-Coste. Amenable groups, isoperimetric profiles and random walks. In Geometric group theory down under (Canberra, 1996), pages 293-316. de Gruyter, Berlin, 1999.
27. E.M. Rains. High powers of random elements of compact Lie groups. Probab. Theory Related Fields, 107:219-241, 1997.
28. K.L. Wieand. Eigenvalue distributions of random matrices in the permutation group and compact Lie groups. PhD thesis, Harvard University, 1998.
29. Kelly Wieand. Eigenvalue distributions of random permutation matrices. Ann. Probab., 28(4):1563-1587, 2000.