## Search

Now showing items 1-10 of 13

#### Least Periods of Factors of Infinite Words

(EDP Sciences, 2009)

We show that any positive integer is the least period of a factor of the Thue-Morse word. We also characterize the set of least periods of factors of a Sturmian word. In particular, the corresponding set for the Fibonacci ...

#### Non-Repetitive Tilings

(The Electronic Journal of Combinatorics, 2002-07-03)

In 1906 Axel Thue showed how to construct an infinite non-repetitive (or square-free) word on an alphabet of size 3. Since then this result has been rediscovered many times and extended in many ways. We present a two-dimensional ...

#### Dejean's conjecture holds for n ≥ 27

(EDP Sciences, 2009)

We show that Dejean’s conjecture holds for n ≥ 27. This brings the final resolution of the conjecture by the approach of Moulin Ollagnier within range of the computationally feasible.

#### The metric dimension and metric independence of a graph

(The Charles Babbage Research Centre, 2001)

A vertex x of a graph G resolves two vertices u and v of G if the
distance from x to u does not equal the distance from x to v. A set
S of vertices of G is a resolving set for G if every two distinct vertices
of G are ...

#### Avoiding Patterns in the Abelian Sense

(Canadian Mathematical Society, 2001-08)

We classify all 3 letter patterns that are avoidable in the abelian sense. A short list of four letter patterns for which abelian avoidance is undecided is given. Using a generalization of Zimin words we deduce some ...

#### 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

#### The Brachistochrone Problem: Mathematics for a Broad Audience via a Large Context Problem

(Montana Council of Teachers of Mathematics & Information Age Publishing, 2008)

Large context problems (LCP) are useful in teaching the history of science. In this article we consider the brachistochrone problem in a context stretching from Euclid through the Bernoullis. We highlight a variety of ...

#### Counting endomorphisms of crown-like orders

(Springer, 2002-12)

The authors introduce the notion of crown-like orders and introduce powerful tools for counting the endomorphisms of orders of this type.

#### 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 ...

#### 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.