Lyndon factorization of Sturmian words

DOI10.1016/S0012-365X(99)00123-5MaRDI QIDQ1961250zbMATH OpenFDO

Authors G. Melançon

Publication date 17 October 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(99)00123-5

zbMATH Keywords

Lyndon wordsSturmian word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Lyndon words and singular factors of sturmian words
• Sturmian words, Lyndon words and trees
• Lyndon factorization of infinite words
• Standard factors of Sturmian words
• Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words

Cited in

(19)

• Lyndon words and singular factors of sturmian 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
• Counting Lyndon factors
• Unbordered factors and Lyndon words
• Some characterizations of finite Sturmian words.
• Markov word patterns and a relation on -words
• Look and Say Fibonacci
• Lyndon factorization of infinite words
• \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words
• Standard factors of Sturmian words
• Variety and multiplicity for partitioned factors in Christoffel and Sturmian words
• Finding the cyclic covers of a string
• Finding the cyclic covers of a string
• Edit and alphabet-ordering sensitivity of lex-parse

This page was built for publication: Lyndon factorization of Sturmian words

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