We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: On planar graphs of uniform polynomial growth

Abstract: 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).
Comments: 26 pages, 6 figures
Subjects: Probability (math.PR)
Cite as: arXiv:2005.03139 [math.PR]
  (or arXiv:2005.03139v3 [math.PR] for this version)

Submission history

From: James Lee [view email]
[v1] Wed, 6 May 2020 21:12:23 GMT (98kb,D)
[v2] Sat, 11 Jul 2020 20:22:31 GMT (101kb,D)
[v3] Wed, 10 Mar 2021 04:27:21 GMT (142kb,D)

Link back to: arXiv, form interface, contact.