Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words

DOI10.1016/j.tcs.2007.03.028zbMath1118.68111OpenAlexW2053355517MaRDI QIDQ2373762

Yanyan Li

Publication date: 16 July 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.03.028

zbMATH Keywords

conjugacySturmian wordsmorphismsLyndon decomposition

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (6)

On a generalization of Christoffel words: epichristoffel words ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Episturmian words: a survey ⋮ On the asymptotic abelian complexity of morphic words ⋮ Standard factors of Sturmian words ⋮ Directive words of episturmian words: equivalences and normalization

Cites Work

• On the conjugation of standard morphisms
• Fibonacci morphisms and Sturmian words
• Certain words on the real projective line
• Infinite Lyndon words
• Conjugacy and episturmian morphisms.
• Lyndon factorization of the Prouhet words.
• Episturmian words and episturmian morphisms
• Lyndon morphisms
• Lyndon factorization of Sturmian words
• Initial powers of Sturmian sequences
• On a characteristic property of ARNOUX–RAUZY sequences
• Lyndon factorization of infinite words
• Free differential calculus. IV: The quotient groups of the lower central series
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words