English
Related papers

Related papers: Automorphisms of automatic shifts

200 papers

Let $q$ be an algebraic Lie algebra and $q<m>$ a (generalised) Takiff algebra. Any finite order automorphism $\theta$ of $q$ induces an automorphisms of $q<m>$ of the same order, denoted $\Theta$. We study invariant-theoretic properties of…

Representation Theory · Mathematics 2007-10-12 Dmitri I. Panyushev

Bergman has given the following abstract characterisation of the inner automorphisms of a group $G$: they are exactly those automorphisms of $G$ which can be extended functorially along any homomorphism $G \rightarrow H$ to an automorphism…

Category Theory · Mathematics 2019-07-25 Richard Garner

We study locally compact group topologies on semisimple Lie groups. We show that the Lie group topology on such a group $S$ is very rigid: every 'abstract' isomorphism between $S$ and a locally compact and $\sigma$-compact group $\Gamma$ is…

Group Theory · Mathematics 2011-08-09 Linus Kramer

We study the behaviour of continuous automorphism groups of quantum spin systems on the lattice. Whereas the shift is norm asymptotically abelian continuous automorphism groups can lead only to delocalization but not to norm asymptotic…

Mathematical Physics · Physics 2024-05-31 Heide Narnhofer

This paper studies topological definitions of chain recurrence and shadowing for continuous endomorphisms of topological groups generalizing the relevant concepts for metric spaces. It is proved that in this case the sets of chain recurrent…

General Topology · Mathematics 2019-12-19 Seyyed Alireza Ahmadi , Javad Jamalzadeh , Xinxing Wu

In this paper we show that the chain recurrent set of a flow of automorphisms on a connected Lie group coincides with the central subgroup of the flow, if the group is decomposable. Moreover, in the decomposable case, the flow satisfies the…

Dynamical Systems · Mathematics 2025-01-07 Adriano Da Silva , Jhon Eddy Pariapaza Mamani

We study mixed identities for oligomorphic automorphism groups of countable relational structures. Our main result gives sufficient conditions for such a group to not admit a mixed identity without particular constants. We study numerous…

Group Theory · Mathematics 2025-08-20 Manuel Bodirsky , Jakob Schneider , Andreas Thom

A finite graph $\Gamma$ is called $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. We study a family of symmetric graphs, called the unitary…

Combinatorics · Mathematics 2015-03-25 Massimo Giulietti , Stefano Marcugini , Fernanda Pambianco , Sanming Zhou

Any finite group can be encoded as the automorphism group of an unlabeled simple graph. Recently Hartke, Kolb, Nishikawa, and Stolee (2010) demonstrated a construction that allows any ordered pair of finite groups to be represented as the…

Combinatorics · Mathematics 2012-06-29 Derrick Stolee

We consider two relatively natural topologizations of the set of all cellular automata on a fixed alphabet. The first turns out to be rather pathological, in that the countable space becomes neither first-countable nor sequential. Also,…

Cellular Automata and Lattice Gases · Physics 2012-08-15 Ville Salo , Ilkka Törmä

In this paper we show that the group of automorphisms of a non-recurrent tent map inverse limit is very simple by demonstrating that every homeomorphism of such a space is isotopic to a power of the induced shift homeomorphism.

Dynamical Systems · Mathematics 2019-03-29 Louis Block , James Keesling , Brian Raines , Sonja Stimac

Let $G$ be a finite group and $\Aut(G)$ the automorphism group of $G$. The autocommuting probability of $G$, denoted by $\Pr(G, \Aut(G))$, is the probability that a randomly chosen automorphism of $G$ fixes a randomly chosen element of $G$.…

Group Theory · Mathematics 2017-02-03 Parama Dutta , Rajat Kanti Nath

This is the second of two papers in which we investigate the properties of displacement functions of automorphisms of free groups (more generally, free products) on the Culler-Vogtmann Outer space $CV_n$ and its simplicial bordification. We…

Group Theory · Mathematics 2021-08-04 Stefano Francaviglia , Armando Martino

In this paper, we study groups of automorphisms of algebraic systems over a set of $p$-adic integers with different sets of arithmetic and coordinate-wise logical operations and congruence relations modulo $p^k,$ $k\ge 1.$ The main result…

Number Theory · Mathematics 2018-06-01 Ekaterina Yurova Axelsson , Andrei Khrennikov

A map on a group into itself is called a local automorphism if at any two points of the group, it can be interpolated by an automorphism of that group. In this paper we investigate the question of how local automorphisms of some classical…

Group Theory · Mathematics 2026-04-28 Lajos Molnár , Peter Šemrl

Up to switching isomorphism there are six ways to put signs on the edges of the Petersen graph. We prove this by computing switching invariants, especially frustration indices and frustration numbers, switching automorphism groups,…

Combinatorics · Mathematics 2016-10-25 Thomas Zaslavsky

We introduce a class of automorphisms of rooted $d$-regular trees arising from affine actions on their boundaries viewed as infinite dimensional vector spaces. This class includes, in particular, many examples of self-similar realizations…

Group Theory · Mathematics 2015-10-29 Dmytro M. Savchuk , Said N. Sidki

Gauge theories are important descriptions for many physical phenomena and systems in quantum computation. Automorphism of gauge group naturally gives global symmetries of gauge theories. In this work we study such symmetries in gauge…

Strongly Correlated Electrons · Physics 2026-05-12 Po-Shen Hsin , Ryohei Kobayashi

A map is given showing that convolutions of independent random variables over a finite group and matrix multiplications of doubly stochastic matrices are homomorphic. As an application, a short proof is given to the theorem that the…

Probability · Mathematics 2023-07-04 Yue Liu

We reveal an algorithm for determining the complete prefix code irreducibility (CPC-irreducibility) of dyadic trees labeled by a finite alphabet. By introducing an extended directed graph representation of tree shift of finite type (TSFT),…

Dynamical Systems · Mathematics 2020-01-08 Jung-Chao Ban , Chih-Hung Chang , Nai-Zhu Huang , Yu-Liang Wu