Skew-morphisms of regular Cayley maps
type: Item
instance of: scholarly article
title: Skew-morphisms of regular Cayley maps
zbMATH Open document ID: 0988.05047
DOI: 10.1016/S0012-365X(01)00081-4
author: Jozef Širáň
author: Robert Jajcay
published in: Discrete Mathematics
publication date: 2002-05-21T00:00:00Z
review text: Given a group \(G\), a generating set \(X=X^{-1}\) not containing \(1_G\), and a cyclic permutation \(p\) of \(X\), a Cayley map \(\text{CM}(G,X,p)\) is a 2-cell embedding of the Cayley graph of \(G\) with respect to \(X\) in an oriented surface \(S\), such that the cyclic permutation of the edges around any vertex, in the direction of the given orientation, agrees with \(p\). In addition, a Cayley map \(M\) is called regular if \(\Aut(M)\) acts regularly (i.e., freely and transitively) on the set of edges of \(M\). The authors prove some new results, and reprove some old ones, about regular Cayley maps using the notion of a skew-morphism: a permutation \(\phi:G \to G\) is called a skew-morphism of \(G\) if \(\phi(1_G)=1_G\), and if, for each \(g \in G\), there is a non-negative integer \(i=i(g)\) such that \(\phi(gh)=\phi(g)\phi^i(h)\) for all \(h\in G\). The main results are: (i) A Cayley map \(M= \text{CM}(G,X,p)\) is regular if and only if there exists a skew-morphism \(\phi\) of \(G\) whose restriction to \(X\) is \(p\), and (ii) a group \(G\) admits a regular Cayley map \(\text{CM}(G,X,p)\) if and only if there is a skew-morphism \(\phi\) of \(G\) which has a symmetric orbit \(X\) that generates \(G\).
reviewed by: Carl Droms
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1743020
zbMATH Keywords: regular Cayley map
zbMATH Keywords: skew-morphism
MaRDI profile type: Publication
full work available at URL: s0012-365x(01)00081-4
OpenAlex ID: W2148195429
description: scientific article; zbMATH DE number 1743020