## Search

Now showing items 1-10 of 26

#### For each a > 2 there is an Infinite Binary Word with Critical Exponent a

(The Electronic Journal of Combinatorics, 2008-08-31)

The critical exponent of an infinite word w is the supremum of all rational numbers α such that w contains an α-power. We resolve an open question of Krieger and Shallit by showing that for each α>2 there is an infinite ...

#### Square-free Words with Square-free Self-shuffles

(The Electronic Journal of Combinatorics, 2014-01-12)

We answer a question of Harju: For every n ≥ 3 there is a square-free ternary word of length n with a square-free self-shuffle.

#### Extremal words in morphic subshifts

(Elsevier, 2014-01-22)

Given an infinite word x over an alphabet A, a letter b occurring in
x, and a total order \sigma on A, we call the smallest word with respect to \sigma
starting with b in the shift orbit closure of x an extremal word of ...

#### Attainable lengths for circular binary words avoiding k-powers

(The Belgian Mathematical Society, 2005)

We show that binary circular words of length n avoiding 7/3+ powers exist
for every sufficiently large n. This is not the case for binary circular words
avoiding k+ powers with k < 7/3

#### Avoidability index for binary patterns with reversal

(2017)

For every pattern p over the alphabet {x,x^R,y,y^R}, we specify the least k such that p is k-avoidable.

#### A direct proof of a result of Thue

(Utilitas Mathematica, 1984)

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

(Integers, 2014-02-20)

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 infinite ternary sequence appears a lot in the literature and finds ...

#### Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101

(2020-05-19)

We characterize exactly the lengths of binary circular words containing no squares other than 00, 11, and 0101.

#### On avoidability of formulas with reversal

(EDP Sciences, 2018-02-13)

While a characterization of unavoidable formulas (without reversal) is well-known, little
is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas ...

#### There are Ternary Circular Square-Free Words of Length n for n ≥ 18

(The Electronic Journal of Combinatorics, 2002-10-11)

There are circular square-free words of length n on three symbols for n≥18. This proves a conjecture of R. J. Simpson.