OFFSET
0,5
COMMENTS
Row sums form A091964, the number of left factors of peakless Motzkin paths of length n.
FORMULA
G.f.: A(x, y) = 2/(1-x+x^2*y^2 - 2*x*y + sqrt((1-x+x^2*y^2)^2 - 4*x^2*y^2)) (due to Emeric Deutsch).
T(n, k) = C(n-floor(k/2), floor((k+1)/2))*C(n-floor((k+1)/2), floor(k/2)) = A104557(n, k)/(n-k)!.
EXAMPLE
Triangle begins:
1;
1, 1;
1, 2, 1;
1, 3, 4, 1;
1, 4, 9, 6, 1;
1, 5, 16, 18, 9, 1;
1, 6, 25, 40, 36, 12, 1;
1, 7, 36, 75, 100, 60, 16, 1;
1, 8, 49, 126, 225, 200, 100, 20, 1; ...
MAPLE
T:=proc(n, k) if k<=n then binomial(n-floor(k/2), floor((k+1)/2))*binomial(n-floor((k+1)/2), floor(k/2)) else 0 fi end: for n from 0 to 12 do seq(T(n, k), k=0..n) od; # yields sequence in triangular form # Emeric Deutsch, Mar 16 2005
PROG
(PARI) T(n, k)=binomial(n-(k\2), (k+1)\2)*binomial(n-((k+1)\2), k\2)
(PARI) {T(n, k)=local(X=x+x*O(x^n), Y=y+y*O(y^k)); polcoeff(polcoeff( 2/(1-X+X^2*Y^2-2*X*Y+sqrt((1-X+X^2*Y^2)^2-4*X^2*Y^2)), n, x), k, y)}
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Paul D. Hanna and Emeric Deutsch, Mar 16 2005
STATUS
approved