On the rigidity of Arnoux-Rauzy words

05/16/2022
by   Valérie Berthé, et al.
0

An infinite word generated by a substitution is rigid if all the substitutions which fix this word are powers of a same substitution. Sturmian words as well as characteristic Arnoux-Rauzy words are known to be rigid. In the present paper, we prove that all Arnoux-Rauzy words are rigid. The proof relies on two main ingredients: firstly, the fact that the primitive substitutions that fix an Arnoux-Rauzy word share a common power, and secondly, the notion of normal form of an episturmian substitution (i.e., a substitution that fixes an Arnoux-Rauzy word). The main difficulty is then of a combinatorial nature and relies on the normalization process when taking powers of episturmian substitutions: the normal form of a square is not necessarily equal to the square of the normal forms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2021

No extremal square-free words over large alphabets

A word is square-free if it does not contain any square (a word of the f...
research
03/05/2020

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word

A prefix normal word is a binary word with the property that no substrin...
research
10/02/2022

The lexicographically least square-free word with a given prefix

The lexicographically least square-free infinite word on the alphabet of...
research
07/17/2018

Parikh Motivated Study on Repetitions in Words

We introduce the notion of general prints of a word, which is substantia...
research
12/15/2017

Bubble-Flip---A New Generation Algorithm for Prefix Normal Words

We present a new recursive generation algorithm for prefix normal words....
research
05/20/2020

Primitive Sets of Words

Given a (finite or infinite) subset X of the free monoid A^* over a fini...
research
12/17/2014

Computational Model to Generate Case-Inflected Forms of Masculine Nouns for Word Search in Sanskrit E-Text

The problem of word search in Sanskrit is inseparable from complexities ...

Please sign up or login with your details

Forgot password? Click here to reset