A054460 -id:A054460 - cp's OEIS frontend

A054458 Convolution triangle based on A001333(n), n >= 1.

1, 3, 1, 7, 6, 1, 17, 23, 9, 1, 41, 76, 48, 12, 1, 99, 233, 204, 82, 15, 1, 239, 682, 765, 428, 125, 18, 1, 577, 1935, 2649, 1907, 775, 177, 21, 1, 1393, 5368, 8680, 7656, 4010, 1272, 238, 24, 1, 3363, 14641, 27312, 28548, 18358, 7506, 1946, 308, 27, 1

Offset: 0

Wolfdieter Lang, Apr 26 2000

In the language of the Shapiro et al. reference (given in A053121) such a lower triangular (ordinary) convolution array, considered as a matrix, belongs to the Bell-subgroup of the Riordan-group.
The G.f. for the row polynomials p(n,x) (increasing powers of x) is LPell(z)/(1-x*z*LPell(z)) with LPell(z) given in 'Formula'.
Column sequences are A001333(n+1), A054459(n), A054460(n) for m=0..2.
Mirror image of triangle in A209696. - Philippe Deléham, Mar 24 2012
Subtriangle of the triangle given by (0, 3, -2/3, -1/3, 0, 0, 0, 0, 0, 0, 0, ...) DELTA (1, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...) where DELTA is the operator defined in A084938. - Philippe Deléham, Mar 25 2012
Riordan array ((1+x)/(1-2*x-x^2), (x+x^2)/(1-2*x-x^2)). - Philippe Deléham, Mar 25 2012

			Fourth row polynomial (n=3): p(3,x)= 17+23*x+9*x^2+x^3.
Triangle begins :
  1
  3, 1
  7, 6, 1
  17, 23, 9, 1
  41, 76, 48, 12, 1
  99, 233, 204, 82, 15, 1
  239, 682, 765, 428, 125, 18, 1. - _Philippe Deléham_, Mar 25 2012
(0, 3, -2/3, -1/3, 0, 0, 0, ...) DELTA (1, 0, 0, 0, ...) begins :
  1
  0, 1
  0, 3, 1
  0, 7, 6, 1
  0, 17, 23, 9, 1
  0, 41, 76, 48, 12, 1
  0, 99, 233, 204, 82, 15, 1
  0, 239, 682, 765, 428, 125, 15, 1. - _Philippe Deléham_, Mar 25 2012

Milan Janjić, Words and Linear Recurrences, J. Int. Seq. 21 (2018), #18.1.4.

Cf. A002203(n+1)/2. Row sums: A055099(n).
Cf. A001333, A054459, A054460.
Cf. A040000, A001333, A055099, A126473, A126501, A126528.

a(n, m) := ((n-m+1)*a(n, m-1) + (2n-m)*a(n-1, m-1) + (n-1)*a(n-2, m-1))/(4*m), n >= m >= 1; a(n, 0)= A001333(n+1); a(n, m) := 0 if n

G.f. for column m: LPell(x)*(x*LPell(x))^m, m >= 0, with LPell(x)= (1+x)/(1-2*x-x^2) = g.f. for A001333(n+1).

G.f.: (1+x)/(1-2*x-y*x-x^2-y*x^2). - Philippe Deléham, Mar 25 2012

T(n,k) = 2*T(n-1,k) + T(n-1,k-1) + T(n-2,k) + T(n-2,k-1), T(0,0) = T(1,1) = 1, T(1,0) = 3 and T(n,k) = 0 if k<0 or if k>n. - Philippe Deléham, Mar 25 2012

Sum_{k=0..n} T(n,k)*x^k = A040000(n), A001333(n+1), A055099(n), A126473(n), A126501(n), A126528(n) for x = -1, 0, 1, 2, 3, 4 respectively. - Philippe Deléham, Mar 25 2012

A062133 Triangle of coefficients of polynomials (rising powers) useful for convolutions of A001333(n+1), n >= 0 (associated Pell numbers).

Original entry on oeis.org

0, 1, 2, 20, 36, 16, 456, 944, 672, 160, 14304, 33760, 28800, 10880, 1536, 575040, 1466752, 1413120, 666880, 157440, 14848, 27659520, 74774784, 79278080, 43330560, 13153280, 2128896, 143360, 1548126720

Offset: 0

Wolfdieter Lang, Jun 19 2001

The row polynomials pPL1(n,x) := Sum_{m=0..n} a(n,m)*x^m, and pPL2(n,x) := Sum_{m=0..n} A062134(n,m)*x^m appear in the k-fold convolution of the associated Pell numbers PL(n) := A001333(n+1), n >= 0, as follows: PL(k; n) := A054458(n+k,k) = (2*pPL1(k,n)*PL(n+1)+pPL2(k,n)*PL(n))/(k!*8^k), k >= 0.

			Triangle begins:
  {0};
  {1,2};
  {20,36,16};
  {456,944,672,160};
  ...
pPL1(2,n) = 4*(5+9*n+4*n^2) = 4*(1+n)*(5+4*n).
pPL2(2,n) = 8*(1+3*n+2*n^2) = 8*(1+n)*(1+2*n).
PL(2; n) = A054460(n) = (1+n)*((5+4*n)*PL(n+1)+(1+2*n)*PL(n))/16.

Cf. A062134(n, m) (companion triangle), A054458(n, m) (convolution triangle).

Showing 1-2 of 2 results.

cp's OEIS Frontend

A054458 Convolution triangle based on A001333(n), n >= 1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula