Sciweavers

27 search results - page 1 / 6
» An Analogue of the Thue-Morse Sequence
Sort
View
COMBINATORICS
2007
64views more  COMBINATORICS 2007»
13 years 4 months ago
An Analogue of the Thue-Morse Sequence
We consider the finite binary words Z(n), n ∈ N, defined by the following selfsimilar process: Z(0) := 0, Z(1) := 01, and Z(n + 1) := Z(n) · Z(n − 1), where the dot · deno...
Emmanuel Ferrand
DMTCS
2007
99views Mathematics» more  DMTCS 2007»
13 years 4 months ago
Latin Square Thue-Morse Sequences are Overlap-Free
We define a morphism based upon a Latin square that generalizes the Thue-Morse morphism. We prove that fixed points of this morphism are overlap-free sequences, generalizing resu...
Christopher Robinson Tompkins
JCT
1998
68views more  JCT 1998»
13 years 4 months ago
A Note on the Trinomial Analogue of Bailey's Lemma
Recently, Andrews and Berkovich introduced a trinomial version of Bailey’s lemma. In this note we show that each ordinary Bailey pair gives rise to a trinomial Bailey pair. This ...
S. Ole Warnaar
JCT
2010
75views more  JCT 2010»
13 years 3 months ago
Hamiltonian degree sequences in digraphs
We show that for each η > 0 every digraph G of sufficiently large order n is Hamiltonian if its out- and indegree sequences d+ 1 ≤ · · · ≤ d+ n and d− 1 ≤ · · · ...
Daniela Kühn, Deryk Osthus, Andrew Treglown