## Search

Now showing items 1-10 of 73

#### Self-Complementary Hypergraphs

(University of Ottawa, 2009)

In this thesis, we survey the current research into self-complementary hypergraphs,
and present several new results.
We characterize the cycle type of the permutations on n elements with order equal
to a power of 2 which ...

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

#### A family of formulas with reversal of high avoidability index

(World Scientific, 2017)

We present an infinite family of formulas with reversal whose avoidability index is bounded between 4 and 5, and we show that several members of the family have avoidability index 5. This family is particularly interesting ...

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

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

#### Cyclic Complexity of Some Infinite Words and Generalizations

(Integers, 2018-03)

Cassaigne et al. introduced the cyclic complexity function c_x(n), which gives the number of cyclic conjugacy classes of length-n factors of a word x. We study the behavior of this function for the Fibonacci word f and the ...

#### It’s okay to be okay too. Why calling out teachers’ “toxic positivity” may backfire

(Canadian Education Network, 2020)

#### The minimal automaton recognizing mN in a linear numeration system

(Integers, 2011-12-02)

We study the structure of automata accepting the greedy representations of N in a wide class of numeration systems. We describe the conditions under which such automata can have more than one strongly connected component ...