English

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

Probability 2021-03-01 v4 Mathematical Physics math.MP

Abstract

Let MM 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 MM-graph-distance diameter of the external diffusion-limited aggregation (DLA) cluster on MM run for mm steps is of order m2/d+om(1)m^{2/d + o_m(1)}, where dd is the metric ball volume growth exponent for MM (which was shown to exist by Ding-Gwynne, 2018). By known bounds for dd, one has 0.550512/d0.5633150.55051\ldots \leq 2/d \leq 0.563315\ldots. Along the way, we also prove that loop-erased random walk (LERW) on MM typically travels graph distance m2/d+om(1)m^{2/d + o_m(1)} in mm units of time and that the graph-distance diameter of a finite spanning-tree-weighted random planar map with nn edges, with or without boundary, is of order n1/d+on(1)n^{1/d+o_n(1)} except on an event with probability decaying faster than any negative power of nn. Our proofs are based on a special relationship between DLA and LERW on spanning-tree-weighted random planar maps as well as estimates for distances in such maps which come from the theory of Liouville quantum gravity.

Keywords

Cite

@article{arxiv.1901.06860,
  title  = {External diffusion limited aggregation on a spanning-tree-weighted random planar map},
  author = {Ewain Gwynne and Joshua Pfeffer},
  journal= {arXiv preprint arXiv:1901.06860},
  year   = {2021}
}

Comments

49 pages, 8 figures; to appear in AOP

R2 v1 2026-06-23T07:17:23.361Z