The Annals of Probability

Stability of geodesics in the Brownian map

Omer Angel, Brett Kolesnik, and Grégory Miermont

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


The Brownian map is a random geodesic metric space arising as the scaling limit of random planar maps. We strengthen the so-called confluence of geodesics phenomenon observed at the root of the map, and with this, reveal several properties of its rich geodesic structure.

Our main result is the continuity of the cut locus at typical points. A small shift from such a point results in a small, local modification to the cut locus. Moreover, the cut locus is uniformly stable, in the sense that any two cut loci coincide outside a closed, nowhere dense set of zero measure.

We obtain similar stability results for the set of points inside geodesics to a fixed point. Furthermore, we show that the set of points inside geodesics of the map is of first Baire category. Hence, most points in the Brownian map are endpoints.

Finally, we classify the types of geodesic networks which are dense. For each $k\in\{1,2,3,4,6,9\}$, there is a dense set of pairs of points which are joined by networks of exactly $k$ geodesics and of a specific topological form. We find the Hausdorff dimension of the set of pairs joined by each type of network. All other geodesic networks are nowhere dense.

Article information

Ann. Probab., Volume 45, Number 5 (2017), 3451-3479.

Received: February 2015
Revised: August 2016
First available in Project Euclid: 23 September 2017

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60D05: Geometric probability and stochastic geometry [See also 52A22, 53C65]
Secondary: 05C80: Random graphs [See also 60B20] 54E52: Baire category, Baire spaces 54G99: None of the above, but in this section

Brownian map planar map geodesic cut locus real tree scaling limit Gromov–Hausdorff convergence random geometry quantum gravity


Angel, Omer; Kolesnik, Brett; Miermont, Grégory. Stability of geodesics in the Brownian map. Ann. Probab. 45 (2017), no. 5, 3451--3479. doi:10.1214/16-AOP1140.

