|
Search: id:A125278
|
|
|
| A125278 |
|
Convolution triangle of A030266, which shifts left under self-COMPOSE. |
|
+0
2
|
|
| 1, 1, 1, 2, 2, 1, 6, 5, 3, 1, 23, 16, 9, 4, 1, 104, 62, 31, 14, 5, 1, 531, 278, 123, 52, 20, 6, 1, 2982, 1398, 552, 213, 80, 27, 7, 1, 18109, 7718, 2750, 964, 340, 116, 35, 8, 1, 117545, 46083, 14976, 4784, 1561, 513, 161, 44, 9, 1, 808764, 294392, 88083, 25792, 7755
(list; table; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
Column 0 of matrix square T^2 equals column 0 of T shift left. Central terms are T(2*n,n) = (n+1)*A125279(n).
|
|
FORMULA
|
T(0,0) = 1 ; for n>0: T(n,0) = Sum_{j=0..n-1} T(j,0)*T(n-1,j) = A030266(n) (self-COMPOSE); for k>0: T(n,k) = Sum_{j=0..n-k} T(j,0)*T(n-1-j,k-1) (self-convolutions of A030266).
|
|
EXAMPLE
|
Triangle begins:
1;
1, 1;
2, 2, 1;
6, 5, 3, 1;
23, 16, 9, 4, 1;
104, 62, 31, 14, 5, 1;
531, 278, 123, 52, 20, 6, 1;
2982, 1398, 552, 213, 80, 27, 7, 1;
18109, 7718, 2750, 964, 340, 116, 35, 8, 1;
117545, 46083, 14976, 4784, 1561, 513, 161, 44, 9, 1;
808764, 294392, 88083, 25792, 7755, 2400, 742, 216, 54, 10, 1; ...
Matrix square T^2 begins:
1;
2, 1;
6, 4, 1;
23, 16, 6, 1;
104, 70, 30, 8, 1;
531, 336, 149, 48, 10, 1; ...
which is also a convolution triangle.
|
|
PROGRAM
|
(PARI) {T(n, k)=if(n<k|k<0, 0, if(n==k, 1, if(k>0, sum(j=0, n-k, T(j, 0)*T(n-1-j, k-1)), sum(j=0, n-1, T(j, 0)*T(n-1, j)))))}
|
|
CROSSREFS
|
Cf. A030266, A125279, A125280 (row sums).
Adjacent sequences: A125275 A125276 A125277 this_sequence A125279 A125280 A125281
Sequence in context: A064784 A108074 A127743 this_sequence A134558 A137381 A109316
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Paul D. Hanna (pauldhanna(AT)juno.com), Nov 26 2006
|
|
|
Search completed in 0.002 seconds
|
