English
Related papers

Related papers: The automorphism groups of some token graphs

200 papers

The automorphism groups of several of Thompson's countable groups of piecewise linear homeomorphisms of the line and circle are computed and it is shown that the outer automorphism groups of these groups are relatively small. These results…

Group Theory · Mathematics 2013-09-04 Matthew G. Brin

A connected graph of order $n$ admitting a semiregular automorphism of order $n/k$ is called a $k$-multicirculant. Highly symmetric multicirculants of small valency have been extensively studied, and several classification results exist for…

Combinatorics · Mathematics 2022-08-15 Primož Potočnik , Micael Toledo

Let $F_n$ be the free group on $n\ge 2$ elements and $\A(F_n)$ its group of automorphisms. In this paper we present a rich collection of linear representations of $\A(F_n)$ arising through the action of finite index subgroups of it on…

Group Theory · Mathematics 2007-05-23 Fritz Grunewald , Alexander Lubotzky

We develop the theory of $L^2$-torsion of an automorphism of a group and compute it for every automorphism of a group which is hyperbolic and one-ended relative to a finite collection of virtually polycyclic groups. We also prove a…

Group Theory · Mathematics 2026-03-27 Sam Hughes , Wolfgang Lueck

In this paper we prove that over algebraically closed field $K$ of positive characteristic $\neq 2$ every automorphism of the group of origin-preserving automorphisms of the polynomial algebra $K[x_1,\ldots, x_n]$ ($n>3$) which fixes every…

Algebraic Geometry · Mathematics 2021-03-25 Alexei Belov-Kanel , Andrey Elishev , Jie-Tai Yu

This paper deals with the Cayley graph $\mathrm{Cay}(\mathrm{Sym}_n,T_n),$ where the generating set consists of all block transpositions. A motivation for the study of these particular Cayley graphs comes from current research in…

Combinatorics · Mathematics 2015-11-24 Annachiara Korchmaros , István Kovács

The theory of voltage graphs has become a standard tool in the study graphs admitting a semiregular group of automorphisms. We introduce the notion of a cyclic generalised voltage graph to extend the scope of this theory to graphs admitting…

Combinatorics · Mathematics 2020-03-12 Primoz Potocnik , Micael Toledo

It has been shown that there is a Hamilton cycle in every connected Cayley graph on each group G whose commutator subgroup is cyclic of prime-power order. This paper considers connected, vertex-transitive graphs X of order at least 3 where…

Combinatorics · Mathematics 2016-09-07 Edward Dobson , Heather Gavlas , Joy Morris , Dave Witte

We investigate connected cubic vertex-transitive graphs whose edge sets admit a partition into a $2$-factor $\mathcal{C}$ and a $1$-factor that is invariant under a vertex-transitive subgroup of the automorphism group of the graph and where…

Combinatorics · Mathematics 2026-01-19 Brian Alspach , Primoz Sparl

Understanding the structure of a graph along with the structure of its subgraphs is important for several problems in graph theory. Two examples are the Reconstruction Conjecture and isomorph-free generation. This paper raises the question…

Combinatorics · Mathematics 2009-09-18 Stephen G. Hartke , Hannah Kolb , Jared Nishikawa , Derrick Stolee

For any algebraically closed field $K$ and any endomorphism $f$ of $\mathbb{P}^1(K)$ of degree at least 2, the automorphisms of $f$ are the M\"obius transformations that commute with $f$, and these form a finite subgroup of…

Dynamical Systems · Mathematics 2022-04-29 Julia Cai , Benjamin Hutz , Leo Mayer , Max Weinreich

A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper, $4$-valent one-regular graphs of order $5p^2$, where $p$ is a prime, are classified

Combinatorics · Mathematics 2021-08-11 Mohsen Ghasemi , Rezvan Varmazyar

The automorphism group of a code is the group of permutations that map a code to itself. Berman codes are a class of binary linear codes characterized by two integer parameters $n\geq 2$ and $m\geq 1$, and this class includes the…

Information Theory · Computer Science 2026-05-27 Harshvardhan Pandey , Prasad Krishnan

\noindent The augmented cube graph $AQ_n$ is the Cayley graph of $\mathbb{Z}_2^n$ with respect to the set of $2n-1$ generators $\{e_1,e_2, \ldots,e_n, 00\ldots0011, 00\ldots0111, 11\ldots1111 \}$. It is known that the order of the…

Combinatorics · Mathematics 2015-08-31 Ashwin Ganesan

The $k$-token graph $T_k(G)$ is the graph whose vertices are the $k$-subsets of vertices of a graph $G$, with two vertices of $T_k(G)$ adjacent if their symmetric difference is an edge of $G$. We explore when $T_k(G)$ is a well-covered…

Combinatorics · Mathematics 2020-10-12 F. M. Abdelmalek , Esther Vander Meulen , Kevin N. Vander Meulen , Adam Van Tuyl

We investigate automorphism groups of planar graphs. The main result is a complete recursive description of all abstract groups that can be realized as automorphism groups of planar graphs. The characterization is formulated in terms of…

Combinatorics · Mathematics 2021-02-08 Pavel Klavík , Roman Nedela , Peter Zeman

We record for reference a detailed description of the automorphism groups of the groups of order $p^{2} q$, where $p$ and $q$ are distinct primes.

Group Theory · Mathematics 2025-09-12 E. Campedel , A. Caranti , I. Del Corso

We calculate the automorphism group of the generic quantum grassmannian.

Quantum Algebra · Mathematics 2023-01-18 Stéphane Launois , Tom Lenagan

We consider the Grassmann graph of $k$-dimensional subspaces of an $n$-dimensional vector space over the $q$-element field and its subgraph $\Gamma(n,k)_q$ formed by non-degenerate linear $[n,k]_q$ codes. We assume that $1<k<n-1$. It is…

Combinatorics · Mathematics 2022-09-30 Mark Pankov

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…

Group Theory · Mathematics 2007-05-23 Martin R Bridson , Karen Vogtmann