Conjugation diameter of the symmetric groups

Assaf Libman; Charlotte Tarry

doi:10.2140/involve.2020.13.655

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.

Citation

Download Citation

Assaf Libman. Charlotte Tarry. "Conjugation diameter of the symmetric groups." Involve 13 (4) 655 - 672, 2020. https://doi.org/10.2140/involve.2020.13.655

Information

Received: 4 March 2020; Revised: 10 May 2020; Accepted: 25 June 2020; Published: 2020

First available in Project Euclid: 22 December 2020

MathSciNet: MR4190430

Digital Object Identifier: 10.2140/involve.2020.13.655

Subjects:

Primary: 05E15 , 20B30

Keywords: conjugation diameter , symmetric groups

Abstract

Citation

Information

KEYWORDS/PHRASES

PUBLICATION TITLE:

PUBLICATION YEARS