arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Václav Košík

1 paper(s) by this author · All BibTeX
2019-07-12
On substitutions closed under derivation: examples
Published in In: Mercaş R., Reidenbach D. (eds) Combinatorics on Words. WORDS 2019. Lecture Notes in Computer Science, vol 11682. Springer, Cham • View PublicationBIB
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.