ABELIAN PRIMITIVE WORDS
2012 ◽
Vol 23
(05)
◽
pp. 1021-1033
◽
We investigate Abelian primitive words, which are words that are not Abelian powers. We show the set of Abelian primitive words is not context-free. We can determine whether a word is Abelian primitive in linear time (for fixed alphabet size). Also differently from classical primitive words, we find that a word may have more than one Abelian root. We also consider enumeration of Abelian primitive words.
2007 ◽
Vol 18
(06)
◽
pp. 1293-1302
◽
Keyword(s):
1991 ◽
Vol 82
(1)
◽
pp. 165-176
◽
2009 ◽
Vol 35
(4)
◽
pp. 559-595
◽
2016 ◽
Vol 27
(04)
◽
pp. 431-442
◽