## Search

Now showing items 31-40 of 83

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

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

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

#### Vertex-transitive self-complementary uniform hypergraphs of prime order

(Discrete Mathematics, 2009-09)

For an integer n and a prime p, let n(p)=max{i:pidividesn}. In this paper, we present a construction for vertex-transitive self-complementary k-uniform hypergraphs of order n for each integer n such that pn(p)≡1(mod2ℓ+1) ...

#### Overlap-Free Words and Generalizations

(University of Winnipeg, 2007)

The study of combinatorics on words dates back at least to the beginning of the
20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ...

#### Constructing Regular Self-complementary Uniform Hypergraphs

(Journal of Combinatorial Designs, 2011-02-17)

In this paper, we examine the possible orders of t-subset-regular self-complementary k-uniform hypergraphs, which form examples of large sets of two isomorphic t-designs. We reformulate Khosrovshahi and Tayfeh-Rezaie's ...

#### Latent Profile Analysis of Manitoban Teachers' Burnout during the COVID-19 Pandemic

(University of Winnipeg, 2021-03)

#### The Number of Ternary Words Avoiding Abelian Cubes Grows Exponentially

(2004-06-19)

We show that the number of ternary words of length n avoiding abelian cubes grows
faster than r^n, where r = 2^{1/24}

#### Non repetitive walks in graphs and digraphs

(The University of Calgary, 1987-06)

A word $w$ over alphabet $\Sigma$ is {\em non-repetitive} if we cannot write $w=abbc$, $a,b,c\in\Sigma^*$, $b\ne\epsilon$. That is, no subword of $w$ appears twice in a row in $w$. In 1906, Axel Thue, the Norwegian number ...

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