Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005315
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005315 Closed meandric numbers (or meanders): ways a loop can cross a road 2n times.
(Formerly M1862)
+0
20
1, 1, 2, 8, 42, 262, 1828, 13820, 110954, 933458, 8152860, 73424650, 678390116, 6405031050, 61606881612, 602188541928, 5969806669034, 59923200729046, 608188709574124, 6234277838531806, 64477712119584604, 672265814872772972, 7060941974458061392 (list; graph; listen)
OFFSET

0,3

COMMENT

There is a 1-1-correspondence between loops crossing a road 2n times and lines crossing a road 2n-1 times.

REFERENCES

For additional references see A005316.

V. I. Arnol'd, A branched covering of CP^2->S^4, hyperbolicity and projective topology [ Russian ], Sibir. Mat. Zhurn., 29 (No. 2, 1988), 36-47 = Siberian Math. J., 29 (1988), 717-725.

B. Bobier and J. Sawada, A fast algorithm to generate open meandric systems and meanders, preprint, 2007.

Franz, Reinhard O. W. and Earnshaw, Berton A. A constructive enumeration of meanders. Ann. Comb. 6 (2002), no. 1, 7-17.

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

I. Jensen and A. J. Guttmann, Critical exponents of plane meanders. J. Phys. A 33, L187-L192 (2000).

S. K. Lando and A. K. Zvonkin, Plane and projective meanders, S\'{e}ries Formelles et Combinatoire Alg\'{e}brique. Laboratoire Bordelais de Recherche Informatique, Universit\'{e} Bordeaux I, 1991, pp. 287-303.

S. K. Lando and A. K. Zvonkin, Meanders, Selecta Mathematica Sovietica, Vol. 11, Number 2, pp. 117-144, 1992.

S. K. Lando and A. K. Zvonkin, Plane and projective meanders, Theoretical Computer Science Vol. 117, p227-241, 1993.

A. Phillips, Simple Alternating Transit Mazes, preprint. Abridged version appeared as ``La topologia dei labirinti,'' in M. Emmer, editor, L'Occhio di Horus: Itinerari nell'Imaginario Matematico. Istituto della Enciclopedia Italia, Rome, 1989, pp. 57-67.

V. R. Pratt, personal communication.

J. A. Reeds and L. A. Shepp, An upper bound on the meander constant, preprint, May 25, 1999. [Obtains upper bound of 13.01]

M. A. Sainte-Lagu\"{e}, Les R\'{e}seaux (ou Graphes)}, M\'{e}morial des Sciences Math\'{e}matiques, Fasc. 18, Gauthier-Villars, Paris, 1926, p. 47.

LINKS

I. Jensen, Table of n, a(n) for n = 0..24 [from link below]

R. Bacher, Meander algebras

P. Di Francesco, O. Golinelli and E. Guitter, Meander, folding and arch statistics.

Erich Friedman, Illustration of initial terms

I. Jensen, Home page

I. Jensen, More terms

I. Jensen, Enumeration of plane meanders

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

A. Phillips, Mazes

A. Phillips, Simple, Alternating, Transit Mazes

N. J. A. Sloane, My favorite integer sequences, in Sequences and their Applications (Proceedings of SETA '98).

CROSSREFS

These are the odd-numbered terms of A005316. Cf. A077054. For nonisomorphic solutions see A077460.

A column of triangle A008828.

Sequence in context: A013999 A130649 A054993 this_sequence A121635 A002874 A078592

Adjacent sequences: A005312 A005313 A005314 this_sequence A005316 A005317 A005318

KEYWORD

nonn,nice

AUTHOR

njas, J. A. Reeds (reeds(AT)idaccr.org)

EXTENSIONS

Computed to n = 24 by Iwan Jensen.

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research