Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)

     

Commutator maps, measure preservation, and $ T$-systems

Author(s): Shelly Garion; Aner Shalev
Journal: Trans. Amer. Math. Soc. 361 (2009), 4631-4651.
MSC (2000): Primary 20D06, 20P05, 20D60
Posted: April 6, 2009
MathSciNet review: 2506422
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ G$ be a finite simple group. We show that the commutator map $ \alpha:G \times G \rightarrow G$ is almost equidistributed as $ \vert G\vert \rightarrow\infty$. This somewhat surprising result has many applications. It shows that a for a subset $ X \subseteq G$ we have $ \alpha^{-1}(X)/\vert G\vert^2 = \vert X\vert/\vert G\vert + o(1)$, namely $ \alpha$ is almost measure preserving. From this we deduce that almost all elements $ g \in G$ can be expressed as commutators $ g = [x,y]$ where $ x,y$ generate $ G$.

This enables us to solve some open problems regarding $ T$-systems and the Product Replacement Algorithm (PRA) graph. We show that the number of $ T$-systems in $ G$ with two generators tends to infinity as $ \vert G\vert \rightarrow \infty$. This settles a conjecture of Guralnick and Pak. A similar result follows for the number of connected components of the PRA graph of $ G$ with two generators.

Some of our results apply for more general finite groups and more general word maps.

Our methods are based on representation theory, combining classical character theory with recent results on character degrees and values in finite simple groups. In particular the so called Witten zeta function $ \zeta^G(s) = \sum_{\chi \in \operatorname{Irr}(G)}\chi(1)^{-s}$ plays a key role in the proofs.


References:

[B]
L. Babai, The probability of generating the symmetric group, J. Comb. Th. Ser. A 52 (1989), 148-153. MR 1008166 (91a:20007)

[BP]
L. Babai, I. Pak, Strong bias of group generators: an obstacle to the ``product replacement algorithm'', Proc. Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (2000). MR 1755522 (2001c:20157)

[Bo]
A. Borel, On free subgroups of semisimple groups, Enseign. Math. 29 (1983), 151-164. MR 702738 (85c:22009)

[CLMNO]
F. Celler, C.R. Leedham-Green, S. Murray, A. Niemeyer, E.A. O'Brien, Generating random elements of a finite group, Comm. Alg. 23 (1995), 4931-4948. MR 1356111 (96h:20115)

[Di]
J.D. Dixon, The probability of generating the symmetric group, Math. Z. 110 (1969), 199-205. MR 0251758 (40:4985)

