English

The number of string C-groups of high rank

Group Theory 2023-01-12 v2 Combinatorics

Abstract

If GG is a transitive group of degree nn having a string C-group of rank r(n+3)/2r\geq (n+3)/2, then GG is necessarily the symmetric group SnS_n. We prove that if nn is large enough, up to isomorphism and duality, the number of string C-groups of rank rr for SnS_n (with r(n+3)/2r\geq (n+3)/2) is the same as the number of string C-groups of rank r+1r+1 for Sn+1S_{n+1}. This result and the tools used in its proof, in particular the rank and degree extension, imply that if one knows the string C-groups of rank (n+3)/2(n+3)/2 for SnS_n with nn odd, one can construct from them all string C-groups of rank (n+3)/2+k(n+3)/2+k for Sn+kS_{n+k} for any positive integer kk. The classification of the string C-groups of rank r(n+3)/2r\geq (n+3)/2 for SnS_n is thus reduced to classifying string C-groups of rank rr for S2r3S_{2r-3}. A consequence of this result is the complete classification of all string C-groups of SnS_n with rank nκn-\kappa for κ{1,,6}\kappa\in\{1,\ldots,6\}, when n2κ+3n\geq 2\kappa+3, which extends previously known results. The number of string C-groups of rank nκn-\kappa, with n2κ+3n\geq 2\kappa +3, of this classification gives the following sequence of integers indexed by κ\kappa and starting at κ=1\kappa = 1: (1,1,7,9,35,48)(1,1,7,9,35,48) This sequence of integers is new according to the On-Line Encyclopedia of Integer Sequences. It will be available as sequence number A359367.

Keywords

Cite

@article{arxiv.2212.12723,
  title  = {The number of string C-groups of high rank},
  author = {Peter J. Cameron and Maria Elisa Fernandes and Dimitri Leemans},
  journal= {arXiv preprint arXiv:2212.12723},
  year   = {2023}
}