On non-repetitive complexity of Arnoux-Rauzy words

preprint2020arXivOpen access

Abstract

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.

Explore this paper’s authors, topics and related work.

Building this map preview

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

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.