Periodicity and Unbordered Words: A Proof of the Extended Duval Conjecture

Abstract

The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this article. Consider a finite word <i>w</i> of length <i>n</i>. We call a word <i>bordered</i> if it has a proper prefix, which is also a suffix of that word. Let &mu;(<i>w</i>) denote the maximum length of all unbordered factors of <i>w</i… (More)
DOI: 10.1145/1255443.1255448

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics