Abelian antipowers in infinite words (Q2002043)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Abelian antipowers in infinite words |
scientific article |
Statements
Abelian antipowers in infinite words (English)
0 references
11 July 2019
0 references
An abelian power (antipower) of order \(k\) is a concatenation of \(k\) consecutive words of the same length having equal (respectively, pairwise distinct) Parikh vectors. The authors are interested in the following question: Does every infinite word contain abelian powers of every order or abelian antipowers of every order? Here they prove that every paperfolding word (in the sense of \textit{Š. Holub} [J. Comb. Theory, Ser. A 120, No. 4, 872--881 (2013; Zbl 1262.68146)]) contains abelian antipowers of every order (Theorem 8).
0 references
abelian antipower
0 references
\(k\)-antipower
0 references
abelian complexity
0 references
paperfolding word
0 references
Sierpiński word
0 references