Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks

Journal of Algebra

Volumn 276, Issue 2, 2004, Pages 552-601

  Liebeck, Martin W ^a   Shalev, Aner ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2942655334     PISSN: 00218693     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-8693(03)00515-5     Document Type: Article

References (47)

1. G.E. Andrews, The Theory of Partitions, in: Encyclopedia Math., Addison-Wesley, 1976.
2. Z. Arad, M. Herzog (Eds.), Products of Conjugacy Classes in Groups, Lecture Notes in Math., Vol. 1112, Springer-Verlag, Berlin, 1985.
3. d = 1 in symmetric groups, Norske Vid. Selsk. 25 (1952) 29-31.
4. d = 1 in finite groups, J. Algebra 180 (1996) 653-661.
5. M.D.E. Conder, Generators for alternating and symmetric groups, J. London Math. Soc. 22 (1980) 75-86.
6. M.D.E. Conder, More on generators for alternating and symmetric groups, Quart. J. Math. Oxford Ser. 32 (1981) 137-163.
7. M.D.E. Conder, Hurwitz groups: a brief survey, Bull. Amer. Math. Soc. 23 (1990) 359-370.
8. I.M.S. Dey, Schreier systems in free products, Proc. Glasgow Math. Soc. 7 (1965) 61-79.
9. P. Diaconis, Group Representations in Probability and Statistics, in: IMS Lecture Notes Monogr. Ser., Vol. 11, 1988.
10. P. Diaconis, Random walks on groups: characters and geometry, in: Groups St. Andrews, 2001 in Oxford, in: London Math. Soc. Lecture Note Ser., Cambridge Univ. Press, Cambridge, 2003, in press.
11. P. Diaconis, M. Shahshahani, Generating a random permutation with random transpositions, Z. Wahrscheinlichkeitstheorie Verw. Gebiete 57 (1981) 159-179.
12. J.D. Dixon, The probability of generating the symmetric group, Math. Z. 110 (1969) 199-205.
13. A. Eskin, A. Okounkov, Asymptotics of numbers of branched coverings of a torus and volumes of moduli spaces of holomorphic differentials, Invent. Math. 145 (2001) 59-103.
14. B. Everitt, Permutation representations of the (2, 4, r) triangle groups, Bull. Austral. Math. Soc. 49 (1994) 499-511.
15. B. Everitt, Alternating quotients of the (3, q, r) triangle groups, Comm. Algebra 25 (1997) 1817-1832.
16. B. Everitt, Alternating quotients of Fuchsian groups, J. Algebra 223 (2000) 457-476.
17. S.V. Fomin, N. Lulov, On the number of rim hook tableaux, J. Math. Sci. (New York) 87 (1997) 4118-4123.
18. D. Gluck, Characters and random walks on finite classical groups, Adv. Math. 129 (1997) 46-72.
19. M. Hall, Subgroups of finite index in free groups, Canad. J. Math. 1 (1949) 187-190.
20. W.K. Hayman, A generalisation of Stirling's formula, J. Reine Angew. Math. 196 (1956) 67-95.
21. A. Hurwitz, Über algebraische Gebilde mit eindeutigen Transformationen in sich, Math. Ann. 41 (1893) 408-442.
22. A. Hurwitz, Über die Anzahl der Riemannschen Flächen mit gegebener Verzweigungspunkten, Math. Ann. 55 (1902) 53-66.
23. G.D. James, The Representation Theory of the Symmetric Groups, in: Lecture Notes in Math., vol. 682, Springer-Verlag, Berlin, 1978.
24. G.D. James, A. Kerber, The Representation Theory of the Symmetric Group, in: Encyclopedia Math. Appl., vol. 16, Addison-Wesley, 1981.
25. G.A. Jones, Characters and surfaces, in: R. Curtis, R. Wilson (Eds.), The Atlas of Finite Groups: Ten Years on, in: London Math. Soc. Lecture Note Ser., vol. 249, Cambridge Univ. Press, Cambridge, 1998, pp. 90-118.
26. A. Klyachko, E. Kurtaran, Some identities and asymptotics for characters of the symmetric group, J. Algebra 206 (1998) 413-437.
27. M.W. Liebeck, A. Shalev, Maximal subgroups of symmetric groups, J. Combin. Theory Ser. A 75 (1996) 341-352.
28. M.W. Liebeck, A. Shalev, Classical groups, probabilistic methods and the (2, 3)-generation problem, Ann. of Math. 144 (1996) 77-125.
29. M.W. Liebeck, A. Shalev, Diameters of finite simple groups: sharp bounds and applications, Ann. of Math. 154 (2001) 383-406.
30. M.W. Liebeck, A. Shalev, Fuchsian groups, finite simple groups and representation varieties, submitted for publication.
31. A. Lubotzky, D. Segal, Subgroup Growth, in: Progr. Math., vol. 212, Birkhäuser, 2003.
32. N. Lulov, Random walks on symmetric groups generated by conjugacy classes, PhD Thesis, Harvard University, 1996.
33. R.C. Lyndon, P.E. Schupp, Combinatorial Group Theory, in: Ergeb. Math. Grenzgeb., vol. 89, Springer-Verlag, Berlin, 1997.
34. A.D. Mednykh, On the number of subgroups in the fundamental group of a closed surface, Comm. Algebra 16 (1988) 2137-2148.
35. G.A. Miller, On the groups generated by two operators, Bull. Amer. Math. Soc. 7 (1901) 424-426.
36. P(z), Combinatorica 17 (1997) 523-554.
37. T.W. Müller, J.-C. Puchta, Character theory of symmetric groups and subgroup growth of surface groups, J. London Math. Soc. 66 (2002) 623-640.
38. Q. Mushtaq, G.-C. Rota, Alternating groups as quotients of two generator groups, Adv. Math. 96 (1992) 113-121.
39. Q. Mushtaq, H. Servatius, Permutation representations of the symmetry groups of regular hyperbolic tessellations, J. London Math. Soc. 48 (1993) 77-86.
40. M. Newman, Asymptotic formulas related to free products of cyclic groups, Math. Comp. 30 (1976) 838-846.
41. C.E. Praeger, J. Saxl, On the orders of primitive permutation groups, Bull. London Math. Soc. 12 (1980) 303-307.
42. H. Röhrl, Unbounded coverings of Riemann surfaces and extensions of rings of meromorphic functions, Trans. Amer. Math. Soc. 107 (1963) 320-346.
43. Y. Roichman, Upper bound on the characters of the symmetric groups, Invent. Math. 125 (1996) 451-485.
44. A. Shalev, Probabilistic group theory, in: Groups St. Andrews, 1997 in Bath, II, in: London Math. Soc. Lecture Note Ser., vol. 261, Cambridge Univ. Press, Cambridge, 1999, pp. 648-678.
45. D. Singerman, Subgroups of Fuchsian groups and finite permutation groups, Bull. London Math. Soc. 2 (1970) 319-323.
46. R. Vakil, Genus 0 and 1 Hurwitz numbers: recursions, formulas, and graph-theoretic interpretations, Trans. Amer. Math. Soc. 353 (2001) 4025-4038.
47. n, Bull. Amer. Math. Soc. 15 (1986 228-232.