双条件平面映射的大偏差局部极限定理和极限

IF 16.4 1区 化学 Q1 CHEMISTRY, MULTIDISCIPLINARY
Igor Kortchemski, Cyril Marzouk
{"title":"双条件平面映射的大偏差局部极限定理和极限","authors":"Igor Kortchemski, Cyril Marzouk","doi":"10.1214/22-aap1906","DOIUrl":null,"url":null,"abstract":"We first establish new local limit estimates for the probability that a nondecreasing integer-valued random walk lies at time n at an arbitrary value, encompassing in particular large deviation regimes on the boundary of the Cramér zone. This enables us to derive scaling limits of such random walks conditioned by their terminal value at time n in various regimes. We believe both to be of independent interest. We then apply these results to obtain invariance principles for the Łukasiewicz path of Bienaymé–Galton–Watson trees conditioned on having a fixed number of leaves and of vertices at the same time, which constitutes a first step towards understanding their large scale geometry. We finally deduce from this scaling limit theorems for random bipartite planar maps under a new conditioning by fixing their number of vertices, edges, and faces at the same time. In the particular case of the uniform distribution, our results confirm a prediction of Fusy and Guitter on the growth of the typical distances and show furthermore that in all regimes, the scaling limit is the celebrated Brownian sphere.","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Large deviation local limit theorems and limits of biconditioned planar maps\",\"authors\":\"Igor Kortchemski, Cyril Marzouk\",\"doi\":\"10.1214/22-aap1906\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We first establish new local limit estimates for the probability that a nondecreasing integer-valued random walk lies at time n at an arbitrary value, encompassing in particular large deviation regimes on the boundary of the Cramér zone. This enables us to derive scaling limits of such random walks conditioned by their terminal value at time n in various regimes. We believe both to be of independent interest. We then apply these results to obtain invariance principles for the Łukasiewicz path of Bienaymé–Galton–Watson trees conditioned on having a fixed number of leaves and of vertices at the same time, which constitutes a first step towards understanding their large scale geometry. We finally deduce from this scaling limit theorems for random bipartite planar maps under a new conditioning by fixing their number of vertices, edges, and faces at the same time. In the particular case of the uniform distribution, our results confirm a prediction of Fusy and Guitter on the growth of the typical distances and show furthermore that in all regimes, the scaling limit is the celebrated Brownian sphere.\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2023-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1214/22-aap1906\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1214/22-aap1906","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 2

摘要

我们首先建立了一个非递减的整数值随机漫步在时刻n处于任意值的概率的新的局部极限估计,其中包括在cram区域边界上的特别大的偏差区。这使我们能够推导出这些随机游走的缩放极限,这些随机游走是由它们在不同状态下n时刻的终端值决定的。我们认为两者都具有独立的利益。然后,我们应用这些结果来获得bienaym -高尔顿-沃森树的Łukasiewicz路径的不变性原则,条件是同时具有固定数量的叶子和顶点,这是理解其大规模几何结构的第一步。最后,我们通过同时固定随机二部平面图的顶点、边和面的数量,推导出在新的条件下随机二部平面图的缩放极限定理。在均匀分布的特殊情况下,我们的结果证实了Fusy和Guitter对典型距离增长的预测,并进一步表明,在所有情况下,标度极限是著名的布朗球。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Large deviation local limit theorems and limits of biconditioned planar maps
We first establish new local limit estimates for the probability that a nondecreasing integer-valued random walk lies at time n at an arbitrary value, encompassing in particular large deviation regimes on the boundary of the Cramér zone. This enables us to derive scaling limits of such random walks conditioned by their terminal value at time n in various regimes. We believe both to be of independent interest. We then apply these results to obtain invariance principles for the Łukasiewicz path of Bienaymé–Galton–Watson trees conditioned on having a fixed number of leaves and of vertices at the same time, which constitutes a first step towards understanding their large scale geometry. We finally deduce from this scaling limit theorems for random bipartite planar maps under a new conditioning by fixing their number of vertices, edges, and faces at the same time. In the particular case of the uniform distribution, our results confirm a prediction of Fusy and Guitter on the growth of the typical distances and show furthermore that in all regimes, the scaling limit is the celebrated Brownian sphere.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Accounts of Chemical Research
Accounts of Chemical Research 化学-化学综合
CiteScore
31.40
自引率
1.10%
发文量
312
审稿时长
2 months
期刊介绍: Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信