Almost all Cayley maps are mapical regular representations

DOI10.26493/1855-3974.3071.37EMaRDI QIDQ6094172zbMATH OpenFDO

Authors Pablo Spiga

Publication date 13 September 2023

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

asymptotic enumerationautomorphism groupCayley mapgraphical regular representationGRRregular representation

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Graph representations (geometric and intersection representations, etc.) (05C62) Primitive groups (20B15) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: Cayley maps are combinatorial structures built upon Cayley graphs on a group. As such the original group embeds in their group of automorphisms, and one can ask in which situation the two coincide (one then calls the Cayley map a mapical regular representation or MRR) and with what probability. The first question was answered by Jajcay. In this paper we tackle the probabilistic version, and prove that as groups get larger the proportion of MRRs among all Cayley Maps approaches 1.

Recommendations

• Regular maps from Cayley graphs. I: Balanced Cayley maps
• Representativity of Cayley maps
• Asymptotic enumeration of Cayley digraphs
• The structure of automorphism groups of Cayley graphs and maps.
• Characterization and construction of Cayley graphs admitting regular Cayley maps

Cites work

• Asymptotic enumeration of Cayley digraphs
• Automorphism groups of Cayley maps
• Enumerating boundedly generated finite groups.
• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• On the asymptotic enumeration of Cayley graphs
• On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs
• The structure of automorphism groups of Cayley graphs and maps.

This page was built for publication: Almost all Cayley maps are mapical regular representations

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