首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Almost sure convergence of vertex degree densities in the vertex splitting model
Authors:Sigurdur Ö Stefánsson  Erik Thörnblad
Institution:1. Division of Mathematics, The Science Institute, University of Iceland, Reykjavik, Iceland;2. Department of Mathematics, University of Uppsala, Uppsala, Sweden
Abstract:We study the limiting degree distribution of the vertex splitting model introduced in Ref.3 David, F.; Dukes, M.; Jonsson, T.; Stefansson, S.Ö. Random tree growth by vertex splitting. J. Statist. Mech. Theory Exp. 2009, 04. doi:10.1088/1742-5468/2009/04/P04009. Google Scholar]]. This is a model of randomly growing ordered trees, where in each time step the tree is separated into two components by splitting a vertex into two, and then inserting an edge between the two new vertices. Under some assumptions on the parameters, related to the growth of the maximal degree of the tree, we prove that the vertex degree densities converge almost surely to constants which satisfy a system of equations. Using this, we are also able to strengthen and prove some previously non-rigorous results mentioned in the literature.
Keywords:Almost sure convergence  degree densities  random trees  vertex splitting
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号