We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Random trees between two walls: Exact partition function

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 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.
Comments: 25 pages, 7 figures, tex, harvmac, epsf; accepted version; main modifications in Sect. 5-6 and conclusion
Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)
Journal reference: J. Phys. A: Math. Gen. 36 (2003) 12349-12366
DOI: 10.1088/0305-4470/36/50/001
Report number: SPhT/03-086
Cite as: arXiv:cond-mat/0306602 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0306602v2 [cond-mat.stat-mech] for this version)

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.