English
Related papers

Related papers: On the structure of Thue-Morse subwords, with an a…

200 papers

We prove that every topologically transitive shift of finite type in one dimension is topologically conjugate to a subshift arising from a primitive random substitution on a finite alphabet. As a result, we show that the set of values of…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke , Dan Rust , Timo Spindeler

We define the Thue-Morse transform T on a class of infinite binary words. It sends the alternating word a_0 = 010101... to the Thue-Morse sequence. We then study its orbit a_m = T^m(a_0) as well as the sequences u_m and v_m giving…

Number Theory · Mathematics 2026-05-29 Benoit Cloitre

An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive…

Dynamical Systems · Mathematics 2025-06-11 Christopher Cabezas , Julien Leroy

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

In topological dynamics, tame and null systems arise naturally in the study of low-complexity aperiodic behaviour, yet providing concrete and easily testable conditions to establish their existence in a canonical class of systems is often…

Dynamical Systems · Mathematics 2026-03-04 Maik Gröger , Elżbieta Krawczyk

We find necessary and sufficient conditions for a dynamical system to be topologically conjugate to any given substitution minimal system, thus extending the results in [CKL] for the Morse and Toeplitz substitutions.

Dynamical Systems · Mathematics 2013-06-20 Ethan M. Coven , Andrew Dykstra , Michael Keane , Michelle LeMasurier

We consider infinite sequences of superstable orbits (cascades) generated by systematic substitutions of letters in the symbolic dynamics of one-dimensional nonlinear systems in the logistic map universality class. We identify the…

Chaotic Dynamics · Physics 2019-08-07 Leon Zaporski , Felix Flicker

We give a sufficient geometric condition for a subshift to be measurably isomorphic to a domain exchange and to a translation on a torus. And for an irreducible unit Pisot substitution, we introduce a new topology on the discrete line and…

Dynamical Systems · Mathematics 2018-10-09 Paul Mercat , Shigeki Akiyama

We consider word complexity and topological entropy for random substitution subshifts. In contrast to previous work, we do not assume that the underlying random substitution is compatible. We show that the subshift of a primitive random…

Dynamical Systems · Mathematics 2024-04-23 Andrew Mitchell

Random substitutions are a natural generalisation of their classical `deterministic' counterpart, whereby at every step of iterating the substitution, instead of replacing a letter with a predetermined word, every letter is independently…

Dynamical Systems · Mathematics 2020-04-14 Dan Rust , Timo Spindeler

We introduce self-similar algebras and groups closely related to the Thue-Morse sequence, and begin their investigation by describing a character on them, the "spread" character.

Group Theory · Mathematics 2020-05-12 Laurent Bartholdi , José Manuel Rodríguez Caballero , Ahmed Tanbir

We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that -- the Thue-Morse word has the minimum possible subword complexity over all overlap-free…

Formal Languages and Automata Theory · Computer Science 2020-07-07 Jeffrey Shallit , Arseny M. Shur

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear…

Combinatorics · Mathematics 2020-09-23 Jakub Byszewski , Jakub Konieczny , Elżbieta Krawczyk

The theory of substitution sequences and their higher-dimensional analogues is intimately connected with symbolic dynamics. By systematically studying the factors (in the sense of dynamical systems theory) of a substitution dynamical…

Dynamical Systems · Mathematics 2014-09-30 Michael Baake , Franz Gähler , Uwe Grimm

We conduct a topological-numerical analysis of global dynamics in a discrete-time two-gene Andrecut-Kauffman model. This model describes gene expression regulation through nonlinear interactions. We use rigorous numerical methods to…

Let A be a finite alphabet and f: A^* --> A^* be a morphism with an iterative fixed point f^\omega(\alpha), where \alpha{} is in A. Consider the subshift (X, T), where X is the shift orbit closure of f^\omega(\alpha) and T: X --> X is the…

Dynamical Systems · Mathematics 2015-08-05 James D. Currie , Narad Rampersad , Kalle Saari

A Hamiltonian dynamics defined on the two-dimensional hyperbolic plane by coupling the Morse and Rosen-Morse potentials is analyzed. It is demonstrated that orbits of all bounded motions are closed iff the product of the parameter $\tilde…

Classical Physics · Physics 2020-12-17 John Acosta , Cezary Gonera

An S-adic system is a symbolic dynamical system generated by iterating an infinite sequence of substitutions or morphisms, called a directive sequence. A finitary S-adic dynamical system is one where the directive sequence consists of…

Dynamical Systems · Mathematics 2025-01-29 Valérie Berthé , Paulina Cecchi Bernales , Reem Yassawi

We provide a survey of results from symbolic dynamics and algebraic topology relating to Grout, a new user-friendly program developed to calculate combinatorial properties and topological invariants of a large class of symbolic…

Dynamical Systems · Mathematics 2017-06-01 Dan Rust , Scott Balchin

We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent…

Dynamical Systems · Mathematics 2021-03-04 Eden Miro , Dan Rust , Lorenzo Sadun , Gwendolyn S. Tadeo