English
Related papers

Related papers: Lamplighters admit weakly aperiodic SFTs

200 papers

If totally periodic points are dense in a subshift $X$, its automorphism group is residually finite. We show a weak converse: if periodic points are not dense in a subshift $X$, then the automorphism group of $X \times Y$ is not residually…

Dynamical Systems · Mathematics 2026-03-18 Ville Salo

We introduce the notion of a contractible subshift. This is a strengthening of the notion of strong irreducibility, where we require that the gluings are given by a block map. We show that a subshift is a retract of a full shift if and only…

Dynamical Systems · Mathematics 2026-04-24 Leo Poirier , Ville Salo

For each finite classical group $G$, we classify the subgroups of $G$ which act transitively on a $G$-invariant set of subspaces of the natural module, where the subspaces are either totally isotropic or nondegenerate. Our proof uses the…

Group Theory · Mathematics 2020-12-15 Michael Giudici , S. P. Glasby , Cheryl E. Praeger

In this work we study the entropies of subsystems of shifts of finite type (SFTs) and sofic shifts on countable amenable groups. We prove that for any countable amenable group $G$, if $X$ is a $G$-SFT with positive topological entropy $h(X)…

Dynamical Systems · Mathematics 2023-02-21 Robert Bland , Kevin McGoff , Ronnie Pavlov

Consider a group G and a family $\mathcal{A}$ of subgroups of G. We say that vertex finiteness holds for splittings of G over $\mathcal{A}$ if, up to isomorphism, there are only finitely many possibilities for vertex stabilizers of minimal…

Group Theory · Mathematics 2019-06-07 Vincent Guirardel , Gilbert Levitt

Let $G$ be a finite group and $H$ be a subgroup of $G$. Then $H$ is called a weakly $S\Phi$-supplemented subgroup of $G$, if there exists a subgroup $T$ of $G$ such that $G =HT$ and $H \cap T \leq \Phi (H) H_{sG}$, where $H_{sG}$ denotes…

Group Theory · Mathematics 2024-07-29 Shengmin Zhang , Zhencai Shen

We show that if $G$ is a a countable amenable group with the comparison property, and $X$ is a strongly irreducible $G$-shift satisfying certain aperiodicity conditions, then $X$ factors onto the full $G$-shift over $N$ symbols, so long as…

Dynamical Systems · Mathematics 2021-06-22 Dawid Huczek , Sebastian Kopacz

We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely presented groups from combinatorial group theory. These are…

Discrete Mathematics · Computer Science 2026-05-05 Pablo Arrighi , Amélia Durbec , Pierre Guillon

We give a necessary and sufficient condition for a locally compact group to be isomorphic to a closed cocompact subgroup in the isometry group of a Diestel-Leader graph. As a consequence of this condition, we see that every cocompact…

Group Theory · Mathematics 2013-10-17 Yves Cornulier , David Fisher , Neeraj Kashyap

We prove that the topological full group $[[X]]$ of a two-sided full shift $X = \Sigma^{\mathbb{Z}}$ contains every right-angled Artin group (also called a graph group). More generally, we show that the family of subgroups with "linear…

Group Theory · Mathematics 2021-03-12 Ville Salo

We follow in this paper a recent line of work, consisting in characterizing the periodically rigid finitely generated groups, i.e., the groups for which every subshift of finite type which is weakly aperiodic is also strongly aperiodic. In…

Group Theory · Mathematics 2025-02-07 Solène J. Esnay , Ugo Giocanti , Etienne Moutot

Let G be a finite group and {\sigma} = {{\sigma}_i, i \in I} be a partition of the set of all primes \mathbb{P}. A set \mathcal{H} of subgroups of G with 1 \in \mathcal{H} is said to be a complete Hall {\sigma}-set of G if every…

Group Theory · Mathematics 2016-08-11 Chi Zhang , Zhenfeng Wu , W. Guo

Let $\mathfrak{F}$ be a formation and $G$ a finite group. A subgroup $H$ of $G$ is said to be weakly $\mathfrak{F}_{s}$-quasinormal in $G$ if $G$ has an $S$-quasinormal subgroup $T$ such that $HT$ is $S$-quasinormal in $G$ and $(H\cap…

Group Theory · Mathematics 2014-03-04 Yuemei Mao , Xiaoyu Chen , Wenbin Guo

Periodic-finite-type shifts (PFT's) form a class of sofic shifts that strictly contains the class of shifts of finite type (SFT's). In this paper, we investigate how the notion of "period" inherent in the definition of a PFT causes it to…

Information Theory · Computer Science 2008-04-30 Akiko Manada , Navin Kashyap

For a subshift over a finite alphabet, a measure of the complexity of the system is obtained by counting the number of nonempty cylinder sets of length $n$. When this complexity grows exponentially, the automorphism group has been shown to…

Dynamical Systems · Mathematics 2014-03-04 Van Cyr , Bryna Kra

Let $(X,T)$ be a topological dynamical system and $\mathcal{F}$ be a Furstenberg family (a collection of subsets of $\mathbb{Z}_+$ with hereditary upward property). A point $x\in X$ is called an $\mathcal{F}$-transitive one if…

Dynamical Systems · Mathematics 2011-08-18 Jian Li

Let $G,H$ be two countable amenable groups. We introduce the notion of group charts, which gives us a tool to embed an arbitrary $H$-subshift into a $G$-subshift. Using an entropy addition formula derived from this formalism we prove that…

Dynamical Systems · Mathematics 2025-11-07 Sebastián Barbieri

D. B. Cohen, C. Goodman-Strauss, and the author proved that a hyperbolic group admits an "SA SFT" if and only if it has at most one end. This paper has two distinct parts: the first is a conversation explaining what an SA SFT is and how…

Group Theory · Mathematics 2022-02-02 Yo'av Rieck

Let $G$ be a graph of girth $g$ and circumference $c.$ A vertex $v$ of $G$ is called weakly pancyclic if $v$ lies on an $\ell$-cycle for every integer $\ell$ with $g\le \ell\le c.$ We prove that if $G$ is a nonbipartite graph of order $n\ge…

Combinatorics · Mathematics 2026-01-23 Yurui Tang , Xingzhi Zhan

We prove that a subshift $(X,T)$ is linearly recurrent if and only if it is a primitive and proper $S$-adic subshift. This corrects Proposition 6 in F. Durand ({\it Ergod. Th. & Dynam. Sys. {\bf 20}} (2000), 1061--1078).

Dynamical Systems · Mathematics 2008-08-07 Fabien Durand