A transfer matrix approach to the enumeration of plane meanders

DOI10.1088/0305-4470/33/34/301MaRDI QIDQ4520686zbMATH OpenOpenAlexFDO

Authors I. Jensen

Publication date 13 December 2000

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0008178

zbMATH Keywords

transfer matrixmeanderenumeration of plane meanders

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Exact enumeration problems, generating functions (05A15)

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.

Recommendations

• Critical exponents of plane meanders
• Publication:4945720
• scientific article; zbMATH DE number 516158
• On meandric colliers
• scientific article; zbMATH DE number 1222120
• scientific article; zbMATH DE number 2208541
• scientific article; zbMATH DE number 2210953
• A constructive enumeration of meanders
• Publication:4509137
• Meander, folding, and arch statistics

Cited in

(22)

• Enumeration of meanders and Masur-Veech volumes
• Meanders: a personal perspective to the memory of Pierre Rosenstiehl
• Plane and projective meanders
• Pattern avoiding meandric permutations
• scientific article; zbMATH DE number 2208541 (Why is no real title available?)
• Meanders, hyperelliptic pillowcase covers, and the Johnson filtration
• Realization of meander permutations by boundary value problems
• On meandric colliers
• Compression of meanders
• Meander determinants
• scientific article; zbMATH DE number 2191990 (Why is no real title available?)
• Critical exponents of plane meanders
• Stamp foldings, semi-meanders, and open meanders: fast generation algorithms
• Generating cyclic rotation Gray codes for stamp foldings and semi-meanders
• Partitioning the meandering curves
• Meanders: A direct enumeration approach
• Cycles in random meander systems
• scientific article; zbMATH DE number 1504567 (Why is no real title available?)
• A constructive enumeration of meanders
• A fast algorithm to generate open meandric systems and meanders
• Bounds for the growth rate of meander numbers
• scientific article; zbMATH DE number 516158 (Why is no real title available?)

This page was built for publication: A transfer matrix approach to the enumeration of plane meanders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4520686)