HD0L $\omega$-equivalence and periodicity problems in the primitive case (to the memory of G. Rauzy)

Fabien Durand (1)

1 LAMFA - Laboratoire Amiénois de Mathématique Fondamentale et Appliquée

In this paper I would like to witness the mathematical inventiveness of G. Rauzy through personnal exchanges I had with him. The objects that will emerge will be used to treat the decidability of the HD$0$L $\omega$-equivalence and periodicity problems in the primitive case.

Mots clés: HD$0$L; D$0$L; substitution; periodicity; derived sequences; decidability

Domaines: Combinatoire [math.CO]; Mathématique discrète [cs.DM]; Théorie et langage formel [cs.FL]; Systèmes dynamiques [math.DS]

Fabien Durand. HD0L $\omega$-equivalence and periodicity problems in the primitive case (to the memory of G. Rauzy). Uniform Distribution Theory, 2012. ⟨hal-00637324⟩