Abelian antipowers in infinite words

Gabriele Fici, Manuel Silva, Mickael Postic

Risultato della ricerca: Article

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
Lingua originaleEnglish
pagine (da-a)67-78
Numero di pagine12
RivistaAdvances in Applied Mathematics
Volume108
Stato di pubblicazionePublished - 2019

Fingerprint

Infinite Words
Concatenation
Pairwise
Distinct
Consecutive
Generalise

All Science Journal Classification (ASJC) codes

  • Applied Mathematics

Cita questo

Fici, G., Silva, M., & Postic, M. (2019). Abelian antipowers in infinite words. Advances in Applied Mathematics, 108, 67-78.

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

In: Advances in Applied Mathematics, Vol. 108, 2019, pag. 67-78.

Risultato della ricerca: Article

Fici, G, Silva, M & Postic, M 2019, 'Abelian antipowers in infinite words', Advances in Applied Mathematics, vol. 108, pagg. 67-78.
Fici, Gabriele ; Silva, Manuel ; Postic, Mickael. / Abelian antipowers in infinite words. In: Advances in Applied Mathematics. 2019 ; Vol. 108. pagg. 67-78.
@article{6ab850d1d75d4c41ae25b2c35aa3f8df,
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",
author = "Gabriele Fici and Manuel Silva and Mickael Postic",
year = "2019",
language = "English",
volume = "108",
pages = "67--78",
journal = "Advances in Applied Mathematics",
issn = "0196-8858",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Abelian antipowers in infinite words

AU - Fici, Gabriele

AU - Silva, Manuel

AU - Postic, Mickael

PY - 2019

Y1 - 2019

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

UR - http://hdl.handle.net/10447/372617

UR - http://www.elsevier.com/inca/publications/store/6/2/2/7/7/6/index.htt

M3 - Article

VL - 108

SP - 67

EP - 78

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

SN - 0196-8858

ER -