English

Small Representations of Permutation Groups by Embedding the Domain in an Ordered Set

Combinatorics 2023-09-19 v3

Abstract

We present a representation for permutation groups as the automorphism group of an ordered set UU such that the automorphism group's action on a subset TUT\subseteq U is the permutation group itself. For many imprimitive permutation groups, the representation uses fewer points than the smallest representations to date.

Keywords

Cite

@article{arxiv.2308.10394,
  title  = {Small Representations of Permutation Groups by Embedding the Domain in an Ordered Set},
  author = {Bernd Schröder},
  journal= {arXiv preprint arXiv:2308.10394},
  year   = {2023}
}
R2 v1 2026-06-28T11:59:57.402Z