[en] Dendric shift spaces or langages generalize Arnoux-Rauzy words and have interesting properties related to return words. It is known that we can build particular S-adic representations of any given dendric system. In this talk, I explain how we can understand to properties of these representations to obtain a characterization. The main result is the description of a graph such that a system is dendric if and only if it has a primitive S-adic representation labeling an infinite path in this graph.
Disciplines :
Mathematics
Author, co-author :
Gheeraert, France ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
French
Title :
Caractérisation S-adique des dendriques
Alternative titles :
[en] S-adic characterization of dendric languages
Publication date :
05 May 2021
Event name :
Discrete Mathematics Seminar
Event organizer :
Université de Liège
Event place :
Liège, Belgium
Event date :
5 mai 2021
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]