×
弗朗索瓦·班文努;Jean-Jil杜尚;费利克斯Foutel-Rodier

莫兰森林。 （英语） Zbl 1522.05415号

随机结构。算法 59，第2期，155-188（2021）.
摘要：从\（{1，\ldots，n\}\）上的任何图开始，考虑马尔可夫链，其中在每个时间步长，一致选择的顶点与其所有邻居断开连接，并重新连接到另一个一致选择的点。该马尔可夫链具有平稳分布，其支持是\（\｛1，\ldots，n \｝\）上的非空林的集合。对应于这种平稳分布的随机森林与均匀根标记树和均匀附着树有着有趣的联系。我们充分刻画了它的度分布、树数的分布以及均匀采样树大小的极限分布。我们还证明了最大树的大小是渐近的（alpha\logn），其中（alpha=（1-\log（e-1））^{-1}大约2.18），并且最连通顶点的度是渐近的。
{©2021威利期刊有限责任公司}

引用于1文件

理学硕士：

05C80号 随机图（图形理论方面）
05二氧化碳 树
60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）

关键词：

动态图形;Joyal双射;莫兰模型;随机森林;随机树;均匀树

软件：

组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{F.Bienvenu}等人，《随机结构》。算法59，No.2，155--188（2021；Zbl 1522.05415）
全文： 内政部 arXiv公司

参考文献：

[1] 整数序列的在线百科全书。http://oeis.org, 2019.
[2] M.Aigner和G.M.Ziegler，《书证》，第6版，施普林格出版社，柏林，2018年。https://doi.org/10.1007/978‐3‐642‐00856‐6. ·Zbl 1392.00001号 ·doi:10.1007/978‐3‐642‐00856‐6
[3] D.J.Aldous，均匀生成树和均匀标记树的随机游动构造，SIAM J.离散数学3（1990），450-465。https://doi.org/10.1137/0403039。 ·Zbl 0717.05028号 ·doi:10.1137/0403039
[4] K.B.Athreya和S.N.Lahiri，测量理论和概率理论，Springer Science+Business Media，纽约，2006年。https://doi.org/10.1007/978‐0‐387‐35434‐7. ·Zbl 1125.60001号 ·doi:10.1007/978‐0‐387‐35434‐7
[5] K.T.Baliáska、L.V.Quintas和J.Szymaáski，《随机递归森林》，《随机结构算法》5（1994），3-12。https://doi.org/10.1002/rsa.3240050103。 ·Zbl 0792.60007号 ·doi:10.1002/rsa.3240050103
[6] F.Bergeron、P.Flajolet和B.Salvy，《增加树木的品种》，载于CAAP’92，施普林格，柏林，海德堡，1992，24-48。https://doi.org/10.1007/3‐540‐55251‐0_2. ·doi:10.1007/3‐540‐55251‐02
[7] P.Billingsley，《概率测度的收敛》，第二版，威利出版社，纽约，1999年·Zbl 0172.21201号
[8] B.德雷克。标记树的一个反演定理和格路径下面积的一些极限。布兰迪斯大学博士论文，2008年。
[9] M.德莫塔。随机树：组合和概率之间的相互作用。Springer‐VerlagVienna，2009年第1版。doi:10.1007/978‐3‐211‐75357‐6·Zbl 1170.05022号
[10] R.Durrett，DNA序列进化的概率模型，第二版，Springer‐Verlag，纽约，2008年。https://doi.org/10.1007/978‐1‐4757‐6285‐3. ·Zbl 1311.92007年 ·doi:10.1007/978‐1‐4757‐6285‐3
[11] Ö.埃西奥·卢和J.B.雷梅尔，凯莱树、生成树及其q类似物的双猜想，J.Combina.Theory，Ser。A42（1986），15-30。https://doi.org/10.1016/0097‐3165（86）90004‐X·Zbl 0595.05025号 ·doi:10.1016/0097‐3165（86）90004‐X
[12] A.以太桥。群体遗传学中的一些数学模型。《圣面粉概率》XXXIX-2009年，2012年第卷。施普林格科学+商业媒体，柏林，2011年。doi:10.1007/978‐3‐642‐16632‐7·Zbl 1320.92003年
[13] I.M.Gessel和S.Seo，《Cayley树木公式的改进》，《电子杂志》第11期（2006年），R27·Zbl 1080.05005号
[14] G.R.Grimmet，《随机标记树及其分支网络》，澳大利亚数学杂志。Soc.30（1980），229-237。https://doi.org/10.1017/S146788700016517。 ·Zbl 0455.05028号 ·doi:10.1017/S1446788700116517
[15] J.Hey，《使用系统发育树研究物种形成和灭绝》，《进化》46（1992），627-640。https://doi.org/10.1111/j.1558‐5646.1992.tb02071.x·doi:10.1111/j.1558-5646.1992.tb02071.x
[16] W.Hoeffing，有界随机变量和的概率不等式，J.Amer。统计师。协会58（1963），13-30。https://doi.org/10.1080/01621459.1963.10500830。 ·Zbl 0127.10602号 ·doi:10.1080/01621459.1963.10500830
[17] A.Joyal，Une theéorie combinetoire des séries formelles，Adv.Math.42（1981），1-82。https://doi.org/10.1016/0001‐8708(81)90052‐9. ·兹伯利0491.05007 ·doi:10.1016/0001‐8708（81）90052‐9
[18] H.M.Mahmoud和R.T.Smythe，《递归树根子树中叶片的分布》，《应用年鉴》。Probab.1（1991），406-418。https://doi.org/10.1214/aoap/117005874。 ·Zbl 0738.05034号 ·doi:10.1214/aoap/1177005874
[19] A.Meir和J.W.Moon，砍倒递归树，数学。《生物科学》21（1974），173-181。https://doi.org/10.1016/0025‐5564(74)90013‐3. ·兹标0288.05102 ·doi:10.1016/0025‐5564（74）90013‐3
[20] P.A.P.Moran，遗传学中的随机过程，数学。程序。剑桥菲洛斯。Soc.54（1958），60-71。https://doi.org/10.1017/S0305004100033193。 ·Zbl 0091.15701号 ·doi:10.1017/S0305004100033193
[21] H.Morlon、M.D.Potts和J.B.Plotkin，《推断多元化的动态：合并方法》，《公共科学图书馆·生物学》第8期（2010年），第1-13页。https://doi.org/10.1371/journal.pbio.1000493。 ·doi:10.1371/journal.pbio.1000493
[22] M.A.Nowak，《进化动力学：探索生命方程》，哈佛大学出版社，波士顿，2006年。https://doi.org/10.2307/j.ctvjghw98。 ·Zbl 1115.92047号 ·doi:10.2307/j.ctvjghw98
[23] J.Pitman，组合随机过程。《圣面粉概率统计》XXXII‐2002，第1875卷，施普林格科学与商业媒体，柏林，2006年。https://doi.org/10.1007/b11601500。 ·Zbl 1103.60004号 ·doi:10.1007/b11601500
[24] S.M.Ross，《随机过程》，第二版，威利出版社，纽约，1995年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。