Random product of substitutions with the same incidence matrix - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2014

Random product of substitutions with the same incidence matrix

Masahiro Mizutani
  • Fonction : Auteur
  • PersonId : 963775
Tarek Sellami
  • Fonction : Auteur
  • PersonId : 963776

Résumé

Any infinite sequence of substitutions with the same matrix of the Pisot type defines a symbolic dynamical system which is minimal. We prove that, to any such sequence, we can associate a compact set (Rauzy fractal) by projection of the stepped line associated with an element of the symbolic system on the contracting space of the matrix. We show that this Rauzy fractal depends continuously on the sequence of substitutions, and investigate some of its properties; in some cases, this construction gives a geometric model for the symbolic dynamical system.

Dates et versions

hal-01113397 , version 1 (05-02-2015)

Identifiants

Citer

Pierre Arnoux, Masahiro Mizutani, Tarek Sellami. Random product of substitutions with the same incidence matrix. Theoretical Computer Science, 2014, 543, pp.68-78. ⟨10.1016/j.tcs.2014.06.002⟩. ⟨hal-01113397⟩
75 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More