Local convergence of large random triangulations coupled with an Ising model
HTML articles powered by AMS MathViewer
- by Marie Albenque, Laurent Ménard and Gilles Schaeffer PDF
- Trans. Amer. Math. Soc. 374 (2021), 175-217 Request permission
Abstract:
We prove the existence of the local weak limit of the measure obtained by sampling random triangulations of size $n$ decorated by an Ising configuration with a weight proportional to the energy of this configuration. To do so, we establish the algebraicity and the asymptotic behaviour of the partition functions of triangulations with spins for any boundary condition. In particular, we show that these partition functions all have the same phase transition at the same critical temperature. Some properties of the limiting object – called the Infinite Ising Planar Triangulation – are derived, including the recurrence of the simple random walk at the critical temperature.References
- Maple companion file for the proof of Theorem 13, Available on the authors’ webpage: http://www.lix.polytechnique.fr/~albenque/articles/IsingTriangulations-Web.mw.
- Maple companion file for the study of $U$ in Lemma 9, Available on the authors’ webpage: http://www.lix.polytechnique.fr/~albenque/articles/IsingTriangulationsStudyU.mw.
- Céline Abraham, Rescaled bipartite planar maps converge to the Brownian map, Ann. Inst. Henri Poincaré Probab. Stat. 52 (2016), no. 2, 575–595 (English, with English and French summaries). MR 3498001, DOI 10.1214/14-AIHP657
- Louigi Addario-Berry and Marie Albenque, The scaling limit of random simple triangulations and random simple quadrangulations, Ann. Probab. 45 (2017), no. 5, 2767–2825. MR 3706731, DOI 10.1214/16-AOP1124
- David Aldous and Russell Lyons, Processes on unimodular random networks, Electron. J. Probab. 12 (2007), no. 54, 1454–1508. MR 2354165, DOI 10.1214/EJP.v12-463
- O. Angel, Growth and percolation on the uniform infinite planar triangulation, Geom. Funct. Anal. 13 (2003), no. 5, 935–974. MR 2024412, DOI 10.1007/s00039-003-0436-5
- O, Angel, Scaling of percolation on infinite planar maps, I, preprint, arXiv:math/0501006,1 2005.
- Omer Angel and Oded Schramm, Uniform infinite planar triangulations, Comm. Math. Phys. 241 (2003), no. 2-3, 191–213. MR 2013797, DOI 10.1007/978-1-4419-9675-6_{1}6
- Erich Baur, Grégory Miermont, and Gourab Ray, Classification of scaling limits of uniform quadrangulations with a boundary, Ann. Probab. 47 (2019), no. 6, 3397–3477. MR 4038036, DOI 10.1214/18-aop1316
- Itai Benjamini and Nicolas Curien, Ergodic theory on stationary random graphs, Electron. J. Probab. 17 (2012), no. 93, 20. MR 2994841, DOI 10.1214/EJP.v17-2401
- Itai Benjamini and Oded Schramm, Recurrence of distributional limits of finite planar graphs, Electron. J. Probab. 6 (2001), no. 23, 13. MR 1873300, DOI 10.1214/EJP.v6-96
- Nathanaël Berestycki, Benoît Laslier, and Gourab Ray, Critical exponents on Fortuin-Kasteleyn weighted planar maps, Comm. Math. Phys. 355 (2017), no. 2, 427–462. MR 3681382, DOI 10.1007/s00220-017-2933-7
- Olivier Bernardi and Mireille Bousquet-Mélou, Counting colored planar maps: algebraicity results, J. Combin. Theory Ser. B 101 (2011), no. 5, 315–377. MR 2802884, DOI 10.1016/j.jctb.2011.02.003
- Olivier Bernardi, Nicolas Curien, and Grégory Miermont, A Boltzmann approach to percolation on random triangulations, Canad. J. Math. 71 (2019), no. 1, 1–43. MR 3928255, DOI 10.4153/cjm-2018-009-x
- O. Bernardi, N. Holden, and X. Sun, Percolation on triangulations: a bijective path to Liouville quantum gravity, preprint, arXiv:1807.01684, 2018.
- Jérémie Bettinelli, Emmanuel Jacob, and Grégory Miermont, The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection, Electron. J. Probab. 19 (2014), no. 74, 16. MR 3256874, DOI 10.1214/EJP.v19-3213
- G. Borot, J. Bouttier, and B. Duplantier, Nesting statistics in the O(n) loop model on random planar maps, preprint, arXiv:1605.02239, 2016.
- G. Borot, J. Bouttier, and E. Guitter, A recursive approach to the $O(n)$ model on random maps via nested loops, J. Phys. A 45 (2012), no. 4, 045002, 38. MR 2874232, DOI 10.1088/1751-8113/45/4/045002
- G. Borot, J. Bouttier, and E. Guitter, Loop models on random maps via nested loops: the case of domain symmetry breaking and application to the Potts model, J. Phys. A 45 (2012), no. 49, 494017, 35. MR 2999735, DOI 10.1088/1751-8113/45/49/494017
- G. Borot, J. Bouttier, and E. Guitter, More on the $O(n)$ model on random maps via nested loops: loops with bending energy, J. Phys. A 45 (2012), no. 27, 275206, 32. MR 2947230, DOI 10.1088/1751-8113/45/27/275206
- D. V. Boulatov and V. A. Kazakov, The Ising model on a random planar lattice: the structure of the phase transition and the exact critical exponents, Phys. Lett. B 186 (1987), no. 3-4, 379–384. MR 882684, DOI 10.1016/0370-2693(87)90312-1
- Mireille Bousquet-Mélou and Arnaud Jehanne, Polynomial equations with one catalytic variable, algebraic series and map enumeration, J. Combin. Theory Ser. B 96 (2006), no. 5, 623–672. MR 2236503, DOI 10.1016/j.jctb.2005.12.003
- M. Bousquet-Mélou and G. Schaeffer, The degree distribution in bipartite planar maps: applications to the Ising model, preprint, arXiv:math/0211070, 2002.
- J. Bouttier, P. Di Francesco, and E. Guitter, Blocked edges on Eulerian maps and mobiles: application to spanning trees, hard particles and the Ising model, J. Phys. A 40 (2007), no. 27, 7411–7440. MR 2369957, DOI 10.1088/1751-8113/40/27/002
- T. Budd, The peeling process on random planar maps coupled to an O(n) loop model (with an appendix by Linxiao Chen), preprint, arXiv:1809.02012, 2018.
- Philippe Chassaing and Bergfinnur Durhuus, Local limit of labeled trees and expected volume growth in a random quadrangulation, Ann. Probab. 34 (2006), no. 3, 879–917. MR 2243873, DOI 10.1214/009117905000000774
- Linxiao Chen, Basic properties of the infinite critical-FK random map, Ann. Inst. Henri Poincaré D 4 (2017), no. 3, 245–271. MR 3713017, DOI 10.4171/AIHPD/40
- L. Chen, N. Curien, and P. Maillard, The perimeter cascade in critical Boltzmann quadrangulations decorated by an O(n) loop model, preprint, arXiv:1702.06916, 2017.
- Linxiao Chen and Joonas Turunen, Critical Ising model on random triangulations of the disk: enumeration and local limits, Comm. Math. Phys. 374 (2020), no. 3, 1577–1643. MR 4076084, DOI 10.1007/s00220-019-03672-5
- Nicolas Curien, Planar stochastic hyperbolic triangulations, Probab. Theory Related Fields 165 (2016), no. 3-4, 509–540. MR 3520011, DOI 10.1007/s00440-015-0638-4
- Nicolas Curien and Igor Kortchemski, Percolation on random triangulations and stable looptrees, Probab. Theory Related Fields 163 (2015), no. 1-2, 303–337. MR 3405619, DOI 10.1007/s00440-014-0593-5
- Nicolas Curien and Jean-François Le Gall, The Brownian plane, J. Theoret. Probab. 27 (2014), no. 4, 1249–1291. MR 3278940, DOI 10.1007/s10959-013-0485-0
- Nicolas Curien and Jean-François Le Gall, Scaling limits for the peeling process on random maps, Ann. Inst. Henri Poincaré Probab. Stat. 53 (2017), no. 1, 322–357 (English, with English and French summaries). MR 3606744, DOI 10.1214/15-AIHP718
- Nicolas Curien and Jean-François Le Gall, First-passage percolation and local modifications of distances in random triangulations, Ann. Sci. Éc. Norm. Supér. (4) 52 (2019), no. 3, 631–701 (English, with English and French summaries). MR 3982872, DOI 10.24033/asens.2394
- Nicolas Curien and Laurent Ménard, The skeleton of the UIPT, seen from infinity, Ann. H. Lebesgue 1 (2018), 87–125 (English, with English and French summaries). MR 3963287, DOI 10.5802/ahl.3
- N. Curien, L. Ménard, and G. Miermont, A view from infinity of the uniform infinite planar quadrangulation, ALEA Lat. Am. J. Probab. Math. Stat. 10 (2013), no. 1, 45–88. MR 3083919
- Jian Ding and Ewain Gwynne, The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds, Comm. Math. Phys. 374 (2020), no. 3, 1877–1934. MR 4076090, DOI 10.1007/s00220-019-03487-4
- Bertrand Duplantier and Scott Sheffield, Liouville quantum gravity and KPZ, Invent. Math. 185 (2011), no. 2, 333–393. MR 2819163, DOI 10.1007/s00222-010-0308-1
- Philippe Flajolet and Robert Sedgewick, Analytic combinatorics, Cambridge University Press, Cambridge, 2009. MR 2483235, DOI 10.1017/CBO9780511801655
- Matthias Gorny, Édouard Maurel-Segala, and Arvind Singh, The geometry of a critical percolation cluster on the UIPT, Ann. Inst. Henri Poincaré Probab. Stat. 54 (2018), no. 4, 2203–2238 (English, with English and French summaries). MR 3865671, DOI 10.1214/17-AIHP869
- Ori Gurel-Gurevich and Asaf Nachmias, Recurrence of planar graph limits, Ann. of Math. (2) 177 (2013), no. 2, 761–781. MR 3010812, DOI 10.4007/annals.2013.177.2.10
- E. Gwynne, N. Holden, and X. Sun, A mating-of-trees approach to graph distances in random planar maps, preprint, arXiv:1711.00723, 2017.
- E. Gwynne, N. Holden, and X. Sun, Mating of trees for random planar maps and Liouville quantum gravity: a survey, preprint, arXiv:1910.04713, 2019.
- Ewain Gwynne, Cheng Mao, and Xin Sun, Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map I: Cone times, Ann. Inst. Henri Poincaré Probab. Stat. 55 (2019), no. 1, 1–60. MR 3901640, DOI 10.1214/17-aihp874
- E. Gwynne and X. Sun, Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map III: finite volume case, preprint, arXiv:1510.06346, 2015.
- Ewain Gwynne and Xin Sun, Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map II: local estimates and empty reduced word exponent, Electron. J. Probab. 22 (2017), Paper No. 45, 56. MR 3661659, DOI 10.1214/17-EJP64
- V. A. Kazakov, Ising model on a dynamical planar random lattice: exact solution, Phys. Lett. A 119 (1986), no. 3, 140–144. MR 871244, DOI 10.1016/0375-9601(86)90433-0
- M. Krikun, Local structure of random quadrangulations, preprint, arXiv:math/0512304, 2005.
- M. Krikun, Uniform infinite planar triangulation and related time-reversed critical branching process, J. Math. Sci. (N.Y.) 131 (2005), no. 2, 5520–5537.
- Jean-François Le Gall, Uniqueness and universality of the Brownian map, Ann. Probab. 41 (2013), no. 4, 2880–2960. MR 3112934, DOI 10.1214/12-AOP792
- Jean-François Le Gall, Random geometry on the sphere, Proceedings of the International Congress of Mathematicians—Seoul 2014. Vol. 1, Kyung Moon Sa, Seoul, 2014, pp. 421–442. MR 3728478
- Jean-François Le Gall and Grégory Miermont, Scaling limits of random planar maps with large faces, Ann. Probab. 39 (2011), no. 1, 1–69. MR 2778796, DOI 10.1214/10-AOP549
- Jean-François Marckert and Abdelkader Mokkadem, Limit of normalized quadrangulations: the Brownian map, Ann. Probab. 34 (2006), no. 6, 2144–2202. MR 2294979, DOI 10.1214/009117906000000557
- Laurent Ménard, Volumes in the uniform infinite planar triangulation: from skeletons to generating functions, Combin. Probab. Comput. 27 (2018), no. 6, 946–973. MR 3872310, DOI 10.1017/S0963548318000093
- Grégory Miermont, The Brownian map is the scaling limit of uniform random plane quadrangulations, Acta Math. 210 (2013), no. 2, 319–401. MR 3070569, DOI 10.1007/s11511-013-0096-8
- Grégory Miermont, Aspects of random maps, Saint-Flour lecture notes, 2014.
- Jason Miller and Scott Sheffield, Liouville quantum gravity and the Brownian map I: the $\textrm {QLE}(8/3,0)$ metric, Invent. Math. 219 (2020), no. 1, 75–152. MR 4050102, DOI 10.1007/s00222-019-00905-1
- Jason Miller, Liouville quantum gravity and the Brownian map II: geodesics and continuity of the embedding, preprint, arXiv:1605.03563, 2016.
- Jason Miller, Liouville quantum gravity and the Brownian map III: the conformal structure is determined, preprint, arXiv:1608.05391, 2016.
- Gilles Schaeffer, Planar maps, Handbook of enumerative combinatorics, Discrete Math. Appl. (Boca Raton), CRC Press, Boca Raton, FL, 2015, pp. 335–395. MR 3409346
- Scott Sheffield, Quantum gravity and inventory accumulation, Ann. Probab. 44 (2016), no. 6, 3804–3848. MR 3572324, DOI 10.1214/15-AOP1061
- W. T. Tutte, Chromatic sums revisited, Aequationes Math. 50 (1995), no. 1-2, 95–134. MR 1336864, DOI 10.1007/BF01831115
- Yoshiyuki Watabiki, Analytic study of fractal structure of quantized surface in two-dimensional quantum gravity, Progr. Theoret. Phys. Suppl. 114 (1993), 1–17. Quantum gravity (Kyoto, 1992). MR 1268911, DOI 10.1143/PTPS.114.1
Additional Information
- Marie Albenque
- Affiliation: LIX UMR7161, École Polytechnique, 91120 Palaiseau, France
- MR Author ID: 848514
- Email: albenque@lix.polytechnique.fr
- Laurent Ménard
- Affiliation: Laboratoire Modal’X, UPL, Université Paris Nanterre, F92000 Nanterre, France
- Email: laurent.menard@normalesup.org
- Gilles Schaeffer
- Affiliation: LIX UMR7161, École Polytechnique, 91120 Palaiseau, France
- MR Author ID: 623242
- Email: gilles.schaeffer@lix.polytechnique.fr
- Received by editor(s): December 17, 2018
- Received by editor(s) in revised form: February 11, 2020, and March 13, 2020
- Published electronically: October 20, 2020
- Additional Notes: This work was supported by the grant ANR-14-CE25-0014 (ANR GRAAL), the grant ANR-16-CE40-0009-01 (ANR GATO), and the Labex MME-DII (ANR11-LBX-0023-01).
- © Copyright 2020 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 374 (2021), 175-217
- MSC (2010): Primary 05A15, 05A16, 05C30, 60C05, 60D05, 60K35, 82B44
- DOI: https://doi.org/10.1090/tran/8150
- MathSciNet review: 4188181