On substitutions closed under derivation: examples

DOI10.1007/978-3-030-28796-2_18MaRDI QIDQ2333044zbMATH OpenOpenAlexFDO

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

Publication date 6 November 2019

Full work available at URL https://arxiv.org/abs/1907.05751

zbMATH Keywords

Arnoux-Rauzy wordderived wordepisturmian wordfixed point of substitutionperiod doubling morphismreturn word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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.

Recommendations

• On Sturmian substitutions closed under derivation
• A characterization of substitutive sequences using return words
• Fixed points of Sturmian morphisms and their derivated words
• Substitutions par des motifs en dimension 1
• Developments in Language Theory

Cited in

(3)

• Fixed points of Sturmian morphisms and their derivated words
• On sets of indefinitely desubstitutable words
• On Sturmian substitutions closed under derivation

This page was built for publication: On substitutions closed under derivation: examples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333044)