References & Citations
Condensed Matter > Statistical Mechanics
Title: Random trees between two walls: Exact partition function
(Submitted on 24 Jun 2003 (this version), latest version 17 Oct 2003 (v2))
Abstract: We derive the exact partition function for a discrete model of random trees embedded in a one-dimensional space. These trees have vertices labeled by integers representing their position in the target space, with the SOS constraint that adjacent vertices have labels differing by +1 or -1. A non-trivial partition function is obtained whenever the target space is bounded by walls. We concentrate on the two cases where the target space is (i) the half-line bounded by a wall at the origin or (ii) a segment bounded by two walls at a finite distance. The general solution has a soliton-like structure involving elliptic functions. We derive the corresponding continuum scaling limit which takes the remarkable form of the Weierstrass p-function with constrained periods. These results are used to analyze the survival probability of an evolving population spreading in the target spaces (i)-(ii). They also translate, via suitable bijections, into generating functions for bounded planar graphs.
Submission history
From: Emmanuel Guitter [view email][v1] Tue, 24 Jun 2003 12:52:28 GMT (78kb)
[v2] Fri, 17 Oct 2003 13:16:51 GMT (80kb)
Link back to: arXiv, form interface, contact.