A mating-of-trees approach for graph distances in random planar maps
From MaRDI portal
Publication:783800
DOI10.1007/s00440-020-00969-8zbMath1464.60011arXiv1711.00723OpenAlexW3012702702MaRDI QIDQ783800
Ewain Gwynne, Xin Sun, Nina Holden
Publication date: 4 August 2020
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.00723
Geometric probability and stochastic geometry (60D05) Sums of independent random variables; random walks (60G50)
Related Items
Random tree-weighted graphs, Mating of discrete trees and walks in the quarter-plane, Tightness of Liouville first passage percolation for \(\gamma \in (0,2)\), Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes, Subsequential scaling limits for Liouville graph distance, Liouville quantum gravity with matter central charge in (1, 25): a probabilistic approach, Random walks on mated-CRT planar maps and Liouville Brownian motion, Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity, On the geometry of uniform meandric systems, Statistical mechanics of confined polymer networks, Relations between scaling exponents in unimodular random graphs, Non-existence of annular separators in geometric graphs, The Minkowski content measure for the Liouville quantum gravity metric, Equivalence of Liouville measure and Gaussian free field, Nesting statistics in the \(O(n)\) loop model on random planar maps, Weak LQG metrics and Liouville first passage percolation, Anomalous diffusion of random walk on random planar maps, Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons, Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\), A distance exponent for Liouville quantum gravity, The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds, Random walk on random planar maps: spectral dimension, resistance and displacement, External diffusion-limited aggregation on a spanning-tree-weighted random planar map, The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity, Liouville quantum gravity surfaces with boundary as matings of trees, Harmonic functions on mated-CRT maps, Natural parametrization of percolation interface and pivotal points
Cites Work
- Unnamed Item
- Unnamed Item
- An elementary solution of Gessel's walks in the quadrant
- Liouville heat kernel: regularity and bounds
- Continuity and estimates of the Liouville heat kernel with applications to spectral dimensions
- Uniqueness and universality of the Brownian map
- The Brownian map is the scaling limit of uniform random plane quadrangulations
- Quantum gravity and inventory accumulation
- Baxter permutations and plane bipolar orientations
- The continuum random tree. I
- Bijective counting of tree-rooted maps and shuffles of parenthesis systems
- Geodesic distances in Liouville quantum gravity
- Schnyder woods and orthogonal surfaces
- Random trees and applications
- Intervals in Catalan lattices and realizers of triangulations
- Bijective counting of plane bipolar orientations and Schnyder woods
- Planar graphs and poset dimension
- Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
- Uniform infinite planar triangulations
- Growth and percolation on the uniform infinite planar triangulation
- Imaginary geometry. IV: Interior rays, whole-plane reversibility, and space-filling trees
- Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map. I: Cone times
- A distance exponent for Liouville quantum gravity
- Planar maps as labeled mobiles
- Bipolar orientations revisited
- Recurrence of distributional limits of finite planar graphs
- The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
- Invariance principles for random walks in cones
- Bounds for distances and geodesic dimension in Liouville first passage percolation
- Metric gluing of Brownian and \(\sqrt{8/3}\)-Liouville quantum gravity surfaces
- Heat kernel for Liouville Brownian motion and Liouville graph distance
- Comparison of discrete and continuum Liouville first passage percolation
- Random walks in cones
- The continuum random tree. III
- Bijective counting of Kreweras walks and loopless triangulations
- Critical exponents on Fortuin-Kasteleyn weighted planar maps
- Basic properties of the infinite critical-FK random map
- Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\)
- Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
- Bijections for Baxter families and related objects
- A human proof of Gessel’s lattice path conjecture
- Proof of Ira Gessel's lattice path conjecture
- Random Walk: A Modern Introduction
- An approximation of partial sums of independent RV's, and the sample DF. II
- Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments
- Fixed-energy harmonic functions
- Upper Bounds on Liouville First‐Passage Percolation and Watabiki's Prediction
- On the Enumeration of Tree-Rooted Maps
