AbstractA square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance p match. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give some new results on the trade-off between the number of squares and the number of maximal-exponent powers in infinite binary words, in the three cases where the maximal exponent is 7/3, 5/2, and 3. These are the only threshold values related to the question
Article dans revue scientifique avec comité de lecture.A repetition in a word is a subword with the ...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...
Abstract. A square is the concatenation of a nonempty word with itself. A word has period p if its l...
International audienceA square is the concatenation of a nonempty word with itself. A word has perio...
International audienceA square is the concatenation of a nonempty word with itself. A word has perio...
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at ...
International audienceThe exponent of a word is the ratio of its length over its smallest period. Th...
The (bitwise) complement $\overline{x}$ of a binary word $x$ is obtained bychanging each $0$ in $x$ ...
We consider the number σ(w) of positions that do not start a square in binary words w. Letting σ(n) ...
International audienceThe exponent of a word is the ratio of its length over its smallest period. Th...
The critical exponent of an infinite word w is the supremum of all rational numbers α such that w co...
Every binary word with at least four letters contains a square. A. Fraenkel and J. Simpson showed th...
Article dans revue scientifique avec comité de lecture. internationale.International audienceEvery b...
Rapport interne.Every binary word with at least four letters contains a square. Fraenkel and Simpson...
Article dans revue scientifique avec comité de lecture.A repetition in a word is a subword with the ...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...
Abstract. A square is the concatenation of a nonempty word with itself. A word has period p if its l...
International audienceA square is the concatenation of a nonempty word with itself. A word has perio...
International audienceA square is the concatenation of a nonempty word with itself. A word has perio...
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at ...
International audienceThe exponent of a word is the ratio of its length over its smallest period. Th...
The (bitwise) complement $\overline{x}$ of a binary word $x$ is obtained bychanging each $0$ in $x$ ...
We consider the number σ(w) of positions that do not start a square in binary words w. Letting σ(n) ...
International audienceThe exponent of a word is the ratio of its length over its smallest period. Th...
The critical exponent of an infinite word w is the supremum of all rational numbers α such that w co...
Every binary word with at least four letters contains a square. A. Fraenkel and J. Simpson showed th...
Article dans revue scientifique avec comité de lecture. internationale.International audienceEvery b...
Rapport interne.Every binary word with at least four letters contains a square. Fraenkel and Simpson...
Article dans revue scientifique avec comité de lecture.A repetition in a word is a subword with the ...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...