Iwan Jensen 2000 J. Phys. A: Math. Gen. 33 5953 doi:10.1088/0305-4470/33/34/301
Iwan Jensen
Show affiliationsA closed-plane meander of order n is a closed self-avoiding curve intersecting an infinite line 2n times. Meanders are considered distinct up to any smooth deformation leaving the line fixed. We have developed an improved algorithm, based on transfer matrix methods, for the enumeration of plane meanders. While the algorithm has exponential complexity, its rate of growth is much smaller than that of previous algorithms. The algorithm is easily modified to enumerate various systems of closed meanders, semi-meanders, open meanders and many other geometries.
Issue 34 (1 September 2000)
Received 2 May 2000, in final form 23 June 2000
Iwan Jensen 2000 J. Phys. A: Math. Gen. 33 5953
Nikodem J Popławski 2007 Class. Quantum Grav. 24 3013
S C McFarlane 1992 J. Phys. B: At. Mol. Opt. Phys. 25 4045
Alex Gamburd et al 2003 J. Phys. A: Math. Gen. 36 3487
Jennifer Oudry et al 2009 Phys. Med. Biol. 54 6979
H Alnes et al 2007 J. Phys. A: Math. Theor. 40 F315
K Kowalski and J Rembieliński 2004 J. Phys. A: Math. Gen. 37 11447
Joseph F. Hennawi et al. 2007 ApJ 654 714
J Jiménez-Mier et al 2001 J. Phys. B: At. Mol. Opt. Phys. 34 L693
Sophia A. Khan et al. 2009 ApJ 706 319