Title
Some operations preserving primitivity of words
Abstract
We investigate some operations where essentially, from a given word w, the word ww^' is constructed where w^' is a modified copy of w or a modified mirror image of w. We study whether ww^' is a primitive word provided that w is primitive. For instance, we determine all cases with an edit distance of w and w^' at most 2 such that the primitivity of w implies the primitivity of ww^'. The operations are chosen in such a way that in the case of a two-letter alphabet, all primitive words of length @?11 can be obtained from single letters.
Year
DOI
Venue
2009
10.1016/j.tcs.2009.01.024
Theor. Comput. Sci.
Keywords
DocType
Volume
primitive words,primitivity preserving operations.
Journal
410
Issue
ISSN
Citations 
30-32
0304-3975
4
PageRank 
References 
Authors
0.61
9
3
Name
Order
Citations
PageRank
Jürgen Dassow1530118.27
Gema M. Martín271.73
Francisco J. Vico35512.85