|
Search: id:A059027
|
|
|
| A059027 |
|
Number of Dyck paths with no peak at height 4. |
|
+0 2
|
|
| 1, 1, 2, 5, 13, 35, 97, 276, 805, 2404, 7343, 22916, 72980, 236857, 782275, 2625265, 8938718, 30834165, 107608097, 379454447, 1350434278, 4845475311, 17512579630, 63703732426, 233063976059, 857067469749, 3166309373615, 11745982220846
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
Peart and Woan, in press, G_4(x).
|
|
LINKS
|
P. Peart and W.-J. Woan, Dyck Paths With No Peaks at Height k, J. Integer Sequences, 4 (2001), #01.1.3.
|
|
FORMULA
|
G.f.: (2-3*x+x*(1-4*x)^(1/2))/(2-5*x+x*(1-4*x)^(1/2)).
|
|
EXAMPLE
|
1 + x + 2*x^2 + 5*x^3 + 13*x^4 + 35*x^5 + 97*x^6 + ...
|
|
CROSSREFS
|
G_1, G_2, G_3, G_4 give A000957, A000108, A059019, A059027 resp.
Sequence in context: A085281 A082582 A086581 this_sequence A025198 A037247 A126221
Adjacent sequences: A059024 A059025 A059026 this_sequence A059028 A059029 A059030
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas, Feb 12 2001
|
|
|
Search completed in 0.002 seconds
|