English
Related papers

Related papers: Aperiodic points in $\mathbb Z^2$-subshifts

200 papers

The exact set of periodic points in $\overline{\mathbb{Q}}$ of the algebraic function $\widehat{F}(z)=(-1\pm \sqrt{1-z^4})/z^2$ is shown to consist of the coordinates of certain solutions $(x,y)=(\pi, \xi)$ of the Fermat equation…

Number Theory · Mathematics 2019-10-29 Patrick Morton

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z}^d$ which tiles that lattice by translations, in fact tiles periodically. In this work we disprove this conjecture for sufficiently large $d$, which also…

Combinatorics · Mathematics 2024-09-10 Rachel Greenfeld , Terence Tao

It is possible to define mixing properties for subshifts according to the intensity which allows to concatenate two rectangular blocks. We study the interplay between this intensity and computational properties. In particular we prove that…

Dynamical Systems · Mathematics 2018-05-09 Silvère Gangloff , Mathieu Sablik

Let $G$ be a residually finite group and let $A$ be a finite set. We prove that if $X \subset A^G$ is a strongly irreducible subshift of finite type containing a periodic configuration then periodic configurations are dense in $X$. The…

Dynamical Systems · Mathematics 2015-05-30 Tullio Ceccherini-Silberstein , Michel Coornaert

Let $A$ be an annulus in the plane $\mathbb R^2$ and $g:A\rightarrow A$ be a boundary components preserving homeomorphism which is distal and has no periodic points. Then there is a continuous decomposition of $A$ into $g$-invariant circles…

Dynamical Systems · Mathematics 2024-06-18 Enhui Shi , Hui Xu , Ziqi YU

We discuss a method of calculating the zeta function of subshifts which have a presentation by a finite directed graph labeled by elements of the associated inverse semigroup. This class of subshifts is introduced as a class of property A…

Dynamical Systems · Mathematics 2010-01-12 Kokoro Inoue

We study the dynamics of continuous maps on compact metric spaces containing a free interval (an open subset homeomorphic to the interval $(0,1)$). We provide a new proof of a result of M. Dirb\'ak, \v{L}. Snoha, V. \v{S}pitalsk\'y [Ergodic…

Dynamical Systems · Mathematics 2026-04-29 Dominik Kwietniak , Filip Wierzbowski

\begin{abstract} In this paper, we investigate a shift arising from graph $G$. We prove that any $k$-dimensional shift of finite type can be generated through a $k$-dimensional graph. We investigate the structure of the shift space using…

Dynamical Systems · Mathematics 2021-12-30 Prashant Kumar , Puneet Sharma

We study dynamics in a neighborhood of a nonhyperbolic fixed point or an irreducible homoclinic tangent point. General type conditions for the existence of infinite sets of periodic points are obtained. A new method, based on the study of…

Dynamical Systems · Mathematics 2011-12-20 Sergey Kryzhevich , Sergei Pilyugin

We say that an infinite word w is weak abelian periodic if it can be factorized into finite words with the same frequencies of letters. In the paper we study properties of weak abelian periodicity, its relations with balance and frequency.…

Combinatorics · Mathematics 2013-02-19 Sergey Avgustinovich , Svetlana Puzynina

Dynamical systems generated by $d\ge2$ commuting homeomorphisms (topological $\mathbb{Z}^d$-actions) contain within them structures on many scales, and in particular contain many actions of $\mathbb{Z}^k$ for $1\le k\le d$. Familiar…

Dynamical Systems · Mathematics 2016-10-27 Richard Miles , Thomas Ward

Let $(X,f_{1,\infty})$ be a nonautonomous dynamical system. In this paper we summarize known definitions of periodic points for general nonautonomous dynamical systems and propose a new, very natural, definition of asymptotic periodicity.…

Dynamical Systems · Mathematics 2018-12-11 Vojtěch Pravec

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

Let $A$ be a finite set and $G$ a group. A closed subset $X$ of $A^G$ is called a subshift if the action of $G$ on $A^G$ preserves $X$. If $K$ is a closed subset of $A^G$ such that membership in $K$ is determined by looking at a fixed…

Group Theory · Mathematics 2018-02-05 David Bruce Cohen

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

In this note we prove the following results: $\bullet$ If a finitely presented group $G$ admits a strongly aperiodic SFT, then $G$ has decidable word problem. More generally, for f.g. groups that are not recursively presented, there exists…

Group Theory · Mathematics 2015-07-07 Emmanuel Jeandel

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

We introduce a new generalization of the notion of preperiodic hypersurface and explore some of its basic ramifications. We also prove that among nonlinear endomorphisms of projective space, those with a periodic critical point are Zariski…

Dynamical Systems · Mathematics 2023-07-27 Matt Olechnowicz

The periodic points of a morphism of good reduction for a smooth projective curve with good reduction over the p-adics form a discrete set. This is used to give an interpretation of the morphic height in terms of asymptotic properties of…

Dynamical Systems · Mathematics 2007-05-23 Manfred Einsiedler , Graham Everest , Thomas Ward