login
Square array, read by antidiagonals, used to recursively calculate A080635.
6

%I #10 Jan 07 2013 02:31:37

%S 1,1,1,3,2,1,9,6,3,1,39,24,11,4,1,189,114,51,18,5,1,1107,648,279,96,

%T 27,6,1,7281,4194,1767,594,165,38,7,1,54351,30816,12699,4176,1143,264,

%U 51,8,1,448821,251586,101979,32922,8865,2034,399,66,9,1

%N Square array, read by antidiagonals, used to recursively calculate A080635.

%C The table entries T(n,k), n,k>=1, are defined by the recurrence relation

%C 1)... T(n+1,k) = (k-1)*T(n,k-1)-k*T(n,k)+(k+1)*T(n,k+1) with boundary condition T(1,k)=1.

%C The first column of the table is A080635.

%C For similar tables to calculate the zigzag numbers, the Springer numbers and the number of minimax trees see A185414, A185418 and A185420, respectively.

%F (1)... T(n,k) = P(n,k)/k, where P(n,x) are the polynomials defined in A185415.

%e Triangle begins

%e n\k|....1......2......3......4......5.......6.......7

%e =====================================================

%e ..1|....1......1......1......1......1.......1.......1

%e ..2|....1......2......3......4......5.......6.......7

%e ..3|....3......6.....11.....18.....27......38......51

%e ..4|....9.....24.....51.....96....165.....264.....399

%e ..5|...39....114....279....594...1143....2034....3399

%e ..6|..189....648...1767...4176...8865...17304...31563

%e ..7|.1107...4194..12699..32922..76203..161442..318339

%e ..

%e Examples of the recurrence:

%e T(4,4) = 96 = 3*T(3,3)-4*T(3,4)+5*T(3,5) = 3*11-4*18+ 5*27;

%e T(5,1) = 39 = 0*T(4,0)-1*T(4,1)+2*T(4,2) = -1*9+2*24;

%p #A185416

%p P := proc(n,x) description 'polynomial sequence P(n,x) A185415'

%p if n = 0 return 1

%p else return

%p x*(P(n-1,x-1)-P(n-1,x)+P(n-1,x+1))

%p end proc:

%p for n from 1 to 10 do

%p seq(P(n,k)/k,k = 1..10);

%p end do;

%o (PARI) {T(n, k)=if(n==1, 1, (k-1)*T(n-1, k-1)-k*T(n-1,k)+(k+1)*T(n-1, k+1))}

%Y Cf. A080635, A185414, A185415, A185418, A185420.

%K nonn,easy,tabl

%O 1,4

%A _Peter Bala_, Jan 28 2011