1
|
Lee JR. Conformal growth rates and spectral geometry on distributional limits of graphs. ANN PROBAB 2021. [DOI: 10.1214/20-aop1480] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
- James R. Lee
- Paul G. Allen School of Computer Science and Engineering, University of Washington
| |
Collapse
|
2
|
Gwynne E, Miller J, Sheffield S. The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity. ANN PROBAB 2021. [DOI: 10.1214/20-aop1487] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
- Ewain Gwynne
- Department of Mathematics, University of Cambridge
| | - Jason Miller
- Department of Mathematics, University of Cambridge
| | - Scott Sheffield
- Department of Mathematics, Massachusetts Institute of Technology
| |
Collapse
|
3
|
Gwynne E, Miller J. Random walk on random planar maps: Spectral dimension, resistance and displacement. ANN PROBAB 2021. [DOI: 10.1214/20-aop1471] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
- Ewain Gwynne
- Department of Mathematics, University of Cambridge
| | - Jason Miller
- Department of Mathematics, University of Cambridge
| |
Collapse
|
4
|
Abstract
AbstractWe 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:1202.5454). More generally, we show that the simple random walks on a certain family of random planar maps in the $$\gamma $$
γ
-Liouville quantum gravity (LQG) universality class for $$\gamma \in (0,2)$$
γ
∈
(
0
,
2
)
—including spanning tree-weighted maps, bipolar-oriented maps, and mated-CRT maps—typically travels graph distance $$n^{1/d_\gamma + o_n(1)}$$
n
1
/
d
γ
+
o
n
(
1
)
in n units of time, where $$d_\gamma $$
d
γ
is the growth exponent for the volume of a metric ball on the map, which was shown to exist and depend only on $$\gamma $$
γ
by Ding and Gwynne (Commun Math Phys 374:1877–1934, 2018. arXiv:1807.01072). Since $$d_\gamma > 2$$
d
γ
>
2
, this shows that the simple random walk on each of these maps is subdiffusive. Our proofs are based on an embedding of the random planar maps under consideration into $${\mathbb {C}}$$
C
wherein graph distance balls can be compared to Euclidean balls modulo subpolynomial errors. This embedding arises from a coupling of the given random planar map with a mated-CRT map together with the relationship of the latter map to SLE-decorated LQG.
Collapse
|
5
|
|
6
|
Benjamini I, Paquette E, Pfeffer J. Anchored expansion, speed and the Poisson–Voronoi tessellation in symmetric spaces. ANN PROBAB 2018. [DOI: 10.1214/17-aop1216] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
7
|
|
8
|
Gurel-Gurevich O, Nachmias A, Souto J. Recurrence of multiply-ended planar triangulations. ELECTRONIC COMMUNICATIONS IN PROBABILITY 2017. [DOI: 10.1214/16-ecp4418] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|