Quick search Find article
Quick search
Find article

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

Thordur Jonsson and Sigurður Örn Stefánsson

Show affiliations


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 1 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.


PACS

05.40.Fb Random walks and Levy flights

05.70.Jk Critical point phenomena

02.50.Cw Probability theory

05.70.Fh Phase transitions: general studies

05.20.-y Classical statistical mechanics

MSC

82B41 Random walks, random surfaces, lattice animals, etc. (See also 60G50, 82C41)

82B30 Statistical thermodynamics (See also 80-XX)

Subjects

Computational physics

Statistical physics and nonlinear systems

Dates

Issue 48 (4 December 2009)

Received 26 August 2009, in final form 20 October 2009

Published 17 November 2009



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

    Thordur Jonsson and Sigurður Örn Stefánsson 2009 J. Phys. A: Math. Theor. 42 485006

  2. Mapping potential landscapes of semiconducting carbon nanotubes with scanning gate microscopy

    Yongsun Kim et al 2007 Nanotechnology 18 475712

  3. Homogeneous core/shell ZnO/ZnMgO quantum well heterostructures on vertical ZnO nanowires

    B Q Cao et al 2009 Nanotechnology 20 305701

  4. Cosmic jerk, snap and beyond

    Maciej Dunajski and Gary Gibbons 2008 Class. Quantum Grav. 25 235012

  5. Molecular dynamics for low temperature plasma–surface interaction studies

    David B Graves and Pascal Brault 2009 J. Phys. D: Appl. Phys. 42 194011

  6. Can rigidly rotating polytropes be sources of the Kerr metric?

    J Martín et al 2008 Class. Quantum Grav. 25 105019

  7. Exact wavefunctions for a time-dependent Coulomb potential

    S Menouar et al 2008 J. Phys. A: Math. Theor. 41 215303

  8. Geometric properties of magnetized black hole event horizons and ergosurfaces

    E P Esteban 2009 J. Phys.: Conf. Ser. 189 012012

  9. Thermoelectric signals from Si/SiGe superlattices

    Zhou Xiaofang et al 2009 J. Phys. D: Appl. Phys. 42 225303

  10. Full-spectrum interrogation of fiber Bragg grating sensors for dynamic measurements in composite laminates

    S Schultz et al 2009 Smart Mater. Struct. 18 115015

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.