Lyndon factorization of Sturmian words
From MaRDI portal
Publication:1961250
DOI10.1016/S0012-365X(99)00123-5zbMath0946.68113MaRDI QIDQ1961250
Publication date: 17 October 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
68R15: Combinatorics on words
Related Items
Standard factors of Sturmian words, Markov word patterns and a relation on \(\alpha\)-words, \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words, Viennot factorization of infinite words, Lyndon factorization of the Prouhet words., Some properties of the Fibonacci sequence on an infinite alphabet, Some properties of the Tribonacci sequence, Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words, Quasiperiodic and Lyndon episturmian words, Look and Say Fibonacci