Unbordered factors and Lyndon words

: Duval JP, Harju T, Nowotka D

Publisher: ELSEVIER SCIENCE BV

: 2008

: Discrete Mathematics

: DISCRETE MATHEMATICS

: DISCRETE MATH

: 308

: 11

: 2261

: 2264

: 4

: 0012-365X

DOI: https://doi.org/10.1016/j.disc.2006.09.054

We prove that Lyndon words have only trivial right extensions. Moreover, we give a conjecture which characterizes a property of every word it) which has a nontrivial right extension of length 2 vertical bar w vertical bar -2. (C) 2007 Elsevier B.V. All rights reserved.

Mathematics