English

Ergodic Theory on Stationary Random Graphs

Probability 2014-05-28 v2

Abstract

A stationary random graph is a random rooted graph whose distribution is invariant under re-rooting along the simple random walk. We adapt the entropy technique developed for Cayley graphs and show in particular that stationary random graphs of subexponential growth are almost surely Liouville, that is, admit no non constant bounded harmonic function. Applications include the uniform infinite planar quadrangulation and long-range percolation clusters.

Keywords

Cite

@article{arxiv.1011.2526,
  title  = {Ergodic Theory on Stationary Random Graphs},
  author = {Itai Benjamini and Nicolas Curien},
  journal= {arXiv preprint arXiv:1011.2526},
  year   = {2014}
}

Comments

Published version available at http://ejp.ejpecp.org/article/view/2401

R2 v1 2026-06-21T16:42:06.120Z