English

A Diagrammatic Approach to the Meander Problem

High Energy Physics - Theory 2007-05-23 v1

Abstract

The meander problem is a combinatorial problem which provides a toy model of the compact folding of polymer chains. In this paper we study various questions relating to the enumeration of meander diagrams, using diagrammatical methods. By studying the problem of folding tree graphs, we derive a lower bound on the exponential behaviour of the number of connected meander diagrams. A different diagrammatical method, based on a non-commutative algebra, provides an approximate calculation of the behaviour of the generating functions for both meander and semi-meander diagrams.

Keywords

Cite

@article{arxiv.hep-th/9807193,
  title  = {A Diagrammatic Approach to the Meander Problem},
  author = {M. G. Harris},
  journal= {arXiv preprint arXiv:hep-th/9807193},
  year   = {2007}
}

Comments

LaTeX 25 pages, 22 figures

R2 v1 2026-07-22T16:11:30.661Z