Finite simple automorphism groups of edge-transitive maps

Gareth A. Jones

DOI: https://doi.org/10.48550/arXiv.2107.05137

2021-07-12

Abstract:Building on earlier results for regular maps and for orientably regular chiral maps, we classify the non-abelian finite simple groups arising as automorphism groups of maps in each of the 14 Graver-Watkins classes of edge-transitive maps.

Group Theory,Combinatorics

What problem does this paper attempt to address?

The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

Maria Elisa Fernandes,Claudio Alexandre Piedade

DOI: https://doi.org/10.48550/arXiv.2308.16841

2023-09-01

Abstract:This paper is an exploration of the faithful transitive permutation representations of the orientation-preserving automorphisms groups of highly symmetric toroidal maps and hypermaps. The main theorems of this paper give a list of all possible degrees of these specific groups. This extends prior accomplishments of the authors, wherein their focus was confined to the study of the automorphisms groups of toroidal regular maps and hypermaps. In addition the authors bring out the recently developed {\sc GAP} package {\sc corefreesub} that can be used to find faithful transitive permutation representations of any group. With the aid of this powerful tool, the authors show how Schreier coset graphs of the automorphism groups of toroidal maps and hypermaps can be easily constructed.

Group Theory,Combinatorics
On Alternatively Connected Edge-Transitive Graphs of Square-free Order

Guang Li,Zai Ping Lu

DOI: https://doi.org/10.1007/s00373-017-1855-7

2017-01-01

Graphs and Combinatorics

Abstract:An edge-transitive graph $\varGamma $ is called alternatively connected if a subgroup G of the automorphism group of $\varGamma $ has two orbits on the arc set of $\varGamma $, and there exists an alternative walk (with respect to a given G-orbit on arcs) between every pair of vertices of $\varGamma $. Employing the standard double covers of digraphs, we give some basic properties of alternatively connected edge-transitive graphs. The main result of this paper is a reduction result on alternatively connected edge-transitive graphs of square-free order. As an application of this result, we give a characterization for alternatively connected edge-transitive graphs of square-free order and valency 6. It is proved that such a graph is either a circulant or constructed from $\mathrm{PSL}(2,p)$.
Regular maps with primitive automorphism groups

Gareth A. Jones,Martin Mačaj

2023-03-05

Abstract:We classify the regular maps $\mathcal M$ which have automorphism groups $G$ acting faithfully and primitively on their vertices. As a permutation group $G$ must be of almost simple or affine type, with dihedral point stabilisers. We show that all such almost simple groups, namely all but a few groups ${\rm PSL}_2(q)$, ${\rm PGL}_2(q)$ and ${\rm Sz}(q)$, arise from regular maps, which are always non-orientable. In the affine case, the maps $\mathcal M$ occur in orientable and non-orientable Petrie dual pairs. We give the number of maps associated with each group, together with their genus and extended type. Some of this builds on earlier work of the first author on generalised Paley maps, and on recent work of Jajcay, Li, \vSirá\vn and Wang on maps with quasiprimitive automorphism groups. There are tables of data for the maps in appendices to this paper.

Group Theory,Combinatorics
On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

X. G. Fang,C. E. Praeger,J. Wang

DOI: https://doi.org/10.1112/S0024610702003666

2002-01-01

Abstract:Let G be a finite nonabelian simple group and let Gamma be a connected undirected Cayley graph for G. The possible structures for the full automorphism group AutGamma are specified. Then, for certain finite simple groups G, a sufficient condition is given under which G is a normal subgroup of AutGamma. Finally, as an application of these results, several new half-transitive graphs are constructed. Some of these involve the sporadic simple groups G J(1), J(4), Ly and BM, while others fall into two infinite families and involve the Ree simple groups and alternating groups. The two infinite families contain examples of half-transitive graphs of arbitrarily large valency.
Arc-transitive maps with coprime Euler characteristic and edge number

C. H. Li,Lu Yi Liu

2024-03-27

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 carries out the classification work for arc-transitive maps with nonsolvable automorphism groups, which illustrates how the edge number impacts on the Euler characteristic for maps. The classification is involved with the construction of some new and interesting arc-regular maps.

Combinatorics,Group Theory
On the automorphism groups of graphs with twice prime valency

Hong Ci Liao,Jing Jian Li,Zai Ping Lu

DOI: https://doi.org/10.48550/arXiv.1910.04931

2019-10-11

Abstract:A graph is edge-transitive if its automorphism group acts transitively on the edge set. In this paper, we investigate the automorphism groups of edge-transitive graphs of odd order and twice prime valency. Let $\Gamma$ be a connected graph of odd order and twice prime valency, and let $G$ be a subgroup of the automorphism group of $\Ga$. In the case where $G$ acts transitively on the edges and quasiprimitively on the vertices of $\Ga$, we prove that either $G$ is almost simple or $G$ is a primitive group of affine type. If further $G$ is an almost simple primitive group then, with two exceptions, the socle of $G$ acts transitively on the edges of $\Gamma$.

