arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2005.03139math.PR
收藏

关于多项式一致增长的可平面图

On planar graphs of uniform polynomial growth

Farzam Ebrahimnejad, James R. Lee

摘要:

考虑一个次数d > 2的多项式一致增长的无限可平面图。许多这样的图的例子表现出类似的几何和光谱性质,它已被证明,这是必要的。我们提出了一个家庭的反例。特别地,我们证明了对于每个有理d > 2,存在一个可平面图,其上的随机游动是瞬态的,其次数为d的一致多项式增长,从而反驳了Benjamini(2011)的一个猜想。根据Benjamini和Schramm的一个著名定理,这样的图不可能是幺模随机图。我们还给出了具有意外性质的均匀多项式增长的单模随机可平面图的例子。例如,图的(几乎必然)一致多项式增长的每一个合理的程度d > 2,其中的速度指数的步行是大于1/d,其中所有的球的补连接。这否定地解决了Benjamini和Papasoglou(2011)的两个问题。

英文摘要:

Consider an infinite planar graph with uniform polynomial growth of degree d > 2. Many examples of such graphs exhibit similar geometric and spectral properties, and it has been conjectured that this is necessary. We present a family of counterexamples. In particular, we show that for every rational d > 2, there is a planar graph with uniform polynomial growth of degree d on which the random walk is transient, disproving a conjecture of Benjamini (2011). By a well-known theorem of Benjamini and Schramm, such a graph cannot be a unimodular random graph. We also give examples of unimodular random planar graphs of uniform polynomial growth with unexpected properties. For instance, graphs of (almost sure) uniform polynomial growth of every rational degree d > 2 for which the speed exponent of the walk is larger than 1/d, and in which the complements of all balls are connected. This resolves negatively two questions of Benjamini and Papasoglou (2011).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