English

Towards inductive proofs in algebraic combinatorics

Combinatorics 2023-05-22 v1

Abstract

We introduce a new class of transitive permutation groups which properly contains the automorphism groups of vertex-transitive graphs and digraphs. We then give a sufficient condition for a quotient of this family to remain in the family, showing that relatively straightforward induction arguments may possibly be used to solve problems in this family, and consequently for symmetry questions about vertex-transitive digraphs. As an example of this, for pp an odd prime, we use induction to determine the Sylow pp-subgroups of transitive groups of degree pnp^n that contain a regular cyclic subgroup in this family. This is enough information to determine the automorphism groups of circulant digraphs of order pnp^n.

Keywords

Cite

@article{arxiv.2305.11689,
  title  = {Towards inductive proofs in algebraic combinatorics},
  author = {Ted Dobson},
  journal= {arXiv preprint arXiv:2305.11689},
  year   = {2023}
}
R2 v1 2026-06-28T10:39:17.281Z