Conjugation Diameter of the Symmetric Groups

Assaf Libman; Charlotte Tarry

doi:10.2140/involve.2020.13.655

Conjugation Diameter of the Symmetric Groups

Assaf Libman^* (Corresponding Author), Charlotte Tarry

^*Corresponding author for this work

Mathematical Science

Research output: Contribution to journal › Article › peer-review

6 Downloads (Pure)

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.

Original language	English
Pages (from-to)	655-672
Number of pages	18
Journal	Involve
Volume	13
Issue number	4
DOIs	https://doi.org/10.2140/involve.2020.13.655
Publication status	Published - 20 Nov 2020

Keywords

conjugation diameter
symmetric groups

Access to Document

10.2140/involve.2020.13.655Licence: Unspecified

Libman_IJoM_ConjugationDiameterOf_VoR
First published in Involve in Vol. 13 (2020), No. 4, published by Mathematical Sciences Publishers,” and the copyright notice in proper form must be placed on all copies
Final published version, 478 KBLicence: Unspecified

Cite this

@article{42114090b6e441bb94c13ae7788f80b1,

title = "Conjugation Diameter of the Symmetric Groups",

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",

author = "Assaf Libman and Charlotte Tarry",

year = "2020",

month = nov,

day = "20",

doi = "10.2140/involve.2020.13.655",

language = "English",

volume = "13",

pages = "655--672",

journal = "Involve",

issn = "1944-4176",

publisher = "Mathematical Sciences Publishers",

number = "4",

}

TY - JOUR

T1 - Conjugation Diameter of the Symmetric Groups

AU - Libman, Assaf

AU - Tarry, Charlotte

PY - 2020/11/20

Y1 - 2020/11/20

N2 - 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.

AB - 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.

KW - conjugation diameter

KW - symmetric groups

UR - https://msp.org/publications/policies/

U2 - 10.2140/involve.2020.13.655

DO - 10.2140/involve.2020.13.655

M3 - Article

VL - 13

SP - 655

EP - 672

JO - Involve

JF - Involve

SN - 1944-4176

IS - 4

ER -

Conjugation Diameter of the Symmetric Groups

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this