login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A134090 Triangle, read by rows, where T(n,k) = [(I + D*C)^n](n,k); that is, row n of T = row n of (I + D*C)^n for n>=0 where C denotes Pascal's triangle, I the identity matrix and D a matrix where D(n+1,n)=1 and zeros elsewhere. 6

%I #7 Mar 13 2015 22:45:48

%S 1,1,1,3,2,1,13,9,3,1,71,46,18,4,1,456,285,110,30,5,1,3337,2021,780,

%T 215,45,6,1,27203,16023,6167,1729,371,63,7,1,243203,139812,53494,

%U 15176,3346,588,84,8,1,2357356,1326111,504030,143814,32376,5886,876,108,9,1

%N Triangle, read by rows, where T(n,k) = [(I + D*C)^n](n,k); that is, row n of T = row n of (I + D*C)^n for n>=0 where C denotes Pascal's triangle, I the identity matrix and D a matrix where D(n+1,n)=1 and zeros elsewhere.

%C Column 0 equals A122455 if we define A122455(0)=1.

%F T(n,k) = [x^(n-k)] Sum_{j=0..n} C(n,j)*x^j/(1-j*x)^k /[Product_{i=0..j}(1-i*x)].

%e Triangle T begins:

%e 1;

%e 1, 1;

%e 3, 2, 1;

%e 13, 9, 3, 1;

%e 71, 46, 18, 4, 1;

%e 456, 285, 110, 30, 5, 1;

%e 3337, 2021, 780, 215, 45, 6, 1;

%e 27203, 16023, 6167, 1729, 371, 63, 7, 1;

%e 243203, 139812, 53494, 15176, 3346, 588, 84, 8, 1;

%e 2357356, 1326111, 504030, 143814, 32376, 5886, 876, 108, 9, 1; ...

%e Let P denote the matrix equal to Pascal's triangle shift down 1 row:

%e P(n,k) = C(n+1,k) for n>k>=0, with P(n,n)=1 for n>=0.

%e Illustrate row n of T = row n of P^n as follows.

%e Matrix P = I + D*C begins:

%e 1;

%e 1, 1;

%e 1, 1, 1;

%e 1, 2, 1, 1;

%e 1, 3, 3, 1, 1;

%e 1, 4, 6, 4, 1, 1; ...

%e Matrix cube P^3 begins:

%e 1;

%e 3, 1;

%e 6, 3, 1;

%e 13, 9, 3, 1; <== row 3 of P^3 = row 3 of T

%e 30, 25, 12, 3, 1;

%e 73, 72, 40, 15, 3, 1; ...

%e Matrix 4th power P^4 begins:

%e 1;

%e 4, 1;

%e 10, 4, 1;

%e 26, 14, 4, 1;

%e 71, 46, 18, 4, 1; <== row 4 of P^4 = row 4 of T

%e 204, 155, 70, 22, 4, 1; ...

%e Matrix 5th power P^5 begins:

%e 1;

%e 5, 1;

%e 15, 5, 1;

%e 45, 20, 5, 1;

%e 140, 75, 25, 5, 1;

%e 456, 285, 110, 30, 5, 1; <== row 5 of P^5 = row 5 of T.

%o (PARI) /* As generated by the g.f.: */ {T(n,k)=polcoeff(sum(j=0,n,binomial(n,j)*x^j/(1-j*x)^k/prod(i=0,j,1-i*x+x*O(x^(n-k)))),n-k)} /* As generated by matrix power: row n of T equals row n of P^n: */ {T(n,k)=local(P=matrix(n+1,n+1,r,c,if(r==c,1,if(r>c,binomial(r-2,c-1)))));(P^n)[n+1,k+1]}

%Y Cf. columns: A134091, A134092, A134093; A134094 (row sums).

%K nonn,tabl

%O 0,4

%A _Paul D. Hanna_, Oct 07 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 21 00:10 EDT 2024. Contains 374461 sequences. (Running on oeis4.)