Generator sets for the alternating group

zbMATH Open1295.05269arXiv1010.5288MaRDI QIDQ658969FDOQ658969

Aviv Rotbart

Publication date: 9 February 2012

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: Although the alternating group is an index 2 subgroup of the symmetric group, there is no generating set that gives a Coxeter structure on it. Various generating sets were suggested and studied by Bourbaki, Mitsuhashi, Regev-Roichman, Vershik-Vserminov and others. In a recent work of Brenti- Reiner-Roichman it is explained that palindromes in Mitsuhashi's generating set play a role similar to that of re ections in a Coxeter system. We study in detail the length function with respect to the set of palindromes. Results include an explicit combinatorial description, a generating function, and an interesting connection to Broder's restricted Stirling numbers.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On the generation of Coxeter groups and their alternating subgroups by involutions
• Involutive irreducible generating sets and structure of Sylow 2-subgroups of alternating groups
• Economical generating sets for the symmetric and alternating groups consisting of cycles of a fixed length.
• On generation of the symmetric or the alternating group by two cycles
• Symmetric generating set of the groups \(A_{2n+1}\) and \(S_{2n+1}\) using \(S_n\) and an element of order two

zbMATH Keywords

palindromes in Mitsuhashi's generating set

Mathematics Subject Classification ID

Symmetric groups (20B30) Generators, relations, and presentations of groups (20F05) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cited In (7)

• The absolute order of a permutation representation of a Coxeter group
• The alternating semigroups: Generators and congruences
• Modified alternating \(\vec{k}\)-generators
• The 38 assemblies of the general generator sets for 1421 magnetic double space groups
• A poset structure on the alternating group generated by 3-cycles
• Permutation generators of alternating groups
• Nakayama automorphism and rigidity of dual reflection group coactions

Uses Software

• OEIS

This page was built for publication: Generator sets for the alternating group

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