Anomalous diffusion of random walk on random planar maps
@article{Gwynne2020AnomalousDO, title={Anomalous diffusion of random walk on random planar maps}, author={Ewain Gwynne and Tom Hutchcroft}, journal={Probability Theory and Related Fields}, year={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. Together with the complementary lower bound proven by Gwynne and Miller (2017) this shows that the typical graph distance displacement of the walk after n steps is $$n^{1/4 + o_n(1)}$$
n
1
/
4
+
o
n
(
1
)
, as conjectured by Benjamini and Curien (Geom Funct Anal 2(2):501–531, 2013. arXiv…
21 Citations
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…
External diffusion-limited aggregation on a spanning-tree-weighted random planar map
- Computer Science, Mathematics
- 2019
These 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.
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 walks on mated-CRT planar maps and Liouville Brownian motion
- Mathematics
- 2020
We prove a scaling limit result for random walk on certain random planar maps with its natural time parametrization. In particular, we show that for $\gamma \in (0,2)$, the random walk on the…
Chemical Subdiffusivity of Critical 2D Percolation
- MathematicsCommunications in Mathematical Physics
- 2022
We show that random walk on the incipient infinite cluster (IIC) of two-dimensional critical percolation is subdiffusive in the chemical distance (i.e., in the intrinsic graph metric). Kesten (Probab…
Conformal growth rates and spectral geometry on distributional limits of graphs
- Mathematics
- 2017
For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the {\em conformal growth exponent…
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…
Relations between scaling exponents in unimodular random graphs
- Mathematics
- 2020
We investigate the validity of the "Einstein relations" in the general setting of unimodular random networks. These are equalities relating scaling exponents: $d_w = d_f + \tilde{\zeta}$ and $d_s = 2…
Existence and uniqueness of the Liouville quantum gravity metric for
$$\gamma \in (0,2)$$
γ
∈
(
0
,
- MathematicsInventiones mathematicae
- 2020
We show that for each $$\gamma \in (0,2)$$ γ ∈ ( 0 , 2 ) , there is a unique metric (i.e., distance function) associated with $$\gamma $$ γ -Liouville quantum gravity (LQG). More precisely, we show…
Harmonic functions on mated-CRT maps
- MathematicsElectronic Journal of Probability
- 2019
A mated-CRT map is a random planar map obtained as a discretized mating of correlated continuum random trees. Mated-CRT maps provide a coarse-grained approximation of many other natural random planar…
References
SHOWING 1-10 OF 130 REFERENCES
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…
The scaling limit of random simple triangulations and random simple quadrangulations
- Mathematics
- 2013
Let $M_n$ be a simple triangulation of the sphere $S^2$, drawn uniformly at random from all such triangulations with n vertices. Endow $M_n$ with the uniform probability measure on its vertices.…
Geometric and spectral properties of causal maps
- Mathematics
- 2017
We study the random planar map obtained from a critical, finite variance, Galton-Watson plane tree by adding the horizontal connections between successive vertices at each level. This random graph is…
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)$$ γ…
Chemical Subdiffusivity of Critical 2D Percolation
- MathematicsCommunications in Mathematical Physics
- 2022
We show that random walk on the incipient infinite cluster (IIC) of two-dimensional critical percolation is subdiffusive in the chemical distance (i.e., in the intrinsic graph metric). Kesten (Probab…
Liouville Brownian motion
- Mathematics
- 2016
We construct a stochastic process, called the Liouville Brownian motion which we conjecture to be the scaling limit of random walks on large planar maps which are embedded in the euclidean plane or…
Random Walk on the Incipient Infinite Cluster for Oriented Percolation in High Dimensions
- Mathematics
- 2006
We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $${\mathbb{Z}}^{d} \times {\mathbb{Z}}_+$$. In dimensions d > 6, we obtain bounds…
Upper Bounds on Liouville First‐Passage Percolation and Watabiki's Prediction
- MathematicsCommunications on Pure and Applied Mathematics
- 2019
Given a planar continuum Gaussian free field h𝒰 in a domain 𝒰 with Dirichlet boundary condition and any δ > 0, we let {hδU(v):v∈U} be a real‐valued smooth Gaussian process where hδU(v) is the…
Conformal growth rates and spectral geometry on distributional limits of graphs
- Mathematics
- 2017
For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the {\em conformal growth exponent…
Basic properties of the infinite critical-FK random map
- Mathematics
- 2015
We investigate the critical Fortuin-Kasteleyn (cFK) random map model. For each $q\in [0,\infty]$ and integer $n\geq 1$, this model chooses a planar map of $n$ edges with a probability proportional to…