Random trees between two walls: exact partition function
Creators
- 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
Identifiers
- URL
- http://stacks.iop.org/0305-4470/36/12349/a3_50_001.pdf; http://www.iop.org/;
- DOI
- 10.1088/0305-4470/36/50/001;
- PII
- S0305-4470(03)65568-X;
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
INIS
- Country of Publication
- United Kingdom
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 35018298
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- EXACT SOLUTIONS; GRAPH THEORY; LATTICE FIELD THEORY; ONE-DIMENSIONAL CALCULATIONS; PARTITION FUNCTIONS; RANDOMNESS; SOLITONS; STOCHASTIC PROCESSES; WEIERSTRASS FUNCTIONS
- Descriptors DEC
- CONSTRUCTIVE FIELD THEORY; FIELD THEORIES; FUNCTIONS; MATHEMATICAL SOLUTIONS; MATHEMATICS; QUANTUM FIELD THEORY; QUASI PARTICLES