Source author record

Élise Vandomme

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
4close collaborators

Published work

2 publications

preprint2020arXiv

On non-repetitive complexity of Arnoux-Rauzy words

The non-repetitive complexity nrCunr\mathcal{C}_{\bf u} and the initial non-repetitive complexity inrCuinr\mathcal{C}_{\bf u} are functions which reflect the structure of the infinite word u{\bf u} with respect to the repetitions of factors of a given length. We determine nrCunr\mathcal{C}_{\bf u} for the Arnoux-Rauzy words and inrCuinr\mathcal{C}_{\bf u} for the standard Arnoux-Rauzy words. Our main tools are SS-adic representation of Arnoux-Rauzy words and description of return words to their factors. The formulas we obtain are then used to evaluate nrCunr\mathcal{C}_{\bf u} and inrCuinr\mathcal{C}_{\bf u} for the dd-bonacci word.

preprint2020arXiv

Recurrence along directions in multidimensional words

In this paper we introduce and study new notions of uniform recurrence in multidimensional words. A dd-dimensional word is called \emph{uniformly recurrent} if for all (s1,…,sd)∈Nd(s_1,\ldots,s_d)\in\mathbb{N}^d there exists n∈Nn\in\mathbb{N} such that each block of size (n,…,n)(n,\ldots,n) contains the prefix of size (s1,…,sd)(s_1,\ldots,s_d). We are interested in a modification of this property. Namely, we ask that for each rational direction (q1,…,qd)(q_1,\ldots,q_d), each rectangular prefix occurs along this direction in positions ℓ(q1,…,qd)\ell(q_1,\ldots,q_d) 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.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.