• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

On Unique Factorizations of Primitive Words

Tero Harju, Dirk Nowotka, On Unique Factorizations of Primitive Words. TUCS Technical Reports 714, Turku Centre for Computer Science, 2005.

Abstract:

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

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tHaNo05a,
  title = {On Unique Factorizations of Primitive Words},
  author = {Harju, Tero and Nowotka, Dirk},
  number = {714},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2005},
  keywords = {factorization, primitive words,  conjugates},
  ISBN = {952-12-1614-X},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication