The girth of Cayley graphs over Sylow 2-subgroups of the symmetric groups S₂^n with diagonal bases

DOI10.1142/S0219498819502372MaRDI QIDQ5206068zbMATH OpenOpenAlexFDO

Authors Bartłomiej Pawlik

Publication date 17 December 2019

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.08604

zbMATH Keywords

Cayley graphgirth of graphSylow \(p\)-subgroupwreath product

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Subgroups of symmetric groups (20B35) Sylow subgroups, Sylow properties, (pi)-groups, (pi)-structure (20D20)

Abstract: A diagonal base of a Sylow 2-subgroup $P_n(2)$ of symmetric group $S_{2^n}$ is a minimal generating set of this subgroup consisting of elements with only one non-zero coordinate in the polynomial representation. For different diagonal bases Cayley graphs of $P_n(2)$ may have different girths (i.e. minimal lengths of cycles) and thus be non-isomorphic. In presented paper all possible values of girths of Cayley graphs of $P_n(2)$ on diagonal bases are calculated. A criterion for whenever such Cayley graph has girth equal to 4 is presented. A lower bound for the number of different non-isomorphic Cayley graphs of $P_n(2)$ on diagonal bases is proposed.

Recommendations

• The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
• scientific article; zbMATH DE number 5697243
• Some properties of Cayley graphs on symmetric groups S_n
• On the diameter of Cayley graphs of the symmetric group
• scientific article; zbMATH DE number 78001

Cites work

• scientific article; zbMATH DE number 5697243 (Why is no real title available?)
• scientific article; zbMATH DE number 6470763 (Why is no real title available?)
• La structure des p-groupes de Sylow des groupes symétriques finis
• On the girth of random Cayley graphs
• Small vertex-transitive and Cayley graphs of girth six and given degree: An algebraic approach
• Structure of the group of automorphisms of a Sylow p-subgroup of the symmetric group Spn (p?2)
• The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs

Cited in

(1)

• The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs

This page was built for publication: The girth of Cayley graphs over Sylow 2-subgroups of the symmetric groups \(S_{2^n}\) with diagonal bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5206068)