|
|
A154929
|
|
A Fibonacci convolution triangle.
|
|
11
|
|
|
1, 2, 1, 3, 4, 1, 5, 10, 6, 1, 8, 22, 21, 8, 1, 13, 45, 59, 36, 10, 1, 21, 88, 147, 124, 55, 12, 1, 34, 167, 339, 366, 225, 78, 14, 1, 55, 310, 741, 976, 770, 370, 105, 16, 1, 89, 566, 1557, 2422, 2337, 1443, 567, 136, 18, 1, 144, 1020, 3174, 5696, 6505, 4920, 2485
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Transforms sequence m^n with g.f. 1/(1-m*x) to the sequence with g.f. (1+x)/(1-(m+1)x-(m+1)x^2).
Subtriangle of triangle T(n,k), given by (0, 2, -1/2, -1/2, 0, 0, 0, 0, 0, 0, 0, ...) DELTA (1, 0, 0, 0, 0, 0, 0, 0, ...) where DELTA is the operator defined in A084938. This triangle is the Riordan array (1, x(1+x)/(1-x-x^2)). - Philippe Deléham, Jan 25 2012
|
|
LINKS
|
|
|
FORMULA
|
Riordan array ((1+x)/(1-x-x^2), x(1+x)/(1-x-x^2));
Triangle T(n,k) = Sum_{j=0..n} C(j+1,n-j)*C(j,k).
T(n,k) = T(n-1,k) + T(n-1,k-1) + T(n-2,k) + T(n-2,k-1), T(0,0)=1, T(1,0)=2, T(n,k)=0 if k > n. - Philippe Deléham, Jan 18 2009
|
|
EXAMPLE
|
Triangle begins
1;
2, 1;
3, 4, 1;
5, 10, 6, 1;
8, 22, 21, 8, 1;
13, 45, 59, 36, 10, 1;
21, 88, 147, 124, 55, 12, 1;
34, 167, 339, 366, 225, 78, 14, 1;
55, 310, 741, 976, 770, 370, 105, 16, 1;
Production array is
2, 1;
-1, 2, 1;
3, -1, 2, 1;
-10, 3, -1, 2, 1;
36, -10, 3, -1, 2, 1;
-137, 36, -10, 3, -1, 2, 1;
543, -137, 36, -10, 3, -1, 2, 1;
or ((1+x+sqrt(1+6x+5x^2))/2,x) beheaded.
T(5,3) = T(4,3) + T(4,2) + T(3,3) + T(3,2) = 8 + 21 + 1 + 6 = 36. - Philippe Deléham, Jan 18 2009
Triangle (0,2,-1/2,-1/2,0,0,0,...) DELTA (1,0,0,0,0,0,...) begins:
1;
0, 1;
0, 2, 1;
0, 3, 4, 1;
0, 5, 10, 6, 1;
0, 8, 22, 21, 8, 1;
0, 13, 45, 59, 36, 10, 1;
0, 21, 88, 147, 124, 55, 12, 1; (End)
|
|
MATHEMATICA
|
Table[Sum[Binomial[j + 1, n - j] Binomial[j, k], {j, 0, n}], {n, 0, 10}, {k, 0, n}] // Flatten (* Michael De Vlieger, Apr 25 2018 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|