English
Related papers

Related papers: On automorphism groups of low complexity subshifts

200 papers

To each one-dimensional subshift $X$, we may associate a winning shift $W(X)$ which arises from a combinatorial game played on the language of $X$. Previously it has been studied what properties of $X$ does $W(X)$ inherit. For example, $X$…

Formal Languages and Automata Theory · Computer Science 2022-06-15 Jarkko Peltomäki , Ville Salo

For a finite digraph $D$, we define the corresponding subshift of finite type $(X_D, \sigma_D)$ to be the dynamical system where $X_D$ is the set of all bi-infinite walks through $D$ and $\sigma_D$ is the shift operator. Two digraphs $D_1$…

Dynamical Systems · Mathematics 2022-03-17 Luke Elliott

Let $Aut_{alg}(X)$ be the subgroup of the group of regular automorphisms $Aut(X)$ of an affine algebraic variety $X$ generated by all connected algebraic subgroups. We prove that if $dim X \ge 2$ and if $Aut_{alg}(X)$ is rich enough,…

Algebraic Geometry · Mathematics 2022-05-31 Andriy Regeta

The famous theorem of Matsumura-Oort states that if $X$ is a proper scheme, then the automorphism group functor $\mathfrak{Aut}(X)$ of $X$ is a locally algebraic group scheme. In this paper we generalize this theorem to the category of…

Algebraic Geometry · Mathematics 2023-12-05 Alexandr N. Zubkov

For every positive integer $n$, we construct, using algebraic groups, an infinite family of irreducible algebraic varieties $X$,whose automorphism group ${\rm Aut}(X)$ contains the automorphism group ${\rm Aut}(F_n)$ of a free group $F_n$…

Algebraic Geometry · Mathematics 2022-01-31 Vladimir L. Popov

In this paper, we study free holomorphic functions on regular polyballs and provide analogues of several classical results from complex analysis such as: Abel theorem, Hadamard formula, Cauchy inequality, Schwarz lemma, and maximum…

Operator Algebras · Mathematics 2015-03-02 Gelu Popescu

Comparability graphs are graphs which have transitive orientations. The dimension of a poset is the least number of linear orders whose intersection gives this poset. The dimension ${\rm dim}(X)$ of a comparability graph $X$ is the…

Discrete Mathematics · Computer Science 2015-06-17 Pavel Klavík , Peter Zeman

We consider a family of 2-step nilpotent Lie algebras associated to uniform complete graphs on odd number of vertices. We prove that the symmetry group of such a graph is the holomorph of the additive cyclic group $\Z_n$. Moreover, we prove…

Differential Geometry · Mathematics 2019-08-14 Debraj Chakrabarti , Meera Mainkar , Savannah Swiatlowski

We show that the automorphism group of a one-dimensional full shift (the group of reversible cellular automata) does not satisfy the Tits alternative. That is, we construct a finitely-generated subgroup which is not virtually solvable yet…

Dynamical Systems · Mathematics 2019-01-30 Ville Salo

We prove that if a subgroup $H$ of the automorphism group $\mathrm{Aut}(\Sigma^{\mathbb{Z}})$ of a non-trivial full shift acts on points of finite support with a free orbit, then for every finitely-generated abelian group $A$, the abstract…

Group Theory · Mathematics 2023-05-30 Ville Salo

In this paper we study different questions concerning automorphisms of quandles. For a conjugation quandle $Q={\rm Conj}(G)$ of a group $G$ we determine several subgroups of ${\rm Aut}(Q)$ and find necessary and sufficient conditions when…

Group Theory · Mathematics 2017-11-17 Valeriy Bardakov , Timur Nasybullov , Mahender Singh

We compute an explicit representation of the (topological) automorphism group or a particular Toeplitz subshift. The automorphism group is a (non-finitely generated) subgroup of rational numbers under addition and the shift map corresponds…

Dynamical Systems · Mathematics 2014-12-02 Ville Salo

The partial automorphisms of a graph $X$ having $N$ vertices are the bijections $\sigma:I\to J$ with $I,J\subset\{1,\ldots,N\}$ which leave invariant the edges. These bijections form a semigroup $\widetilde{G}(X)$, which contains the…

Operator Algebras · Mathematics 2021-12-07 Teo Banica

Let $G$ be a group. The orbits of the natural action of Aut$(G)$ on $G$ are called ``automorphism orbits'' of $G$, and the number of automorphism orbits of $G$ is denoted by $\omega(G)$. We prove that if $G$ is a soluble group with finite…

Group Theory · Mathematics 2020-10-20 Raimundo Bastos , Alex Carrazedo Dantas , Emerson de Melo

The automorphism group $Aut(X,\mu)$ of a compact, complete metric space $X$ with a Radon measure $\mu$ is a subgroup of $\mathcal{U}(L^2(X,\mu))$-the unitary group of operators on $L^2(X,\mu)$. The $Aut(X,\mu)$-action on the generalized…

Dynamical Systems · Mathematics 2021-01-28 N. O. Okeke , M. E. Egwe

The purpose of this paper is to constructively develop a Galois theory on irreducible shifts of finite type (SFTs) and to analyze the automorphism groups of SFTs using this framework. Let $X$ and $Y$ be irreducible SFTs. We demonstrate that…

Dynamical Systems · Mathematics 2026-05-28 Kazutoyo Iketake

We study finite p-groups G of coclass upto 4 for which the group Aut_z(G) of all central automorphisms of G is of minimal possible order. As a consequence, we obtain very short and elementary proofs of main results of Sharma and Gumber [7].

Group Theory · Mathematics 2015-03-17 Deepak Gumber , Hemant Kalra

We describe a family of rational affine surfaces S with huge groups of automorphisms in the following sense: the normal subgroup of Aut(S) generated by all its algebraic subgroups is not generated by any countable family of such subgroups,…

Algebraic Geometry · Mathematics 2013-02-18 Jérémy Blanc , Adrien Dubouloz

Let $G$ be a group and let $V$ be an algebraic group over an algebraically closed field. We introduce algebraic group subshifts $\Sigma \subset V^G$ which generalize both the class of algebraic sofic subshifts of $V^G$ and the class of…

Group Theory · Mathematics 2020-11-12 Xuan Kien Phung

Let $\Aut(G)$ denote the group of (bi-)continuous automorphisms %and $\Out(G)$ the outer automorphism group of a non-Archimedean Polish group~$G$. We show that for any such $G$ with an invariant countable basis of open subgroups, the group…

Logic · Mathematics 2025-12-16 Andre Nies , Philipp Schlicht
‹ Prev 1 3 4 5 6 7 10 Next ›