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

enumeration of plane meandersmeandertransfer matrix

Mathematics Subject Classification ID

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

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
• scientific article; zbMATH DE number 1424473
• 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
• scientific article; zbMATH DE number 1516435
• Meander, folding, and arch statistics

Cited in

(24)

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

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)