𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random Cayley Maps for Groups Generated by Involutions

✍ Scribed by Michelle Schultz

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
180 KB
Volume
76
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

✦ Synopsis

Let 1 be a finite group and let 2 be a generating set for 1. A Cayley map associated with 1 and 2 is an orientable 2-cell imbedding of the Cayley graph G 2 (1 ) such that the rotation of arcs emanating from each vertex is determined by a unique cyclic permutation of generators and their inverses. A probability model for the set of all Cayley maps for a fixed group and generating set, where the distribution is uniform, is investigated in the special case when the generating set contains only elements of order 2. The Cayley genus, maximum Cayley genus, and average Cayley genus are the minimum, maximum, and expected value of the genus random variable associated with this probability model. These parameters are determined for abelian groups, symmetric groups, and dihedral groups (with certain prescribed generating sets). Using the dihedral groups, it is shown that the difference between two consecutive values in the Cayley genus distribution may be arbitrarily large. Further, for each group and its prescribed generating set, the likelihood that a given Cayley map is symmetrical is determined.

πŸ“œ SIMILAR VOLUMES

Neighbourhood Graphs of Cayley Graphs fo
Neighbourhood Graphs of Cayley Graphs for Finitely-generated Groups
✍ Markus Neuhauser πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 134 KB

In this short note the neighbourhood graph of a Cayley graph is considered. It has, as nodes, a symmetric generating set of a finitely-generated group . Two nodes are connected by an edge if one is obtained from the other by multiplication on the right by one of the generators. Two necessary conditi

On the Quantum Frobenius Map for General
On the Quantum Frobenius Map for General Linear Groups
✍ Edward S. Letzter πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 201 KB

For the quantum function algebras O O M and O O GL , at lth roots of unity q n q n when l is odd, the image under the q-analog of the Frobenius morphism charac-Ε½ . terizes each prime and primitive ideal uniquely up to automorphisms obtained from row and column multiplication of the standard generat

Global Attractors for Multivalued Random
Global Attractors for Multivalued Random Dynamical Systems Generated by Random Differential Inclusions with Multiplicative Noise
✍ T. Caraballo; J.A. Langa; J. Valero πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 154 KB

In this paper we consider a stochastic differential inclusion with multiplicative noise. It is shown that it generates a multivalued random dynamical system for which there also exists a global random attractor.