login
Triangle, read by rows, where T(n,k) = T(n-1,k-2) + T(n-1,k-1) for n>=k>1, with T(0,0)=1 and T(n,0) = T(n+1,1) = T(n-1,n-1) for n>0.
1

%I #7 Jun 14 2017 00:31:45

%S 1,1,1,1,1,2,2,1,2,3,3,2,3,3,5,5,3,5,5,6,8,8,5,8,8,10,11,14,14,8,13,

%T 13,16,18,21,25,25,14,22,21,26,29,34,39,46,46,25,39,36,43,47,55,63,73,

%U 85,85,46,71,64,75,79,90,102,118,136,158,158,85,131,117,135,139,154,169

%N Triangle, read by rows, where T(n,k) = T(n-1,k-2) + T(n-1,k-1) for n>=k>1, with T(0,0)=1 and T(n,0) = T(n+1,1) = T(n-1,n-1) for n>0.

%C A119262(n) is the number of B-trees of order infinity with n leaves.

%F Row sums equal powers of 2. T(n,0) = A119262(n+1) for n>=0, where g.f. G(x) of A119262 satisfies: G(x) = x + G(x^2/(1-x)).

%e Triangle begins:

%e 1;

%e 1, 1;

%e 1, 1, 2;

%e 2, 1, 2, 3;

%e 3, 2, 3, 3, 5;

%e 5, 3, 5, 5, 6, 8;

%e 8, 5, 8, 8, 10, 11, 14;

%e 14, 8, 13, 13, 16, 18, 21, 25;

%e 25, 14, 22, 21, 26, 29, 34, 39, 46;

%e 46, 25, 39, 36, 43, 47, 55, 63, 73, 85;

%e 85, 46, 71, 64, 75, 79, 90, 102, 118, 136, 158;

%e 158, 85, 131, 117, 135, 139, 154, 169, 192, 220, 254, 294; ...

%e Illustrate T(n,k) = T(n-1,k-2) + T(n-1,k-1):

%e T(5,3) = T(4,1) + T(4,2) = 2 + 3 = 5;

%e T(6,4) = T(5,2) + T(5,3) = 5 + 5 = 10;

%e T(8,3) = T(7,1) + T(7,2) = 8 +13 = 21.

%o (PARI) T(n,k)=if(k<0 || n<k,0,if(n==0 && k==0,1,if(k==0,T(n-1,n-1),T(n-1,k-2)+T(n-1,k-1))))

%Y Cf. A119262 (columns 0, 1 and main diagonal); A131910 (central terms).

%K nonn,tabl

%O 0,6

%A _Paul D. Hanna_, Jul 26 2007