OFFSET
0,5
COMMENTS
Row n contains 2n terms (n > 0).
Row sums yield A027307.
T(n,1) = T(n,2n-2) = n^2*T(n,k) = T(n,2n-k-1) (mirror symmetry).
LINKS
Emeric Deutsch, Problem 10658: Another Type of Lattice Path, American Math. Monthly, 107, 2000, 368-370.
FORMULA
T(n, k) = (1/n)*Sum_{j=0..k} binomial(n, j)*binomial(n, k-j)*binomial(n+j, k+1).
G.f.: G = G(t, z) satisfies t^2*zG^3 - t^2*zG^2 - (1 + z - tz)G + 1 = 0.
EXAMPLE
T(2,1)=4 because we have udUdd, uudd, Uddud and Ududd.
Triangle begins:
1;
1, 1;
1, 4, 4, 1;
1, 9, 23, 23, 9, 1;
1, 16, 76, 156, 156, 76, 16, 1;
...
MAPLE
a:=proc(n, k) if n=0 and k=0 then 1 elif n=0 then 0 else (1/n)*sum(binomial(n, j)*binomial(n, k-j)*binomial(n+j, k+1), j=0..k) fi end: print(1); for n from 1 to 8 do seq(a(n, k), k=0..2*n-1) od; # yields sequence in triangular form
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Emeric Deutsch, Jun 03 2005
STATUS
approved