login
Left-justified Wythoff Array.
6

%I #10 May 22 2019 19:53:45

%S 1,0,2,1,1,2,1,3,0,3,2,4,2,0,4,3,7,2,3,0,3,5,11,4,3,4,1,4,8,18,6,6,4,

%T 4,1,3,13,29,10,9,8,5,5,2,4,21,47,16,15,12,9,6,5,2,5,34,76,26,24,20,

%U 14,11,7,6,2,4,55,123,42,39,32,23,17,12,8,7,3,5,89,199,68,63,52,37,28,19,14,9

%N Left-justified Wythoff Array.

%C 1. Every row satisfies the Fibonacci recurrence: x(n)=x(n-1)+x(n-2).

%C 2. Row n of the Wythoff Array (A035513) is a tail of row n of A165357.

%C 3. Every (a,b) having a>b>=0 occurs exactly once.

%C 4. Every (c,d) having 0<=c<=d occurs exactly once.

%D C. Kimberling, "Ordering the set of all positive Fibonacci sequences," in Applications of Fibonacci Numbers, vol. 5, Proceedings of the Fifth" International Conference on Fibonacci Numbers and Their Applications, Kluwer, 1993, pages 405-416.

%H Michael De Vlieger, <a href="/A165357/b165357.txt">Table of n, a(n) for n = 1..11325</a> (rows 1 <= n <= 150, flattened).

%H Eric DuchĂȘne, Aviezri S. Fraenkel, Vladimir Gurvich, Nhan Bao Ho, Clark Kimberling, Urban Larsson, <a href="https://books.google.com/books?hl=en&amp;lr=lang_en&amp;id=i7WQDwAAQBAJ&amp;oi=fnd&amp;pg=PA65">Wythoff Visions</a>, Games of No Chance 5 (2017) Vol. 70, See p. 65.

%H N. J. A. Sloane, <a href="/classic.html">Classic Sequences</a>.

%F Row n is obtained from row n of the Wythoff array (A035513) by applying the reverse Fibonacci recurrence until reaching a pair (a,b) having a>b>=0.

%e Northwest corner:

%e 1 0 1 1 2 3

%e 2 1 3 4 7 11

%e 2 0 2 2 4 6

%e 3 0 3 3 6 9

%e 4 0 4 4 8 12

%e 3 1 4 5 9 14

%e Row 6 of the Wythoff array is (14,23,37,60,...). Reverse recurrence gives

%e 9=23-14, 5=14-9, 4=9-5, 1=5-4, 3=4-1, so that row 6 of A165357 is

%e (3,1,4,5,9,14,23,37,60,...).

%t w[n_, k_] := Fibonacci[k + 1] Floor[n GoldenRatio] + (n - 1) Fibonacci[k]; a[n_, k_] := w[n, Module[{z = 0}, ((While[w[#1, z] <= w[#1, z + 1], z--]; z - 1) &)[n] + k]];Flatten[Table[a[n, k - n + 1], {k, 15}, {n, k}]] (* _Peter J. C. Moses_, Apr 11 2013 *)

%Y Cf. A000045, A165359, A165360.

%K nonn,tabl

%O 1,3

%A _Clark Kimberling_, Sep 16 2009