MINIMAL DUVAL EXTENSIONS

DOI10.1142/S0129054104002467zbMATH Open1067.68112OpenAlexW2047088605MaRDI QIDQ3022004FDOQ3022004

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

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

zbMATH Keywords

combinatorics on wordsperiodicityLyndon wordsSturmian wordsDuval's conjectureunbordered factors

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Certain words on the real projective line
• Sturmian words, Lyndon words and trees
• Title not available (Why is that?)
• Lyndon words and singular factors of sturmian words
• Relationship between the period of a finite word and the length of its unbordered segments
• Periodicity and unbordered segments of words
• A Note on a Conjecture of Duval and Sturmian Words
• Une caractérisation des mots périodiques

Cited In (14)

• Title not available (Why is that?)
• On the relation between periodicity and unbordered factors of finite words
• A proof of the extended Duval's conjecture
• 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)