On oriented $m$-semiregular representations of finite groups about valency two
Jia-Li Du, Young Soo Kwon, Da-Wei Yang

TL;DR
This paper proves that most finite groups generated by up to two elements have an oriented $m$-semiregular representation of valency two, extending previous classifications for simple groups and identifying exceptions.
Contribution
It generalizes the classification of finite simple groups admitting an ORR of valency two to all groups generated by at most two elements, with four small exceptions.
Findings
Most finite groups generated by ≤2 elements admit an O$m$SR of valency two.
A complete classification of simple groups with such representations is provided.
Four small-order groups are exceptions to the general result.
Abstract
Given a group , an {\em -Cayley digraph over } is a digraph that has a group of automorphisms isomorphic to acting semiregularly on the vertex set with orbits. We say that admits an {\em oriented -semiregular representation} (OSR for short), if there exists a regular -Cayley digraph over such that is oriented and its automorphism group is isomorphic to . In particular, OSR is also named as ORR. Verret and Xia gave a classification of finite simple groups admitting an ORR of valency two in [Ars Math. Contemp. 22 (2022), \#P1.07]. Let be an integer. In this paper, we show that all finite groups generated by at most two elements admit an OSR of valency two except four groups of small orders. Consequently, a classification of finite simple groups admitting an OSR of valency two is obtained.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Coding theory and cryptography · graph theory and CDMA systems
