|
Commutator maps, measure preservation, and -systems
Authors:
Shelly Garion and Aner Shalev
Journal:
Trans. Amer. Math. Soc. 361 (2009), 4631-4651
MSC (2000):
Primary 20D06, 20P05, 20D60
Posted:
April 6, 2009
MathSciNet review:
2506422
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: Let be a finite simple group. We show that the commutator map is almost equidistributed as . This somewhat surprising result has many applications. It shows that a for a subset we have , namely is almost measure preserving. From this we deduce that almost all elements can be expressed as commutators where generate . This enables us to solve some open problems regarding -systems and the Product Replacement Algorithm (PRA) graph. We show that the number of -systems in with two generators tends to infinity as . This settles a conjecture of Guralnick and Pak. A similar result follows for the number of connected components of the PRA graph of 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 plays a key role in the proofs.
- [B]
László
Babai, The probability of generating the symmetric group, J.
Combin. Theory Ser. A 52 (1989), no. 1,
148–153. MR 1008166
(91a:20007), http://dx.doi.org/10.1016/0097-3165(89)90068-X
- [BP]
László
Babai and Igor
Pak, Strong bias of group generators: an obstacle to the
“product replacement algorithm”, Algorithms (San
Francisco, CA, 2000) ACM, New York, 2000, pp. 627–635. MR 1755522
(2001c:20157)
- [Bo]
A.
Borel, On free subgroups of semisimple groups, Enseign. Math.
(2) 29 (1983), no. 1-2, 151–164. MR 702738
(85c:22009)
- [CLMNO]
Frank
Celler, Charles
R. Leedham-Green, Scott
H. Murray, Alice
C. Niemeyer, and E.
A. O’Brien, Generating random elements of a finite
group, Comm. Algebra 23 (1995), no. 13,
4931–4948. MR 1356111
(96h:20115), http://dx.doi.org/10.1080/00927879508825509
- [Di]
John
D. Dixon, The probability of generating the symmetric group,
Math. Z. 110 (1969), 199–205. MR 0251758
(40 #4985)
- [DPSSh]
John
D. Dixon, László
Pyber, Ákos
Seress, and Aner
Shalev, Residual properties of free groups and probabilistic
methods, J. Reine Angew. Math. 556 (2003),
159–172. MR 1971144
(2004g:20093), http://dx.doi.org/10.1515/crll.2003.019
- [Do]
Larry
Dornhoff, Group representation theory. Part A: Ordinary
representation theory, Marcel Dekker Inc., New York, 1971. Pure and
Applied Mathematics, 7. MR 0347959
(50 #458a)
- [Du1]
M.
J. Dunwoody, On 𝑇-systems of groups, J. Austral. Math.
Soc. 3 (1963), 172–179. MR 0153745
(27 #3706)
- [Du2]
M.
J. Dunwoody, Nielsen transformations, Computational Problems
in Abstract Algebra (Proc. Conf., Oxford, 1967) Pergamon, Oxford, 1970,
pp. 45–46. MR 0260852
(41 #5472)
- [EG]
Erich
W. Ellers and Nikolai
Gordeev, On the conjectures of J. Thompson and
O. Ore, Trans. Amer. Math. Soc.
350 (1998), no. 9,
3657–3671. MR 1422600
(98k:20022), http://dx.doi.org/10.1090/S0002-9947-98-01953-9
- [ET]
P.
Erdős and P.
Turán, On some problems of a statistical group-theory.
I, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 4
(1965), 175–186 (1965). MR 0184994
(32 #2465)
- [E]
M.J. Evans, Ph.D. Thesis, University of Wales, 1985.
- [E2]
Martin
J. Evans, 𝑇-systems of certain finite simple groups,
Math. Proc. Cambridge Philos. Soc. 113 (1993), no. 1,
9–22. MR
1188815 (93m:20022), http://dx.doi.org/10.1017/S0305004100075745
- [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]
Alexander
Gamburd and Igor
Pak, Expansion of product replacement graphs, Combinatorica
26 (2006), no. 4, 411–429. MR 2260846
(2007f:05083), http://dx.doi.org/10.1007/s00493-006-0023-0
- [Gi]
Robert
Gilman, Finite quotients of the automorphism group of a free
group, Canad. J. Math. 29 (1977), no. 3,
541–551. MR 0435226
(55 #8186)
- [Go]
Rod
Gow, Commutators in finite simple groups of Lie type, Bull.
London Math. Soc. 32 (2000), no. 3, 311–315. MR 1750469
(2001b:20024), http://dx.doi.org/10.1112/S0024609300007141
- [GL]
Robert
M. Guralnick and Frank
Lübeck, On 𝑝-singular elements in Chevalley groups in
characteristic 𝑝, Groups and computation, III (Columbus, OH,
1999) Ohio State Univ. Math. Res. Inst. Publ., vol. 8, de Gruyter,
Berlin, 2001, pp. 169–182. MR 1829478
(2002d:20074)
- [GP]
Robert
Guralnick and Igor
Pak, On a question of B. H.
Neumann, Proc. Amer. Math. Soc.
131 (2003), no. 7,
2021–2025. MR 1963745
(2004a:20029), http://dx.doi.org/10.1090/S0002-9939-02-06752-7
- [Ja]
A.
Jaikin-Zapirain, Zeta function of representations of
compact 𝑝-adic analytic groups, J.
Amer. Math. Soc. 19 (2006), no. 1, 91–118 (electronic). MR 2169043
(2006f:20029), http://dx.doi.org/10.1090/S0894-0347-05-00501-1
- [KL]
William
M. Kantor and Alexander
Lubotzky, The probability of generating a finite classical
group, Geom. Dedicata 36 (1990), no. 1,
67–87. MR
1065213 (91j:20041), http://dx.doi.org/10.1007/BF00181465
- [LaSe]
Vicente
Landazuri and Gary
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]
Michael
Larsen, Word maps have large image, Israel J. Math.
139 (2004), 149–156. MR 2041227
(2004k:20094), http://dx.doi.org/10.1007/BF02787545
- [LaSh]
M. Larsen and A. Shalev, Word maps and Waring type problems, to appear in J. Amer. Math. Soc.
- [LiSh1]
Martin
W. Liebeck and Aner
Shalev, The probability of generating a finite simple group,
Geom. Dedicata 56 (1995), no. 1, 103–113. MR 1338320
(96h:20116), http://dx.doi.org/10.1007/BF01263616
- [LiSh2]
Martin
W. Liebeck and Aner
Shalev, Diameters of finite simple groups: sharp bounds and
applications, Ann. of Math. (2) 154 (2001),
no. 2, 383–406. MR 1865975
(2002m:20029), http://dx.doi.org/10.2307/3062101
- [LiSh3]
Martin
W. Liebeck and Aner
Shalev, Fuchsian groups, coverings of Riemann surfaces, subgroup
growth, random quotients and random walks, J. Algebra
276 (2004), no. 2, 552–601. MR 2058457
(2005e:20076), http://dx.doi.org/10.1016/S0021-8693(03)00515-5
- [LiSh4]
Martin
W. Liebeck and Aner
Shalev, Fuchsian groups, finite simple groups and representation
varieties, Invent. Math. 159 (2005), no. 2,
317–367. MR 2116277
(2005j:20065), http://dx.doi.org/10.1007/s00222-004-0390-3
- [LiSh5]
Martin
W. Liebeck and Aner
Shalev, Character degrees and random walks in finite groups of Lie
type, Proc. London Math. Soc. (3) 90 (2005),
no. 1, 61–86. MR 2107038
(2006h:20016), http://dx.doi.org/10.1112/S0024611504014935
- [LM]
Alexander
Lubotzky and Benjamin
Martin, Polynomial representation growth and the congruence
subgroup problem, Israel J. Math. 144 (2004),
293–316. MR 2121543
(2006b:20065), http://dx.doi.org/10.1007/BF02916715
- [LP]
A. Lubotzky and I. Pak, The product replacement algorithm and Kazhdan's property (T), Journal of the AMS 52 (2000), 5525-5561.
- [MS]
Thomas
W. Müller and Jan-Christoph
Schlage-Puchta, Character theory of symmetric groups, subgroup
growth of Fuchsian groups, and random walks, Adv. Math.
213 (2007), no. 2, 919–982. MR 2332616
(2008k:20024), http://dx.doi.org/10.1016/j.aim.2007.01.016
- [Ne]
B.
H. Neumann, On a question of Gaschütz, Arch. Math.
(Basel) 7 (1956), 87–90. MR 0078991
(18,11e)
- [NN]
Bernhard
H. Neumann and Hanna
Neumann, Zwei Klassen charakteristischer Untergruppen und ihre
Faktorgruppen, Math. Nachr. 4 (1951), 106–125
(German). MR
0040297 (12,671d)
- [O]
Oystein
Ore, Some remarks on commutators,
Proc. Amer. Math. Soc. 2 (1951), 307–314. MR 0040298
(12,671e), http://dx.doi.org/10.1090/S0002-9939-1951-0040298-4
- [P]
Igor
Pak, What do we know about the product replacement algorithm?,
Groups and computation, III (Columbus, OH, 1999) Ohio State Univ. Math.
Res. Inst. Publ., vol. 8, de Gruyter, Berlin, 2001,
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]
John
S. Wilson, On simple pseudofinite groups, J. London Math. Soc.
(2) 51 (1995), no. 3, 471–490. MR 1332885
(96c:20005), http://dx.doi.org/10.1112/jlms/51.3.471
- [Wit]
Edward
Witten, On quantum gauge theories in two dimensions, Comm.
Math. Phys. 141 (1991), no. 1, 153–209. MR 1133264
(93i:58164)
- [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
-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,
-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
-singular elements in Chevalley groups in characteristic , 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
-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:
http://dx.doi.org/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
Article copyright:
© Copyright 2009 American Mathematical Society
|