English

Regular and semi-regular representations of groups by posets

Group Theory 2023-07-07 v1 Combinatorics

Abstract

By a result of Babai, with finitely many exceptions, every group GG admits a semi-regular poset representation with three orbits, that is, a poset PP with automorphism group Aut(P)G\textrm{Aut}(P) \simeq G such that the action of Aut(P)\textrm{Aut}(P) on the underlying set is free and with three orbits. Among finite groups, only the trivial group and Z2\mathbb{Z}_2 have a regular poset representation (i.e. semi-regular with one orbit), however many infinite groups admit such a representation. In this paper we study non-necessarily finite groups which have a regular representation or a semi-regular representation with two orbits. We prove that if GG admits a Cayley graph which is locally the Cayley graph of a free group, then it has a semi-regular representation of height 1 with two orbits. In this case we will see that any extension of the integers by GG admits a regular representation. Applications are given to finite simple groups, hyperbolic groups, random groups and indicable groups.

Keywords

Cite

@article{arxiv.2307.03106,
  title  = {Regular and semi-regular representations of groups by posets},
  author = {Jonathan Ariel Barmak},
  journal= {arXiv preprint arXiv:2307.03106},
  year   = {2023}
}

Comments

16 pages, 2 figures

R2 v1 2026-06-28T11:23:50.095Z