We find an infinite word w on four symbols with the following property: Two occurrences of any block in w must be separated by more than the length of the block. That is, in any subword of w of the form xyx, the length of y is greater than the length of x. This answers a question of C. Edmunds connected to the Burnside problem for groups.The research of the first author was supported by an NSERC Operating Grant. The second author was supported by an NSERC Undergraduate Summer Research Award.https://www.cambridge.org/core/journals/canadian-mathematical-bulletin/article/words-without-nearrepetitions/F86509D865F222F1FC63ACA8545C069
summary:Let $w$ be an equality word of two binary non-periodic morphisms $g,h: \{a,b\}^* \to \Delta^...
Abstract. How long can a word be that avoids the unavoidable? Word W encounters word V provided ther...
AbstractLet γ(n) be the number of C∞-words of length n. It is shown that the second difference γ″(n)...
AbstractLet k be fixed, 1 <k< 2. There exists an infinite word over a finite alphabet which contains...
AbstractAnswering an open problem in papers by Marcus and Pǎun (1994), we give here two examples of ...
We show that there exists an infinite word over the alphabet {0,1,3,4} containing no three consecutiv...
International audienceThe exponent of a word is the ratio of its length over its smallest period. Th...
AbstractThe (maximal) exponent of a non-empty finite word is the ratio of its length to its period. ...
AbstractWe show that the number of binary words of length n avoiding abelian fourth powers grows fas...
International audienceIt is commonly admitted that the origin of combinatorics on words goes back to...
International audienceIt is commonly admitted that the origin of combinatorics on words goes back to...
International audienceIt is commonly admitted that the origin of combinatorics on words goes back to...
AbstractFor a fixed subset An of the set Cn of words of length n over an alphabet with n symbols the...
AbstractWe consider repetitions in words and solve a longstanding open problem about the relation be...
summary:Let $w$ be an equality word of two binary non-periodic morphisms $g,h: \{a,b\}^* \to \Delta^...
summary:Let $w$ be an equality word of two binary non-periodic morphisms $g,h: \{a,b\}^* \to \Delta^...
Abstract. How long can a word be that avoids the unavoidable? Word W encounters word V provided ther...
AbstractLet γ(n) be the number of C∞-words of length n. It is shown that the second difference γ″(n)...
AbstractLet k be fixed, 1 <k< 2. There exists an infinite word over a finite alphabet which contains...
AbstractAnswering an open problem in papers by Marcus and Pǎun (1994), we give here two examples of ...
We show that there exists an infinite word over the alphabet {0,1,3,4} containing no three consecutiv...
International audienceThe exponent of a word is the ratio of its length over its smallest period. Th...
AbstractThe (maximal) exponent of a non-empty finite word is the ratio of its length to its period. ...
AbstractWe show that the number of binary words of length n avoiding abelian fourth powers grows fas...
International audienceIt is commonly admitted that the origin of combinatorics on words goes back to...
International audienceIt is commonly admitted that the origin of combinatorics on words goes back to...
International audienceIt is commonly admitted that the origin of combinatorics on words goes back to...
AbstractFor a fixed subset An of the set Cn of words of length n over an alphabet with n symbols the...
AbstractWe consider repetitions in words and solve a longstanding open problem about the relation be...
summary:Let $w$ be an equality word of two binary non-periodic morphisms $g,h: \{a,b\}^* \to \Delta^...
summary:Let $w$ be an equality word of two binary non-periodic morphisms $g,h: \{a,b\}^* \to \Delta^...
Abstract. How long can a word be that avoids the unavoidable? Word W encounters word V provided ther...
AbstractLet γ(n) be the number of C∞-words of length n. It is shown that the second difference γ″(n)...