Random tree growth by vertex splitting

DOI10.1088/1742-5468/2009/04/P04009MaRDI QIDQ3301046zbMATH OpenFDO

Authors W. M. B. Dukes, François David, Thordur Jonsson, Sigurdur Örn Stefánsson

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0811.3183

zbMATH Keywords

exact resultsgrowth processesnetworksrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Abstract: We study a model of growing planar tree graphs where in each time step we separate the tree into two components by splitting a vertex and then connect the two pieces by inserting a new link between the daughter vertices. This model generalises the preferential attachment model and Ford's $alpha$-model for phylogenetic trees. We develop a mean field theory for the vertex degree distribution, prove that the mean field theory is exact in some special cases and check that it agrees with numerical simulations in general. We calculate various correlation functions and show that the intrinsic Hausdorff dimension can vary from one to infinity, depending on the parameters of the model.

Recommendations

• Markov branching in the vertex splitting model
• Entropy and Hausdorff dimension in random growing trees
• scientific article; zbMATH DE number 3846622
• Random trees and general branching processes
• Almost sure convergence of vertex degree densities in the vertex splitting model

Cites work

• Asymptotic degree distribution in random recursive trees
• Branching processes in biology
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Dense Sets of Diagonalizable Matrices
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• scientific article; zbMATH DE number 850224 (Why is no real title available?)
• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• Non-negative matrices and Markov chains.
• Quantum Geometry
• Statistical mechanics of complex networks
• Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today.
• The continuum random tree. I
• The spectral dimension of generic trees

Cited in

(5)

• Size-biased and conditioned random splitting trees
• Markov branching in the vertex splitting model
• Entropy and Hausdorff dimension in random growing trees
• The Aldous-Shields model revisited with application to cellular ageing
• A complementary view on the growth of directory trees

This page was built for publication: Random tree growth by vertex splitting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301046)