Minimal Duval extensions.

Tools

Harju, Tero and Nowotka, Dirk (2004) Minimal Duval extensions. International Journal of Foundations of Computer Science, 15 (02). pp. 349-354. DOI 10.1142/S0129054104002467.

[thumbnail of MinDuvalExt.pdf]
Preview
 Text
MinDuvalExt.pdf
Download (119kB) | Preview

Supplementary data:

Abstract

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 of w, then u is a factor of w. We also show that finite, unbordered factors of Sturmian words are Lyndon words.

Document Type: Article
Keywords: combinatorics on words Duval's conjecture Lyndon words Sturmian words
Research affiliation: Kiel University
Refereed: Yes
Date Deposited: 12 Feb 2013 16:59
Last Modified: 23 Sep 2019 18:27
URI: https://oceanrep.geomar.de/id/eprint/20289

Actions (login required)

View Item View Item