Unbordered factors and Lyndon words

DOI10.1016/J.DISC.2006.09.054MaRDI QIDQ2483406zbMATH OpenOpenAlexFDO

Authors Tero Harju, Dirk Nowotka, J.-P. Duval

Publication date 28 April 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.09.054

zbMATH Keywords

combinatorics on wordsDuval's conjectureLyndon wordsSturmian wordsunbordered factors

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Lyndon factorization of infinite words
• Lyndon factorization of Sturmian words
• Lyndon words and singular factors of sturmian words
• Lyndon factorization of the Prouhet words.
• Inverse Lyndon words and inverse Lyndon factorizations of words
• scientific article; zbMATH DE number 1375570
• Words, univalent factors, and boxes
• Unbordered partial words

Cites work

• A Note on a Conjecture of Duval and Sturmian Words
• A proof of the extended Duval's conjecture
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• MINIMAL DUVAL EXTENSIONS
• Periodicity and unbordered segments of words
• Relationship between the period of a finite word and the length of its unbordered segments
• STACS 2004
• Une caractérisation des mots périodiques
• Uniqueness Theorems for Periodic Functions

Cited in

(7)

• Automatic Theorem-Proving in Combinatorics on Words
• On the Relation between Periodicity and Unbordered Factors of Finite Words
• On the relation between periodicity and unbordered factors of finite words
• On the number of unbordered factors
• Automatic theorem-proving in combinatorics on words
• The Ehrenfeucht-Silberger problem
• String attractors of some simple-parry automatic sequences

This page was built for publication: Unbordered factors and Lyndon words

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