OFFSET
0,10
COMMENTS
FORMULA
G.f.=G(t,z)=1/(1 + z - zg - tz^2), where g=g(z) satisfies g=1 + zg(g - 1 + z).
G.f. of column k is z^{2k}/(1 + z - zg)^{k+1} (k>=0).
G(t,z)=2/[1+z+z^2+sqrt((1+z+z^2)(1-3z+z^2)-2tz^2)].
EXAMPLE
T(7,2)=3 because we have (UUDD)(UUDD)UUUDDD, (UUDD)UUUDDD(UUDD), and UUUDDD(UUDD)(UUDD) (the UUDD's starting at level 0 are shown between parentheses).
Triangle starts:
1;
0;
0,1;
1,0;
1,0,1;
2,2,0;
5,2,0,1;
10,4,3,0;
MAPLE
G := 2/(1+z+z^2+sqrt((1+z+z^2)*(1-3*z+z^2))-2*t*z^2): Gser := simplify(series(G, z = 0, 18)): for n from 0 to 16 do P[n] := sort(coeff(Gser, z, n)) end do: for n from 0 to 16 do seq(coeff(P[n], t, k), k = 0 .. floor((1/2)*n)) end do; # yields sequence in triangular form
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Emeric Deutsch, Nov 07 2009
STATUS
approved