[DPSSh]
J.D. Dixon, L. Pyber, Á. Seress, A. Shalev, Residual properties of free groups and probabilistic methods, J. Reine Angew. Math. (Crelle's) 556 (2003), 159-172. MR 1971144 (2004g:20093)

[Do]
L. Dornhoff, Group Representation Theory, Part A, Marcel Dekker, 1971. MR 0347959 (50:458a)

[Du1]
M.J. Dunwoody, On $ T$-systems of groups, J. Austral. Math. Soc. 3 (1963), 172-179. MR 0153745 (27:3706)

[Du2]
M.J. Dunwoody, Nielsen transformations, in: Computation Problems in Abstract Algebra, Pergamon, Oxford, 1970, 45-46. MR 0260852 (41:5472)

[EG]
E.W. Ellers and N. Gordeev, On conjectures of J. Thompson and O. Ore, Trans. Amer. Math. Soc. 350, 3657-3671. MR 1422600 (98k:20022)

[ET]
P. Erdős and P. Turán, On some problems of a statistical group theory. I, Z. Wahrscheinlichkeitstheorie Verw. Gabiete 4 (1965), 175-186. MR 0184994 (32:2465)

[E]
M.J. Evans, Ph.D. Thesis, University of Wales, 1985.

[E2]
M.J. Evans, $ T$-systems of certain finite simple groups, Math. Proc. Cambridge Philos. Soc. 113 (1993), 9-22. MR 1188815 (93m:20022)

[FG]
J. Fulman and R.M. Guralnick, Bounds on the number and sizes of conjugacy classes in finite Chevalley groups, preprint.

[Ga]
P.X. Gallagher, The generation of the lower central series, Canad. J. Math. 17 (1965), 405-410. MR 0174626 (30:4826)

[GaP]
A. Gamburd, I. Pak, Expansion of product replacement graphs, Combinatorica 26 (2006), no. 4, 411-429. MR 2260846 (2007f:05083)

[Gi]
R. Gilman, Finite quotients of the automorphism group of a free group, Canad. J. Math. 29 (1977), 541-551. MR 0435226 (55:8186)

[Go]
R. Gow, Commutators in finite simple groups of Lie type, Bull. London Math. Soc. 32 (2000), 311-315. MR 1750469 (2001b:20024)

[GL]
R.M. Guralnick and F. Lübeck, On $ p$-singular elements in Chevalley groups in characteristic $ p$, Groups and computation, III (Columbus, OH, 1999), 169-182, Ohio State Univ. Math. Res. Inst. Publ., 8, de Gruyter, Berlin, 2001. MR 1829478 (2002d:20074)

[GP]
R.M. Guralnick and I. Pak, On a question of B.H. Neumann, Proc. Amer. Math. Soc. 131 (2002), 2021-2025. MR 1963745 (2004a:20029)

[Ja]
A. Jaikin-Zapirain, Zeta function of representations of compact $ p$-adic analytic groups, J. Amer. Math. Soc. 19 (2006), 91-118. MR 2169043 (2006f:20029)

[KL]
W.M. Kantor and A. Lubotzky, The probability of generating a finite classical group, Geom. Ded. 36 (1990), 67-87. MR 1065213 (91j:20041)

[LaSe]
V. Landazuri and G.M. Seitz, On the minimal degrees of projective representations of the finite Chevalley groups, J. Algebra 32 (1974), 418-443. MR 0360852 (50:13299)

[La]
M. Larsen, Word maps have large image, Israel J. Math. 139 (2004), 149-156. MR 2041227 (2004k:20094)

[LaSh]
M. Larsen and A. Shalev, Word maps and Waring type problems, to appear in J. Amer. Math. Soc.

[LiSh1]
M.W. Liebeck and A. Shalev, The probability of generating a finite simple group, Geom. Ded. 56 (1995), 103-113. MR 1338320 (96h:20116)

[LiSh2]
M.W. Liebeck and A. Shalev, Diameters of finite simple groups: sharp bounds and applications, Annals of Math. 154 (2001), 383-406. MR 1865975 (2002m:20029)

[LiSh3]
M.W. Liebeck and A. Shalev, Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks, J. Algebra 276 (2004), 552-601. MR 2058457 (2005e:20076)

[LiSh4]
M.W. Liebeck and A. Shalev, Fuchsian groups, finite simple groups, and representation varieties, Invent. Math. 159 (2005), 317-367. MR 2116277 (2005j:20065)

[LiSh5]
M.W. Liebeck and A. Shalev, Character degrees and random walks in finite groups of Lie type, Proc. London Math. Soc. 90 (2005), 61-86. MR 2107038 (2006h:20016)

[LM]
A. Lubotzky and B. Martin, Polynomial representation growth and the congruence subgroup problem, Israel J. Math. 144 (2004), 293-316. MR 2121543 (2006b:20065)

[LP]
A. Lubotzky and I. Pak, The product replacement algorithm and Kazhdan's property (T), Journal of the AMS 52 (2000), 5525-5561.

[MS]
T.W. Müller and J-C. Schlage-Puchta, Character Theory of Symmetric Groups, Subgroup Growth of Fuchsian Groups, and Random Walks, preprint, arXiv: math.GR/0305260. MR 2332616

[Ne]
B.H. Neumann, On a question of Gaschütz, Arch. Math. 7 (1956), 87-90. MR 0078991 (18:11e)

[NN]
B.H. Neumann, H. Neumann, Zwei klassen charakteristischer untergruppen und ihre faktorgruppen, Math. Nachr. 4 (1951), 106-125. MR 0040297 (12:671d)

[O]
O.O. Ore, Some remarks on commutators, Proc. Amer. Math. Soc. 272 (1951), 307-314. MR 0040298 (12:671e)

[P]
I. Pak, What do we know about the product replacement algorithm?, in: Groups and computation III, eds: Kantor and Seress, de Gruyter, Berlin, 2000, pp. 301-347. MR 1829489 (2002d:20107)

[Sh]
A. Shalev, Word maps, conjugacy classes, and a non-commutative Waring-type theorem, to appear in Annals of Math.

[Wi]
J.S. Wilson, On simple pseudofinite groups, J. London Math. Soc. 51 (1995), 471-490. MR 1332885 (96c:20005)

[Wit]
E. Witten, On quantum gauge theories in two dimensions, Comm. Math. Phys. 141 (1991), 153-209. MR 1133264 (93i:58164)


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 20D06, 20P05, 20D60

Retrieve articles in all Journals with MSC (2000): 20D06, 20P05, 20D60


Additional Information:

Shelly Garion
Affiliation: Institute of Mathematics, Hebrew University, Jerusalem 91904, Israel

Aner Shalev
Affiliation: Institute of Mathematics, Hebrew University, Jerusalem 91904, Israel

DOI: 10.1090/S0002-9947-09-04575-9
PII: S 0002-9947(09)04575-9
Received by editor(s): February 21, 2007
Received by editor(s) in revised form: June 24, 2007
Posted: April 6, 2009
Additional Notes: The second author acknowledges the support of grants from the Israel Science Foundation and the Bi-National Science Foundation United-States Israel
Copyright of article: Copyright 2009, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia