A transfer matrix approach to the enumeration of plane meanders

Published under licence by IOP Publishing Ltd
, , Citation Iwan Jensen 2000 J. Phys. A: Math. Gen. 33 5953 DOI 10.1088/0305-4470/33/34/301

0305-4470/33/34/5953

Abstract

A 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.

Export citation and abstract BibTeX RIS

10.1088/0305-4470/33/34/301