SOME EXAMPLES IN THE THEORY OF SUBGROUP GROWTH
Thomas W. Muller¨ and Jan-Christoph Schlage-Puchta
Abstract. By estimating the subgroup numbers associated with various classes of large groups, we exhibit a number of new phenomena in the theory of subgroup growth.
Key-words: subgroup growth, large groups, one-relator groups, HNN-extensions MSC-Index: 20E07
1. Introduction
For a group Γ, denote by sn(Γ) the number of subgroups of index n in Γ. If, for instance, Γ is finitely generated or of finite subgroup rank, then sn(Γ) is finite for all n. Call a group Γ large (in the sense of Pride [8]), if Γ contains a finite index subgroup projecting onto F2, the free group of rank 2. Free products Γ of finitely many finite groups with χ(Γ) < 0 and surface groups involving three or more generators are large in this sense and their subgroup growth is by now rather well understood (at least from an asymptotic point of view); cf. [4] and [7]. However, for large groups other than the ones just mentioned, not even plausible conjectures seem to exist. The present paper arose out of an attempt to develop some feeling in this direction. In accordance with the rather informal character of our investigation, we present a number of new and interesting phenomena in a sequence of (only loosely connected) examples.
For a cyclically reduced word w = w(x1, . . . , xd) involving the generators x1, . . . , xd, denote by Γw the one-relator group
Γw = x1, . . . , xd|w(x1, . . . , xd) = 1 associated with w. In [2, §1], Lubotzky suggested that it might be fruitful to compare the subgroup growth of a d-generator one-relator group Γd with sn(Fd−1), the subgroup growth of the free group Fd−1 on d − 1 generators; in particularly he asked, for which one-relator groups Γd the limit s (Γ ) `(Γ) := lim n d n→∞ sn(Fd−1) does exist, and what spectrum of values it can attain. The subgroup growth of free d−1 groups is well known and satisfies sn(Fd) ∼ n · (n!) ; thus the existence of a finite value for `(Γ) would yield a simple asymptotic formula for sn(Γ). Our first example in particular demonstrates that the growth of a d-generator one-relator group can be arbitrarily close to the subgroup growth of Fd; in particular, we provide a host of examples where the limit `(Γ) is infinite. Moreover, we construct d-generator one- relator groups, whose asymptotic growth coincides with that of a free product of d 1 2
finite cyclic groups. In contrast to these observations, Example 2 exhibits a class of one-relator groups for which `(Γ) exists and equals 1 or 2. Example 1 might have left the reader with the impression that subgroup growth of a one-relator group with d generators significantly faster than that of Fd−1 is tied to the occurrence of large powers in the defining relation. This idea is refuted in Example 3, which shows that the group Γ = x, y|[x, y], y = 1 has subgroup growth (roughly) of the order of magnitude (n!)1/2. Section 4 is concerned with the relationship between subgroup growth and free subgroup growth. For free products Γ, the order of magnitude of sn(Γ) increases as χ(Γ) & −∞, f as does the growth of the function sn(Γ), the number of free subgroups of index n. Example 4 provides a sequence (Γp)p prime of virtually free groups satisfying sn(Γp) = p−1 p−1 2p +o(1) f p2 (n!) , while χ(Γp) % 0 and sn(Γp) is of maximal order n! . In Section 5 we consider the question how small the difference between subgroup growth functions can become without actually vanishing. We construct a sequence of pairs ¯ 1−1/k ¯ (1−1/k)/2+o(1) (∆k, ∆k)k≥2 satisfying sn(∆k) ≈ (n!) , and |sn(∆k) − sn(∆k)| < n! .
There are many instances, where the fundamental group π1(X) of some manifold X is large. From the point of view of the covering theory of such spaces, counting conjugacy classes of finite index subgroups is more natural than counting individual subgroups. From an asymptotic point of view, however, these problems turn out to be closely related. Denote by cn(Γ) the number of conjugacy classes of index n subgroups of Γ. In Section 6 we show that if Γ has subgroup growth of size (n!)µ+o(1) for some constant µ > 0, then −1 µ/2+ c(n) = n sn(Γ) + O (n!) holds for every > 0. It appears plausible that a finitely presented large group Γ should have smooth subgroup growth. In particular, we believe (and in some cases proved) that all examples in Sections 2–6 satisfy sn+1(Γ) ∼ anb. In Section 7, we show that the subgroup growth sn(Γ) of the free product Γ = Z2 ∗ Z2 of two copies of the additive group of 2-adic integers exhibits large oscillation. More precisely, we prove that
1+o(1) sn+1(Γ) log n/ log 2−3 sn(Γ) = (n!) while = Ω(n ). sn(Γ) Here we write f(n) = Ω(g(n)), if there exists some positive constant c such that the inequality |f(n)| > cg(n) has infinitely many solutions, and sn(Γ) is to be understood in the topological sense; that is, it counts open subgroups of finite index.
All our examples in some sense refute seemingly plausible ad hoc conjectures. In the final section, we formulate five groups of problems of somewhat varying degree of dif- ficulty, which appear to have a chance to be true, and whose solution would shed considerable light on the relationship between structural and asymptotic invariants of large groups. 3
We will repeatedly use the connection between subgroups and permutation representa- 1 tions. Let Sn be the symmetric group on n symbols, and write hn(Γ) = n! | Hom(Γ,Sn)|. Then we have the transformation formula1 X sk(Γ) hn−k(Γ) = nhn(Γ), n ≥ 1. (1) 1≤k≤n
For the task of computing hn(Γ) for a group Γ given by a concrete presentation Γ = hx1, . . . , xd|Ri, note that homomorphisms ϕ :Γ → Sn correspond bijectively to d- d tuples of permutations (π1, . . . , πd) ∈ Sn satisfying the relations in R; that is, counting such homomorphisms is equivalent to counting solutions of systems of equations in the symmetric group. This fact is particularly useful for one-relator groups.
2. One-relator versus free groups
Let Γ = Γd be a d-generator one-relator group. Our first example shows that the growth of sn(Γd) can get arbitrarily close to that of sn(Fd); in particular, the limit s (Γ ) `(Γ) = lim n d n→∞ sn(Fd−1) need not exist in general. Put
X −1 α(Γ) := inf aj , {a1,...,ad} 1≤j≤d where the infimum is taken over all multisets {a1, a2, . . . , ad} of positive integers such ¯ that Γ projects onto the free product Γ = Ca1 ∗ Ca2 ∗ · · · ∗ Cad . For a word w = w(x1, . . . , xd) and 1 ≤ j ≤ d denote by ej(w) the greatest common divisor of the exponents of xj in w. Clearly, the group ¯ Γ = Ce1(w) ∗ Ce2(w) ∗ · · · ∗ Ced(w) is a homomorphic image of Γw, which yields the upper bound
X −1 α(Γw) ≤ ej(w) . (2) 1≤j≤d With these preliminaries out of the way, we can now state our first example. Example 1. (i) Let Γ be a one-relator group with d generators such that α(Γ) < d − 1. Then we have log s (Γ) lim inf n ≥ d − 1 − α(Γ); (3) n→∞ n log n in particular, if α(Γ) < 1, then sn(Γd) diverges super-exponentially fast to infinity. sn(Fd−1)
1Cf. [1, Proposition 1] or [3, Proposition 1]. A far reaching generalization of this counting principle is found in [6]. 4
a1 a2 ad (ii) Let w = x1 x2 . . . xd be a word in d ≥ 2 generators with positive exponents P 1 a1, a2, . . . , ad satisfying j 1/aj ≤ 2 . Then, as n → ∞,
nνj /aj 1 + χ −χ X X sn(Γw) ∼ sn(Ca1 ∗ · · · ∗ Cad ) ∼ K(n!) exp + log n , (4) νj 2 1≤j≤d νj |aj νj P −1 exp − (2aj) j 2|aj K := 1−χ √ ; (2π) 2 a1a2 . . . ad log sn(Γ) P in particular, lim inf n log n = −χ, and consequently we have α(Γw) = j 1/aj. Apart from the estimate (2) relating α(Γ) to the subgroup growth of Γ, we do not see any general way to bound α from below. This is somewhat strange, for the definition of α is purely algebraic. It would be worthwhile to determine the value of α in the above example without the use of asymptotic invariants. For a given group Γ, the set of all images which are free products of finite cyclic groups can be ordered via epimorphisms in the obvious way; however, this set may then have more than one maximal element. 6 6 8 9 For instance, if w = x1x2x1x2, then both C2 ∗C15 and C3 ∗C14 are homomorphic images of Γw. Proof of Example 1. (i) Given ε > 0 with α(Γ) + ε < d − 1, choose numbers a1, . . . , ad ∈ N ∪ {∞} such that 1 1 1 α0 := + + ··· + ≤ α(Γ) + ε, a1 a2 ad ¯ and such that Γ projects onto Γ := Ca1 ∗ Ca2 ∗ · · · ∗ Cad . Then, for n ≥ 1, ¯ d−α0−1 d−α(Γ)−ε−1 sn(Γ) ≥ sn(Γ) ≥ (1 + o(1))(n!) ≥ (1 + o(1))(n!) , (5) ¯ where we have estimated sn(Γ) via [4, Theorem 1], using the fact that χ(Γ)¯ = α0 − d + 1 ≤ α(Γ) − d + ε + 1 < 0. Assertion (i) follows immediately from (5). (ii) Denote by re the e-th root number function of Sn, that is, e re(g) = |{x ∈ Sn : x = g}|, g ∈ Sn. We have d a1 a2 ad | Hom(Γ,Sn)| = (g1, . . . , gd) ∈ Sn : g1 g2 . . . gd = 1 X (6) = ra1 (C1)ra2 (C2) . . . rad (Cd)N(C1,...,Cd), C1,...,Cd where d N(C1,...,Cd) := (x1, . . . , xd) ∈ Sn : xi ∈ Ci (1 ≤ i ≤ d), x1x2 . . . xd = 1 , 5 and C1,C2,...,Cd are conjugacy classes of Sn. The contribution of the term corre- sponding to C1 = C2 = ··· = Cd = 1 in (6) is ¯ | Hom(Ca1 ,Sn)| · | Hom(Ca2 ,Sn)| · · · · · | Hom(Cad ,Sn)| = | Hom(Γ,Sn)|, ¯ where Γ := Ca1 ∗Ca2 ∗· · ·∗Cad , and we shall show that the sum over the remaining terms is of lesser order of magnitude. Since N(C1,...,Cd) is invariant under permutation of its arguments, we may assume that |C1| ≥ |Ci| for all i. Hence d−1 N(C1,...,Cd) = (x2, . . . , xd) ∈ Sn : xi ∈ Ci (2 ≤ i ≤ d), x2x3 . . . xd ∈ C1 ≤ |C2| · |C3| · ... · |Cd| Y 1−αj ≤ |Cj| 1≤j≤d P for any choice of non-negative real numbers α1, α2, . . . , αd satisfying j αj = 1. For a 2 P non-empty set I ⊆ [d], define SI := 1/ai. By our assumption, SI ≤ 1/2, and, by P i∈I definition, i∈I 1/(SI ai) = 1. Using the estimate given above for N(C1,...,Cd) with ¯ αj = 1/(SI aj), dividing equation (6) by | Hom(Γ,Sn)|, and interchanging the order of product and sum, we find that 1−1/(SI ai) | Hom(Γ,Sn)| X X Y rai (Ci)|Ci| 0 ≤ ¯ − 1 ≤ | Hom(Γ,Sn)| | Hom(Cai ,Sn)| I C1,...,Cd i∈I ∅6=I⊆[d] Ci6=1⇔i∈I 1−1/(SI ai) X Y X ra (C)|C| = i . | Hom(Ca ,Sn)| I i∈I C6=1 i ∅6=I⊆[d] Consider the factor in the last expression corresponding to i ∈ I for a given set I. Grouping the conjugacy classes according to the number ` of points moved by each of its elements, this factor becomes 1−1/(SI ai) X X ra (C)|C| i = | Hom(Ca ,Sn)| 2≤`≤n C i C moves ` points 1−1/(S a ) n I i | Hom(C ,S )| ∗ X ai n−` X 1−1/(SI ai) rai (C)|C| , (7) ` | Hom(Ca ,Sn)| 2≤`≤n i C where the innermost sum extends over all fixed-point free conjugacy classes of S`. From [5, Corollary 2] we deduce that | Hom(C ,S )| (n − `)!1−1/ai ai n−` . | Hom(Cai ,Sn)| n! √ Moreover, we note that a fixed-point free conjugacy class in S` contains at least `! elements, and thus |C|1−1/(SI ai) ≤ |C|(`!)−1/(2SI ai). 2For a positive integer n, we denote by [n] the standard set {1, 2, . . . , n} of size n. 6 Indeed, the smallest such class belongs to the partition (2`/2) if ` is even and to the `−3 1 partition (2 2 , 3 ) if ` is odd, which can be seen by splitting larger cycles and estimating |C| accordingly. Using the latter estimates, as well as the fact that X∗ rai (C)|C| ≤ `!, C and collecting terms, we find that the contribution of terms with l ≤ n − 1 to (7) is bounded above by − 1 ( 1 −1) − 1 ( 1 −1) n ai SI 1 1 n ai SI 1 1 X − a ( 2S −1) X − ( −1) `! i I ≤ n ai SI , ` ` 2≤`≤n−1 2≤`≤n−1 1 since SI ≤ 2 . To estimate the contribution of the term l = n, we use the bound 1/a 1−1/ai n i /ai −1/2 | Hom(Cai ,Sn)| n! e n , which follows from [5, Theorem 5]. Inserting this bound into (7), we find that the summand corresponding to l = n is bounded above by 1/a (n!)−1+1/ai e−n i /ai n1/2n!1−1/(2SI ai) n−1/SI , which is smaller than the terms corresponding to l = 2. Putting these estimates together it follows that 1−1/(SI ai) P 1 1 Y X rai (C)|C| − ( −1) −(1−S ) −1/2 n i∈I ai SI = n I n . | Hom(Ca ,Sn)| i∈I C6=1 i So far, we have shown that under our assumptions ¯ | Hom(Γ,Sn)| ∼ | Hom(Γ,Sn)| (n → ∞), ¯ ¯ P which is equivalent to hn(Γ) ∼ hn(Γ). Since χ(Γ) = i 1/ai − d + 1 < 0, and since the proof of [4, Proposition 1] only depends on an asymptotic estimate, we infer in particular that X hk(Γ)hn−k(Γ) → 0 as n → ∞. |hn(Γ)| 0 Our next example describes a situation where the limit `(Γ) does exist, and equals 1 or 2. We do not know of any examples where `(Γ) exists and attains a value different from 1 or 2; however, this rather seems to indicate the limitation of our method and not an 7 actual property of one-relator groups. Indeed, expressing homomorphism numbers in terms of character values seems to yield an asymptotic formula for | Hom(Γ,Sn)| only if the contribution of the non-linear characters is negligible. By an argument similar to the one given in the proof of Example 2 below, this situation implies `(Γ) ∈ {1, 2}. From a somewhat more philosophical point of view, our approach may be viewed as a non-abelian and discrete analogue of the circle method, with the linear characters corresponding to the major arcs, and there are examples in number theory (for instance, additive questions involving smooth numbers) where the contribution of the major arcs and that of the minor arcs are of the same order of magnitude. It appears likely that such phenomena also exist in the non-abelian setting, but computing `(Γ) in such a situation might be difficult. Example 2. Let w = w(x1, . . . , xd) be a word of one of the forms ( v(x1, . . . , xd−4)[xd−3, xd−2][xd−1, xd] w = 2 2 2 v(x1, . . . , xd−3)xd−2xd−1xd with d ≥ 4 or d ≥ 3, respectively, and an arbitrary word v. Then `(Γw) exists and equals 1 or 2, and `(Γw) = 2 if and only if every generator occurring in v has even exponent sum. Proof. For a word w = w(x1, . . . , xd) and g ∈ Sn denote by Nw(g) the number of solutions of the equation w(x1, . . . , xd) = g in Sn. We focus on the second case, the argument for w of the first kind being completely analogous. Define `∗(v) to be 2 or 1, according to whether all exponent sums in v are even, or not. We have X −1 Nw(1) = Nv(g)Nx2y2z2 (g ) g∈An 2 X X −1 2 = 2(n!) Nv(g) + Nv(g) Nx2y2z2 (g ) − 2(n!) g∈An g∈An ∗ d−1 d−3 2 = ` (v)(n!) + O (n!) max Nx2y2z2 (g) − 2(n!) . (8) g∈An Only the computation of P N (g) needs justification. Denoting byx ¯ the image of g∈An v ∼ d−3 x ∈ Sn in Sn/An = C2, we have v(x1, . . . xd−3) ∈ An for a tuple (x1, . . . , xd−3) ∈ Sn if and only if v(¯x1,..., x¯d−3) = 1 in C2. Hence, X n!d−3 n o N (g) = (y , . . . , y ) ∈ Cd−3 : v(y , . . . , y ) = 1 . v 2 1 d−3 2 1 d−3 g∈An The second factor on the right-hand side is the number of solutions of the linear equation v(y1, . . . , yd−3) = 0 in the vector space of dimension d − 3 over GF(2). This number of solutions equals 2d−4 or 2d−3, depending on whether `∗(v) = 1 or 2. These observations yield (8). By [7, Proposition 1], 2 2 X χ(g) 2 X −1 N 2 2 2 (g) − 2(n!) = (n!) ≤ (n!) (χ(1)) . x y z (χ(1)))2 χ χ χ(1)>1 χ(1)>1 8 The last expression is O n−1(n!)2 by [7, Corollary 2]. Putting this estimate back into (8), we find that ∗ −1 d−1 Nw(1) = ` (v) + O(n ) (n!) . Our claim follows now from an argument similar to the one given in the proof of Example 1 (ii). 3. Large growth without powers The examples of Section 2 might have left the reader with the impression that subgroup growth of a one-relator group faster than that of the corresponding free group is tied to the occurrence of large powers in its defining relation. This idea is refuted by the following result. Denote by [x, y] = xyx−1y−1 the commutator of x and y. Example 3. Let Γ = x, y|[x, y], y = 1 . Then √ 1/2 −n/2+O(n/ log n) sn(Γ) = (n!) 2 . (9) Proof. We have [x, y, y] = (xyx−1y−1)y(yxy−1x−1)y−1 = (xyx−1)y(xy−1x−1)y−1 = [yx, y] Let c = [σ] be a conjugacy class in Sn. Then 2 x (x, y) ∈ Sn : y ∈ c, [y , y] = 1 = |c| · |c ∩ CSn (σ)| · |CSn (σ)| = n!|c ∩ CSn (σ)|, x since y can be chosen in |c| ways, y in |c ∩ CSn (σ)| ways, and, having made these choices, x can be chosen in |CSn (σ)| ways. Hence, X | Hom(Γ,Sn)| = n! |c ∩ CSn (σ)|. (10) c Fix a conjugacy class c, an element σ ∈ c, and let µi be the number of i-cycles of σ. ∼ Q Then CSn (σ) = i Ci o Sµi . For π ∈ c ∩ CSn (σ), define µij to be the number of j-cycles of π, whose points are in distinct i-cycles of σ, and let λj be the number of j-cycles of π, which are powers of a j-cycle of σ. Counting the number of j-cycles of π, we obtain the equations X µij + λj = µj, (11) i while counting the number of i-cycles of σ, we get X j µ + λ = µ . (12) i ij i i j Finally, by definition of the µi, we have X iµi = n (13) i 9 Given parameters µij and λj, the number of elements π realizing these parameters equals λi Q (j−1)µij /i Y µi!ϕ(i) j i , (14) λ ! Q (µ /i)!jµij /i i i j ij where ϕ is Euler’s function. To see this, we can restrict attention to a single factor of the product, which corresponds to a direct factor of CSn (σ) . First we choose the λi i-cycles which are powers of i-cycles of σ. This can be done in µi ϕ(i)λi ways. The λj image π of π under the projection onto Sµi−λi contains µij/i cycles of length j, hence π can be chosen in (µi − λi)! Q µij /i j(µij!j ) j−1 many ways. Finally, each j-cycle of π can be realized by i tuples of cycles in CSn (σ). Formula (14) follows from these observations. Summing over all possible values of the parameters, we find that λi Q (j−1)µij /i X∗ Y µi!ϕ(i) j i |c ∩ CSn (σ)| = , λ ! Q (µ /i)!jµij /i i i j ij P∗ where the sum extends over all tuples of non-negative integral µij’s and λj’s satisfy- ing (11) and (12) for all j respectively i. Next we bound the number of such tuples. We have λ ≤ µ , thus the λ can be chosen in at most Q (µ +1) ways. Since a partition of j √ j j √ i i n has O( n) parts of distinct size, all but O( n) factors in the last product are equal to 1; hence √ Y c n log n (µi + 1) ≤ e i with some absolute constant c > 0. Next, observe that µij = 0, unless µi ≥ j and µj ≥ i. The number k of pairs (i, j) satisfying these conditions is √ [ n] X 3/4 k = (i, j): µi ≥ j, µj ≥ i ≤ 2 (i, j): µi ≥ j n , j=1 since, given j ∈ [n], a partition of n has at most O(pn/j) parts of distinct sizes, which P P are repeated at least j times. Furthermore, i,j µij ≤ j µj ≤ n, hence the number of possible choices for the µij is bounded above by the number of non-negative integral solutions of the inequality x1 + ... + xk ≤ n, which equals n + k 3/4 < (n + k)k = eO(n log n). k Hence, we have µ !ϕ(i)λi Q i(j−1)µij /i O(n3/4 log n) Y i j |c ∩ CSn (σ)| = e max λ ! Q (µ /i)!jµij /i i i j ij λi µi 3/4 Y µi!(ϕ(i)/i) i = eO(n log n) max , λ ! Q (µ /i)!(ij)µij /i i i j ij 10 where the maximum is taken over all tuples satisfying (11) and (12). The substitution λi → λi − i, µii → µii + i changes the value of the term to be maximized by a factor i (i/ϕ(i)) λi(λi − 1) ··· (λi − i + 1) 2 , i (µii/i + 1) 1/i which is > 1, provided that λi > (in) + i. On the other hand, for each positive constant A, X X n λ ≤ µ ≤ , i i A i>A i>A hence a maximizing tuple satisfies X X 1/i X 2/3 λi ≤ (n + i) + µi ≤ 2n . i 2≤i≤n1/3 i>n1/3 Thus, removing all λi both from the conditions (11) and (12) and from the term to be maximized changes the expression by a factor eO(n2/3 log n), and we obtain µi 3/4 Y µi!i |c ∩ C (σ)| = eO(n log n) max Sn Q µ /i µij (µij/i)!(ij) ij P i j ∀i: j jµij /i=µi P ∀j: i µij =µj As a candidate for the maximum consider the class c = [σ], where σ consists of an bn/2c-cycle and dn/2e fixed points. We have dn/2e! |c ∩ C (σ)| = ϕ(bn/2c) + ≥ (bn/2c + 1)!. Sn bn/2c √ Q µi −c n Hence, in the sum (10) we can neglect all classes c with i µi!i < bn/2c!e . On n! the other hand, we have |c ∩ CSn (σ)| ≤ |c| = Q µi ; hence, classes with i µi!i √ Y µi n/2 c n µi!i > bn/2c!2 e i are negligible as well. Moreover, only classes c contribute significantly to | Hom(Γ,Sn)|, for which the parameters µij can be chosen in an admissible way such that Y µij /i n (µij/i)!(ij) < 2 . i,j Suppose that X n n iµi ≥ + √ . √ 2 log n i≤ log n Then, for π, σ ∈ c, there are at least √2n points of [n], which lie in cycles of lengths √ log n ≤ log n of both π and σ. It follows that, for each admissible tuple of µij, we have X 2n jµ ≥ √ , ij log n i,j from which we deduce that log n 2n/ log n Y 2n 2n n (µij/i)! ≥ 2 ! ≥ 2 ≥ 2 ; √ log n e log n i,j≤ log n 11 thus, we may also assume that X n n iµi < + √ . √ 2 log n i≤ log n Since X n n µ < − √ i 2 log n i would imply √ Y µi −c n µi!i < bn/2c!e , i we may restrict attention to conjugacy classes satisfying n 5n n n − √ ≤ µ ≤ + √ , 2 log n 1 2 log n and X 3n iµi ≤ √ . √ log n i≤ log n P √4n Moreover, we have i≥2 µi ≤ log n . Now let σ ∈ c and π ∈ c ∩ CSn (σ). Let π1 ∈ S|π1| be the permutation obtained from π by restricting to points which are moved by π and fixed by σ; similarly, let π2 ∈ S|π2| be the permutation obtained from π by restricting to points which are moved by π and σ. The class√ of π2 is determined by a partition of some integer ≤ n, hence there are c n at most e possible conjugacy classes of π2’s. The set A of points which π2 moves√ is determined by some set of cycles of σ with length ≥ 2, hence there are at most 24n/ log n choices for A. Given A, there are at most |CSym(A)(σ|A)| choices for π2. Since σ acts without fixed points on A, we have |A| |π2| |C (σ| )| ≤ !2|A|/2 = !2|π2|/2. Sym(A) A 2 2