Recurrence along directions in multidimensional words
Abstract
In this paper we introduce and study new notions of uniform recurrence in multidimensional words. A -dimensional word is called \emph{uniformly recurrent} if for all there exists such that each block of size contains the prefix of size . We are interested in a modification of this property. Namely, we ask that for each rational direction , each rectangular prefix occurs along this direction in positions with bounded gaps. Such words are called \emph{uniformly recurrent along all directions}. We provide several constructions of multidimensional words satisfying this condition, and more generally, a series of four increasingly stronger conditions. In particular, we study the uniform recurrence along directions of multidimentional rotation words and of fixed points of square morphisms.
Keywords
Cite
@article{arxiv.1907.00192,
title = {Recurrence along directions in multidimensional words},
author = {Émilie Charlier and Svetlana Puzynina and Élise Vandomme},
journal= {arXiv preprint arXiv:1907.00192},
year = {2020}
}