English

Transitivity in wreath products with symmetric groups

Combinatorics 2026-04-22 v3 Group Theory Representation Theory

Abstract

It is known that the notion of a transitive subgroup of a permutation group PP extends naturally to the subsets of PP. We study transitive subsets of the wreath product GSnG \wr S_n, where GG is a finite abelian group. This includes the hyperoctahedral group for G=C2G=C_2. We give structural characterisations of transitive subsets using the character theory of GSnG \wr S_n and interpret such subsets as designs in the conjugacy class association scheme of GSnG \wr S_n. In particular, we prove a generalisation of the Livingstone-Wagner theorem and give explicit constructions of transitive sets. Moreover, we establish connections to orthogonal polynomials, namely the Charlier polynomials, and use them to study codes and designs in CrSnC_r \wr S_n. Many of our results extend results about the symmetric group SnS_n.

Keywords

Cite

@article{arxiv.2409.20495,
  title  = {Transitivity in wreath products with symmetric groups},
  author = {Lukas Klawuhn and Kai-Uwe Schmidt},
  journal= {arXiv preprint arXiv:2409.20495},
  year   = {2026}
}

Comments

54 pages, expanded section 5, stronger results in section 6, minor changes