Combinatorics
Constraining mapping class group homomorphisms using finite subgroups

Chen, Lei

DOI: https://doi.org/10.1007/s10711-024-00918-y

2024-09-22

Geometriae Dedicata

Abstract:We classify homomorphisms from mapping class groups by using arguments involving finite subgroups. First, we give a new proof of a result of Aramayona–Souto that all homomorphisms between certain mapping class groups of closed surfaces are trivial. Second, we show that only finitely many mapping class groups of closed surfaces have nontrivial homomorphisms to for any n , where is the n -sphere. We also effectivize this result for small values of n ; for instance, we prove that every homomorphism from to or is trivial if , extending a result of Franks–Handel.

mathematics
Finite simple groups acting with fixity 4 and their occurrence as groups of automorphisms of Riemann surfaces

Patrick Salfeld,Rebecca Waldecker

2024-12-09

Abstract:In previous work, all finite simple groups that act with fixity 4 have been classified. In this article we investigate which ones of these groups act faithfully on a compact Riemann surface of genus at least 2 with fixity four in total and in such a way that fixity 4 is exhibited on at least one orbit.

Group Theory
Automorphisms of geometric structures associated to Coxeter groups

Graham White

DOI: https://doi.org/10.48550/arXiv.1202.6441

2012-02-29

Abstract:In this paper, we consider the automorphism groups of the Cayley graph with respect to the Coxeter generators and the Davis complex of an arbitrary Coxeter group. We determine for which Coxeter groups these automorphism groups are discrete. In the case where they are discrete, we express them as semidirect products of two obvious families of automorphisms. This extends a result of Haglund and Paulin.

Group Theory
Discrete Automorphism Groups of Convex Cones of Finite Type

Eduard Looijenga

DOI: https://doi.org/10.1112/s0010437x14007404

2014-01-01

Compositio Mathematica

Abstract:We investigate subgroups of SL (n,Z) which preserve an open nondegenerate convex cone in real n-space and admit in that cone as fundamental domain a polyhedral cone of which some faces are allowed to lie on the boundary. Examples are arithmetic groups acting on selfdual cones, Weyl groups of certain Kac-Moody algebras and do occur in algebraic geometry as the automorphism groups of projective manifolds acting on their ample cones.
Automorphism groups of free groups, surface groups and free abelian groups

Martin R Bridson,Karen Vogtmann

DOI: https://doi.org/10.48550/arXiv.math/0507612

2005-07-29

Abstract:The group of 2-by-2 matrices with integer entries and determinant $\pm > 1$ can be identified either with the group of outer automorphisms of a rank two free group or with the group of isotopy classes of homeomorphisms of a 2-dimensional torus. Thus this group is the beginning of three natural sequences of groups, namely the general linear groups ${\rm{GL}}(n,\Z)$, the groups of outer automorphisms of free groups of rank $n\geq 2$, and the mapping class groups of closed orientable surfaces of genus $g\geq 1$. Much of the work on mapping class groups and automorphisms of free groups is motivated by the idea that these sequences of groups are strongly analogous. In this article we highlight a few of the most striking similarities and differences between these series of groups and present a list of open problems motivated by this philosophy.

Group Theory,Geometric Topology
Automorphism groups of simplicial complexes of infinite type surfaces

Jesús Hernández Hernández,José Ferrán Valdez Lorenzo

DOI: https://doi.org/10.48550/arXiv.1402.3275

2014-02-14

Abstract:Let S be any orientable surface of infinite genus with a finite number of boundary components. In this work we consider the curve complex C(S), the nonseparating curve complex N(S) and the Schmutz graph G(S) of S. When all the topological ends of S carry genus, we show that all elements in the automorphism groups Aut(C(S)), Aut(N(S)) and Aut(G(S)) are geometric, i.e. these groups are naturally isomorphic to the extended mapping class group MCG*(S) of the infinite surface S. Finally, we study rigidity phenomena within Aut(C(S)) and Aut(N(S))

Geometric Topology
Finite linear spaces admitting a Ree simple group

Weijun Liu,Shenglin Zhou,Huiling Li,Xingui Fang

DOI: https://doi.org/10.1016/j.ejc.2003.10.001

IF: 0.89

2004-01-01

European Journal of Combinatorics

Abstract:This article is a contribution to the study of the automorphism groups of finite linear spaces. In particular, we look at simple groups and prove the following theorem: Let G be a simple group and let S be a finite linear space on which G acts as a line-transitive automorphism group. If G is isomorphic to 2G2(q), then S is a Ree unitary space.
Automorphism Groups of Commuting Polynomial Maps of the Affine Plane

Jospeh H. Silverman

2024-10-19

