开放式访问
2012 优先附着树中的高度顶点
Graham Brightwell公司,马尔维娜·卢扎克
作者关联+
电子。J.概率。 17: 1-43 (2012). DOI:10.1214/EJP.v17-1803

摘要

我们研究了基本的优先附着过程,该过程生成一系列随机树,每个树都是通过引入一个新的顶点并将其连接到一个现有的顶点而从前一个顶点获得的,选择的概率与其程度成比例。我们研究了每次$t$时每个度$\ell$的顶点数$D_t(\ell)$,特别关注$\ell$是$t$的增长函数的情况。我们证明,对于所有$\ell\le(t/\log t)^{-1/3}$,$D_t(\ell)$都集中在其平均值附近,大约为$4t/\ell^3$;这最有可能达到对数因子。

引用

下载引文

格雷厄姆·布莱维尔(Graham Brightwell)。 马尔维娜·卢扎克。 “优先连接树中的高度顶点。” 电子。J.概率。 17 1 - 43, 2012 https://doi.org/10.1214/EJP.v17-1803

问询处

接受日期:2012年2月11日发布日期:2012年
首次在欧几里德项目中提供:2016年6月4日

zbMATH公司:1244.05197
数学科学网:MR2892327号
数字对象标识符:10.1214/EJP.v17-1803

学科:
主要用户:05C80号
次要:60G42型,60J10型

关键词:测量浓度,,优先依附,随机图,网络图

2012年第17卷
返回页首