Fuchsian Groups, Coverings of Riemann Surfaces, Subgroup Growth, Random Quotients and Random Walks
Total Page:16
File Type:pdf, Size:1020Kb
Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks Martin W. Liebeck Aner Shalev Department of Mathematics Institute of Mathematics Imperial College Hebrew University London SW7 2BZ Jerusalem 91904 England Israel Abstract Fuchsian groups (acting as isometries of the hyperbolic plane) oc- cur naturally in geometry, combinatorial group theory, and other con- texts. We use character-theoretic and probabilistic methods to study the spaces of homomorphisms from Fuchsian groups to symmetric groups. We obtain a wide variety of applications, ranging from count- ing branched coverings of Riemann surfaces, to subgroup growth and random finite quotients of Fuchsian groups, as well as random walks on symmetric groups. In particular we show that, in some sense, almost all homomor- phisms from a Fuchsian group to alternating groups An are surjective, and this implies Higman’s conjecture that every Fuchsian group sur- jects onto all large enough alternating groups. As a very special case we obtain a random Hurwitz generation of An, namely random gen- eration by two elements of orders 2 and 3 whose product has order 7. We also establish the analogue of Higman’s conjecture for symmetric groups. We apply these results to branched coverings of Riemann sur- faces, showing that under some assumptions on the ramification types, their monodromy group is almost always Sn or An. Another application concerns subgroup growth. We show that a Fuchsian group Γ has (n!)µ+o(1) index n subgroups, where µ is the mea- sure of Γ, and derive similar estimates for so-called Eisenstein numbers of coverings of Riemann surfaces. A final application concerns random walks on alternating and sym- metric groups. We give necessary and sufficient conditions for a collec- tion of ‘almost homogeneous’ conjugacy classes in An to have product equal to An almost uniformly pointwise. Our methods involve some new asymptotic results for degrees and values of irreducible characters of symmetric groups. 1 Contents 1. Introduction 2. Characters of symmetric groups: asymptotic results 3. Homomorphisms from Fuchsian groups to symmetric groups 4. Subgroup growth 5. Maximal subgroup growth 6. Random quotients I: Higman’s conjecture 7. Random quotients II: symmetric quotients 8. Branched coverings of Riemann surfaces 9. Random walks on symmetric groups 1 Introduction A Fuchsian group is a finitely generated non-elementary discrete group of isometries of the hyperbolic plane H2. By classical work of Fricke and Klein, the orientation-preserving such groups Γ have a presentation of the following form: (1.1) generators: a1, b1, . , ag, bg (hyperbolic) x1, . , xd (elliptic) y1, . , ys (parabolic) z1, . , zt (hyperbolic boundary elements) relations: xm1 = = xmd = 1, 1 ··· d x1 xd y1 ys z1 zt [a1, b1] [ag, bg] = 1, ··· ··· ··· ··· where g, d, s, t 0 and mi 2 for all i. The number g is referred to as the genus of Γ. The≥ measure µ≥(Γ) of an orientation-preserving Fuchsian group Γ is defined by d 1 µ(Γ) = 2g 2 + (1 ) + s + t. m − i − i X=1 It is well known that µ(Γ) > 0. The groups with presentations as above, but having µ(Γ) = 0 or µ(Γ) < 0, are the so-called Euclidean and spherical groups, respectively. The second author thanks EPSRC for its support and Imperial College for its hospi- tality while this work was carried out 2 We shall also study non-orientation-preserving Fuchsian groups; these have presentations as follows, with g > 0: (1.2) generators: a1, . , ag x1, . , xd y1, . , ys z1, . , zt m1 md relations: x1 = = xd = 1, ··· 2 2 x1 xd y1 ys z1 zt a a = 1. ··· ··· ··· 1 ··· g In this case the measure µ(Γ) is defined by d 1 µ(Γ) = g 2 + (1 ) + s + t, m − i − i X=1 and again, µ(Γ) > 0. We call Fuchsian groups as in (1.1) oriented, and those as in (1.2) non- oriented. Note that µ(Γ) coincides with χ(Γ), where χ(Γ) is the Euler characteristic of Γ. − If s + t > 0 then Γ is a free product of cyclic groups. In particular, non-abelian free groups are Fuchsian, as well as free products of finite cyclic groups, such as the modular group. Other examples are surface groups (where d = s = t = 0), and triangle groups m1 m2 m3 ∆(m1, m2, m3) = x1, x2, x3 x = x = x = x1x2x3 = 1 , h | 1 2 3 i (where g = s = t = 0, d = 3 and 1 < 1). Among triangle groups, the mi Hurwitz group ∆(2, 3, 7) has received particular attention, one reason being P that its finite images are precisely those finite groups which occur as the automorphism group of a Riemann surface of genus h 2 and have order achieving the Hurwitz bound 84(h 1) (see [7, 21]). ≥ − We call Fuchsian groups with s = t = 0 proper (also termed F -groups in [33, iii.5]). Our main focus is on proper Fuchsian groups, since the improper ones are easier to handle, and some of our results are either known or easily derived for them. In this paper we study the space of homomorphisms Hom(Γ,Sn) from a Fuchsian group Γ to a symmetric group. The study of this space and various subspaces has a wide variety of applications, ranging from coverings of Riemann surfaces to subgroup growth and random finite quotients of Fuchsian groups, as well as random walks on symmetric groups. Two major by-products are estimates for Eisenstein numbers of coverings of Riemann surfaces in the hyperbolic case (Theorem 1.3), and a probabilistic proof of the well-known conjecture of Graham Higman that any Fuchsian group 3 surjects onto all but finitely many alternating groups (Corollary 1.8). This conjecture has recently been proved by Everitt [16] for oriented Fuchsian groups using completely different methods. Our approach handles general Fuchsian groups, and we also prove an analogue of Higman’s conjecture for symmetric quotients, determining precisely which Fuchsian groups surject to all but finitely many symmetric groups (Theorem 1.10). These results have applications to monodromy groups of branched coverings of Riemann surfaces (Theorem 1.13). A major tool in our proofs is the character theory of symmetric groups, and we establish a number of new asymptotic results relating to degrees and values of such characters. For example, denoting by Irr(Sn) the set of all irreducible characters of Sn, we prove Theorem 1.1 Fix a real number s > 0. Then s χ(1)− 2 as n . → → ∞ χ Irr(Sn) ∈ X χ s O n s Moreover, χ Irr(Sn) (1)− = 2 + ( − ). ∈ P For integers s 1 this was originally proved by Lulov in his unpublished thesis [32]; this≥ was reproved in [37], where more detailed estimates are obtained. The proof of Theorem 1.1 is fairly elementary, but it is important for many of our results, and we sometimes need it for rather small values of 1 s, for example s = 42 . We also prove a version for alternating groups (see Corollary 2.7). We now state our main results. The first deals with the number of homomorphisms from a Fuchsian group to a symmetric group, and forms the basis for the other results. In the statements below, o(1) denotes a quantity which tends to 0 as n . → ∞ Theorem 1.2 For any Fuchsian group Γ, we have µ(Γ)+1+o(1) Hom(Γ,Sn) = (n!) . | | In fact our estimates for Hom(Γ,Sn) are more precise - see Theorem 1.12, Corollary 3.6 and Theorem| 3.7 below.| We also obtain similar results for Hom(Γ,An) , which are important for some of the main applications. | | A classical motivation behind the study of Hom(Γ,Sn) stems from the theory of branched coverings of Riemann surfaces.| Let Y| be a compact connected Riemann surface of genus g, and let y1, . , yd Y be fixed distinct points. Consider index n coverings π : X Y , unramified∈ out- → side y1, . , yd , and with monodromy elements g1, . , gd Sn around { } ∈ 4 y1, . , yd respectively. As is standard, we identify geometrically equivalent coverings. For conjugacy classes C1,...,Cd of Sn, and integers m1, . , md 2, set ≥ C = (C1,...,Cd), m = (m1, . , md) and define P (C, n) = π : X Y : gi Ci for all i , { → ∈ } P (m, n) = π : X Y : gmi = 1 for all i . { → i } Attempts to count such coverings go back to Hurwitz [22]. Define Aut π to be the centralizer in Sn of the monodromy group of π. Following [26] we call the sums 1/ Aut π over such sets of coverings P (C, n) the Eisenstein numbers of coverings,| a term| which the authors attribute to Serre. When all P but one of the classes Ci consists of transpositions these numbers are called Hurwitz numbers, which have been the subject of recent intensive study in view of connections with geometry and physics - see for instance [46] and the references therein. See also [13], where asymptotic results are proved in the case where the Ci consist of cycles of bounded length, and used to study volumes of certain moduli spaces. Eisenstein numbers are related to homomorphisms of Fuchsian groups in Sn the following way. Let Ci = g (1 i d) be classes in Sn, and let mi be i ≤ ≤ the order of gi. Define sgn(Ci) = sgn(gi), and write C = (C1,...,Cd). For a group Γ having presentation as in (1.1) or (1.2), define HomC(Γ,Sn) = φ Hom(Γ,Sn): φ(xi) Ci for 1 i d . { ∈ ∈ ≤ ≤ } d Note that if Γ is proper, and HomC(Γ,Sn) = , then i=1 sgn(Ci) = 1. When Γ is a proper oriented Fuchsian group6 (as∅ in (1.1) with s = t = Q 0), a covering in P (C, n) corresponds to an Sn-class of homomorphisms in HomC(Γ,Sn) (see Section 8 for details).