A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Rigidity and Substitutive Dendric Words
2018
International Journal of Foundations of Computer Science
Tree words are infinite words that are defined in terms of extension graphs that describe the left and right extensions of their factors; tree words are such that their extension graphs are trees. This class of words includes classical families of words such as Sturmian and episturmian words, codings of interval exchanges or else Arnoux-Rauzy words. We investigate here the properties of substitutive tree words and prove some rigidity properties, that is, algebraic properties on the set of
doi:10.1142/s0129054118420017
fatcat:ljboyxp46ndfhgfvq265kt6sr4