A208358 Number of meanders of order n without 1-1 cuts.

1, 2, 4, 18, 110, 772, 5936, 48618, 417398, 3716972, 34086194, 320225348, 3069943298, 29943487732, 296447910268, 2973356043818, 30166687749922, 309197338572932, 3198206243665998, 33353864893990660, 350443763627186256, 3707087785160487888, 39458245623693926384, 422389058260155207568

Offset

1,2

References

S. K. Lando and A. K. Zvonkin, Plane and projective meanders, Séries Formelles et Combinatoire Algebrique. Laboratoire Bordelais de Recherche Informatique, Universite Bordeaux I, 1991, pp. 287-303.

Links

Table of n, a(n) for n=1..24.

I. Jensen, A transfer matrix approach to the enumeration of plane meanders, J. Phys. A 33, 5953-5963 (2000).

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

a(n) = A005315(n) - A192927(n).

Crossrefs

Cf. A005315, A192927.

Sequence in context: A099938 A135069 A067647 * A213793 A287612 A308755

Adjacent sequences: A208355 A208356 A208357 * A208359 A208360 A208361

Keyword

nonn

Author

Panayotis Vlamos, Feb 25 2012

Status

approved