Abstract. A 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 a sketch of the new proof of the fact that there exists an infinite binary word which contains finitely many squares and simultaneously avoids words of exponent larger than 7/3. Our infinite word contains 12 squares, which is the smallest possible number of squares to get the property, and 2 factors of exponent 7/3. These are the only factors of exponent larger than 2
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...
AbstractWell-known results on the avoidance of large squares in (full) words include the following: ...
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...
AbstractA square is the concatenation of a nonempty word with itself. A word has period p if its let...
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at ...
Every binary word with at least four letters contains a square. A. Fraenkel and J. Simpson showed th...
AbstractWe consider three aspects of avoiding large squares in infinite binary words. First, we cons...
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...
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...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...
Richomme asked the following question: what is the infimum of the real numbers α > 2 such that there...
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...
AbstractWell-known results on the avoidance of large squares in (full) words include the following: ...
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...
AbstractA square is the concatenation of a nonempty word with itself. A word has period p if its let...
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at ...
Every binary word with at least four letters contains a square. A. Fraenkel and J. Simpson showed th...
AbstractWe consider three aspects of avoiding large squares in infinite binary words. First, we cons...
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...
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...
We re-examine previous constructions of infinite binary words containing few distinct squares with t...
Richomme asked the following question: what is the infimum of the real numbers α > 2 such that there...
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...
AbstractWell-known results on the avoidance of large squares in (full) words include the following: ...