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
    0 references
    0 references
    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
    0 references
    abelian antipower
    0 references
    \(k\)-antipower
    0 references
    abelian complexity
    0 references
    paperfolding word
    0 references
    Sierpiński word
    0 references
    0 references
    0 references
    0 references