Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A080164
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A080164 Wythoff difference array, D={d(i,j)}, by antidiagonals. +0
4
1, 2, 3, 5, 7, 4, 13, 18, 10, 6, 34, 47, 26, 15, 8, 89, 123, 68, 39, 20, 9, 233, 322, 178, 102, 52, 23, 11, 610, 843, 466, 267, 136, 60, 28, 12, 1597, 2207, 1220, 699, 356, 157, 73, 31, 14, 4181, 5778, 3194, 1830, 932, 411, 191, 81, 36, 16, 10946, 15127, 8362, 4791, 2440 (list; table; graph; listen)
OFFSET

1,2

COMMENT

D is an interspersion formed by differences between Wythoff pairs in the Wythoff array W={w(i,j)}=A035513 (indexed so that i and j start at 1): d(i,j)=w(i,2j)-w(i,2j-1).

The difference between adjacent column terms is a Fibonacci number: d(i+1,j)-d(i,j) is F(2j) or F(2j+1).

Every term in column 1 of W is in column 1 of D and in row i of D, every term except the first is in row i of W.

Let W' be the array remaining when all the odd-numbered columns of W are removed from W. The rank array of W' (obtained by replacing each w'(i,j) by its rank when all the numbers w'(h,k) are arranged in increasing order) is D.

Let W" be the array remaining when all the even-numbered columns of W are removed from W; the rank array of W" is D.

Let D' be the array remaining when column 1 of D is removed; the rank array of D' is D.

Let E be the array {e(i,j)} given by e(i,j)=d(i,2j)-d(i,2j-1); the rank array of E is D.

REFERENCES

C. Kimberling, The Wythoff difference array, preprint, 2003.

Clark Kimberling, Complementary Equations, Journal of Integer Sequences, Vol. 10 (2007), Article 07.1.4.

LINKS

C. Kimberling, Interspersions

Index entries for sequences that are permutations of the natural numbers

FORMULA

d(i, j)=[i*tau]F(2j-1)+(i-1)F(2j-2), where F=A000045 (Fibonacci numbers). d(i, j)=[tau*d(i, j-1)]+d(i, j-1) for i>=2. d(i, j)=3d(i, j-1)-d(i, j-2) for i>=3.

EXAMPLE

Northwest corner:

1 2 5 13

3 7 18 47

4 10 26 68

6 15 39 102

8 20 52 136

CROSSREFS

Cf. A035513, A000201, A001950.

Adjacent sequences: A080161 A080162 A080163 this_sequence A080165 A080166 A080167

Sequence in context: A103683 A125151 A103866 this_sequence A126048 A142349 A081622

KEYWORD

nonn,tabl

AUTHOR

Clark Kimberling (ck6(AT)evansville.edu), Feb 08 2003

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 8 20:39 EST 2009. Contains 166234 sequences.


AT&T Labs Research