Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

Short presentations for alternating and symmetric groups


Authors: J. N. Bray, M. D. E. Conder, C. R. Leedham-Green and E. A. O’Brien
Journal: Trans. Amer. Math. Soc. 363 (2011), 3277-3285
MSC (2000): Primary 20F05, 20B30
Published electronically: January 14, 2011
MathSciNet review: 2775807
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We construct two kinds of presentations for the alternating and symmetric groups of degree $ n$: the first are on two generators in which the number of relations is $ O(\log n)$ and the presentation length is $ O(\log^2 n)$; the second have a bounded number of generators and relations and length $ O(\log n)$.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 20F05, 20B30

Retrieve articles in all journals with MSC (2000): 20F05, 20B30


Additional Information

J. N. Bray
Affiliation: School of Mathematical Sciences, Queen Mary, University of London, London E1 4NS, United Kingdom

M. D. E. Conder
Affiliation: Department of Mathematics, University of Auckland, Auckland, New Zealand

C. R. Leedham-Green
Affiliation: School of Mathematical Sciences, Queen Mary, University of London, London E1 4NS, United Kingdom

E. A. O’Brien
Affiliation: Department of Mathematics, University of Auckland, Auckland, New Zealand

DOI: http://dx.doi.org/10.1090/S0002-9947-2011-05231-1
PII: S 0002-9947(2011)05231-1
Received by editor(s): September 21, 2009
Received by editor(s) in revised form: October 1, 2009
Published electronically: January 14, 2011
Additional Notes: This work was supported in part by the Marsden Fund of New Zealand via grant UOA 0412. We thank Bob Guralnick and Bill Kantor for discussions on this topic in 2005. We thank the referee for detailed commentary, and George Havas and Igor Pak for their feedback. We are particularly grateful to Bill Kantor for his extensive and most helpful suggestions on drafts of this paper.
Article copyright: © Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.