Geodesic
Aperiodic two-dimensional words of small abelian complexity
Svetlana Puzynina1
1LIP, ENS Lyon, France, and Sobolev Institute of Mathematics, Russia
The electronic journal of combinatorics, Tome 26 (2019) no. 4

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
In this paper we prove an abelian analog of the famous Nivat's conjecture linking complexity and periodicity for two-dimensional words: We show that if a two-dimensional recurrent word contains at most two abelian factors for each pair $(n,m)$ of integers, then it has a periodicity vector. Moreover, we show that a two-dimensional aperiodic recurrent word must have more than two abelian factors infinitely often. On the other hand, there exist aperiodic recurrent words with abelian complexity bounded by $3$, as well as aperiodic words having abelian complexity $1$ for some pairs $(m,n)$.
DOI : 10.37236/8580
Classification : 68R15
Mots-clés : abelian complexity, Nivat conjecture, two-dimensional word

Svetlana Puzynina  1

1 LIP, ENS Lyon, France, and Sobolev Institute of Mathematics, Russia 
Svetlana Puzynina. Aperiodic two-dimensional words of small abelian complexity. The electronic journal of combinatorics, Tome 26 (2019) no. 4. doi: 10.37236/8580
@article{10_37236_8580,
     author = {Svetlana Puzynina},
     title = {Aperiodic two-dimensional words of small abelian complexity},
     journal = {The electronic journal of combinatorics},
     year = {2019},
     volume = {26},
     number = {4},
     doi = {10.37236/8580},
     zbl = {1423.68374},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/8580/}
}
TY  - JOUR
AU  - Svetlana Puzynina
TI  - Aperiodic two-dimensional words of small abelian complexity
JO  - The electronic journal of combinatorics
PY  - 2019
VL  - 26
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/8580/
DO  - 10.37236/8580
ID  - 10_37236_8580
ER  - 
%0 Journal Article
%A Svetlana Puzynina
%T Aperiodic two-dimensional words of small abelian complexity
%J The electronic journal of combinatorics
%D 2019
%V 26
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/8580/
%R 10.37236/8580
%F 10_37236_8580

Cité par Sources :