Infinite random planar maps related to Cauchy processes
[Cartes planaires aléatoires infinies reliées aux processus de Cauchy]
Journal de l’École polytechnique — Mathématiques, Tome 5 (2018), pp. 749-791.

Nous étudions la géométrie de cartes planaires aléatoires infinies de Boltzmann associées à des poids qui décroissent polynomialement de l’ordre de k -2 pour chaque sommet de degré k. Elles correspondent au dual des « cartes stables » discrètes de Le Gall et Miermont [26] étudiées dans [12] et reliées aux processus de Cauchy symétriques, ou encore aux cartes obtenues à partir de la « décomposition en gasket » d’un modèle de boucles O(2) critique sur une carte planaire aléatoire. Nous montrons que ces cartes ont une géométrie surprenante et peu commune. En particulier, nous prouvons que le volume des boules (complétées) de rayon r pour la distance de graphe a une croissance intermédiaire, de l’ordre de e cr . Nous étudions également la percolation de premier passage avec des poids exponentiels sur les arêtes et montrons que la croissance du volume des boules pour cette distance est désormais de l’ordre de e cr . Finalement, nous étudions la percolation par site sur ces réseaux : bien que le phénomène de percolation ne se produise qu’à p=1, nous identifions une transition de phase à p=1/2 pour la longueur des interfaces ; pour cela, nous prouvons de nouvelles estimées sur les marches aléatoires dans le bassin d’attraction d’un processus de Cauchy asymétrique.

We study the geometry of infinite random Boltzmann planar maps having weight of polynomial decay of order k -2 for each vertex of degree k. These correspond to the dual of the discrete “stable maps” of Le Gall and Miermont [26] studied in [12] related to a symmetric Cauchy process, or alternatively to the maps obtained after taking the gasket of a critical O(2)-loop model on a random planar map. We show that these maps have a striking and uncommon geometry. In particular we prove that the volume of the (hull of the) ball of radius r for the graph distance has an intermediate rate of growth and scales roughly as e cr . We also perform first passage percolation with exponential edge-weights and show that the volume growth for the fpp-distance scales as e cr . Finally we consider site percolation on these lattices: although percolation occurs only at p=1, we identify a phase transition at p=1/2 for the length of interfaces. On the way we also prove new estimates on random walks attracted to an asymmetric Cauchy process.

Reçu le :
Accepté le :
Publié le :
DOI : 10.5802/jep.82
Classification : 05C80, 60G52, 60K35
Keywords: Random planar maps, Cauchy processes, Lévy process, peeling exploration, percolation, volume growth, scaling limits
Mot clés : Cartes planaires aléatoires, processus de Cauchy, processus de Lévy, épluchage, percolation, limite d’échelle
Budd, Timothy 1 ; Curien, Nicolas 2 ; Marzouk, Cyril 3

