𝒮-adic characterization of minimal dendric shifts

06/01/2022
by   France Gheeraert, et al.
0

Dendric shifts are defined by combinatorial restrictions of the extensions of the words in their languages. This family generalizes well-known families of shifts such as Sturmian shifts, Arnoux-Rauzy shifts and codings of interval exchange transformations. It is known that any minimal dendric shift has a primitive 𝒮-adic representation where the morphisms in 𝒮 are positive tame automorphisms of the free group generated by the alphabet. In this paper we give an 𝒮-adic characterization of this family by means of two finite graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2021

𝒮-adic characterization of minimal ternary dendric subshifts

Dendric subshifts are defined by combinatorial restrictions of the exten...
research
02/05/2018

The expressiveness of quasiperiodic and minimal shifts of finite type

We study multidimensional minima and quasiperiodic shifts of finite type...
research
06/27/2023

Easing Color Shifts in Score-Based Diffusion Models

Generated images of score-based models can suffer from errors in their s...
research
12/07/2021

Computational complexity of problems for deterministic presentations of sofic shifts

Sofic shifts are symbolic dynamical systems defined by the set of bi-inf...
research
08/23/2018

Substitutive structure of Jeandel-Rao aperiodic tilings

We describe the substitutive structure of Jeandel-Rao aperiodic Wang til...
research
05/10/2018

Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts

We propose necessary conditions of soficness of multidimensional shifts ...
research
09/21/2023

Algorithmic complexity and soficness of shifts in dimension two

In this manuscript we study properties of multidimensional shifts. More ...

Please sign up or login with your details

Forgot password? Click here to reset