OFFSET
0,5
COMMENTS
In the language of the Shapiro et al. reference (given in A053121) such a lower triangular (ordinary) convolution array, considered as matrix, belongs to the Riordan-group. The G.f. for the row polynomials p(n,x) (increasing powers of x) is 1/((1-z)*(1-x*z*(1-z)/(1-2*z))).
FORMULA
a(n, m)= Am(n, 0) if n >= m >= 0 and a(n, m) := 0 if n<m; i.e. first column of the lower triangular matrix Am := prs^(m)(A007318) with the lower triangular matrix A007318 (Pascal triangle) and prs^(m) is the partial row sums (prs) mapping for triangular matrices applied m times. See e.g. A055584 for m=4.
G.f. for column m: (1/(1-x))*(x*(1-x)/(1-2*x))^m, m >= 0.
T(n, k) = sum_{j=0..n-k} C(n-k, j)*C(k+j-1, k-1). - Paul D. Hanna, Jan 14 2004
EXAMPLE
{1}; {1, 1}; {1, 2, 1}; {1, 4, 3, 1}; {1, 8, 8, 4, 1}; ...
Fourth row polynomial (n=3): p(3,x)= 1+4*x+3*x^2+x^3
MATHEMATICA
t[n_, k_] := Hypergeometric2F1[k, k-n, 1, -1]; Table[t[n, k], {n, 0, 11}, {k, 0, n}] // Flatten (* Jean-François Alcover, Mar 05 2014, after Paul D. Hanna *)
PROG
(PARI) {T(n, k) = if( n<0 || k<0, 0, polcoeff( polcoeff( 1 / ((1 - z) * (1 - x*z * (1 - z) / (1 - 2*z) + z * O(z^n) + x * O(x^k))), k), n))}; /* Michael Somos, Sep 30 2003 */
(PARI) {T(n, k)=if(k>n||n<0||k<0, 0, if(k==0||k==n, 1, sum(j=0, n-k, binomial(n-k, j)*binomial(k+j-1, k-1)); ); )} (Hanna)
CROSSREFS
KEYWORD
AUTHOR
Wolfdieter Lang, May 30 2000
STATUS
approved