|
Search: id:A054142
|
|
|
| A054142 |
|
Triangular array C(2n-k,k), k=0,1,...,n, n >= 0. |
|
+0
12
|
|
| 1, 1, 1, 1, 3, 1, 1, 5, 6, 1, 1, 7, 15, 10, 1, 1, 9, 28, 35, 15, 1, 1, 11, 45, 84, 70, 21, 1, 1, 13, 66, 165, 210, 126, 28, 1, 1, 15, 91, 286, 495, 462, 210, 36, 1, 1, 17, 120, 455, 1001, 1287, 924, 330, 45, 1, 1, 19, 153, 680, 1820, 3003, 3003, 1716, 495, 55, 1, 1, 21, 190
(list; table; graph; listen)
|
|
|
OFFSET
|
0,5
|
|
|
COMMENT
|
Row sums are odd-indexed Fibonacci numbers.
T(n,k) is the number of nondecreasing Dyck paths of semilength n+1, having k double rises. Mirror image of A085478. - Emeric Deutsch (deutsch(AT)duke.poly.edu), May 31 2004
Diagonal sums are A052535. - Paul Barry (pbarry(AT)wit.ie), Jan 21 2005
Matrix inverse is the triangle of Salie numbers A098435. - Paul Barry (pbarry(AT)wit.ie), Jan 21 2005
|
|
REFERENCES
|
E. Barcucci, A. Del Lungo, S. Fezzi and R. Pinzani, Nondecreasing Dyck paths and q-Fibonacci numbers, Discrete Math., 170, 1997, 211-217.
|
|
LINKS
|
D. Dumont and J. Zeng, Polynomes d'Euler et les fractions continues de Stieltjes-Rogers, Ramanujan J. 2 (1998) 3, 387-410.
|
|
FORMULA
|
G.f.=(1-tz)/[(1-tz)^2-z]. - Emeric Deutsch (deutsch(AT)duke.poly.edu), May 31 2004
Column k has g.f. sum{j=0..k+1, binomial(k+1, 2j)x^j}*x^k/(1-x)^(k+1); - Paul Barry (pbarry(AT)wit.ie), Jun 22 2005
|
|
EXAMPLE
|
Rows: {1}, {1,1}, {1,3,1}, {1,5,6,1}, ...
|
|
MAPLE
|
T:=(n, k)->binomial(2*n-k, k): seq(seq(T(n, k), k=0..n), n=0..11);
|
|
PROGRAM
|
(PARI) T(n, k)=if(n<0, 0, polcoeff(charpoly(matrix(n, n, i, j, -min(i, j))), k))
|
|
CROSSREFS
|
These are the even-indexed rows of A011973, the odd-indexed rows form A053123.
Cf. A076756, A085478.
Sequence in context: A073145 A145033 A076756 this_sequence A114172 A121522 A080842
Adjacent sequences: A054139 A054140 A054141 this_sequence A054143 A054144 A054145
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Clark Kimberling (ck6(AT)evansville.edu)
|
|
|
Search completed in 0.002 seconds
|
