Combinatoire des mots; Dendricité; Graphes de Rauzy; Mots de retour
Abstract :
[fr] Les sous-shifts Sturmiens sont souvent considérés comme les sous-shifts intéressants les plus simples qui soient. Ils sont de ce fait très étudiés et admettent de nombreuses caractérisations, menant ainsi à diverses généralisations. Les sous-shifts dendriques font partie des généralisations les plus récentes. Ils sont définis à l'aide de graphes appelés graphes d'extensions. Un graphe peut cependant souvent en cacher un autre, ou deux en l'occurrence. Dans cet exposé, nous introduisons trois familles de graphes qui peuvent être reliées à la dendricité et abordons leurs avantages.