About 1,620 results
|de Bruijn's Theorem de Jonquieres Theorem 675 Every de Bruijn sequence |
corresponds to an EULER- IAN CYCLE on a DE ... See also BOX-PACKING
THEOREM, CONWAY PUZZLE, KLARNER'S THEOREM References Honsberger
|(The paper also announces a subsequent proof by Klarner of this conjecture; this |
was carried out in Hoffman and Klarner (1978), (1979).) Conjecture 1 is proved
here in some cases, showing (Theorem 11) that 〈2x + ny : 1〉 is a per-set for all ...
|It is easy to see that for each n, ^ < s(n) < r(n) < t(n), o and results of Klarner and |
Rivest [KR73] , and of Klarner and Satterfield [KS] , using automata theory and
building on earlier work of Eden, Klarner, and Read, have shown: THEOREM ...
|INTRODUCTION In developing a Zeckendorf theorem for double-ended |
sequences, Hoggatt and Bicknell-Johnson  found a remarkable pattern arising
from applying Klarner's theorem ,  on simultaneous representations using
|A result appearing in Hautus and Klarner (1971) and credited to Furstenberg (|
1967) is that the diagonal of a bivariate rational power series is always algebraic.
... Theorem 2.4.10 (Lipshitz, 1988) Any diagonal of a D-finite series is D-finite.
|It is given by the following theorem. Since the proof is complicated, we omit it. |
Theorem 33.7. (Klarner, 1966) Let 11,, be defined by the recurrence relation a,,+2
: pa,,+| — qa,,, where p and q are fixed complex numbers and n 3 0. Let k ... k ak ...
|To obtain bounds, we make use of the following result adapted from Klarner and |
Woodworth . Theorem 3. Suppose it is known that the coefficients of an
algebraic power series F(x) grow at a rate of Ω(αn) and O(βn) for α < β. Suppose
|Thus our theorem about the 3-cell packing of the line extends through the spaces |
of all dimensions; so does Coppersmith's ... Prove Klarner's Theorem: An a x b
rectangle can be packed with 1 x n strips if and only if n divides a or n divides b.
|not a comparability invariant, 212 Roddy's theorem on products, 236 s-fence, 234 |
Scott-Suppes theorem, 197 search space, ... 18 Klarner's enumeration of graded
orders, 268 Kleitman and Rothschild's asymptotic enumeration, 277 Li-Milner, ...