二叉搜索树上随机游动的分支：占用测度的收敛性

埃里克·费科特

ESAIM：概率与统计(2010)

  • 第14卷，第286-298页
  • 国际标准编号：1292-8100

摘要

顶部
我们将具有二叉搜索树的分支随机游动视为基础树。我们证明了分支随机游动的占据测度，直到某些标度因子，弱收敛到确定性测度。极限取决于稳定定律，其吸引域包含增量定律。这种稳定定律的存在是我们的基本假设。因此，利用二叉树和平面树之间的一一对应关系，我们给出了递归树轮廓的渐近性描述。主要结果也用于研究一些均匀碎片碎片的大小。

如何引用

顶部

埃里克·费科特。“在二叉搜索树上分支随机游动：占用度量的收敛性。”ESAIM：概率与统计14 (2010): 286-298. <http://eudml.org/doc/250822>.

@第{Fekete2010条，
抽象={我们将具有二叉搜索树的分支随机游动视为基础树。我们证明了分支随机游动的占据测度，直到某些标度因子，弱收敛到确定性测度。极限取决于稳定定律，其吸引域包含增量定律。这种稳定定律的存在是我们的基本假设。因此，利用二叉树和平面树之间的一一对应关系，我们给出了递归树轮廓的渐近性描述。主要结果也用于研究一些均匀碎片碎片的大小。},
author={Fekete，Eric}，
journal={ESAIM:概率与统计}，
keywords={随机二叉搜索树；分支随机游走；占用度量；碎片化；递归树；随机二叉查找树}，
语言={eng}，
月份={10}，
页码={286-298}，
publisher={EDP Sciences}，
title={二叉搜索树上的分支随机游动：占用测度的收敛}，
url={http://eudml.org/doc/250822},
体积={14}，
年份＝{2010}，
}

TY-JOUR公司
AU-埃里克·费科特
二叉搜索树上的分支随机游动：占用测度的收敛性
JO-ESAIM：概率与统计
日期-2010/10//
PB-EDP科学
VL-14
SP-286
EP-298
AB-公司我们将具有二叉搜索树的分支随机游动视为基础树。我们证明了分支随机游动的占据测度，直到某些标度因子，弱收敛到确定性测度。极限取决于稳定定律，其吸引域包含增量定律。这种稳定定律的存在是我们的基本假设。因此，利用二叉树和平面树之间的一一对应关系，我们给出了递归树轮廓的渐近性描述。主要结果也用于研究一些均匀碎片碎片的大小。
洛杉矶-eng
KW——随机二叉搜索树；分支随机游走；职业措施；碎片化；递归树；随机二叉搜索树
UR-（欧元）http://eudml.org/doc/250822
急诊室-

参考文献

顶部
  1. D.Aldous，随机分布质量的基于树的模型。统计杂志。《物理学》第73卷（1993年）第625–641页。 
  2. J.Bertoin，碎裂过程的渐近行为。《欧洲数学杂志》。Soc.5（2003）395–416。 
  3. J.D.Biggins，分支随机游动中的鞅收敛性。J.应用。Probab.14（1977）25-37。 
  4. P.Billingsley，概率与测度。第二版。约翰·威利父子公司，纽约（1986年）。 
  5. L.Breiman，概率。第二版。SIAM（1992）。 
  6. G.G.Brown和B.O.Shubert，关于随机二叉树。数学。操作。第9号决议（1985年）43–65。 
  7. P.Chassaing和G.Schaeffer，随机平面格和积分超布朗漂移。普罗巴伯。理论关联。Fields128（2004）161–212。 
  8. B.Chauvin、T.Klein、J.F.Marckert和A.Rouault，《鞅和二叉搜索树的轮廓》。电子。J.Probab.10（2005）420-435。 
  9. L.Devroye和H.K.Hwang，对数高度随机树的剖面宽度和更多。附录申请。概率16（2006）886–918。 
  10. M.Drmota，随机二进制搜索树的轮廓和高度。《伊朗统计学会期刊》3（2004）117–138。 
  11. M.Fuchs，H.K.Hwang和R.Neininger，随机树的轮廓：随机递归树和二叉搜索树的极限定理。网址：（2005）。 URI（URI）网址：http://algor.stat.sinica.edu.tw
  12. S.Janson和J.F.Marckert，离散蛇的收敛。《理论问题杂志》18（2005）615-645。 
  13. O.Kallenberg，《现代概率基础》。第二版。Springer-Verlag，纽约（2001年）。 
  14. D.E.Knuth，《计算机编程的艺术》，第1卷：基本算法。第二版。Addison-Wesley，Reading，MA（1997年）。 
  15. M.Kuba和A.Panholzer，二叉搜索树的左右平衡。网址：（2006）。 URI（URI）http://info.tuwien.ac.at/panholzer
  16. G.Louchard，数字和二进制搜索树中的精确和渐近分布。RAIRO理论。通知。申请21（1987）479–496。 
  17. H.Mahmoud，《随机搜索树的进化》。约翰·威利，纽约（1992年）。 
  18. H.M.Mahmoud和R.Neininger，随机二叉搜索树中距离的分布。附录申请。Prob.13（2003）253-276。 
  19. H.M.Mahmoud和R.T.Smythe，递归树调查。理论。普罗巴伯。数学。统计51（1995）1–27。 
  20. J.-F.Marckert，旋转对应是渐近扩张。随机结构。《算法》24（2004）118–132。 
  21. G.Slade和T.Hara，高维渗流中初始无限团簇的标度极限。二、。综合超布朗远足。数学杂志。Phys.41（2000）1244–1293。 

要在页面上嵌入这些注释，请在希望注释出现的页面上包含以下JavaScript代码。

只有小部件的控件将以您选择的语言显示。注释将以其创作语言显示。

告诉小部件每页要显示多少注释。您可以使用下一个和上一个控件循环查看其他注释。

    
                

                
注意：最佳实践建议在结束之前放置JavaScript代码</body>标签。