Abelian antipowers in infinite words

Gabriele Fici; Mickael Postic; Manuel Silva

doi:10.1016/j.aam.2019.04.001

Abelian antipowers in infinite words

Gabriele Fici, Mickael Postic, Manuel Silva

Research output: Contribution to journal › Article

7 Downloads (Pure)

Abstract

An abelian antipower of order k (or simply an abelian k-antipower) is a concatenation of k consecutive words of the same length having pairwise distinct Parikh vectors. This definition generalizes to the abelian setting the notion of a k-antipower, as introduced in Fici et al. (2018) [7], that is a concatenation of k pairwise distinct words of the same length. We aim to study whether a word contains abelian k-antipowers for arbitrarily large k. Š. Holub proved that all paperfolding words contain abelian powers of every order (Holub, 2013 [8]). We show that they also contain abelian antipowers of every order.

Original language	English
Pages (from-to)	67-78
Number of pages	12
Journal	Advances in Applied Mathematics
Volume	108
DOIs	https://doi.org/10.1016/j.aam.2019.04.001
Publication status	Published - 1 Jul 2019

Fingerprint

Infinite Words

Concatenation

Pairwise

Distinct

Consecutive

Generalise

Keywords

Abelian antipower
Abelian complexity
k-antipower
Paperfolding word
Sierpiǹski word

Cite this

Fici, G., Postic, M., & Silva, M. (2019). Abelian antipowers in infinite words. Advances in Applied Mathematics, 108, 67-78. https://doi.org/10.1016/j.aam.2019.04.001

Fici, Gabriele ; Postic, Mickael ; Silva, Manuel. / Abelian antipowers in infinite words. In: Advances in Applied Mathematics. 2019 ; Vol. 108. pp. 67-78.

@article{ba24f14b68af41bb9a78a43a6a9daad4,

title = "Abelian antipowers in infinite words",

abstract = "An abelian antipower of order k (or simply an abelian k-antipower) is a concatenation of k consecutive words of the same length having pairwise distinct Parikh vectors. This definition generalizes to the abelian setting the notion of a k-antipower, as introduced in Fici et al. (2018) [7], that is a concatenation of k pairwise distinct words of the same length. We aim to study whether a word contains abelian k-antipowers for arbitrarily large k. Š. Holub proved that all paperfolding words contain abelian powers of every order (Holub, 2013 [8]). We show that they also contain abelian antipowers of every order.",

keywords = "Abelian antipower, Abelian complexity, k-antipower, Paperfolding word, Sierpiǹski word",

author = "Gabriele Fici and Mickael Postic and Manuel Silva",

year = "2019",

month = "7",

day = "1",

doi = "10.1016/j.aam.2019.04.001",

language = "English",

volume = "108",

pages = "67--78",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

}

Fici, G, Postic, M & Silva, M 2019, 'Abelian antipowers in infinite words', Advances in Applied Mathematics, vol. 108, pp. 67-78. https://doi.org/10.1016/j.aam.2019.04.001

Abelian antipowers in infinite words. / Fici, Gabriele; Postic, Mickael; Silva, Manuel.

In: Advances in Applied Mathematics, Vol. 108, 01.07.2019, p. 67-78.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Abelian antipowers in infinite words

AU - Fici, Gabriele

AU - Postic, Mickael

AU - Silva, Manuel

PY - 2019/7/1

Y1 - 2019/7/1

N2 - An abelian antipower of order k (or simply an abelian k-antipower) is a concatenation of k consecutive words of the same length having pairwise distinct Parikh vectors. This definition generalizes to the abelian setting the notion of a k-antipower, as introduced in Fici et al. (2018) [7], that is a concatenation of k pairwise distinct words of the same length. We aim to study whether a word contains abelian k-antipowers for arbitrarily large k. Š. Holub proved that all paperfolding words contain abelian powers of every order (Holub, 2013 [8]). We show that they also contain abelian antipowers of every order.

AB - An abelian antipower of order k (or simply an abelian k-antipower) is a concatenation of k consecutive words of the same length having pairwise distinct Parikh vectors. This definition generalizes to the abelian setting the notion of a k-antipower, as introduced in Fici et al. (2018) [7], that is a concatenation of k pairwise distinct words of the same length. We aim to study whether a word contains abelian k-antipowers for arbitrarily large k. Š. Holub proved that all paperfolding words contain abelian powers of every order (Holub, 2013 [8]). We show that they also contain abelian antipowers of every order.

KW - Abelian antipower

KW - Abelian complexity

KW - k-antipower

KW - Paperfolding word

KW - Sierpiǹski word

UR - http://www.scopus.com/inward/record.url?scp=85063954465&partnerID=8YFLogxK

U2 - 10.1016/j.aam.2019.04.001

DO - 10.1016/j.aam.2019.04.001

M3 - Article

VL - 108

SP - 67

EP - 78