A104505 Triangle, read by rows, equal to the right-hand side of the triangle A084610, with row n listing the coefficients of (1+x-x^2)^n: T(n,k) = [x^(n+k)] (1+x-x^2)^n, for n>=k>=0.

1, 1, -1, -1, -2, 1, -5, 0, 3, -1, -5, 8, 2, -4, 1, 11, 15, -10, -5, 5, -1, 41, -6, -30, 10, 9, -6, 1, 29, -77, -14, 49, -7, -14, 7, -1, -125, -120, 112, 56, -70, 0, 20, -8, 1, -365, 117, 288, -126, -126, 90, 12, -27, 9, -1, -131, 770, 45, -540, 90, 228, -105, -30, 35, -10, 1, 1409, 946, -1265, -495, 858, 33, -363, 110, 55, -44

Offset: 0

Author

Paul D. Hanna, Mar 11 2005

Keywords

• sign
• tabl

Comments

Matrix inverse is triangle A104509 and is related to Fibonacci numbers. Column 0 equals A098331, with g.f.: 1/sqrt(1-2*x+5*x^2). Column 1 equals A104506, with g.f.: ((1-x)/sqrt(1-2*x+5*x^2)-1)/(2*x). Row sums equal A104507. Absolute row sums equal A104508.

Array (1/sqrt(1-2x+5x^2), (1-x-sqrt(1-2x+5x^2))/(2x)), in Riordan array notation. Product of A120616 by A007318. - Paul Barry, Jun 17 2006

Examples

			Rows begin:
1;
1,-1;
-1,-2,1;
-5,0,3,-1;
-5,8,2,-4,1;
11,15,-10,-5,5,-1;
41,-6,-30,10,9,-6,1;
29,-77,-14,49,-7,-14,7,-1;
-125,-120,112,56,-70,0,20,-8,1;
-365,117,288,-126,-126,90,12,-27,9,-1;
-131,770,45,-540,90,228,-105,-30,35,-10,1; ...
		

Links

• P. Peart and W.-J. Woan, A divisibility property for a subgroup of Riordan matrices, Discrete Applied Mathematics, Vol. 98, Issue 3, Jan 2000, 255-263.

Crossrefs

Cf. A104509, A098331, A007440, A104506, A104507, A104508, A108044.

Programs

Mathematica

T[n_, k_] := Coefficient[(1 + x - x^2)^n, x, n + k];
Table[T[n, k], {n, 0, 11}, {k, 0, n}] // Flatten (* Jean-François Alcover, Mar 27 2019 *)

PARI

T(n,k)=if(n
				

Formula

T(n, 0) = A098331(n). T(n, 1) = n*A007440(n) (n>0).

Column k has e.g.f. exp(x)*Bessel_I(k,2*sqrt(-1)x)*(sqrt(-1))^k. - Paul Barry, Jun 17 2006

From Peter Bala, Jun 29 2015: (Start)

Matrix factorization in the Riordan group: ( 1/(1 - x), x/(1 - x) ) * ( 1/sqrt(1 + 4*x^2), (1 - sqrt(1 + 4*x^2))/(2*x) ) = A007318 * signed version of A108044.

Riordan array has the form ( x*h'(x)/h(x), h(x) ) with h(x) = (1 - x - sqrt(1 - 2*x + 5*x^2))/(2*x) and so belongs to the hitting time subgroup H of the Riordan group (see Peart and Woan).

T(n,k) = [x^(n-k)] f(x)^n with f(x) = x^2 + x - 1. In general the (n,k)th entry of the hitting time array ( x*h'(x)/h(x), h(x) ) has the form [x^(n-k)] f(x)^n, where f(x) = x/( series reversion of h(x) ). (End)