|
Search: id:A114713
|
|
|
| A114713 |
|
Number of ascents in all peakless Motzkin paths of length n+3. A Motzkin path of length n is a lattice path from (0,0) to (n,0) consisting of U=(1,1), D=(1,-1) and H=(1,0) steps and never going below the x-axis. An ascent in a Motzkin path is a maximal sequence of consecutive U steps. |
|
+0
2
|
|
| 1, 3, 7, 18, 46, 116, 294, 746, 1894, 4816, 12262, 31258, 79777, 203833, 521337, 1334690, 3420039, 8770891, 22510949, 57817420, 148599626, 382165858, 983430962, 2532082308, 6522876601, 16811813391, 43350264107, 111830286218
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
a(n)=Sum(k*A114712(n+3,k),k=0..1+floor(n/3)).
|
|
REFERENCES
|
I. L. Hofacker, P. Schuster, and P. F. Stadler, Combinatorics of RNA secondary structures, Discrete Appl. Math., 88, 1998, 207-237.
P. R. Stein and M. S. Waterman, On some new sequences generalizing the Catalan and Motzkin numbers, Discrete Math., 26, 1979, 261-272.
M. Vauchassade de Chaumont and G. Viennot, Polynomes orthogonaux et problemes d'enumeration en biologie moleculaire, Publ. I.R.M.A. Strasbourg, 1984, 229/S-08, Actes 8e Sem. Lotharingien, pp. 79-86.
|
|
FORMULA
|
G.f.=[1-2z+z^2-2z^3+z^4-(1-z+z^2)sqrt(1-2z-z^2-2z^3+z^4)]/[2z^4*sqrt(1-2z-z^2-2z^3+z^4)].
|
|
EXAMPLE
|
a(2)=7 because in the 8 (=A004148(5)) peakless Motzkin paths of length 5, namely HHHHH, (U)HDHH, (U)HHDH, (U)HHHD, H(U)HDH, H(U)HHD, HH(U)HD, and (UU)HDD, we have altogether 7 ascents (shown between parentheses).
|
|
MAPLE
|
G:=(1-2*z+z^2-2*z^3+z^4-(1-z+z^2)*sqrt(1-2*z-z^2-2*z^3+z^4))/2/z^4/(1-2*z-z^2-2*z^3+z^4)^(1/2): Gser:=series(G, z=0, 40): 1, seq(coeff(Gser, z^n), n=1..32);
|
|
CROSSREFS
|
Cf. A004148, A114712.
Sequence in context: A027967 A000226 A036883 this_sequence A116413 A078058 A052960
Adjacent sequences: A114710 A114711 A114712 this_sequence A114714 A114715 A114716
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Dec 27 2005
|
|
|
Search completed in 0.002 seconds
|
