开放式访问
2011年11月 随机行走留下的巨大空位d日-正则图
吉希·乔恩,奥古斯托·特谢拉,大卫·温迪施
Ann.Inst.H.PoincaréProbab公司。统计师。 47(4): 929-968 (2011年11月)。 数字对象标识码:10.1214/10-AIHP407

摘要

我们研究了一个简单随机游动的轨迹d日-正则图d日≥3,以局部树状结构为数n个顶点数量增加。此类图的示例包括随机d日-规则图形和大周长扩展器。对于这些图,我们研究了walk直到time才访问的顶点集的渗透性质联合国,其中u个>0是一个固定的正参数。我们表明,这种所谓的空闲的set在u个在以下意义上:存在一个明确可计算的阈值u个∈(0,∞),这样,高概率为n个增长,如果u个<u个,则空置集的最大组件具有订单量n个,如果u个>u个,则它有一个订单日志卷n个.临界值u个与随机交错过程的临界强度一致d日-常规树。我们还表明,随机交错模型描述了局部邻里中空集的结构。

简单地形图d日-雷格利埃·埃维奇d日≥3个非la结构集合localementáun arbre,quand le nombre de sommetsn个du graphee croêt。Des examples de tels grapes component Des grapes aléatoires电话图示例d日-réguliers et des‘格兰德梅勒大道’。倒入ces图表,理性研究,无需访问巴黎马拉松jusqu'au时刻联合国,欧u个>0是一个固定的参数。新学期合奏空缺en相的subitune转变u个丹斯·勒森斯·苏万特:以色列的存在u个∈(0,∞)显式可计算telque,avecuneforte概率n个croêt,siu个<u个,洛杉矶加上格兰德-康斯坦特-德兰塞姆布尔空缺了一个联合国订单n个,et si(等si)u个>u个,elle a un volume d'ordre日志n个.拉瓦勒尔批评u个阿尔布雷河畔恩特拉科斯·阿利亚托雷斯评论协会(coíncide avec l’intensitécritical des entrelacs aléatoires sur un arbre)d日-雷格利埃。努斯·蒙特龙(Nous montrons aussi que les entrelaces aléatoires décrivent bien la structure de l’ensemble)是一座空置的地方。

引用

下载引文

吉希·乔恩。 奥古斯托·特谢拉(Augusto Teixeira)。 大卫·温迪施(David Windisch)。 "随机行走留下的巨大空置分量d日-正则图。" Ann.Inst.H.PoincaréProbab公司。统计师。 47 (4) 929 - 968, 2011年11月。 https://doi.org/10.1214/10-AIHP407

问询处

发布日期:2011年11月
首次在欧几里得项目中提供:2011年10月6日

zbMATH公司:1267.05237
数学科学网:2884219号MR
数字对象标识符:10.1214/10-AIHP407

学科:
主要用户:05C80号,60克50,82个B41

关键词:膨胀机,相变,随机交错,随机行走,规则图形,空置套件

版权所有©2011亨利·彭加莱学院

第47卷•第4期•2011年11月
返回页首