Combinatorics on words; Dynamical Systems; Dendric; Extension graphs
Abstract :
[fr] Les mots spéciaux et leurs ensembles d’extensions permettent de définir deux familles de graphes. D’une part, les graphes d’extensions habituels décrivant pour chaque mot ses extensions bilatères et, d’autre part, des graphes décrivant pour chaque longueur les ensembles d’extensions unilatères des mots spéciaux de cette longueur. Les sous-shifts dendriques sont habituellement définis via les graphes d’extensions de leurs facteurs. Dans cet exposé, nous verrons qu’il est également possible de les caractériser via la deuxième famille de graphes. Nous montrerons aussi comment utiliser ces graphes pour obtenir une caractérisation S-adique des sous-shifts dendriques