# External diffusion-limited aggregation on a spanning-tree-weighted random planar map

@article{Gwynne2019ExternalDA, title={External diffusion-limited aggregation on a spanning-tree-weighted random planar map}, author={Ewain Gwynne and Joshua Pfeffer}, journal={arXiv: Probability}, year={2019} }

Let $M$ be the infinite spanning-tree-weighted random planar map, which is the local limit of finite random planar maps sampled with probability proportional to the number of spanning trees they admit. We show that a.s. the $M$-graph distance diameter of the external diffusion-limited aggregation (DLA) cluster on $M$ run for $m$ steps is of order $m^{2/d + o_m(1)}$, where $d$ is the metric ball volume growth exponent for $M$ (which was shown to exist by Ding-Gwynne, 2018). By known bounds for…

## 9 Citations

A mating-of-trees approach for graph distances in random planar maps

- MathematicsProbability Theory and Related Fields
- 2020

We introduce a general technique for proving estimates for certain random planar maps which belong to the $$\gamma $$ γ -Liouville quantum gravity (LQG) universality class for $$\gamma \in (0,2)$$ γ…

The Fractal Dimension of Liouville Quantum Gravity: Universality, Monotonicity, and Bounds

- MathematicsCommunications in Mathematical Physics
- 2019

We prove that for each $$\gamma \in (0,2)$$ γ ∈ ( 0 , 2 ) , there is an exponent $$d_\gamma > 2$$ d γ > 2 , the “fractal dimension of $$\gamma $$ γ -Liouville quantum gravity (LQG)”, which describes…

The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity

- MathematicsThe Annals of Probability
- 2017

We prove that the Tutte embeddings (a.k.a. harmonic/embeddings) of certain random planar maps converge to $\gamma$-Liouville quantum gravity ($\gamma$-LQG). Specifically, we treat mated-CRT maps,…

Liouville quantum gravity surfaces with boundary as matings of trees

- Physics, MathematicsAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques
- 2021

For $\gamma \in (0,2)$, the quantum disk and $\gamma$-quantum wedge are two of the most natural types of Liouville quantum gravity (LQG) surfaces with boundary. These surfaces arise as scaling limits…

Precision measurements of Hausdorff dimensions in two-dimensional quantum gravity

- PhysicsClassical and Quantum Gravity
- 2019

Two-dimensional quantum gravity, defined either via scaling limits of random discrete surfaces or via Liouville quantum gravity, is known to possess a geometry that is genuinely fractal with a…

Local and global geometry of the 2D Ising interface in critical prewetting

- Mathematics
- 2021

Consider the Ising model at low temperatures and positive external field λ on an N×N box with Dobrushin boundary conditions that are plus on the north, east and west boundaries and minus on the south…

Nonbijective scaling limit of maps via restriction

- Mathematics
- 2021

The main purpose of this work is to provide a framework for proving that, given a family of random maps known to converge in the Gromov–Hausdorff sense, then some (suitable) conditional families of…

Mating of trees for random planar maps and Liouville quantum gravity: a survey

- Mathematics
- 2019

We survey the theory and applications of mating-of-trees bijections for random planar maps and their continuum analog: the mating-of-trees theorem of Duplantier, Miller, and Sheffield (2014). The…

Random Surfaces and Liouville Quantum Gravity

- Mathematics
- 2019

Liouville quantum gravity (LQG) surfaces are a family of random fractal surfaces which can be thought of as the canonical models of random two-dimensional Riemannian manifolds, in the same sense that…

## References

SHOWING 1-10 OF 83 REFERENCES

Anomalous diffusion of random walk on random planar maps

- MathematicsProbability Theory and Related Fields
- 2020

We prove that the simple random walk on the uniform infinite planar triangulation (UIPT) typically travels graph distance at most $$n^{1/4 + o_n(1)}$$
n
1
/
4
+
o
n
(
1
)
in n units of time.…

A mating-of-trees approach for graph distances in random planar maps

- MathematicsProbability Theory and Related Fields
- 2020

We introduce a general technique for proving estimates for certain random planar maps which belong to the $$\gamma $$ γ -Liouville quantum gravity (LQG) universality class for $$\gamma \in (0,2)$$ γ…

Random walk on random planar maps: Spectral dimension, resistance and displacement

- Mathematics
- 2017

We study simple random walk on the class of random planar maps which can be encoded by a two-dimensional random walk with i.i.d. increments or a two-dimensional Brownian motion via a…

Convergence of percolation on uniform quadrangulations with boundary to SLE$_{6}$ on $\sqrt{8/3}$-Liouville quantum gravity

- Mathematics
- 2017

Let $Q$ be a free Boltzmann quadrangulation with simple boundary decorated by a critical ($p=3/4$) face percolation configuration. We prove that the chordal percolation exploration path on $Q$…

Weak LQG metrics and Liouville first passage percolation

- MathematicsProbability Theory and Related Fields
- 2020

For $$\gamma \in (0,2)$$ γ ∈ ( 0 , 2 ) , we define a weak $$\gamma $$ γ - Liouville quantum gravity ( LQG ) metric to be a function $$h\mapsto D_h$$ h ↦ D h which takes in an instance of the planar…

The Fractal Dimension of Liouville Quantum Gravity: Universality, Monotonicity, and Bounds

- MathematicsCommunications in Mathematical Physics
- 2019

We prove that for each $$\gamma \in (0,2)$$ γ ∈ ( 0 , 2 ) , there is an exponent $$d_\gamma > 2$$ d γ > 2 , the “fractal dimension of $$\gamma $$ γ -Liouville quantum gravity (LQG)”, which describes…

KPZ formulas for the Liouville quantum gravity metric

- MathematicsTransactions of the American Mathematical Society
- 2020

Let $\gamma\in (0,2)$, let $h$ be the planar Gaussian free field, and let $D_h$ be the associated $\gamma$-Liouville quantum gravity (LQG) metric. We prove that for any random Borel set $X \subset…

A contour line of the continuum Gaussian free field

- Mathematics
- 2010

Consider an instance $$h$$ of the Gaussian free field on a simply connected planar domain $$D$$ with boundary conditions $$-\lambda $$ on one boundary arc and $$\lambda $$ on the complementary arc,…

A Glimpse of the Conformal Structure of Random Planar Maps

- Mathematics
- 2013

We present a way to study the conformal structure of random planar maps. The main idea is to explore the map along an SLE (Schramm–Loewner evolution) process of parameter $${ \kappa = 6}$$κ=6 and to…

Scaling limits of loop-erased random walks and uniform spanning trees

- Mathematics
- 1999

AbstractThe uniform spanning tree (UST) and the loop-erased random walk (LERW) are strongly related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the…