Lyndon words and singular factors of sturmian words
From MaRDI portal
Publication:1292480
DOI10.1016/S0304-3975(98)00249-7zbMATH Open0933.68104MaRDI QIDQ1292480FDOQ1292480
Authors: G. Melançon 
Publication date: 21 June 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
Recommendations
- Lyndon factorization of Sturmian words
- scientific article; zbMATH DE number 1740998
- Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
- On the number of factors of Sturmian words
- Generalized Lyndon factorizations of infinite words
- Generalized Lyndon factorizations of infinite words
- On generalized Lyndon words
- Inverse Lyndon words and inverse Lyndon factorizations of words
- Standard factors of Sturmian words
- Lyndon factorization of infinite words
Cites Work
- Sturmian words, Lyndon words and trees
- Factorizing words over an ordered alphabet
- Free differential calculus. IV: The quotient groups of the lower central series
- Viennot factorization of infinite words
- Title not available (Why is that?)
- Title not available (Why is that?)
- Infinite Lyndon words
- Some properties of the singular words of the Fibonacci word
- Lyndon factorization of infinite words
Cited In (19)
- MINIMAL DUVAL EXTENSIONS
- Abelian periods of factors of Sturmian words
- Words with many palindrome pair factors
- Conjugates of characteristic Sturmian words generated by morphisms
- From the Fibonacci word to Sturmian words. II
- From the Fibonacci word to Sturmian words
- Unbordered factors and Lyndon words
- Some properties of the Fibonacci sequence on an infinite alphabet
- Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words
- Markov word patterns and a relation on \(\alpha\)-words
- Occurrences of palindromes in characteristic Sturmian words
- Convexity preserving deformations of digital sets: characterization of removable and insertable pixels
- Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
- Powers in a class of \(\mathcal A\)-strict standard episturmian words
- Factors of characteristic words: location and decompositions
- Some properties of the Tribonacci sequence
- Lyndon factorization of Sturmian words
- The sequence of return words of the Fibonacci sequence
- \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words
This page was built for publication: Lyndon words and singular factors of sturmian words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292480)
