Random Cayley maps for groups generated by involutions
Given a generating set \(\Delta\) for a finite group \(\Gamma\), an orientable 2-cell imbedding of the Cayley graph \(G_\Delta(\Gamma)\) is a Cayley map if the rotation of arcs leaving each vertex is given by a fixed cyclic permutation of the generators and their inverses. (Thus a Cayley map covers an index-one voltage graph imbedding.) In this paper the uniform distribution is imposed on the space of all Cayley maps for \(\Gamma\) and \(\Delta\) fixed, where \(\Delta\) consists entirely of involutions. The minimum, maximum, and expected value of the genus random variable on this sample space are determined for \(\Gamma\) abelian, symmetric, or dihedral (with certain specified generating sets). Dihedral groups are used to show that the difference can be arbitrarily large, between two successive values in the genus distribution for Cayley maps (for fixed \(\Gamma\) and \(\Delta\)); thus the analog of Duke's theorem fails badly for Cayley maps. Moreover, for fixed \(\Gamma\) and \(\Delta\), the probability that a given Cayley map is symmetrical is determined.
- A random walk on the symmetric group generated by random involutions
- Invariant random subgroups of the free group
- Invariant random subgroups of groups acting on hyperbolic spaces
- Invariant random subgroups of lamplighter groups
- Coxeter groups and random groups
- Cayley maps with given exponents and distribution of inverses
- Random coxeter groups
- On some groups generated by involutions
- Invariant random subgroups of semidirect products
- An Introduction to Random Topological Graph Theory
- Automorphism groups of Cayley maps
- Das Geschlecht des vollständigen paaren Graphen
- Determining all compact orientable 2-manifolds upon which \(K_{m,n}\) has 2-cell imbeddings
- Enumerating 2-Cell Imbeddings of Connected Graphs
- Genus distributions for bouquets of circles
- Genus distributions for two classes of graphs
- Hierarchy for imbedding-distribution invariants of a graph
- scientific article; zbMATH DE number 3645098 (Why is no real title available?)
- scientific article; zbMATH DE number 3127542 (Why is no real title available?)
- scientific article; zbMATH DE number 3843773 (Why is no real title available?)
- scientific article; zbMATH DE number 4006288 (Why is no real title available?)
- scientific article; zbMATH DE number 4095487 (Why is no real title available?)
- scientific article; zbMATH DE number 41767 (Why is no real title available?)
- scientific article; zbMATH DE number 3588683 (Why is no real title available?)
- scientific article; zbMATH DE number 1156580 (Why is no real title available?)
- scientific article; zbMATH DE number 3384045 (Why is no real title available?)
- On a construction of infinite families of regular Cayley maps
- Region distributions of graph embeddings and Stirling numbers
- Regular maps from Cayley graphs. I: Balanced Cayley maps
- Regular maps from Cayley graphs. II: Antibalanced Cayley maps
- The Genus, Regional Number, and Betti Number of a Graph
This page was built for publication: Random Cayley maps for groups generated by involutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306313)
