Some operations preserving primitivity of words
We investigate some operations where essentially, from a given word w , the word w w ′ is constructed where w ′ is a modified copy of w or a modified mirror image of w . We study whether w w ′ is a primitive word provided that w is primitive. For instance, we determine all cases with an edit distanc...
Gespeichert in:
Veröffentlicht in: | Theoretical computer science 2009-08, Vol.410 (30), p.2910-2919 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We investigate some operations where essentially, from a given word
w
, the word
w
w
′
is constructed where
w
′
is a modified copy of
w
or a modified mirror image of
w
. We study whether
w
w
′
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
w
w
′
. 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. |
---|---|
ISSN: | 0304-3975 1879-2294 |
DOI: | 10.1016/j.tcs.2009.01.024 |