login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A203019 Number of elevated peakless Motzkin paths. 0
0, 0, 1, 1, 1, 2, 4, 8, 17, 37, 82, 185, 423, 978, 2283, 5373, 12735, 30372, 72832, 175502, 424748, 1032004, 2516347, 6155441, 15101701, 37150472, 91618049, 226460893, 560954047, 1392251012, 3461824644, 8622571758, 21511212261, 53745962199 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,6

COMMENTS

Essentially the same as A004148: a(0)=a(1)=0 and a(n) = A004148(n-2) for n>=2.

REFERENCES

A. Panayotopoulos and P. Tsikouras, Properties of meanders, JCMCC 46 (2003), 181-190.

A. Panayotopoulos and P. Vlamos, Meandric Polygons, Ars Combinatoria 87 (2008), 147-159.

LINKS

Table of n, a(n) for n=0..33.

I. Jensen, Enumeration of plane meanders, arXiv:cond-mat/9910313 [cond-mat.stat-mech], 1999.

S. K. Lando and A. K. Zvonkin, Plane and projective meanders, Theoretical Computer Science Vol. 117 (1993) p. 232.

A. Panayotopoulos and P. Tsikouras, The multimatching property of nested sets, Math. & Sci. Hum. 149 (2000), 23-30.

A. Panayotopoulos and P. Tsikouras, Meanders and Motzkin Words, J. Integer Seqs., Vol. 7, 2004.

A. Panayotopoulos and P. Vlamos, Cutting Degree of Meanders, Artificial Intelligence Applications and Innovations, IFIP Advances in Information and Communication Technology, Volume 382, 2012, pp 480-489; DOI 10.1007/978-3-642-33412-2_49. - From N. J. A. Sloane, Dec 29 2012

FORMULA

G.f.: x^2 / (1 - x / (1 - x^2 / (1 - x / (1 - x^2 / (1 - x / (1 - x^2 / ...)))))). - Michael Somos, May 12 2012

G.f. A(x) =: y satisfies y / x = x + y / (1 - y). - Michael Somos, Jan 31 2014

G.f. A(x) =: y satisfies y = x^2 + (x - x^2)*y + y*y. - Michael Somos, Jan 31 2014

Given g.f. A(x), then B(x) = A(x)/x satisfies B(-B(-x)) = x. - Michael Somos, Jan 31 2014

a(n) = Sum_{m=0..(n-1)/2}((binomial(2*m+1,m)*Sum_{k=0..n-2*m-2}(binomial(k,n-2*m-k-2)*binomial(2*m+k,k)*(-1)^(n-k)))/(2*m+1)). - Vladimir Kruchinin, Mar 12 2016

EXAMPLE

G.f. = x^2 + x^3 + x^4 + 2*x^5 + 4*x^6 + 8*x^7 + 17*x^8 + 37*x^9 + ...

PROG

(PARI) {a(n) = local(A); A = O(x); for( k=1, ceil(n / 3), A = x^2 / (1 - x / (1 - A))); polcoeff( A, n)} /* Michael Somos, May 12 2012 */

(Maxima)

a(n):=sum((binomial(2*m+1, m)*sum(binomial(k, n-2*m-k-2)*binomial(2*m+k, k)*(-1)^(n-k), k, 0, n-2*m-2))/(2*m+1), m, 0, (n-1)/2); /* Vladimir Kruchinin, Mar 12 2016 */

CROSSREFS

Sequence in context: A024557 A199409 A025241 * A004148 A085022 A003426

Adjacent sequences:  A203016 A203017 A203018 * A203020 A203021 A203022

KEYWORD

nonn

AUTHOR

Panayotis Vlamos and Antonios Panayotopoulos, Dec 27 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified March 29 07:21 EDT 2017. Contains 284250 sequences.