Nous étudions la structure de grandes cartes aléatoires choisies uniformément au hasard avec un nombre donné de sommets, d’arêtes et de faces et sur une surface de genre donné. Nous nous concentrons sur deux cas : le cas planaire et le cas unicellulaire, en faisant tendre les trois autres paramètres vers l’infini dans un régime clairsemé, dans lequel le rapport entre le nombre de sommets et d’arêtes tend vers . Si les deux cas semblent différents, ils peuvent être traités dans un cadre unifié en utilisant une version probabiliste de la décomposition classique en cœur-noyau. Dans les deux cas, nous identifions une échelle mésoscopique à laquelle les limites d’échelles de ces cartes s’obtiennent en prenant la limite locale de leur noyau (ou schéma) – qui est le dual de la Triangulation Planaire Infinie Uniforme dans le cas planaire et l’arbre infini -régulier dans le cas unicellulaire – et en remplaçant chaque arête par des arbres browniens indépendants (biaisés par la taille) avec deux points marqués.
We investigate the structure of large uniform random maps with a given number of vertices, edges, faces and on a surface of a given genus. We focus on two regimes: the planar case and the unicellular case, letting the three other parameters tend to infinity in a sparse regime, in which the ratio between the number of vertices and edges tends to . Albeit different at first sight, these two models can be treated in a unified way, using a probabilistic version of the classical core–kernel decomposition. In both cases, we identify a mesoscopic scale at which the scaling limits of these random maps can be obtained by first taking the local limit of their kernels (or scheme) – which turns out to be the dual of the Uniform Infinite Planar Triangulation in the planar case and the infinite three-regular tree in the unicellular case – and then replacing each edge by an independent (mass-biased) Brownian tree with two marked points.
Accepté le :
Publié le :
Keywords: Random maps, intermediate scaling limits, kernel, drifted Brownian motion
Mot clés : Cartes aléatoires, limites d’échelle intermédiaire, noyau, mouvement brownien avec drift
@article{JEP_2022__9__1305_0, author = {Curien, Nicolas and Kortchemski, Igor and Marzouk, Cyril}, title = {The mesoscopic geometry of sparse~random~maps}, journal = {Journal de l{\textquoteright}\'Ecole polytechnique {\textemdash} Math\'ematiques}, pages = {1305--1345}, publisher = {Ecole polytechnique}, volume = {9}, year = {2022}, doi = {10.5802/jep.207}, language = {en}, url = {http://www.numdam.org/articles/10.5802/jep.207/} }
TY - JOUR AU - Curien, Nicolas AU - Kortchemski, Igor AU - Marzouk, Cyril TI - The mesoscopic geometry of sparse random maps JO - Journal de l’École polytechnique — Mathématiques PY - 2022 SP - 1305 EP - 1345 VL - 9 PB - Ecole polytechnique UR - http://www.numdam.org/articles/10.5802/jep.207/ DO - 10.5802/jep.207 LA - en ID - JEP_2022__9__1305_0 ER -
%0 Journal Article %A Curien, Nicolas %A Kortchemski, Igor %A Marzouk, Cyril %T The mesoscopic geometry of sparse random maps %J Journal de l’École polytechnique — Mathématiques %D 2022 %P 1305-1345 %V 9 %I Ecole polytechnique %U http://www.numdam.org/articles/10.5802/jep.207/ %R 10.5802/jep.207 %G en %F JEP_2022__9__1305_0
Curien, Nicolas; Kortchemski, Igor; Marzouk, Cyril. The mesoscopic geometry of sparse random maps. Journal de l’École polytechnique — Mathématiques, Tome 9 (2022), pp. 1305-1345. doi : 10.5802/jep.207. http://www.numdam.org/articles/10.5802/jep.207/
[ABA21] Convergence of non-bipartite maps via symmetrization of labeled trees, Ann. H. Lebesgue, Volume 4 (2021), pp. 653-683 | DOI | MR | Zbl
[ABBG10] Critical random graphs: limiting constructions and distributional properties, Electron. J. Probab., Volume 15 (2010), pp. 741-775 | DOI | MR | Zbl
[ACCR13] The local limit of unicellular maps in high genus, Electron. Comm. Probab., Volume 18 (2013), 86, 8 pages | DOI | MR | Zbl
[Ald85] Exchangeability and related topics, École d’été de probabilités de Saint-Flour, XIII – 1983 (Lect. Notes in Math.), Volume 1117, Springer, Berlin, 1985, pp. 1-198 | DOI | MR | Zbl
[Ald91] The continuum random tree II: An overview, Stochastic analysis (Durham, 1990) (London Math. Soc. Lecture Note Ser.), Volume 167, Cambridge University Press, Cambridge, 1991, pp. 23-70 | DOI | MR | Zbl
[AS03] Uniform infinite planar triangulations, Comm. Math. Phys., Volume 241 (2003) no. 2-3, pp. 191-213 | DOI | MR | Zbl
[BBI01] A course in metric geometry, Graduate Studies in Math., 33, American Mathematical Society, Providence, RI, 2001
[BCR93] The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces, J. Combin. Theory Ser. A, Volume 63 (1993) no. 2, pp. 318-329 | DOI | MR | Zbl
[BJM14] The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection, Electron. J. Probab., Volume 19 (2014), 74, 16 pages | DOI | Zbl
[BL21] Local limits of uniform triangulations in high genus, Invent. Math., Volume 223 (2021) no. 1, pp. 1-47 | DOI | MR | Zbl
[BL22] Local limits of bipartite maps with prescribed face degrees in high genus, Ann. Probab., Volume 50 (2022) no. 3, pp. 1059-1126 | DOI | MR | Zbl
[BMR19] Classification of scaling limits of uniform quadrangulations with a boundary, Ann. Probab., Volume 47 (2019) no. 6, pp. 3397-3477 | MR | Zbl
[Bud21] Multi-ended Markovian triangulations and robust convergence to the UIPT, 2021 | arXiv
[Cha10] The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees, Probab. Theory Related Fields, Volume 147 (2010) no. 3-4, pp. 415-447 | DOI | MR | Zbl
[CLG14] The Brownian plane, J. Theoret. Probab., Volume 27 (2014) no. 4, pp. 1249-1291 | DOI | MR | Zbl
[CLG19] First-passage percolation and local modifications of distances in random triangulations, Ann. Sci. École Norm. Sup. (4), Volume 52 (2019) no. 3, pp. 631-701 | DOI | MR | Zbl
[CMS09] A bijection for rooted maps on orientable surfaces, SIAM J. Discrete Math., Volume 23 (2009) no. 3, pp. 1587-1611 | DOI | MR | Zbl
[Cur16] Planar stochastic hyperbolic triangulations, Probab. Theory Related Fields, Volume 165 (2016) no. 3-4, pp. 509-540 | DOI | MR | Zbl
[DLG05] Probabilistic and fractal aspects of Lévy trees, Probab. Theory Related Fields, Volume 131 (2005) no. 4, pp. 553-603 | DOI | Zbl
[FG14] The three-point function of general planar maps, J. Stat. Mech. Theory Exp., Volume 2014 (2014) no. 9, p. 39 | DOI | MR | Zbl
[Jan05] Brownian excursion with a single mark, Proc. Roy. Soc. London Ser. A, Volume 461 (2005) no. 2064, pp. 3705-3709 | DOI | MR | Zbl
[Jan12] Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation, Probab. Surv., Volume 9 (2012), pp. 103-252 | DOI | MR | Zbl
[JKŁP93] The birth of the giant component, Random Structures Algorithms, Volume 4 (1993) no. 3, pp. 233-358 | DOI | MR | Zbl
[JL21] Unicellular maps vs hyperbolic surfaces in large genus: simple closed curves, 2021 | arXiv
[JL22] Short cycles in high genus unicellular maps, Ann. Inst. H. Poincaré Probab. Statist., Volume 58 (2022) no. 3, pp. 1547-1564 | DOI | MR | Zbl
[Kal02] Foundations of modern probability, Probability and its Appl., Springer-Verlag, New York, 2002 | DOI
[KM21a] Local limit of sparse random planar graphs, 2021 | arXiv
[KM21b] Large deviation local limit theorems and limits of biconditioned trees and maps, 2021 | arXiv
[Kri07] Explicit enumeration of triangulations with multiple boundaries, Electron. J. Combin., Volume 14 (2007) no. 1, 61, 14 pages | MR | Zbl
[LG10] Itô’s excursion theory and random trees, Stochastic Processes Appl., Volume 120 (2010) no. 5, pp. 721-749 | DOI | Zbl
[LG13] Uniqueness and universality of the Brownian map, Ann. Probab., Volume 41 (2013) no. 4, pp. 2880-2960 | DOI | MR | Zbl
[Lou21] Large expanders in high genus unicellular maps, 2021 | arXiv
[Mar22] Scaling limits of random looptrees and bipartite plane maps with prescribed large faces, 2022 | arXiv
[Mie13] The Brownian map is the scaling limit of uniform random plane quadrangulations, Acta Math., Volume 210 (2013) no. 2, pp. 319-401 | DOI | MR | Zbl
[MNS70] The enumeration of almost cubic maps, Proc. Louisiana Conf. on Combinatorics, Graph Theory and Computing, Louisiana State Univ., Baton Rouge, La., 1970, pp. 281-295 | Zbl
[MP19] Lengths of closed geodesics on random surfaces of large genus, Comment. Math. Helv., Volume 94 (2019) no. 4, pp. 869-889 | DOI | MR | Zbl
[Mug19] What is actually a metric graph?, 2019 | arXiv
[NR18] Random planar maps and graphs with minimum degree two and three, Electron. J. Combin., Volume 25 (2018) no. 4, P4.5, 38 pages | DOI | MR | Zbl
[NRR15] On the probability of planarity of a random graph near the critical point, Proc. Amer. Math. Soc., Volume 143 (2015) no. 3, pp. 925-936 | MR | Zbl
[Pit06] Combinatorial stochastic processes, École d’été de probabilités de Saint-Flour, XXXII – 2002 (Lect. Notes in Math.), Volume 1875, Springer-Verlag, Berlin, 2006, pp. 1-251 | DOI | MR | Zbl
[Ray15] Large unicellular maps in high genus, Ann. Inst. H. Poincaré Probab. Statist., Volume 51 (2015) no. 4, pp. 1432-1456 | DOI | Numdam | MR | Zbl
[RY99] Continuous martingales and Brownian motion, Grundlehren Math. Wiss., 293, Springer-Verlag, Berlin, 1999 | DOI
[Ste18] Local convergence of large critical multi-type Galton-Watson trees and applications to random maps, J. Theoret. Probab., Volume 31 (2018) no. 1, pp. 159-205 | DOI | MR | Zbl
[WL72] Counting rooted maps by genus. I, J. Combin. Theory Ser. B, Volume 13 (1972), pp. 192-218 | DOI | Zbl
[Wor99] Models of random regular graphs, Surveys in combinatorics, 1999, Cambridge University Press, 1999, pp. 239-298 | DOI | Zbl
[Łu91] Cycles in a random graph near the critical point, Random Structures Algorithms, Volume 2 (1991) no. 4, pp. 421-439 | DOI | MR | Zbl
Cité par Sources :