1 Institut de Physique Théorique, CEA, Université Paris-Saclay Orme des Merisiers, F-91191 Gif-sur-Yvette Cedex, France & Institute for Mathematics, Astrophysics and Particle Physics, Radboud University Faculty of Science, HEF 79, 6500 GL Nijmegen, The Netherlands
2 Laboratoire de Mathématiques d’Orsay, Université Paris-Sud, CNRS, Université Paris-Saclay Bâtiment 307, 91405 Orsay, France & Institut Universitaire de France
3 Laboratoire de Mathématiques d’Orsay, Université Paris-Sud, CNRS, Université Paris-Saclay Bâtiment 307, 91405 Orsay, France & Fédération mathématique Jacques Hadamard
@article{JEP_2018__5__749_0,
     author = {Budd, Timothy and Curien, Nicolas and Marzouk, Cyril},
     title = {Infinite random planar maps related to {Cauchy} processes},
     journal = {Journal de l{\textquoteright}\'Ecole polytechnique {\textemdash} Math\'ematiques},
     pages = {749--791},
     publisher = {Ecole polytechnique},
     volume = {5},
     year = {2018},
     doi = {10.5802/jep.82},
     mrnumber = {3877166},
     zbl = {1401.05268},
     language = {en},
     url = {http://archive.numdam.org/articles/10.5802/jep.82/}
}
TY  - JOUR
AU  - Budd, Timothy
AU  - Curien, Nicolas
AU  - Marzouk, Cyril
TI  - Infinite random planar maps related to Cauchy processes
JO  - Journal de l’École polytechnique — Mathématiques
PY  - 2018
SP  - 749
EP  - 791
VL  - 5
PB  - Ecole polytechnique
UR  - http://archive.numdam.org/articles/10.5802/jep.82/
DO  - 10.5802/jep.82
LA  - en
ID  - JEP_2018__5__749_0
ER  - 
%0 Journal Article
%A Budd, Timothy
%A Curien, Nicolas
%A Marzouk, Cyril
%T Infinite random planar maps related to Cauchy processes
%J Journal de l’École polytechnique — Mathématiques
%D 2018
%P 749-791
%V 5
%I Ecole polytechnique
%U http://archive.numdam.org/articles/10.5802/jep.82/
%R 10.5802/jep.82
%G en
%F JEP_2018__5__749_0
Budd, Timothy; Curien, Nicolas; Marzouk, Cyril. Infinite random planar maps related to Cauchy processes. Journal de l’École polytechnique — Mathématiques, Tome 5 (2018), pp. 749-791. doi : 10.5802/jep.82. http://archive.numdam.org/articles/10.5802/jep.82/

[1] Ambjørn, J.; Budd, T. Multi-point functions of weighted cubic maps, Ann. Inst. H. Poincaré D, Volume 3 (2016) no. 1, pp. 1-44 | MR | Zbl

[2] Angel, O.; Curien, N. Percolations on random maps I: Half-plane models, Ann. Inst. H. Poincaré Probab. Statist., Volume 51 (2015) no. 2, pp. 405-431 | DOI | Numdam | MR | Zbl

[3] Berger, Q. Notes on random walks in the Cauchy domain of attraction (2017) (arXiv:1706.07924)

[4] Bernardi, O.; Curien, N.; Miermont, G. A Boltzmann approach to percolation on random triangulations, Canad. J. Math. (2018) (online, arXiv:1705.04064)

[5] Bertoin, J. Lévy processes, Cambridge Tracts in Mathematics, 121, Cambridge University Press, Cambridge, 1996 | Zbl

[6] Bertoin, J.; Yor, M. The entrance laws of self-similar Markov processes and exponential functionals of Lévy processes, Potential Anal., Volume 17 (2002) no. 4, pp. 389-400 | DOI | Zbl

[7] Bingham, N. H.; Goldie, C. M.; Teugels, J. L. Regular variation, Encyclopedia of Mathematics and its Applications, 27, Cambridge University Press, Cambridge, 1989 | MR | Zbl

[8] Björnberg, J.; Stefánsson, S. Ö. Recurrence of bipartite planar maps, Electron. J. Probab., Volume 19 (2014) (article no. 31) | MR | Zbl

[9] Borot, G.; Bouttier, J.; Guitter, E. A recursive approach to the O(n) model on random maps via nested loops, J. Phys. A, Volume 45 (2012) no. 4 (article no. 045002) | MR | Zbl

[10] Budd, T. The peeling process of infinite Boltzmann planar maps, Electron. J. Combin., Volume 23 (2016) no. 1 (article no. 1.28) | MR | Zbl

[11] Budd, T. The peeling process on random planar maps coupled to an O(n) loop model (with an appendix by L. Chen) (2018) (arXiv:1809.02012)

[12] Budd, T.; Curien, N. Geometry of infinite planar maps with high degrees, Electron. J. Probab., Volume 22 (2017) (article no. 35) | MR | Zbl

[13] Caravenna, F.; Chaumont, L. Invariance principles for random walks conditioned to stay positive, Ann. Inst. H. Poincaré Probab. Statist., Volume 44 (2008) no. 1, pp. 170-190 | DOI | Numdam | MR | Zbl

[14] Chaumont, L. Excursion normalisée, méandre et pont pour les processus de Lévy stables, Bull. Sci. Math., Volume 121 (1997) no. 5, pp. 377-403 | MR | Zbl

[15] Chen, L.; Curien, N.; Maillard, P. The perimeter cascade in critical Boltzmann quadrangulations decorated by an O(n) loop model (2017) (arXiv:1702.06916)

[16] Curien, N. Peeling random planar maps (lecture notes) (2017) (available at https://www.math.u-psud.fr/~curien/cours/peccot.pdf)

[17] Curien, N.; Le Gall, J.-F. Scaling limits for the peeling process on random maps, Ann. Inst. H. Poincaré Probab. Statist., Volume 53 (2017) no. 1, pp. 322-357 | DOI | MR | Zbl

[18] Curien, N.; Le Gall, J.-F. First-passage percolation and local modifications of distances in random triangulations, Ann. Sci. École Norm. Sup. (4) (to appear) (arXiv:1511.04264)

[19] Darling, D. A. The maximum of sums of stable random variables, Trans. Amer. Math. Soc., Volume 83 (1956), pp. 164-169 | DOI | MR | Zbl

[20] Doney, R. A. Local behaviour of first passage probabilities, Probab. Theory Related Fields, Volume 152 (2012) no. 3-4, pp. 559-588 | DOI | MR | Zbl

[22] Feller, W. An introduction to probability theory and its applications. Vol. II., John Wiley & Sons, Inc., New York-London-Sydney, 1971 | Zbl

[23] Flajolet, P.; Odlyzko, A. Singularity analysis of generating functions, SIAM J. Discrete Math., Volume 3 (1990) no. 2, pp. 216-240 | DOI | MR | Zbl

[24] Jacod, J.; Shiryaev, A. N. Limit theorems for stochastic processes, Grundlehren Math. Wiss., 288, Springer-Verlag, Berlin, 2003 | MR | Zbl

[25] Kyprianou, A. E.; Pardo, J. C.; Rivero, V. Exact and asymptotic n-tuple laws at first and last passage, Ann. Appl. Probab., Volume 20 (2010) no. 2, pp. 522-564 | MR | Zbl

[26] Le Gall, J.-F.; Miermont, G. Scaling limits of random planar maps with large faces, Ann. Probab., Volume 39 (2011) no. 1, pp. 1-69 | MR | Zbl

[27] Marckert, J.-F.; Miermont, G. Invariance principles for random bipartite planar maps, Ann. Probab., Volume 35 (2007) no. 5, pp. 1642-1705 | DOI | MR | Zbl

[28] Richier, L. Universal aspects of critical percolation on random half-planar maps, Electron. J. Probab., Volume 20 (2015) (article no. 129) | MR | Zbl

[29] Sheffield, S.; Werner, W. Conformal loop ensembles: the Markovian characterization and the loop-soup construction, Ann. of Math. (2), Volume 176 (2012) no. 3, pp. 1827-1917 | DOI | MR | Zbl

[30] Stephenson, R. 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 | MR | Zbl

[31] Vatutin, V. A.; Wachtel, V. Local probabilities for random walks conditioned to stay positive, Probab. Theory Related Fields, Volume 143 (2009) no. 1-2, pp. 177-217 | DOI | MR | Zbl

Cité par Sources :