We study the structure of infinite words obtained by coding rotations on partitions of the unit circle by inspecting the return words. The main result is that every factor of a coding of rotations on two intervals has at most 4 complete return words, where the bound is realized only for a finite number of factors. As a byproduct we obtain that when the partition consists of two intervals, then the corresponding word is full, that is, it realizes the maximal palindromic complexity. We also provide a combinatorial proof for the special case of complementary-symmetric Rote sequences by considering both the palindromes and the antipalindromes occurring in it
AbstractNous considérons les suites codant l'orbite, sous l'action d'une rotation d'angle irrationne...
AbstractIn this note, we state a conjecture, and prove it in the periodic case, which is an equality...
AbstractThe palindrome complexity function palw of a word w attaches to each n∈N the number of palin...
AbstractWe study the palindromic complexity of infinite words obtained by coding rotations on partit...
We study the palindromic complexity of infinite words obtained by coding rotations on partitions of ...
see also http://liafa.jussieu.fr/~vuillon/articles.htmlIn this article, we count the number of retur...
AbstractWe study the relation between the palindromic and factor complexity of infinite words. We sh...
AbstractWe discuss combinatorial properties of a class of binary sequences generalizing Sturmian seq...
In this thesis, we explore different problems at the intersection of combinatorics on words and disc...
International audienceIn 1999 Lyngsø and Pedersen proposed a conjecture stating that every binary ci...
In present work we study connection between irrational rotations of the unit interval and infinite w...
AbstractWe study the palindrome complexity of infinite sequences on finite alphabets, i.e., the numb...
AbstractIn this paper we prove that for any infinite word w whose set of factors is closed under rev...
In this paper we prove that for any infinite word w whose set of factors is closed under reversal. t...
Dans cette thèse, différents problèmes de la combinatoire des mots et de géométrie discrète sont con...
AbstractNous considérons les suites codant l'orbite, sous l'action d'une rotation d'angle irrationne...
AbstractIn this note, we state a conjecture, and prove it in the periodic case, which is an equality...
AbstractThe palindrome complexity function palw of a word w attaches to each n∈N the number of palin...
AbstractWe study the palindromic complexity of infinite words obtained by coding rotations on partit...
We study the palindromic complexity of infinite words obtained by coding rotations on partitions of ...
see also http://liafa.jussieu.fr/~vuillon/articles.htmlIn this article, we count the number of retur...
AbstractWe study the relation between the palindromic and factor complexity of infinite words. We sh...
AbstractWe discuss combinatorial properties of a class of binary sequences generalizing Sturmian seq...
In this thesis, we explore different problems at the intersection of combinatorics on words and disc...
International audienceIn 1999 Lyngsø and Pedersen proposed a conjecture stating that every binary ci...
In present work we study connection between irrational rotations of the unit interval and infinite w...
AbstractWe study the palindrome complexity of infinite sequences on finite alphabets, i.e., the numb...
AbstractIn this paper we prove that for any infinite word w whose set of factors is closed under rev...
In this paper we prove that for any infinite word w whose set of factors is closed under reversal. t...
Dans cette thèse, différents problèmes de la combinatoire des mots et de géométrie discrète sont con...
AbstractNous considérons les suites codant l'orbite, sous l'action d'une rotation d'angle irrationne...
AbstractIn this note, we state a conjecture, and prove it in the periodic case, which is an equality...
AbstractThe palindrome complexity function palw of a word w attaches to each n∈N the number of palin...