English

On $m$-partite oriented semiregular representations of finite groups

Group Theory 2026-05-21 v1 Combinatorics

Abstract

The study of ORR was inspired by L\'{a}zsl\'{o} Babai in 1980 when he asked a question: Which [finite] groups admit an oriented graph as a DRR? And it has been solved by Joy Morris and Pablo Spiga through a series of papers in 2018. In this paper, we will extend the concept of ORR to mm-partite oriented graphs for m2m\geq 2. We say that a finite group GG admits an \emph{mm-partite oriented semiregular representation} (mm-POSR) if there exists an mm-partite oriented graph \G\G such that its automorphism group is isomorphic to GG and acts semiregularly with the mm orbits giving the partition. Moreover, if \G\G is regular, that is, each vertex has the same in- and out-valency, it can be viewed as the oriented version of an mm-Haar graph of GG and we call \G\G is an \emph{mm-Haar oriented representation} (mm-HOR) of GG. Our main result is a complete classification of finite groups GG without mm-HORs or mm-POSRs for m2m\geq 2.

Cite

@article{arxiv.2605.20663,
  title  = {On $m$-partite oriented semiregular representations of finite groups},
  author = {Jia-Li Du},
  journal= {arXiv preprint arXiv:2605.20663},
  year   = {2026}
}

Comments

14pages

R2 v1 2026-07-22T07:23:08.250Z