Appearance of vertices of infinite order in a model of random trees

preprint2009arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.