Skip to main navigation Skip to search Skip to main content

Condensation in Nongeneric Trees

Research output: Contribution to journalArticlepeer-review

Abstract

We study nongeneric planar trees and prove the existence of a Gibbs measure on infinite trees obtained as a weak limit of the finite volume measures. It is shown that in the infinite volume limit there arises exactly one vertex of infinite degree and the rest of the tree is distributed like a subcritical Galton-Watson tree with mean offspring probability m <1. We calculate the rate of divergence of the degree of the highest order vertex of finite trees in the thermodynamic limit and show it goes like (1 - m)N where N is the size of the tree. These trees have infinite spectral dimension with probability one but the spectral dimension calculated from the ensemble average of the generating function for return probabilities is given by 2β-2 if the weight wn of a vertex of degree n is asymptotic to n.

Original languageEnglish
Pages (from-to)277-313
Number of pages37
JournalJournal of Statistical Physics
Volume142
Issue number2
DOIs
Publication statusPublished - Jan 2011

Bibliographical note

Funding Information: Acknowledgement The work of SÖS was supported by the Eimskip fund at the University of Iceland. This work was partly supported by Marie Curie grant MRTN-CT-2004-005616 and the University of Iceland Research Fund. We are indebted to B. Durhuus, G. Miermont and W. Westra for helpful discussions.

Other keywords

  • Branching processes
  • Random trees
  • Spectral dimension

Fingerprint

Dive into the research topics of 'Condensation in Nongeneric Trees'. Together they form a unique fingerprint.

Cite this