Tero Harju and Dirk Nowotka
On Unique Factorizations of Primitive Words


Theoretical Computer Science, 356(1-2):186-189, 2006.

Abstract

We give a short proof of a result by C.M. Weinbaum stating that a primitive word w of length at least two has a conjugate w'=uv such that both u and v have a unique position in the cyclic word of w.

Keywords: combinatorics on words, Weinbaum factorizations, critical points, bordered words, primitive words

Full paper: [ps - 1 MB] [ps.gz - 582 KB] [pdf - 115 KB].