English
Related papers

Related papers: Automorphisms of automatic shifts

200 papers

This article studies automorphism groups of graph products of arbitrary groups. We completely characterise automorphisms that preserve the set of conjugacy classes of vertex groups as those automorphisms that can be decomposed as a product…

Group Theory · Mathematics 2019-08-07 Anthony Genevois , Alexandre Martin

Autostackability for finitely presented groups is a topological property of the Cayley graph combined with formal language theoretic restrictions, that implies solvability of the word problem. The class of autostackable groups is known to…

Group Theory · Mathematics 2015-06-02 Mark Brittenham , Susan Hermiller , Ashley Johnson

A general overview of the phenomenon of automatic continuity of homomorphisms between Polish groups is given. In particular, we study variants and improvements of the closed graph theorem, applying these to the problem of continuity of…

Group Theory · Mathematics 2025-09-16 Christian Rosendal , Luis Carlos Suarez

We study locally closed transformation monoids which contain the automorphism group of the random graph. We show that such a transformation monoid is locally generated by the permutations in the monoid, or contains a constant operation, or…

Logic · Mathematics 2010-04-13 Manuel Bodirsky , Michael Pinsker

We address the following open problem, implicit in the 1990 article "Automorphisms of one-sided subshifts of finite type" of Boyle, Franks and Kitchens (BFK): "Does there exists an element $\psi$ in the group of automorphisms of the…

Group Theory · Mathematics 2024-07-29 Collin Bleak , Feyishayo Olukoya

We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well-known that such transformations and spaces can be described…

Dynamical Systems · Mathematics 2008-06-16 Silvio Capobianco

We study the cluster automorphism group $Aut(\mathcal{A})$ of a coefficient free cluster algebra $\mathcal{A}$ of finite type. A cluster automorphism of $\mathcal{A}$ is a permutation of the cluster variable set $\mathscr{X}$ that is…

Representation Theory · Mathematics 2015-10-29 Wen Chang , Bin Zhu

Recently a new class of critical points, termed as {\sl perpetual points}, where acceleration becomes zero but the velocity remains non-zero, is observed in nonlinear dynamical systems. In this work we show whether a transformation also…

Dynamical Systems · Mathematics 2015-11-20 Awadhesh Prasad

We prove two conjectures on the automorphism group of a one-dimensional formal group law defined over a field of positive characteristic. The first is that if a series commutes with a nontorsion automorphism of the formal group law, then…

Number Theory · Mathematics 2007-05-23 Jonathan D. Lubin , Ghassan Y. Sarkis

We construct a model for the space of automorphisms of a connected p-compact group in terms of the space of automorphisms of its maximal torus normalizer and its root datum. As a consequence we show that any homomorphism to the outer…

Algebraic Topology · Mathematics 2014-11-11 Kasper K. S. Andersen , Jesper Grodal

The purpose of this note is to define a graph whose vertex set is a finite group $G$, whose edge set is contained in that of the commuting graph of $G$ and contains the enhanced power graph of $G$. We call this graph the deep commuting…

Combinatorics · Mathematics 2020-12-08 Peter J. Cameron , Bojan Kuzma

Let $d > 1$, and let $(X,\alpha)$ and $(Y,\beta)$ be two zero-entropy ${\mathbb{Z}}^d$-actions on compact abelian groups by $d$ commuting automorphisms. We show that if all lower rank subactions of $\alpha$ and $\beta$ have completely…

Dynamical Systems · Mathematics 2007-05-23 Siddhartha Bhattacharya

Let $S$ be a set of transpositions such that the girth of the transposition graph of $S$ is at least 5. It is shown that the automorphism group of the Cayley graph of the permutation group $H$ generated by $S$ is the semidirect product…

Discrete Mathematics · Computer Science 2013-06-18 Ashwin Ganesan

In this note we prove that a homomorphism from a compact connected simple Lie group with the norm topology to any separable SIN group is automatically continuous. This generalizes a result by Dowerk and Thom. Further, we prove some…

Group Theory · Mathematics 2018-11-13 Laurens Diels , Philip A. Dowerk

We consider the following problem closely related to graph isomorphism. In a simplified version, the task is to compute the automorphism group of a given set family (or a hypergraph), that is, the group of all automorphisms of the given…

Discrete Mathematics · Computer Science 2022-06-29 Deniz Ağaoğlu Çağırıcı , Petr Hliněný

In this paper we further develop the theory of one sided shift spaces over infinite alphabets, characterizing one-step shifts as edge shifts of ultragraphs and partially answering a conjecture regarding shifts of finite type (we show that…

Dynamical Systems · Mathematics 2015-10-19 Daniel Gonçalves , Danilo Royer

It has been proven by Schupp and Bergman that the inner automorphisms of groups can be characterized purely categorically as those group automorphisms that can be coherently extended along any outgoing homomorphism. One is thus motivated to…

Category Theory · Mathematics 2021-07-30 Jason Parker

We study groups of homeomorphic bijections on spaces that are finite unions of compact connected linearly ordered subsets. We prove that all such groups when endowed with the topology of point-wise convergence are topological groups. }

General Topology · Mathematics 2023-12-29 Raushan Buzyakova

We show that for any continuous monotonic fixed-point free automorphism $f$ on a $\sigma$-compact subgroup $G\subset \mathbb R$ there exists a binary operation $+_f$ such that $\langle G, +_f\rangle$ is a topological group topologically…

General Topology · Mathematics 2016-06-17 Raushan Buzyakova

We offer a criterion for showing that the automorphism group of an ultrahomogeneous structure is topologically 2-generated and even has a cyclically dense conjugacy class. We then show how finite topological rank of the automorphism group…

Group Theory · Mathematics 2019-08-26 Itay Kaplan , Pierre Simon