Classification of finite groups that admit an oriented regular representation

DOI10.1112/BLMS.12177MaRDI QIDQ4553467zbMATH OpenOpenAlexWikidataFDO

Authors Joy Morris, Pablo Spiga

Publication date 30 October 2018

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.05105

zbMATH Keywords

Cayley digraphgeneralised dihedral groups

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: This is the third, and last, of a series of papers dealing with oriented regular representations. Here we complete the classification of finite groups that admit an oriented regular representation (or ORR for short), and give a complete answer to a 1980 question of Laszlo Babai: "Which [finite] groups admit an oriented graph as a DRR?" It is easy to see and well-understood that generalised dihedral groups do not admit ORRs. We prove that, with 11 small exceptions (having orders ranging from 8 to 64), every finite group that is not generalised dihedral has an ORR.

Recommendations

• Finite groups admitting an oriented regular representation
• Every finite non-solvable group admits an oriented regular representation
• On oriented \(m\)-semiregular representations of finite groups about valency two
• A conjecture on bipartite graphical regular representations
• A classification of the graphical \(m\)-semiregular representation of finite groups

Cited in

(20)

• On the existence of graphical Frobenius representations and their asymptotic enumeration
• Cayley graphs with few automorphisms
• On oriented \(m\)-semiregular representations of finite groups about valency two
• Cayley graphs with few automorphisms: the case of infinite groups
• On \(n\)-partite digraphical representations of finite groups
• A conjecture on bipartite graphical regular representations
• Cubic graphical regular representations of \(\mathrm{PSL}_3(q)\)
• A classification of the graphical \(m\)-semiregular representation of finite groups
• Graphical representations of cyclic permutation groups
• Classification of finite groups generated by reflections and rotations
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• Groups for which it is easy to detect graphical regular representations
• Oriented regular representations of out-valency two for finite simple groups
• On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
• On \(m\)-partite oriented semiregular representations of finite groups generated by two elements
• On oriented \(m\)-semiregular representations of finite groups
• Haar graphical representations of finite groups and an application to poset representations
• Regular and semi-regular representations of groups by posets
• On Haar digraphical representations of groups

This page was built for publication: Classification of finite groups that admit an oriented regular representation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4553467)