Arc-transitive maps with edge number coprime to the Euler characteristic – I

Cai Heng Li, Luyi Liu · 2024

Read Arc-transitive maps with edge number coprime to the Euler characteristic – I by Cai Heng Li, Luyi Liu (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-18758.txt.

Introduction

Cai Heng Li and Luyi Liu open a series on highly symmetric maps drawn on surfaces in a 2024 paper. A map here is a graph laid out on a surface, and the team focus on maps whose symmetry moves any directed edge to any other. Their goal is to classify maps where the edge count and a surface value called the Euler characteristic share no common factor. This first paper builds the framework and completes the case where the symmetry group is solvable, constructing many new regular examples.

Catalog record

CREATORCai Heng Li, Luyi Liu
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-18758

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Arc-transitive maps with edge number coprime to the Euler characteristic – I Thanks: This work was partially supported by NSFC grant 11931005 Cai Heng Li, Luyi Liu Abstract . This is one of a series of papers which aim towards a classification of edge-transitive maps of which the Euler characteristic and the edge number are coprime. This one establishes a framework and carries out the classification work for arc-transitive maps with solvable automorphism groups, which illustrates how the edge number impacts on the Euler characteristic for maps. The classification is involved with the constructions of various new and interesting arc-regular maps. Key words: arc-regular, maps, Euler characteristic 1. Introduction A map is a 2 -cell embedding of a graph into a closed surface. Throughout the paper, we denote by \mathcal{M}=(V,E,F) a map with vertex set V , edge set E , and face set F . The underlying graph (V,E) of \mathcal{M} is denoted by \Gamma , and the supporting surface of \mathcal{M} is denoted by \mathcal{S} . The Euler characteristic of a map \mathcal{M}=(V,E,F) is \chi(\mathcal{M})=|V|-|E|+|F|. Clearly, the number of edges |E| directly affects \chi(\mathcal{M}) . In this paper, we investigate highly symmetric maps where \gcd(|E|,\ \chi(\mathcal{M}))=1 . Moreover, we always assume that \mathcal{M} has no loops. Let \mathcal{M}=(V,E,F) be a map. An arc of \mathcal{M} is an ordered adjacent pair (\alpha,e) of a vertex v and an edge e , while a flag of \mathcal{M} is an adjacent triple (\alpha,e,f) of a vertex \alpha , an edge e , and a face f . Let e be an edge with endpoints \alpha and \beta . By the definition of a map, there are exactly two faces f and f^{\prime} adjacent to e . The edge e is adjacent to two arcs (\alpha,e) and (\beta,e) , and four flags: (\alpha,e,f) , (\alpha,e,f^{\prime}) , (\beta,e,f) , and (\beta,e,f^{\prime}) . The arc set and flag set of \mathcal{M} are denoted by \mathcal{A} and \mathcal{F} , respectively, and satisfy |\mathcal{F}|=2|\mathcal{A}|=4|E| . We denote by E(v) and E(f) the sets of edges incident to vertex \alpha and face f , respectively. The vertex valency of \alpha is defined as |E(\alpha)| , and the face length of f is defined as |E(f)| . An automorphism of \mathcal{M} is a permutation \sigma of its flags that preserves all incidence relations. The set of all automorphisms of \mathcal{M} forms a group, denoted by {\mathrm{Aut}}(\mathcal{M}) . If an automorphism \sigma\in{\mathrm{Aut}}(\mathcal{M}) fixes a flag, then it must fix all flags, and therefore \sigma is the identity element. This implies that {\mathrm{Aut}}(\mathcal{M}) acts semiregularly on the flag set \mathcal{F} of \mathcal{M} . If {\mathrm{Aut}}(\mathcal{M}) acts transitively on \mathcal{F} , then \mathcal{M} is called a regular map . If {\mathrm{Aut}}(\mathcal{M}) acts transitively on the arc set \mathcal{A} but intransitively on \mathcal{F} , then it acts regularly on \mathcal{A} , and \mathcal{M} is termed an arc-regular map . Similarly, \mathcal{M} is called edge-regular if {\mathrm{Aut}}(\mathcal{M}) acts regularly on the edge set E . The classification problem of certain arc-transitive maps has been extensively studied; see [ 2 , 5 , 6 , 16 , 17 , 18 ] and references therein. A map is called locally finite if all vertex valencies and face lengths are finite. Locally finite edge-transitive maps and their automorphism groups are classified by Graver and Watkins [ 9 ] into fourteen types based on the local actions of their automorphism groups. Among these types, five are arc-transitive which are explain as follows. Let G\leqslant{\mathrm{Aut}}(\mathcal{M}) act arc-transitively on \mathcal{M} . Then G is transitive on the vertex set V , and the valency \ell=|E(\alpha)| is constant for all \alpha\in V , called the valency of \mathcal{M} . Furthermore, there exists an involution z\in G that swaps the two arcs (\alpha,e) and (\beta,e) adjacent to an edge e\in E . First, suppose that G acts transitively on the flag set of \mathcal{M} , then G={\mathrm{Aut}}(\mathcal{M}) , and \mathcal{M} is a regular map. Furthermore, there exist involutions x,y\in G such that G=\langle x,y,z\rangle,\quad G_{v}=\langle x,y\rangle=\mathrm{D}_{2\ell},\quad G_{e}=\langle x,z\rangle=\mathrm{D}_{4}. The triple (x,y,z) is called a regular triple of G . Now assume that G is not transitive on the flag set. Then G is regular on the arc set of \mathcal{M} , and \mathcal{M} is a G -arc-regular map. In this case, G_{v} is cyclic or dihedral of order equal to \ell . If G_{\alpha}=\langle a\rangle=\mathbb{Z}_{\ell} , then \mathcal{M} is said to be G -vertex-rotary , and (a,z) is called a rotary pair for G . On the other hand, if G_{\alpha}=\langle x,y\rangle=\mathrm{D}_{\ell} , then \mathcal{M} is said to be G -vertex-reversing , and (x,y,z) is called a reversing triple for G . Further, according to the action of z on \{f,f^{\prime}\} , vertex-rotary maps are divided into rotary maps and bi-rotary maps , and vertex-reversing maps are divided into reversing maps and bi-reversing maps , as shown in the table below. Table 1. Five types of arc-transitive maps Type G_{\alpha} (f,f^{\prime})^{z} Name 1 \langle x,y\rangle=\mathrm{D}_{2k} (f,f^{\prime})\text{ or }(f^{\prime},f) regular 2^{*} \langle x,y\rangle=\mathrm{D}_{k} (f,f^{\prime}) reversing 2^{{\rm P}} \langle x,y\rangle=\mathrm{D}_{k} (f^{\prime},f) bi-reversing 2^{*} ex \langle a\rangle=\mathbb{Z}_{k} (f^{\prime},f) rotary (orientably regular) 2^{{\rm P}}\rm{ex} \langle a\rangle=\mathbb{Z}_{k} (f,f^{\prime}) bi-rotary We classify arc-transitive maps \mathcal{M}=(V,E,F) with \gcd(|E|,\chi(\mathcal{M}))=1 in two papers. This one presents a classification with {\mathrm{Aut}}(\mathcal{M}) solvable, and the second one [ 14 ] completes the work for the case with {\mathrm{Aut}}(\mathcal{M}) nonsolvable. Noticing that arc-transitive embeddings of multicycles are determined in [ 10 ] , and arc-transitive embeddings of complete multigraphs are classified in [ 17 ] . For the orientably-regular embeddings, see [ 11 ] . The main result of this paper is stated as follows. Theorem 1.1 . Let \mathcal{M}=(V,E,F) be a map with \gcd(\chi(\mathcal{M}),|E|)=1 . Assume that G\leqslant{\mathrm{Aut}}(\mathcal{M}) is indecomposable, solvable and arc-transitive on \mathcal{M} , and the underlying graph of \mathcal{M} is neither \mathrm{K}_{4}^{(\lambda)} nor \mathrm{C}_{n}^{(\lambda)} with n\geqslant 2 . Then one of the following holds: (1) G=\langle g\rangle{:}\langle h\rangle , where \mathrm{C}_{\langle h\rangle}(g)\leqslant\Phi(\langle h\rangle) , |h|=2m and g^{h^{m}}=g^{-1} ; the map \mathcal{M} is G -vertex-rotary with a rotary pair (a,z) is equivalent to (gh^{i},h^{m}) or (gh^{2i},h^{m}) , where \gcd(i,|h|)=1 ; the number of inequivalent rotary pairs for G is \frac{2\varphi(|h|)}{|\tau_{h_{0}}|} if G_{2}\cong\mathrm{D}_{2^{e}} with e\geqslant 3 ; and \varphi(|h|)/|\tau_{h_{0}}| otherwise, where \langle h_{0}\rangle=\mathrm{C}_{\langle h\rangle}(g) . In the following, Sylow 2 -subgroups of G are dihedral. Let u , v be two involutions such that \langle u,v\rangle=G_{2} and w=uv . (2) G=(\langle g\rangle\times\langle g_{v}\rangle){:}(\langle u,v\rangle\times\langle h\rangle) , where |g|,|g_{v}| and |h| are pairwise coprime, \mathrm{C}_{\langle h\rangle}(gg_{v})\leqslant\Phi(\langle h\rangle) , and \langle u,v\rangle=\mathrm{D}_{2^{e}} with e\geqslant 2 such that (g,g_{v})^{v}=(g,g_{v}^{-1})\text{ and }(g,g_{v})^{u}=(g,g_{v}), where g_{v}\neq 1 ; and either (i) \mathcal{M} is G -vertex-reversing, G=\langle g_{v}\rangle{:}\langle u,v\rangle , relabeling if necessary, a reversing triple (x,y,z) is equivalent to (u,g_{v}w^{2j}v,v)\text{ , or }(v,g_{v}w,u)\text{ when }|w|=2, and there are 6\cdot 2^{e-2} inequivalent reversing triples of G ; or (ii) \mathcal{M} is G -vertex-rotary, and a rotary pair (a,z) is equivalent to (gg_{v}wh^{j},v)\text{ or }(gg_{v}vh^{j},v), where \gcd(j,|h|)=1 , and there are 2\varphi(|h|)/|\tau_{h_{0}}| inequivalent rotary pairs of G . (3) G=(\langle g_{u}\rangle\times\langle g_{v}\rangle\times\langle g\rangle){:}(\langle u,v\rangle\times\langle h\rangle) , where |g_{u}|,|g_{v}|,|g| and |h| are pairwise coprime, \mathrm{C}_{\langle h\rangle}(g_{u}g_{v}g)\leqslant\Phi(\langle h\rangle) , and \langle u,v\rangle=\mathrm{D}_{2^{e}} with e\geqslant 2 such that (g_{u},g_{v},g)^{v}=(g_{u},g_{v}^{-1},g^{-1}) and (g_{u},g_{v},g)^{u}=(g_{u}^{-1},g_{v},g^{-1}) , where if g_{u}=1 , then g_{v}\not=1 and g\not=1 ; suppose

Read the complete text