Published December 19, 2003 | Version v1
Journal article

Random trees between two walls: exact partition function

  • 1. Service de Physique Theorique, CEA/DSM/SPhT, Unite de Recherche Associee au CNRS, CEA/Saclay, 91191 Gif sur Yvette Cedex (France)

Description

We derive the exact partition function for a discrete model of random trees embedded in a one-dimensional space. These trees have vertices labelled by integers representing their position in the target space, with the solid-on-solid constraint that adjacent vertices have labels differing by ±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 analyse the probability for an evolving population spreading in one dimension to attain the boundary of a given domain with the geometry of the target (i) or (ii). They also translate, via suitable bijections, into generating functions for bounded planar graphs

Availability note (English)

Available online at http://stacks.iop.org/0305-4470/36/12349/a3_50_001.pdf or at the Web site for the Journal of Physics. A, Mathematical and General (ISSN 1361-6447) http://www.iop.org/

Additional details

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and General
Journal Volume
36
Journal Issue
50
Journal Page Range
p. 12349-12366
ISSN
0305-4470
CODEN
JPHAC5