Liouville property and non-negative Ollivier curvature on graphs

Abstract

For graphs with non-negative Ollivier curvature, we prove the Liouville property, i.e., every bounded harmonic function is constant. Moreover, we improve Ollivier's results on concentration of the measure under positive Ollivier curvature.

Added examples, fixed typos