CONFORMAL GROWTH RATES AND SPECTRAL GEOMETRY ON DISTRIBUTIONAL LIMITS OF GRAPHS

ANNALS OF PROBABILITY(2021)

引用 5|浏览33
暂无评分
摘要
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 conformal growth exponent of (G, rho), which is the best asymptotic degree of volume growth of balls that can be achieved by such a reweighting. Under moment conditions on the degree of the root, we show that the conformal growth exponent of a unimodular random graph bounds its almost sure spectral dimension. This has interesting consequences for many low-dimensional models. The consequences in dimension two are particularly strong. It establishes that models like the uniform infinite planar triangulation (UIPT) and quadrangulation (UIPQ) almost surely have spectral dimension at most two. It also establishes a conjecture of Benjamini and Schramm (Electron. J. Probab. 6 (2001) no. 23) by extending their recurrence theorem from planar graphs to arbitrary families of H-minor-free graphs. More generally, it strengthens the work of Gurel-Gurevich and Nachmias (Ann. of Math. (2) 177 (2013) 761-781) who established recurrence for distributional limits of planar graphs when the degree of the root has exponential tails. We further present a general method for proving subdiffusivity of the random walk on a large class of models, including UIPT and UIPQ, using only the volume growth profile of balls in the intrinsic metric.
更多
查看译文
关键词
Unimodular random graphs, uniform infinite planar triangulation, random walk, spectral dimension
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要