|
Search: id:A109192
|
|
|
| A109192 |
|
Number of Grand Motzkin paths of length n and having no hills (i.e. no ud's starting at level 0).(A Grand Motzkin path of length n is a path in the half-plane x>=0, starting at (0,0), ending at (n,0) and consisting of steps u=(1,1), d=(1,-1) and h=(1,0).). |
|
+0
2
|
|
| 1, 1, 2, 5, 13, 34, 91, 247, 678, 1877, 5233, 14674, 41349, 117001, 332260, 946527, 2703915, 7743268, 22223607, 63909987, 184121946, 531318553, 1535522513, 4443815554, 12876794147, 37356832679, 108494114718, 315415738025
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Column 0 of A109191.
|
|
FORMULA
|
G.f.=1/[z^2+sqrt(1-2z-3z^2)].
|
|
EXAMPLE
|
a(3)=5 because we have hhh,hdu,duh,uhd and dhu.
|
|
MAPLE
|
g:=1/(z^2+sqrt(1-2*z-3*z^2)): gser:=series(g, z=0, 33): 1, seq(coeff(gser, z^n), n=1..31);
|
|
CROSSREFS
|
Cf. A109191.
Sequence in context: A114173 A023425 A090827 this_sequence A062465 A064780 A148289
Adjacent sequences: A109189 A109190 A109191 this_sequence A109193 A109194 A109195
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 21 2005
|
|
|
Search completed in 0.002 seconds
|
