|
Search: id:A025177
|
|
|
| A025177 |
|
Triangular array, read by rows: first differences in n,n direction of trinomial array A027907. |
|
+0
23
|
|
| 1, 1, 0, 1, 1, 1, 2, 1, 1, 1, 2, 4, 4, 4, 2, 1, 1, 3, 7, 10, 12, 10, 7, 3, 1, 1, 4, 11, 20, 29, 32, 29, 20, 11, 4, 1, 1, 5, 16, 35, 60, 81, 90, 81, 60, 35, 16, 5, 1, 1, 6, 22, 56, 111, 176, 231, 252, 231, 176, 111, 56, 22, 6, 1, 1, 7, 29, 84, 189, 343, 518, 659, 714, 659, 518, 343
(list; graph; listen)
|
|
|
OFFSET
|
1,7
|
|
|
COMMENT
|
The Motzkin transforms of the rows starting (1, 2), (1, 3) and (1, 4), extended by zeros after their last element, are apparently in A026134, A026109 and A026110. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 11 2008]
|
|
FORMULA
|
T(n, k) = T(n-1, k-2) + T(n-1, k-1) + T(n-1, k), starting with [1], [1, 0, 1].
G.f.: (1-yz)/[1-z(1+y+y^2)].
|
|
EXAMPLE
|
.............1
..........1..0..1
.......1..1..2..1..1
....1..2..4..4..4..2..1
..1.3..7..10.12.10.7..3..1
1.4.11.20.29.32.29.20.11.4.1
|
|
PROGRAM
|
(PARI) T(n, k)=if(n<0||k<0||k>2*n, 0, if(n==0, 1, if(n==1, [1, 0, 1][k+1], if(n==2, [1, 1, 2, 1, 1][k+1], T(n-1, k-2)+T(n-1, k-1)+T(n-1, k)))))
(PARI) T(n, k)=polcoeff(Ser(polcoeff(Ser((1-y*z)/(1-z*(1+y+y^2)), y), k, y), z), n, z)
(PARI) {T(n, k)= if(n<0||k<0||k>2*n, 0, if(n==0, 1, polcoeff( (1+x+x^2)^n, k)- polcoeff( (1+x+x^2)^(n-1), k-1)))}
|
|
CROSSREFS
|
Columns include A025178, A025179, A025180, A025181, A025182.
Cf. A024996.
Sequence in context: A030424 A145515 A026519 this_sequence A026148 A117211 A061545
Adjacent sequences: A025174 A025175 A025176 this_sequence A025178 A025179 A025180
|
|
KEYWORD
|
nonn,tabf,easy
|
|
AUTHOR
|
Clark Kimberling (ck6(AT)evansville.edu)
|
|
EXTENSIONS
|
Edited by Ralf Stephan, Jan 09 2005
|
|
|
Search completed in 0.002 seconds
|
