Download this article
 Download this article For screen
For printing
Recent Issues

Volume 17
Issue 5, 723–899
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
Conjugation diameter of the symmetric groups

Assaf Libman and Charlotte Tarry

Vol. 13 (2020), No. 4, 655–672
Abstract

The conjugation diameter of a group G is the largest diameter of its Cayley graphs with respect to conjugation-invariant generating sets. It is a strong form of the extensively studied concept of the diameter of G. We compute the conjugation diameter of the symmetric groups.

Keywords
conjugation diameter, symmetric groups
Mathematical Subject Classification 2010
Primary: 05E15, 20B30
Milestones
Received: 4 March 2020
Revised: 10 May 2020
Accepted: 25 June 2020
Published: 20 November 2020

Communicated by Kenneth S. Berenhaut
Authors
Assaf Libman
Institute of Mathematics
University of Aberdeen
King’s College
Aberdeen
United Kingdom
Charlotte Tarry
Institute of Mathematics
University of Aberdeen
King’s College
Aberdeen
United Kingdom