## Search

Now showing items 21-27 of 27

#### Extremal Infinite Overlap-Free Binary Words

(The Electronic Journal of Combinatorics, 1998-05-03)

Let t be the infinite fixed point, starting with 1, of the morphism μ:0→01, 1→10. An infinite word over {0,1} is said to be overlap-free if it contains no factor of the form axaxa, where a∈{0,1} and x∈{0,1}∗. We prove that ...

#### Avoiding three consecutive blocks of the same size and same sum

(Association of Computing Machinery, 2014-04)

We show that there exists an inﬁnite word over the alphabet {0,1,3,4} containing no three consecutive blocks of the same size and the same sum. This answers an open problem of Pirillo and Varricchio from1994.

#### There Exist Binary Circular 5/2+ Power Free Words of Every Length

(The Electronic Journal of Combinatorics, 2004-01-23)

We show that there exist binary circular 5/2+ power free words of every length.

#### Binary Words Containing Infinitely Many Overlaps

(The Electronic Journal of Combinatorics, 2006-09-22)

We characterize the squares occurring in infinite overlap-free binary words and construct various α power-free binary words containing infinitely many overlaps.

#### A Note on Antichains of Words

(The Electronic Journal of Combinatorics, 1995-10-14)

We can compress the word 'banana' as xyyz, where x= 'b', y= 'an',z= 'a'. We say that 'banana' encounters yy. Thus a 'coded' version of yy shows up in 'banana'. The relation 'u encounters w' is transitive, and thus generates ...

#### Abelian complexity of fixed point of morphism 0 -> 012, 1 -> 02, 2 -> 1

(2016-02-14)

We study the combinatorics of vtm, a variant of the Thue-Morse word generated by the non-uniform morphism 0 -> 012,1 -> 02,2 -> 1 starting with 0. This inﬁnite ternary sequence appears a lot in the literature and ﬁnds ...

#### A Ternary Square-free Sequence Avoiding Factors Equivalent to abcacba

(The Electronic Journal of Combinatorics, 2016-05-27)

We solve a problem of Petrova, finalizing the classification of letter patterns avoidable by ternary square-free words; we show that there is a ternary square-free word avoiding letter pattern xyzxzyx. In fact, we characterize ...