Abelian antipowers in infinite words (Q2002043)

From MaRDI portal
Revision as of 16:38, 12 August 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q128082410, #quickstatements; #temporary_batch_1723473115199)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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