Tero Harju and Dirk Nowotka On Unique Factorizations of Primitive Words Theoretical Computer Science, 356(1-2):186-189, 2006. AbstractWe 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]. |