Random trees between two walls: Exact partition function

Simple item page
dc.creatorBouttier, J.
dc.creatorDi Francesco, P.
dc.creatorGuitter, E.
dc.date2003-06-24
dc.date2003-10-17
dc.date.accessioned2026-07-07T07:44:35Z
dc.date.available2026-07-07T07:44:35Z
dc.descriptionWe 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 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.
dc.description25 pages, 7 figures, tex, harvmac, epsf; accepted version; main modifications in Sect. 5-6 and conclusion
dc.identifierhttps://arxiv.org/abs/cond-mat/0306602
dc.identifierhttp://arxiv.org/abs/cond-mat/0306602
dc.identifierJ. Phys. A: Math. Gen. 36 (2003) 12349-12366
dc.identifierdoi:10.1088/0305-4470/36/50/001
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/123252
dc.subjectStatistical Mechanics
dc.subjectCombinatorics
dc.subjectExactly Solvable and Integrable Systems
dc.titleRandom trees between two walls: Exact partition function
dc.typetext

Files

Collections

arXiv