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

DOI10.1214/16-EJP4650zbMATH Open1346.05276arXiv1510.04244OpenAlexW2963656733MaRDI QIDQ320219FDOQ320219

Authors: Matias Carrasco Piaggio, Pablo Lessa 

Publication date: 6 October 2016

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We prove that any 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.

Full work available at URL: https://arxiv.org/abs/1510.04244

Recommendations

• The entropy of random-free graphons and properties
• A note on the von Neumann entropy of random graphs
• Ergodic theory on stationary random graphs
• On the degeneracy of the Randić entropy and related graph measures
• Szeged-like entropies of graphs
• Asymptotic equivalence and contiguity of some random graphs
• The von Neumann entropy of random multipartite graphs
• Zero-entropy vertex maps on graphs
• Ergodicity in Stationary Graph Processes: A Weak Law of Large Numbers
• Ergodic behavior of graph entropy

zbMATH Keywords

Liouville propertyDelaunay graphsrandom triangulationsstationary graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Probability measures on topological spaces (60B05) Entropy and other invariants (28D20)

Cited In (5)

• Harmonic means
• Lipschitz harmonic functions on vertex-transitive graphs
• Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
• A stationary planar random graph with singular stationary dual: dyadic lattice graphs
• Sparse expanders have negative curvature

This page was built for publication: Equivalence of zero entropy and the Liouville property for stationary random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320219)