Minimal Duval extensions

: Harju T, Nowotka D

Publisher: WORLD SCIENTIFIC PUBL CO PTE LTD

: 2004

International Journal of Foundations of Computer Science

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

: INT J FOUND COMPUT S

: 15

: 2

: 349

: 354

: 6

: 0129-0541

DOI: https://doi.org/10.1142/S0129054104002467

A word v = wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. After a short survey of the research topic related to Duval extensions, we show that, if wu is a minimal Duval extension, then u is a factor of w. We also show that finite, unbordered factors of Sturmian words are Lyndon words.

Mathematics