Abstract:Let $\mathcal{L}$ be a finite-dimensional semisimple Lie algebra of rank $N$ over an algebraically closed field of characteristic $0$. Associated to $\mathcal{L}$ is a family of polynomial folding maps $$\textsf{F}_{n}:\mathbb{A}^N\to\mathbb{A}^N\quad\text{for}\quad n\ge1$$ having the property that $\textsf{F}_{n}$ has topological degree $n^N$ and $$\textsf{F}_{m}\circ\textsf{F}_{n}=\textsf{F}_{n}\circ\textsf{F}_{m}\quad\text{for all}\quad m,n\ge1.$$ We derive formulas for the leading terms of the folding maps on $\mathbb{A}^2$ associated to the Lie algebras $\mathcal{A}_2$, $\mathcal{B}_2$, and $\mathcal{G}_2$, and we use these formulas to compute the affine automorphism group of each folding map.

Dynamical Systems,Algebraic Geometry,Number Theory
Planar transitive graphs

Matthias Hamann

DOI: https://doi.org/10.48550/arXiv.1511.08777

2016-05-12

Abstract:We prove that the first homology group of every planar locally transitive finite graph $G$ is a finitely generated ${\rm Aut}(G)$-module and we prove a similar result for the fundamental group of locally finite planar Cayley graphs. Corollaries of these results include Droms's theorem that planar groups are finitely presented and Dunwoody's theorem that planar locally finite transitive graphs are accessible.

Combinatorics,Group Theory
Finite simple permutation groups acting with fixity 4

Barbara Baumeister,Paula Hähndel,Kay Magaard,Patrick Salfeld,Rebecca Waldecker

2023-12-14

Abstract:Motivated by the theory of Riemann surfaces and specifically the significance of Weierstrass points, we classify all finite simple groups that have a faithful transitive action with fixity 4, along with details about all possible such actions.

Group Theory
Arithmetic Representations of Mapping Class Groups

Eduard Looijenga

DOI: https://doi.org/10.48550/arxiv.2108.12791

2021-01-01

Abstract:Let $S$ be a closed oriented surface and $G$ a finite group of orientation preserving automorphisms of $S$ whose orbit space has genus at least $2$. There is a natural group homomorphism from the $G$-centralizer in $Diff^+(S)$ to the $G$-centralizer in $Sp(H_1(S))$. We give a sufficient condition for its image to be a subgroup of finite index and a weaker condition for this to have no finite nonzero orbit (the Putman-Wieland property).
Maps, simple groups, and arc-transitive graphs

Martin W. Liebeck,Cheryl E. Praeger

2024-05-23

Abstract:We determine all factorisations $X=AB$, where $X$ is a finite almost simple group and $A,B$ are core-free subgroups such that $A\cap B$ is cyclic or dihedral. As a main application, we classify the graphs $\Gamma$ admitting an almost simple arc-transitive group $X$ of automorphisms, such that $\Gamma$ has a 2-cell embedding as a map on a closed surface admitting a core-free arc-transitive subgroup $G$ of $X$. We prove that apart from the case where $X$ and $G$ have socles $A_n$ and $A_{n-1}$ respectively, the only such graphs are the complete graphs $K_n$ with $n$ a prime power, the Johnson graphs $J(n,2)$ with $n-1$ a prime power, and 14 further graphs. In the exceptional case, we construct infinitely many graph embeddings.

Group Theory,Combinatorics
On the Automorphism Groups of Certain Branched Structures on Surfaces

Gianluca Faraco

DOI: https://doi.org/10.1007/s00032-024-00393-w

2024-02-15

Milan Journal of Mathematics

Abstract:We consider translation surfaces with poles on surfaces. We shall prove that any finite group appears as the automorphism group of some translation surface with poles. As a direct consequence we obtain the existence of structures achieving the maximal possible number of automorphisms allowed by their genus and we finally extend the same results to branched projective structures.

mathematics, applied
On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six

Xingui Fang,Pu Niu,Jie Wang

DOI: https://doi.org/10.1142/s1005386710000179

2010-01-01

Algebra Colloquium

Abstract:In this paper we investigate the full automorphism groups of six-valent symmetric Cayley graphs Γ = Cay (G,S) for finite non-abelian simple groups G. We prove that for most finite non-abelian simple groups G, if Γ contains no cycle of length 4, then Aut Γ = G · Aut (G,S), where Aut (G,S) ≤ S 6.

Finite simple automorphism groups of edge-transitive maps

The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

On Alternatively Connected Edge-Transitive Graphs of Square-free Order

Regular maps with primitive automorphism groups

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Arc-transitive maps with coprime Euler characteristic and edge number

On the automorphism groups of graphs with twice prime valency

Constraining mapping class group homomorphisms using finite subgroups

Finite simple groups acting with fixity 4 and their occurrence as groups of automorphisms of Riemann surfaces

Automorphisms of geometric structures associated to Coxeter groups

Discrete Automorphism Groups of Convex Cones of Finite Type

Automorphism groups of free groups, surface groups and free abelian groups

Automorphism groups of simplicial complexes of infinite type surfaces

Finite linear spaces admitting a Ree simple group

Automorphism Groups of Commuting Polynomial Maps of the Affine Plane

Planar transitive graphs

Finite simple permutation groups acting with fixity 4

Arithmetic Representations of Mapping Class Groups

Maps, simple groups, and arc-transitive graphs

On the Automorphism Groups of Certain Branched Structures on Surfaces

On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six