Limits of random tree-like discrete structures

IF 1.3 Q2 STATISTICS & PROBABILITY Probability Surveys Pub Date : 2016-12-08 DOI:10.1214/19-ps338
Benedikt Stufler
{"title":"Limits of random tree-like discrete structures","authors":"Benedikt Stufler","doi":"10.1214/19-ps338","DOIUrl":null,"url":null,"abstract":"We study a model of random $\\mathcal{R}$-enriched trees that is based on weights on the $\\mathcal{R}$-structures and allows for a unified treatment of a large family of random discrete structures. We establish distributional limits describing local convergence around fixed and random points in this general context, limit theorems for component sizes when $\\mathcal{R}$ is a composite class, and a Gromov--Hausdorff scaling limit of random metric spaces patched together from independently drawn metrics on the $\\mathcal{R}$-structures. Our main applications treat a selection of examples encompassed by this model. We consider random outerplanar maps sampled according to arbitrary weights assigned to their inner faces, and classify in complete generality distributional limits for both the asymptotic local behaviour near the root-edge and near a uniformly at random drawn vertex. We consider random connected graphs drawn according to weights assigned to their blocks and establish a Benjamini--Schramm limit. We also apply our framework to recover in a probabilistic way a central limit theorem for the size of the largest $2$-connected component in random graphs from planar-like classes. We prove Benjamini--Schramm convergence of random $k$-dimensional trees and establish both scaling limits and local weak limits for random planar maps drawn according to Boltzmann-weights assigned to their $2$-connected components.","PeriodicalId":46216,"journal":{"name":"Probability Surveys","volume":"1 1","pages":""},"PeriodicalIF":1.3000,"publicationDate":"2016-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"35","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Probability Surveys","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1214/19-ps338","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 35

Abstract

We study a model of random $\mathcal{R}$-enriched trees that is based on weights on the $\mathcal{R}$-structures and allows for a unified treatment of a large family of random discrete structures. We establish distributional limits describing local convergence around fixed and random points in this general context, limit theorems for component sizes when $\mathcal{R}$ is a composite class, and a Gromov--Hausdorff scaling limit of random metric spaces patched together from independently drawn metrics on the $\mathcal{R}$-structures. Our main applications treat a selection of examples encompassed by this model. We consider random outerplanar maps sampled according to arbitrary weights assigned to their inner faces, and classify in complete generality distributional limits for both the asymptotic local behaviour near the root-edge and near a uniformly at random drawn vertex. We consider random connected graphs drawn according to weights assigned to their blocks and establish a Benjamini--Schramm limit. We also apply our framework to recover in a probabilistic way a central limit theorem for the size of the largest $2$-connected component in random graphs from planar-like classes. We prove Benjamini--Schramm convergence of random $k$-dimensional trees and establish both scaling limits and local weak limits for random planar maps drawn according to Boltzmann-weights assigned to their $2$-connected components.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
随机树状离散结构的极限
我们研究了一个随机$\mathcal{R}$-富树模型,该模型基于$\mathcal{R}$-结构的权重,并允许对大量随机离散结构进行统一处理。在这种情况下,我们建立了描述固定点和随机点周围局部收敛的分布极限,当$\mathcal{R}$是复合类时组件大小的极限定理,以及由$\mathcal{R}$-结构上独立绘制的度量拼接在一起的随机度量空间的Gromov—Hausdorff缩放极限。我们的主要应用程序处理这个模型所包含的一些示例。我们考虑随机的外平面映射,根据其内部面的任意权值进行抽样,并对根边附近的渐近局部行为和随机绘制的均匀顶点附近的渐近局部行为进行完全一般分布极限分类。我们考虑根据分配给其块的权重绘制的随机连接图,并建立Benjamini—Schramm极限。我们还应用我们的框架以概率的方式恢复了类平面随机图中最大$2$连通分量大小的中心极限定理。我们证明了随机$k$维树的Benjamini—Schramm收敛性,并建立了根据boltzmann权重分配给其$2$连通分量的随机平面图的缩放极限和局部弱极限。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Probability Surveys
Probability Surveys STATISTICS & PROBABILITY-
CiteScore
4.70
自引率
0.00%
发文量
9
期刊最新文献
Probabilistic representations of fragmentation equations L2-small ball asymptotics for Gaussian random functions: A survey Models of random subtrees of a graph Numerical methods for backward stochastic differential equations: A survey From Markov processes to semimartingales
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1