RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2009 Issue 4, Pages 167–184 (Mi adm150)

This article is cited in 5 papers

RESEARCH ARTICLE

Minimal generating sets and Cayley graphs of Sylow $p$-subgroups of finite symmetric groups

Anna J. Slupik, Vitaly I. Sushchansky

Institute of Mathematics Silesian University of Technology Gliwice

Abstract: Minimal generating sets of a Sylow $p$-subgroup $P_n$ of the symmetric group $S_{p^n}$ are characterized. The number of ordered minimal generating sets of $P_n$ is calculated. The notion of the type of a generating set of $P_n$ is introduced and it is proved that $P_n$ contains minimal generating sets of all possible type. The isomorphism problem of Cayley graphs of $P_n$ with respect to their minimal generating sets is discussed.

Keywords: Cayley graph, Sylow $p$-subgroup, Frattini subgroup.

MSC: 20B35, 05C25, 05C12, 20F65

Received: 07.10.2009
Revised: 07.10.2009

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024