arXiv Analytics

Sign in

arXiv:1907.05751 [math.CO]AbstractReferencesReviewsResources

On substitutions closed under derivation: examples

Václav Košík, Štěpán Starosta

Published 2019-07-12Version 1

We study infinite words fixed by a morphism and their derived words. A derived word is a coding of return words to a factor. We exhibit two examples of sets of morphisms which are closed under derivation --- any derived word with respect to any factor of the fixed point is again fixed by a morphism from this set. The first example involves standard episturmian morphisms, and the second concerns the period doubling morphism.

Comments: 10 pages, 1 figures, submitted to Words 2019
Categories: math.CO, cs.FL
Subjects: 68R15
Related articles: Most relevant | Search more
arXiv:0901.4261 [math.CO] (Published 2009-01-27)
Palindromes in infinite ternary words
arXiv:1003.1486 [math.CO] (Published 2010-03-07)
Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words
arXiv:1108.3042 [math.CO] (Published 2011-08-15, updated 2013-02-21)
Palindromic richness for languages invariant under more symmetries