SearcharxivSearch

arXiv · 2507.15405

On oriented $m$-semiregular representations of finite groups about valency three

Abstract

Let $G$ be a group and $m$ a positive integer. We say an $m$-Cayley digraph $\Gamma$ over $G$ is a digraph that admits a group of automorphisms isomorphic to $G$ acting semiregularly on the vertex set with $m$ orbits. The digraph $\Sigma$ is $k$-regular if there exists a non-negative integer $k$ such that every vertex has out-valency and in-valency equal to $k$. All digraphs considered in this paper are regular. We say that $G$ admits an oriented $m$-semiregular representation (abbreviated as OmSR) if there exists a regular $m$-Cayley digraph $\Gamma$ over $G$ such that $\Gamma$ is oriented and its automorphism group is isomorphic to $G$. In particular, an O1SR is called an ORR. Xia et al. \cite{x2} provided a classification of finite simple groups admitting an ORR of valency 2. Furthermore, in 2022, Du et al. \cite{du2} proved that most finite simple groups admit an OmSR of valency 2 for $m \geq 2$, except for a few exceptional cases. In this paper, we classify the finite groups generated by at most two elements that admit an OmSR of valency 3 for $m \geq 2$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Songnian Xu, Dein Wong, Chi Zhang, Jinxing Zhao. 2025-07-21. On oriented $m$-semiregular representations of finite groups about valency three. https://arxiv.org/abs/2507.15405

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Reversibility and its asymptotic counting in Picard group

We investigate reversible elements in the Picard modular group $\mathrm{PSL}(2,\mathbb{Z}[i])$. We show that reversibility coincides with strong reversibility for Kleinian groups, in particular for the Picard group. We classify reversible elements in the Picard group and characterize loxodromic reversible elements up to conjugacy. We prove that each such conjugacy class contains exactly eight special representatives. We also obtain asymptotic estimates for the number of reversible conjugacy classes with bounded trace.

math.GR

Conjugator length in finitely generated groups

We describe all functions $\mathbb{N}\rightarrow \mathbb{N}$ that can be realized, up to the standard equivalence, as conjugator length functions of finitely generated groups. Furthermore, we show that any two increasing functions $f,g\colon \mathbb N\to \mathbb N$ can be simultaneously realized as conjugator length functions of finitely generated, commensurable (in particular, quasi-isometric) groups.

math.GR

The spectrum of conjugator length functions

A recent program tries to find which functions appear as conjugator length functions. In this note, we show that any (computable) increasing function larger than $n$ appears as $\mathrm{Cl}_G$ for some finitely generated (recursively presented) group. On the other hand, we demonstrate that either $\mathrm{Cl}_G$ must be constant or $\mathrm{Cl}_G(n)\succ n$. Combining these, we obtain a complete description of which functions appear as conjugator length functions of finitely generated groups.

math.GR