On m m -partite oriented semiregular representations of finite groups

Jia-Li Du · 2026

Read On m m -partite oriented semiregular representations of finite groups by Jia-Li Du (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-20663.txt.

Introduction

Jia-Li Du extends oriented semiregular representations of finite groups to m-partite oriented graphs. Babai asked in 1980 which groups admit an oriented graph as a directed regular representation, a question Morris and Spiga later settled. Du defines an m-partite version where the group's action has m orbits forming the partition. When the graph is regular, it becomes an m-Haar oriented representation, and the paper fully classifies groups lacking such representations for m at least two.

Catalog record

CREATORJia-Li Du
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45303
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.20663

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On m m -partite oriented semiregular representations of finite groups Jia-Li Du Abstract The study of ORR was inspired by Lázsló 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 m m -partite oriented graphs for m ≥ 2 m\geq 2 . We say that a finite group G G admits an m m -partite oriented semiregular representation ( m m -POSR) if there exists an m m -partite oriented graph Γ \Gamma such that its automorphism group is isomorphic to G G and acts semiregularly with the m m orbits giving the partition. Moreover, if Γ \Gamma is regular, that is, each vertex has the same in- and out-valency, it can be viewed as the oriented version of an m m -Haar graph of G G and we call Γ \Gamma is an m m -Haar oriented representation ( m m -HOR) of G G . Our main result is a complete classification of finite groups G G without m m -HORs or m m -POSRs for m ≥ 2 m\geq 2 . Keywords: Semiregular group, regular representation, m m -Cayley digraph, oriented graph, ORR. 2010 Mathematics Subject Classification: 05C25, 20B25. 1 Introduction The study of graphical representation can be traced back to a question raised by K \ddot{o} nig [ 12 ] in 1936: whether a given group can be represented as the automorphism group of a graph. A group G is said to admit a ( di ) graphical regular representation (GRR or DRR) if there exists a (di)graph \Gamma such that its automorphism group is isomorphic to G and acts regularly on the vertex set, and \Gamma is called a GRR or DRR of G corresponding. Babai [ 1 ] proved that every finite group admits a DRR except for Q_{8} , {\mathbb{Z}}_{2}^{2} , {\mathbb{Z}}_{2}^{3} , {\mathbb{Z}}_{2}^{4} and {\mathbb{Z}}_{3}^{2} . Compared with DRRs, GRRs proves to be significantly more challenging. For some of the most influential papers along the way, we refer to [ 8 , 9 , 10 , 11 , 17 , 18 ] . A digraph is said to be oriented if there is at most one arc between two vertices. We say that a group G admits an oriented regular representation (ORR) if there exists an oriented graph such that its automorphism group is isomorphic to G and acts regularly on the vertex set. The concept was first proposed in 1980, when Babai [ 1 ] raised the following question: Which [finite] groups admit an oriented graph as a DRR? In 2018, Morris and Spiga [ 14 , 15 , 19 ] completed the classification of the finite groups admitting ORRs. A group G is said to admit an oriented m -semiregular representation (O m SR) if there exists an oriented graph \Gamma such that its automorphism group is isomorphic to G and acts semiregular on V(\Gamma) with m orbits for some positive integer m , and \Gamma is called an O m SR of G . If \Gamma is regular, we say G admits a regular oriented m -semiregular representation (regular O m SR), and \Gamma is a regular O m SR of G . Clearly, O 1 SRs are ORRs. In 2024, Du, Feng and Bang [ 3 ] gave the classification of finite groups admitting O m SRs and regular O m SRs with m\geq 2 . Now, we extend the definition to m -partite oriented graphs for m\geq 2 . We say that a group G admits an m ‐partite oriented semiregular representation ( m -POSR) if there exists an m -partite oriented graph \Gamma such that its automorphism group is isomorphic to G and acts semiregularly with the m orbits giving the partition, and \Gamma is called an m -POSR of G . Moreover, if \Gamma is regular, then \Gamma is called a regular m -partite oriented graphical representation (regular m -POSR) of G . On the other hand, a regular m -POSR of G can be viewed as the oriented version of an m -Haar graphical representation of G (which will be introduced later). Extending the well-studied concept of GRR or DRR to bipartite (di)graphs, a Haar (di)graphical representation (HGR or HDR) of a group G is a bipartite (di)graph whose automorphism group is isomorphic to G and acts semiregularly with the orbits giving the bipartition. Notice that Haar graphs are necessarily regular. Recently, Morris and Spiga give the classification of HGRs of finite groups in [ 16 ] . The m -Haar graphical representation ( m -HGR) as a natural generalization of HGR to m -partite graphs for m\geq 2 was introduced in [ 6 ] . Formally, a graph \Gamma is called an m -Haar graphical representation ( m -HGR) of a group G if \Gamma is regular and m -partite such that its automorphism group is isomorphic to G and acts semiregularly on the vertex set with orbits giving the m -partition. In the same paper [ 6 ] , the complete classification of finite groups without m -HGRs was given. For digraphs, the complete classification of m -HDRs was established by Du, Feng and Spiga [ 4 , 5 ] . Now, we consider Haar graphs of oriented case and extend it to m -partite graphs. An oriented graph \Gamma is a Haar oriented graph of a group G if \Gamma is regular, bipartite and its automorphism group has a subgroup isomorphic to G and acts semiregularly with the orbits giving the bipartition. In the following, we give the definitions of the m -Haar oriented graph and the m -Haar oriented representation of finite groups. Definition 1.1 . For an integer m\geq 2 , an oriented graph \Gamma is called an m -Haar oriented graph of a group G if \Gamma is regular and m -partite such that the automorphism group \mathrm{Aut}(\Gamma) has a subgroup isomorphic to G and acts semiregularly on the vertex set with orbits giving the m -partition. Moreover, if \mathrm{Aut}(\Gamma) is isomorphic to G , then \Gamma is called an m -Haar oriented representation ( m -HOR) of G . By the definition, we know that an m -HOR is an m -POSR. But an m -POSR is not an m -HOR unless it is regular. In this paper, we consider m -HORs and m -POSRs for finite group with m\geq 2 , and the main results of this paper as follows: Theorem 1.2 . Let m\geq 2 be an integer and let G be a finite group. Then G admits an m -HOR, unless (1) m=2 , and G is isomorphic to either Q_{8} , {\mathbb{Z}}_{2}^{2} , {\mathbb{Z}}_{2}^{3} , {\mathbb{Z}}_{2}^{4} or {\mathbb{Z}}_{n} with 1\leq n\leq 5 ; (2) m=3 , and G is isomorphic to {\mathbb{Z}}_{1} or {\mathbb{Z}}_{2} ; (3) 4\leq m\leq 6 , and G is isomorphic to {\mathbb{Z}}_{1} . Theorem 1.3 . Let m\geq 2 be an integer and let G be a finite group. Then G admits an m -POSR except m=2 and G is isomorphic

Read the complete text