Appearance of vertices of infinite order in a model of random trees
arXiv:0908.3847 · doi:10.1088/1751-8113/42/48/485006
Abstract
We study an equilibrium statistical mechanical model of tree graphs which are made up of a linear subgraph (the spine) to which leaves are attached. We prove that the model has two phases, a generic phase where the spine becomes infinitely long in the thermodynamic limit and all vertices have finite order and a condensed phase where the spine is finite with probability one and a single vertex of infinite order appears in the thermodynamic limit. We calculate the spectral dimension of the graphs in both phases and prove the existence of a Gibbs measure. We discuss generalizations of this model and the relationship with models of nongeneric random trees.
arXiv comment22 pages, 5 figures
References in corpus (11)
- Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models
- Statistical ensemble of scale-free random graphs
- Uniform Infinite Planar Triangulations
- Condensation in the Backgammon model
- The spectral dimension of generic trees
- Phase transition in fluctuating branched geometry
- Random walks on combs
- From urn models to zero-range processes: statics and dynamics
- Finite size scaling of the balls in boxes model
- Exotic trees
- The spectral dimension of random brushes