|
Search: id:A059019
|
|
|
| A059019 |
|
Number of Dyck paths with no peak at height 3. |
|
+0 3
|
|
| 1, 1, 2, 4, 9, 22, 58, 163, 483, 1494, 4783, 15740, 52956, 181391, 630533, 2218761, 7888266, 28291588, 102237141, 371884771, 1360527143, 5002837936, 18479695171, 68539149518, 255137783916, 952914971191, 3569834343547, 13410481705795
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
Peart and Woan, in press, G_3(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/(2-3*x+x*(1-4*x)^(1/2)).
|
|
EXAMPLE
|
1 + x + 2*x^2 + 4*x^3 + 9*x^4 + 22*x^5 + 58*x^6 + ...
|
|
CROSSREFS
|
G_1, G_2, G_3, G_4 give A000957, A000108, A059019, A059027 resp.
Sequence in context: A105633 A099241 A124380 this_sequence A121953 A024427 A092920
Adjacent sequences: A059016 A059017 A059018 this_sequence A059020 A059021 A059022
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Feb 12 2001
|
|
|
Search completed in 0.002 seconds
|