The Liouville and the intersection properties are equivalent for planar graphs

DOI10.1214/ECP.V17-1913MaRDI QIDQ456273zbMATH OpenFDO

Authors Itai Benjamini, Nicolas Curien, Agelos Georgakopoulos

Publication date 23 October 2012

Published in Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

intersectionLiouville propertyplanar graphsrandom walks

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks on graphs (05C81)

Abstract: It is shown that if a planar graph admits no non-constant bounded harmonic functions then the trajectories of two independent simple random walks intersect almost surely.

Recommendations

• scientific article; zbMATH DE number 6850320
• Every planar graph is the intersection graph of segments in the plane (extended abstract)
• Liouville properties on graphs
• The \(L^1\)-Liouville property on graphs
• Separator theorems and Turán-type results for planar intersection graphs
• Planar lattice graphs with Gallai's property
• Every planar graph with the Liouville property is amenable
• On planar intersection graphs with forbidden subgraphs
• The cycle basis interpolation property of planar graphs
• scientific article; zbMATH DE number 475583

Cited in

(7)

• Uniform spanning forests on biased Euclidean lattices
• Hyperbolic and parabolic unimodular random maps
• The boundary of a square tiling of a graph coincides with the Poisson boundary
• Every planar graph with the Liouville property is amenable
• Harnack inequality and one-endedness of UST on reversible random graphs
• The excluded minors for embeddability into a compact surface
• Planar stochastic hyperbolic triangulations

This page was built for publication: The Liouville and the intersection properties are equivalent for planar graphs

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