Results 1 
4 of
4
The Encyclopedia of Integer Sequences
"... This article gives a brief introduction to the OnLine Encyclopedia of Integer Sequences (or OEIS). The OEIS is a database of nearly 90,000 sequences of integers, arranged lexicographically. The entry for a sequence lists the initial terms (50 to 100, if available), a description, formulae, programs ..."
Abstract

Cited by 631 (15 self)
 Add to MetaCart
This article gives a brief introduction to the OnLine Encyclopedia of Integer Sequences (or OEIS). The OEIS is a database of nearly 90,000 sequences of integers, arranged lexicographically. The entry for a sequence lists the initial terms (50 to 100, if available), a description, formulae, programs to generate the sequence, references, links to relevant web pages, and other
Permutations of the Natural Numbers with Prescribed Difference Multisets
 Integer: Electronic Journal of Combinatorial Number Theory
, 2006
"... We study permutations π of the natural numbers for which the numbers π(n) are chosen greedily under the restriction that the differences π(n)−n belong to a given (multi)subset M of Z for all n ∈ S, a given subset of N. Various combinatorial properties of such permutations (for quite general M and S) ..."
Abstract

Cited by 9 (7 self)
 Add to MetaCart
We study permutations π of the natural numbers for which the numbers π(n) are chosen greedily under the restriction that the differences π(n)−n belong to a given (multi)subset M of Z for all n ∈ S, a given subset of N. Various combinatorial properties of such permutations (for quite general M and S) are exhibited and others conjectured. Our results generalise to a large extent known facts in the case M = Z, S = N, where the permutation π arises in the study of the game of Wythoff Nim. 1.
Complementary equations and Wythoff sequences
 J. Integer Seq
"... The lower Wythoff sequence a = (a(n)) and upper Wythoff sequence b = (b(n)) are solutions of many complementary equations f(a, b) = 0. Typically, f(a, b) involves composites such as a(a(n)) and a(b(n)), and each such sequence is treated as a binary word (e.g., aa and ab). Conversely, each word repr ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
The lower Wythoff sequence a = (a(n)) and upper Wythoff sequence b = (b(n)) are solutions of many complementary equations f(a, b) = 0. Typically, f(a, b) involves composites such as a(a(n)) and a(b(n)), and each such sequence is treated as a binary word (e.g., aa and ab). Conversely, each word represents a sequence and, as such, is a linear combination of a, b, and 1, in which the coefficients of a and b are consecutive Fibonacci numbers. For example, baba = 3a + 5b − 6. 1
RESTRICTIONS OF mWYTHOFF NIM AND pCOMPLEMENTARY BEATTY SEQUENCES
, 2009
"... Fix a positive integer m. The game of mWythoff Nim (A.S. Fraenkel, 1982) is a wellknown extension of Wythoff Nim (W.A. Wythoff, 1907). The set of Ppositions may be represented as a pair of increasing sequences of nonnegative integers. It is wellknown that these sequences are socalled complem ..."
Abstract

Cited by 6 (4 self)
 Add to MetaCart
Fix a positive integer m. The game of mWythoff Nim (A.S. Fraenkel, 1982) is a wellknown extension of Wythoff Nim (W.A. Wythoff, 1907). The set of Ppositions may be represented as a pair of increasing sequences of nonnegative integers. It is wellknown that these sequences are socalled complementary Beatty sequences, that is they satisfy Beatty’s theorem. For a positive integer p, we generalize the solution of mWythoff Nim to a pair of pcomplementary—each nonnegative integer is represented exactly p times—Beatty sequences a = (an)n∈N0 and b = (bn)n∈N0, which, for all n, satisfy bn − an = mn. Our main result is that {{an, bn}  n ∈ N0} represents the solution to three new ’prestrictions’ of mWythoff Nim—of which one has a certain blocking manoeuvre on the rooktype options. C. Kimberling has shown that the solution of Wythoff Nim satisfies the complementary equation xxn = yn − 1. We generalize this formula to a certain ’pcomplementary equation’ satisfied by our pair a and b. Further, if p> 1, we prove that this pair is unique in the sense that it is the only pair of pcomplementary Beatty sequences of which one of the sequences is strictly increasing. We also show that one may obtain our new pair of sequences by three socalled Minimal EXclusive algorithms.