arXiv++ Combinatorics

Browse math.CO papers from arXiv

On substitutions closed under derivation: examples

Published: 2019-07-12
Comments: 10 pages, 1 figures, submitted to Words 2019
Journal: In: Mercaş R., Reidenbach D. (eds) Combinatorics on Words. WORDS 2019. Lecture Notes in Computer Science, vol 11682. Springer, Cham

Abstract

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.

BibTeX

Loading...