MINIMAL DUVAL EXTENSIONS

DOI10.1142/S0129054104002467MaRDI QIDQ3022004zbMATH OpenOpenAlexFDO

Authors Tero Barju, Dirk Nowotka

Publication date 22 June 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054104002467

zbMATH Keywords

combinatorics on wordsperiodicityLyndon wordsSturmian wordsDuval's conjectureunbordered factors

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 2051182
• scientific article; zbMATH DE number 2040916
• A proof of the extended Duval's conjecture
• scientific article; zbMATH DE number 2051183
• Unbordered partial words

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• A Note on a Conjecture of Duval and Sturmian Words
• Certain words on the real projective line
• Lyndon words and singular factors of sturmian words
• Periodicity and unbordered segments of words
• Relationship between the period of a finite word and the length of its unbordered segments
• Sturmian words, Lyndon words and trees
• Une caractérisation des mots périodiques

Cited in

(14)

• scientific article; zbMATH DE number 2051182 (Why is no real title available?)
• A proof of the extended Duval's conjecture
• On the relation between periodicity and unbordered factors of finite words
• Unbordered factors and Lyndon words
• On the Relation between Periodicity and Unbordered Factors of Finite Words
• Infinite self-shuffling words
• Standard factors of Sturmian words
• On generating binary words palindromically
• On prefixal factorizations of words
• Some characterizations of finite Sturmian words.
• Minimal Extension Covers
• Studies on finite Sturmian words
• The Ehrenfeucht-Silberger problem
• Least Periods of Factors of Infinite Words

This page was built for publication: MINIMAL DUVAL EXTENSIONS

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