English
Related papers

Related papers: Automorphisms of automatic shifts

200 papers

We give an explicit description of the automorphism group of a product of complete toric varieties over an arbitrary field in terms of the respective automorphism groups of its components. More precisely, we prove that, up to permutation of…

Algebraic Geometry · Mathematics 2022-11-29 Alvaro Liendo , Giancarlo Lucchini Arteche

We describe the structure of the algebraic group of automorphisms of all simple finite dimensional Lie superalgebras. Using this and \'etale cohomology considerations, we list all different isomorphism classes of the corresponding twisted…

Rings and Algebras · Mathematics 2007-05-23 Dimitar Grantcharov , Arturo Pianzola

Every transformation monoid comes equipped with a canonical topology-the topology of pointwise convergence. For some structures, the topology of the endomorphism monoid can be reconstructed from its underlying abstract monoid. This…

Logic · Mathematics 2017-03-23 Christian Pech , Maja Pech

We study the mapping class group of a nontrivial irreducible shift of finite type: the group of flow equivalences of its mapping torus modulo isotopy. This group plays for flow equivalence the role that the automorphism group plays for…

Dynamical Systems · Mathematics 2017-11-13 Mike Boyle , Sompong Chuysurichay

We look at the automorphisms of Thompson type groups of piecewise linear homeomorphisms of the real line or circle that use slopes that are integral powers of a fixed integer n with n>2. We show that large numbers of "exotic" automorphisms…

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

In this paper we obtain the automorphism groups of the token graphs of some graphs. In particular we obtain the automorphism group of the $k$-token graph of the path graph $P_n$, for $n\neq 2k$. Also, we obtain the automorphism group of the…

Combinatorics · Mathematics 2023-12-01 Sofía Ibarra , Luis Manuel Rivera

We study the automorphism group $\operatorname{Aut}(X)$ of a non-trivial strongly irreducible subshift $X$ on an arbitrary infinite group $G$ and generalize classical results of Ryan, Kim and Roush. We generalize Ryan's theorem by showing…

Dynamical Systems · Mathematics 2025-03-10 Sebastián Barbieri , Nicanor Carrasco-Vargas , Paola Rivera-Burgos

We provide characterizations of continuous eigenvalues for minimal symbolic dynamical systems described by $S$-adic structures satisfying natural mild conditions, such as recognizability and primitiveness. Under the additional assumptions…

Dynamical Systems · Mathematics 2026-02-05 Valérie Berthé , Paulina Cecchi-Bernales , Bastián Espinoza

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 goal of this paper is to construct and describe certain arithmetic subgroups of the automorphism group of a partially commutative group. More precisely, given an arbitrary finite graph $\Gamma$ we construct an arithmetic subgroup…

Group Theory · Mathematics 2008-03-17 Andrew J. Duncan , Ilya V. Kazachkov , Vladimir N. Remeslennikov

Let $f$ be an endomorphism of the projective line. There is a natural conjugation action on the space of such morphisms by elements of the projective linear group. The group of automorphisms, or stabilizer group, of a given $f$ for this…

Dynamical Systems · Mathematics 2021-06-14 Brandon Gontmacher , Benjamin Hutz , Grayson Jorgenson , Srinjoy Srimani , Simon Xu

We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups,…

Combinatorics · Mathematics 2025-09-17 Nataša Jonoska , Francisco Martinez-Figueroa , Masahico Saito

When $S$ is a closed, orientable surface with genus $g(S) \geq 2$, we show that the automorphism group of the compression body graph $\mathcal{CB}(S)$ is the mapping class group. Here, vertices are compression bodies with exterior boundary…

Geometric Topology · Mathematics 2024-03-11 Ian Biringer , Nicholas G. Vlamis

We show that for topological groups and loop contractible coefficients the cohomology groups of continuous group cochains and of group cochains that are continuous on some identity neighbourhood are isomorphic. Moreover, we show a similar…

Algebraic Topology · Mathematics 2013-02-14 Martin Fuchssteiner , Christoph Wockel

In this article we study automorphisms of Toeplitz subshifts. Such groups are abelian and any finitely generated torsion subgroup is finite and cyclic. When the complexity is non superlinear, we prove that the automorphism group is, modulo…

Dynamical Systems · Mathematics 2017-06-15 Sebastián Donoso , Fabien Durand , Alejandro Maass , Samuel Petite

We study automorphisms $\alpha$ of a totally disconnected, locally compact group $G$ which are expansive in the sense that, for some identity neighbourhood $U$, the sets $\alpha^n(U)$ (for integers $n$) intersect in the trivial group.…

Dynamical Systems · Mathematics 2015-10-28 Helge Glockner , C. R. E. Raja

We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent…

Dynamical Systems · Mathematics 2021-03-04 Eden Miro , Dan Rust , Lorenzo Sadun , Gwendolyn S. Tadeo

These lecture notes provide an introduction to automorphism groups of graphs. Some special families of graphs are then discussed, especially the families of Cayley graphs generated by transposition sets.

Discrete Mathematics · Computer Science 2012-06-28 Ashwin Ganesan

In this article we study the automorphism groups of binary cyclic codes. In particular, we provide explicit constructions for codes whose automorphism groups can be described as (a) direct products of two symmetric groups or (b) iterated…

Combinatorics · Mathematics 2009-03-23 Rolf Bienert , Benjamin Klopsch

We consider word complexity and topological entropy for random substitution subshifts. In contrast to previous work, we do not assume that the underlying random substitution is compatible. We show that the subshift of a primitive random…

Dynamical Systems · Mathematics 2024-04-23 Andrew Mitchell