Publication : t03/086

Random trees between two walls: exact partition function

Bouttier J. (CEA, DSM, SPhT (Service de Physique Théorique), F-91191 Gif-sur-Yvette, FRANCE)
Di Francesco P. (CEA, DSM, SPhT (Service de Physique Théorique), F-91191 Gif-sur-Yvette, FRANCE)
Guitter E. (CEA, DSM, SPhT (Service de Physique Théorique), F-91191 Gif-sur-Yvette, FRANCE)
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 $pm 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 $wp$ 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.
Année de publication : 2003
Revue : J. Phys. A 36 12349-12366 (2003)
DOI : 10.1088/0305-4470/36/50/001
Preprint : arXiv:cond-mat/0306602
Lien : http://stacks.iop.org/JPhysA/36/12349
Langue : Anglais

Fichier(s) à télécharger :
  • publi.pdf

  •  

    Retour en haut