English
Related papers

Related papers: A strongly aperiodic shift of finite type on the d…

200 papers

We present a technique to lift some tilings of the discrete hyperbolic plane -- tilings defined by a 1D substitution -- into a zero entropy subshift of finite type (SFT) on non-abelian amenable Baumslag-Solitar groups $BS(1,n)$ for…

Dynamical Systems · Mathematics 2020-12-22 Nathalie Aubrun , Michael Schraudner

We give strongly aperiodic subshifts of finite type on every hyperbolic surface group; more generally, for each pair of expansive primitive symbolic substitution systems with incommensurate growth rates, we construct strongly aperiodic…

Group Theory · Mathematics 2015-10-23 David Bruce Cohen , Chaim Goodman-Strauss

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

Formal Languages and Automata Theory · Computer Science 2014-02-27 Francesca Fiorenzi

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 study the space of all tilings which can be obtained using the Robinson tiles (this is a two-dimensional subshift of finite type). We prove that it has a unique minimal subshift, and describe it by means of a substitution. This…

Dynamical Systems · Mathematics 2012-03-08 Franz Gähler , Antoine Julien , Jean Savinien

We provide an example of a non-finitely generated group which admits a nonempty strongly aperiodic SFT. Furthermore, we completely characterize the groups with this property in terms of their finitely generated subgroups and the roots of…

Dynamical Systems · Mathematics 2023-07-21 Sebastián Barbieri

We construct the first aperiodic tiles for two amenable 3-dimensional Lie groups: Sol and the Heisenberg group. Our construction relies on the use of higher-dimensional uniformly finite homology. In particular, we settle completely the…

Group Theory · Mathematics 2012-05-17 Piotr W. Nowak , Shmuel Weinberger

We study multidimensional minimal and quasiperiodic shifts of finite type. We prove for these classes several results that were previously known for the shifts of finite type in general, without restriction. We show that some quasiperiodic…

Discrete Mathematics · Computer Science 2021-07-01 Bruno Durand , Andrei Romashchenko

We study close-packed dimers on the quasiperiodic Ammann-Beenker (AB) graph, that was recently shown to have the unusual feature that hard-core dimer constraints are exactly reproduced at successive discrete length scales. This observation…

Statistical Mechanics · Physics 2023-02-17 Sounak Biswas , S. A. Parameswaran

We prove that a hyperbolic group admits a strongly aperiodic subshift of finite type if and only if it has at most one end.

Group Theory · Mathematics 2017-06-08 David Bruce Cohen , Chaim Goodman-Strauss , Yo'av Rieck

We study the periodicity of subshifts of finite type (SFT) on Baumslag-Solitar groups. We show that for residually finite Baumslag-Solitar groups there exist both strongly and weakly-but-not-strongly aperiodic SFTs. In particular, this…

Dynamical Systems · Mathematics 2024-10-07 Solène J. Esnay , Etienne Moutot

A subshift on a group G is a closed, G-invariant subset of A^G, for some finite set A. It is said to be a subshift of finite type (SFT) if it is defined by a finite collection of 'forbidden patterns', to be strongly aperiodic if all point…

Group Theory · Mathematics 2015-08-18 David Bruce Cohen

In this article we construct the first examples of strongly aperiodic linearly repetitive Delone sets in non-abelian Lie groups by means of symbolic substitutions. In particular, we find such sets in all $2$-step nilpotent Lie groups with…

Dynamical Systems · Mathematics 2025-12-17 Siegfried Beckus , Tobias Hartnick , Felix Pogorzelski

We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily…

Discrete Mathematics · Computer Science 2018-05-24 Anael Grandjean , Benjamin Hellouin de Menibus , Pascal Vanier

We construct a limit aperiodic coloring of hyperbolic groups. Also we construct limit strongly aperiodic strictly balanced tilings of the Davis complex for all Coxeter groups.

Group Theory · Mathematics 2007-05-23 Alexander Dranishnikov , Viktor Schroeder

Let $\Gamma$ be a group of type rotating automorphisms of a building $\cB$ of type $\widetilde A_2$, and suppose that $\Gamma$ acts freely and transitively on the vertex set of $\cB$. The apartments of $\cB$ are tiled by triangles, labelled…

Combinatorics · Mathematics 2013-02-26 Guyan Robertson , Tim Steger

We study the problem of realizing families of subgroups as the set of stabilizers of configurations from a subshift of finite type (SFT). This problem generalizes both the existence of strongly and weakly aperiodic SFTs. We show that a…

Dynamical Systems · Mathematics 2024-06-07 Nicolás Bitar

For a mixing shift of finite type, the associated automorphism group has a rich algebraic structure, and yet we have few criteria to distinguish when two such groups are isomorphic. We introduce a stabilization of the automorphism group,…

Dynamical Systems · Mathematics 2020-01-28 Yair Hartman , Bryna Kra , Scott Schmieding

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

The study of actions of countable groups by automorphisms of compact abelian groups has recently undergone intensive development, revealing deep connections with operator algebras and other areas. The discrete Heisenberg group is the…

Dynamical Systems · Mathematics 2015-12-23 Douglas Lind , Klaus Schmidt
‹ Prev 1 2 3 10 Next ›