...
首页> 外文期刊>Random structures & algorithms >Scaling limits of random bipartite planar maps with a prescribed degree sequence
【24h】

Scaling limits of random bipartite planar maps with a prescribed degree sequence

机译:具有规定度序列的随机二角形平面图的缩放限制

获取原文
           

摘要

> We study the asymptotic behavior of uniform random maps with a prescribed face‐degree sequence, in the bipartite case, as the number of faces tends to infinity. Under mild assumptions, we show that, properly rescaled, such maps converge in distribution toward the Brownian map in the Gromov–Hausdorff sense. This result encompasses a previous one of Le Gall for uniform random q ‐angulations where q is an even integer. It applies also to random maps sampled from a Boltzmann distribution, under a second moment assumption only, conditioned to be large in either of the sense of the number of edges, vertices, or faces. The proof relies on the convergence of so‐called “discrete snakes” obtained by adding spatial positions to the nodes of uniform random plane trees with a prescribed child sequence recently studied by Broutin and Marckert. This paper can alternatively be seen as a contribution to the study of the geometry of such trees.
机译: >我们研究了在二分钟的面罩中使用规定的面部度序列均匀随机地图的渐近行为,随着面的数量倾向于无穷大。在温和的假设下,我们表明,正确重新划分,这种地图在Gromov-Hausdorff Sense中的布朗地图的分布中融合。该结果包括均匀随机的lean ange中的前一个,其中 q 是偶数整数。它还适用于从Boltzmann分布中采样的随机地图,仅在第二矩假设下,在边缘,顶点或面部的任一个的任一个中都有很大。该证据依赖于通过将空间位置添加到均匀随机平面树的节点的所谓“离散蛇”的收敛性,其中包含Broutin和Marckert的规定的儿童序列。或者,本文可以被视为对这些树木的几何形状的研究的贡献。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号