vix.ing · top · new · best · stats · spec

Enumerations of plane meanders

1999/10/20 by Iwan Jensen, Jensen, Iwan · 1 citation
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Advanced Numerical Analysis Techniques #Computational Geometry and Mesh Generation #FOS: Physical sciences #Mathematics and Applications #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.stat-mech

paper · pdf · doi:10.48550/arxiv.cond-mat/9910313

6 pages, 2 figures, using macros elsart and graphicx. Talk presented at StatPhys-Taipei 1999

arxiv created 1999/10/20 · openalex publication_date 1999/10/20 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A closed plane meander of order n is a closed self-avoiding loop 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. This allows us to calculate the number of closed meanders up to n=24. The algorithm is easily modified to enumerate various systems of closed meanders, semi-meanders or open meanders.

Cited by

Related