We study the complexity of the infinite word uβ associated with the Rényi expansion of 1 in an irrational base β > 1. When β is the golden ratio, this is the well known Fibonacci word, which is Sturmian, and of complexity C(n) = n + 1. For β such that dβ(1) = t1t2...tm is finite we provide a simple description of the structure of special factors of the word uβ. When tm=1 we show that C(n) = (m - 1)n + 1. In the cases when t1 = t2 = ... tm-1or t1 > max{t2,...,tm-1} we show that the first difference of the complexity function C(n + 1) - C(n ) takes value in {m - 1,m} for every n, and consequently we determine the complexity of uβ. We show that uβ is an Arnoux-Rauzy sequence if and only if dβ(1) = tt...t1. On the example of β = 1 + 2cos(2π/7),...
AbstractWe study the relation between the palindromic and factor complexity of infinite words. We sh...
Let $b \ge 2$ be an integer. We prove that the $b$-adic expansion of every irrational algebraic numb...
A finite word w of length n contains at most n + 1 distinct palindromic factors. If the bound n + 1 ...
International audienceWe introduce and study a new complexity function in combinatorics on words, wh...
AbstractIn Section 1 we study the relations among some combinatorial properties of infinite words, e...
The arithmetical complexity of infinite words, defined by Avgustinovich, Fon-Der-Flaass and the auth...
AbstractWe define several notions of language complexity for finite words, and use them to define an...
AbstractIn this article, we consider the fixed point of a primitive substitution canonically defined...
The subword complexity function pw of a finite word w over a finite alphabet A with cardA = q ≥ 1 is...
International audienceWe derive a lower bound for the subword complexity of the base-b expansion (b ...
AbstractArithmetical complexity of infinite sequences is the number of all words of a given length w...
31 pagesThe complexity function of an infinite word $w$ on a finite alphabet $A$ is the sequence cou...
AbstractIn this article, we construct a family of infinite words, generated by countable automata an...
AbstractLet Q be an alphabet on q letters. Let W : Z ≥0 → Q be a word such that each letter of Q occ...
International audienceFor an extensive range of infinite words, and the associated symbolic dynamica...
AbstractWe study the relation between the palindromic and factor complexity of infinite words. We sh...
Let $b \ge 2$ be an integer. We prove that the $b$-adic expansion of every irrational algebraic numb...
A finite word w of length n contains at most n + 1 distinct palindromic factors. If the bound n + 1 ...
International audienceWe introduce and study a new complexity function in combinatorics on words, wh...
AbstractIn Section 1 we study the relations among some combinatorial properties of infinite words, e...
The arithmetical complexity of infinite words, defined by Avgustinovich, Fon-Der-Flaass and the auth...
AbstractWe define several notions of language complexity for finite words, and use them to define an...
AbstractIn this article, we consider the fixed point of a primitive substitution canonically defined...
The subword complexity function pw of a finite word w over a finite alphabet A with cardA = q ≥ 1 is...
International audienceWe derive a lower bound for the subword complexity of the base-b expansion (b ...
AbstractArithmetical complexity of infinite sequences is the number of all words of a given length w...
31 pagesThe complexity function of an infinite word $w$ on a finite alphabet $A$ is the sequence cou...
AbstractIn this article, we construct a family of infinite words, generated by countable automata an...
AbstractLet Q be an alphabet on q letters. Let W : Z ≥0 → Q be a word such that each letter of Q occ...
International audienceFor an extensive range of infinite words, and the associated symbolic dynamica...
AbstractWe study the relation between the palindromic and factor complexity of infinite words. We sh...
Let $b \ge 2$ be an integer. We prove that the $b$-adic expansion of every irrational algebraic numb...
A finite word w of length n contains at most n + 1 distinct palindromic factors. If the bound n + 1 ...