Export citation


  • [1] Abraham, C. (2016). Rescaled bipartite planar maps converge to the Brownian map. Ann. Inst. Henri Poincaré Probab. Stat. 52 575–595.
  • [2] Addario-Berry, L. and Albenque, M. (2013). The scaling limit of random simple triangulations and random simple quadrangulations. Ann. Probab. To appear. Available at arXiv:1306.5227.
  • [3] Aldous, D. (1991). The continuum random tree. I. Ann. Probab. 19 1–28.
  • [4] Aldous, D. (1993). The continuum random tree. III. Ann. Probab. 21 248–289.
  • [5] Angel, O. and Schramm, O. (2003). Uniform infinite planar triangulations. Comm. Math. Phys. 241 191–213.
  • [6] Beltran, J. and Le Gall, J.-F. (2013). Quadrangulations with no pendant vertices. Bernoulli 19 1150–1175.
  • [7] Bettinelli, J. (2010). Scaling limits for random quadrangulations of positive genus. Electron. J. Probab. 15 1594–1644.
  • [8] Bettinelli, J. (2012). The topology of scaling limits of positive genus random quadrangulations. Ann. Probab. 40 1897–1944.
  • [9] Bettinelli, J. (2016). Geodesics in Brownian surfaces (Brownian maps). Ann. Inst. Henri Poincaré Probab. Stat. 52 612–646.
  • [10] Bettinelli, J., Jacob, E. and Miermont, G. (2014). The scaling limit of uniform random plane maps, via the Ambjørn–Budd bijection. Electron. J. Probab. 19 no. 74, 16.
  • [11] Bettinelli, J. and Miermont, G. (2017). Compact Brownian surfaces I. Brownian disks. Probab. Theory Related Fields. 167 555-614.
  • [12] Bettinelli, J. and Miermont, G. Compact Brownian surfaces II. The general case. In preparation.
  • [13] Bridson, M. R. and Haefliger, A. (1999). Metric Spaces of Non-positive Curvature. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 319. Springer, Berlin.
  • [14] Buchner, M. A. (1977). Stability of the cut locus in dimensions less than or equal to $6$. Invent. Math. 43 199–231.
  • [15] Burago, D., Burago, Y. and Ivanov, S. (2001). A Course in Metric Geometry. Graduate Studies in Mathematics 33. Amer. Math. Soc., Providence, RI.
  • [16] Cori, R. and Vauquelin, B. (1981). Planar maps are well labeled trees. Canad. J. Math. 33 1023–1042.
  • [17] Curien, N. and Le Gall, J.-F. (2016). The hull process of the Brownian plane. Probab. Theory Related Fields 166 187–231.
  • [18] Curien, N. and Le Gall, J.-F. (2017). Scaling limits for the peeling process on random maps. Ann. Inst. Henri Poincaré Probab. Stat. 53 322–357.
  • [19] Curien, N. and Le Gall, J.-F. (2014). The Brownian plane. J. Theoret. Probab. 27 1249–1291.
  • [20] Curien, N., Ménard, L. and Miermont, G. (2013). A view from infinity of the uniform infinite planar quadrangulation. ALEA Lat. Am. J. Probab. Math. Stat. 10 45–88.
  • [21] Falconer, K. J. (1986). The Geometry of Fractal Sets. Cambridge Tracts in Mathematics 85. Cambridge Univ. Press, Cambridge.
  • [22] Gruber, P. M. (1988). Geodesics on typical convex surfaces. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 82 651–659 (1990).
  • [23] Howroyd, J. D. (1995). On dimension and on the existence of sets of finite positive Hausdorff measure. Proc. Lond. Math. Soc. (3) 70 581–604.
  • [24] Howroyd, J. D. (1996). On Hausdorff and packing dimension of product spaces. Math. Proc. Cambridge Philos. Soc. 119 715–727.
  • [25] Klingenberg, W. P. A. (1995). Riemannian Geometry, 2nd ed. de Gruyter Studies in Mathematics 1. de Gruyter, Berlin.
  • [26] Krikun, M. (2005). Local structure of random quadrangulations. Preprint. Available at arXiv:math/0512304.
  • [27] Krikun, M. (2008). On one property of distances in the infinite random quadrangulation. Preprint. Available at arXiv:0805.1907.
  • [28] Le Gall, J.-F. (2007). The topological structure of scaling limits of large planar maps. Invent. Math. 169 621–670.
  • [29] Le Gall, J.-F. (2010). Geodesics in large planar maps and in the Brownian map. Acta Math. 205 287–360.
  • [30] Le Gall, J.-F. (2013). Uniqueness and universality of the Brownian map. Ann. Probab. 41 2880–2960.
  • [31] Le Gall, J.-F. (2014). Random geometry of the sphere. In Proceedings of the International Congress of Mathematicians, Seoul 2014. I 421–442.
  • [32] Le Gall, J.-F. and Miermont, G. (2012). Scaling limits of random trees and planar maps. In Probability and Statistical Physics in Two and More Dimensions. Clay Math. Proc. 15 155–211. Amer. Math. Soc., Providence, RI.
  • [33] Le Gall, J.-F. and Paulin, F. (2008). Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere. Geom. Funct. Anal. 18 893–918.
  • [34] Mattila, P. (1995). Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge Studies in Advanced Mathematics 44. Cambridge Univ. Press, Cambridge.
  • [35] Miermont, G. (2008). On the sphericity of scaling limits of random planar quadrangulations. Electron. Commun. Probab. 13 248–257.
  • [36] Miermont, G. (2009). Tessellations of random maps of arbitrary genus. Ann. Sci. Ec. Norm. Super. 42 725–781.
  • [37] Miermont, G. (2013). The Brownian map is the scaling limit of uniform random plane quadrangulations. Acta Math. 210 319–401.
  • [38] Mohar, B. and Thomassen, C. (2001). Graphs on Surfaces. Johns Hopkins Univ. Press, Baltimore, MD.
  • [39] Myers, S. B. (1935). Connections between differential geometry and topology. I. Simply connected surfaces. Duke Math. J. 1 376–391.
  • [40] Poincaré, H. (1905). Sur les lignes géodésiques des surfaces convexes. Trans. Amer. Math. Soc. 6 237–274.
  • [41] Schaeffer, G. (1998). Conjugaison d’arbres et cartes combinatoires aléatoires. Ph.D. thesis, Univ. Bordeaux I.
  • [42] Shiohama, K., Shioya, T. and Tanaka, M. (2003). The Geometry of Total Curvature on Complete Open Surfaces. Cambridge Tracts in Mathematics 159. Cambridge Univ. Press, Cambridge.
  • [43] Wall, C. T. C. (1977). Geometric properties of generic differentiable manifolds. In Geometry and Topology (Proc. III Latin Amer. School of Math., Inst. Mat. Pura Aplicada CNPq, Rio de Janeiro, 1976). Lecture Notes in Math. 597 707–774. Springer, Berlin.
  • [44] Zamfirescu, T. (1982). Many endpoints and few interior points of geodesics. Invent. Math. 69 253–257.
  • [45] Zamfirescu, T. (1991). Conjugate points on convex surfaces. Mathematika 38 312–317 (1992).