Eprint first made available on ORBi (E-prints, working papers and research blog)
S-adic characterization of minimal dendric shifts
Gheeraert, France; Leroy, Julien
2022
 

Files


Full Text
S_adic_characterization_general_case.pdf
Author preprint (635.4 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Dendric shifts; S-adic; substitution; Sturmian shifts; Interval exchange transformations; Arnoux-Rauzy shifts
Abstract :
[en] 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 S-adic representation where the morphisms in S are positive tame automorphisms of the free group generated by the alphabet. In this paper we give an S-adic characterization of this family by means of two finite graphs. As an application, we are able to decide whether a shift space generated by a uniformly recurrent morphic word is (eventually) dendric.
Disciplines :
Mathematics
Author, co-author :
Gheeraert, France  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Leroy, Julien ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
S-adic characterization of minimal dendric shifts
Publication date :
2022
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]
Available on ORBi :
since 08 February 2024

Statistics


Number of views
5 (1 by ULiège)
Number of downloads
2 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi