Equivalence of zero entropy and the Liouville property for stationary random graphs

Abstract

We prove that any rooted stationary random graph satisfying a growth condition and having positive entropy almost surely admits an infinite dimensional space of bounded harmonic functions. Applications to random infinite planar triangulations and Delaunay graphs are given.