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
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