Markovian explorations of random planar maps are roundish

Nicolas Curien; Cyril Marzouk

doi:10.24033/bsmf.2821

第三条Dans Une Revue 法国社会经济公报 Anneée:2020年

随机平面地图的马尔科夫探索是圆的

(1),(2, 3)

1
2
三

尼古拉斯·居里

功能：奥特尔

奥赛数学实验室

西里尔·马尔佐克

功能：奥特尔
人员ID:5138
伊达尔：西里尔·马祖克
ID参考号：253129419

信息基金会研究所

高等专科学校数学应用中心

个人简历

Résumé

无限离散稳定Boltzmann映射是著名的均匀无限平面四角形的“重尾”推广。研究这些物体的非常有效的工具是马尔科夫对晶格的逐步探索，称为剥离过程。这一过程取决于一种算法，该算法在每一步中选择继续勘探的下一条边。我们在这里证明，无论这种算法是什么，剥离过程总是显示地图的大致相同部分，从而生长出大致公制的球。将其应用于设计良好的算法，可以轻松地比较地图和对偶地图中的距离，并控制简单随机行走的所谓先驱点，无论是在地图上还是在对偶地图上。

与葡萄园

概率[math.PR]

菲奇尔校长

UniversalPeeling.pdf（1.14个月）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

西里尔·马尔佐克 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-02052950

Soumis le:杰迪28 février 2019-19:48:23

Dernière修改le:jeudi 1 aoót 2024-13:48:06

长期存档：mercredi 29 mai 2019-18:11:24

日期和版本

哈尔-02052950，版本1 (28-02-2019)

身份证明人

HAL Id： hal-02052950，版本1
第十四条： 1902.10624
内政部： 10.24033/bsmf.2821

Citer公司

尼古拉斯·库里安，西里尔·马尔祖克。马尔科夫对随机平面地图的探索是圆的。法国社会经济公报，2020，148（4），第709-732页。⟨10.24033/bsmf.2821⟩.⟨哈尔-02052950⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

X（X） CNRS公司 INSMI公司 X-CMAP X-DEP-MATHA公司 LM-ORSAY公司 CMAP公司 UNIV-PARIS-SACLAY大学 IP_PARIS公司 UP-SCIENCES公司性别匹配 IRIF公司

55 磋商

134 交易费用