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 wordsDuval's conjectureLyndon wordsperiodicitySturmian wordsunbordered 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

• A Note on a Conjecture of Duval and Sturmian Words
• Certain words on the real projective line
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• 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

(16)

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