Results 1 
8 of
8
Axel Thue's work on repetitions in words
 Invited Lecture at the 4th Conference on Formal Power Series and Algebraic Combinatorics
, 1992
"... The purpose of this survey is to present, in contemporary terminology, the fundamental contributions of Axel Thue to the study of combinatorial properties of sequences of symbols, insofar as repetitions are concerned. The present state of the art is also sketched. ..."
Abstract

Cited by 22 (3 self)
 Add to MetaCart
The purpose of this survey is to present, in contemporary terminology, the fundamental contributions of Axel Thue to the study of combinatorial properties of sequences of symbols, insofar as repetitions are concerned. The present state of the art is also sketched.
There Are Ternary Circular SquareFree Words of Length n for n ≥ 18
, 2002
"... There are circular squarefree words of length n on three symbols for n 18. This proves a conjecture of R. J. Simpson. ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
There are circular squarefree words of length n on three symbols for n 18. This proves a conjecture of R. J. Simpson.
Binary words containing infinitely many overlaps
"... We characterize the squares occurring in infinite overlapfree binary words and construct various α powerfree binary words containing infinitely many overlaps. 1 ..."
Abstract

Cited by 6 (5 self)
 Add to MetaCart
We characterize the squares occurring in infinite overlapfree binary words and construct various α powerfree binary words containing infinitely many overlaps. 1
There Exist Binary Circular 5/2+ Power Free Words of Every Length
, 2004
"... We show that there exist binary circular 5=2 power free words of every length. ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
We show that there exist binary circular 5=2 power free words of every length.
OverlapFree Symmetric D0L words
, 2001
"... Introduction In his classical 1912 paper [15] (see also [3]), A. Thue gave the first example of an overlapfree infinite word, i. e., of a word which contains no subword of the form axaxa for any symbol a and word x. Thue's example is known now as the ThueMorse word w TM = 011010011001011010010110 ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Introduction In his classical 1912 paper [15] (see also [3]), A. Thue gave the first example of an overlapfree infinite word, i. e., of a word which contains no subword of the form axaxa for any symbol a and word x. Thue's example is known now as the ThueMorse word w TM = 01101001100101101001011001101001 : : :: It was rediscovered several times, can be constructed in many alternative ways and occurs in various fields of mathematics (see the survey [1]). The set of all overlapfree words was studied e. g. by Fife [8] who described all binary overlapfree infinite words and Seebold [13] who proved that the ThueMorse word is essentially the only binary overlapfree word which is a fixed point of a morphism. Nowadays the theory of overlapfree words is a part of a more general theory of pattern avoidance [5]. J.P. Allouche and J. Shallit [2] asked if the initial Thue's construction of an overlapfree wo
A characterization of 2+free words over a binary alphabet
, 1995
"... It is shown that 2+repetition, i.e. a word of the form uvuvu where u is a letter and v is a word, is the smallest repetition which can be avoided in infinite words over binary alphabet. Such binary words avoiding pattern uvuvu, finite or infinite, are called as 2+free words and those words are the ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
It is shown that 2+repetition, i.e. a word of the form uvuvu where u is a letter and v is a word, is the smallest repetition which can be avoided in infinite words over binary alphabet. Such binary words avoiding pattern uvuvu, finite or infinite, are called as 2+free words and those words are the main topic of this work. It is shown here that 2+free words over binary alphabet can be presented as words built from special kind of blocks, called Morseblocks, with some rules. In particular, the given presentation by these blocks is unique for 2+free words long enough. Moreover, it is also shown that the language generated by this presentation can be described by some automaton. In fact, the corresponding presentation in blocks for finite 2
Discrete Applied Mathematics 46 (1993) 2755281 NorthHolland
, 1993
"... A characterization morphisms* of overlapfree ..."