Abelian antipowers in infinite words (Q2002043): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Created claim: Wikidata QID (P12): Q128082410, #quickstatements; #temporary_batch_1723473115199
 
Property / Wikidata QID
 
Property / Wikidata QID: Q128082410 / rank
 
Normal rank

Latest revision as of 15:38, 12 August 2024

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

    Identifiers