Random walks and harmonic functions on infinite planar graphs using square tilings

DOI10.1214/aop/1065725179zbMath0862.60053OpenAlexW1599499942MaRDI QIDQ2565354

Itai Benjamini, Oded Schramm

Publication date: 25 May 1997

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1065725179

zbMATH Keywords

Dirichlet problemrandom walksplanar graphsharmonic measure

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probabilistic potential theory (60J45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items

Conformal invariance of planar loop-erased random walks and uniform spanning trees., Boundary value problems on planar graphs and flat surfaces with integer cone singularities, I: The Dirichlet problem, Harmonic explorer and its convergence to \(\text{SLE}_4\), Random infinite squarings of rectangles, Around two theorems and a lemma by Lucio Russo, Tiling by rectangles and alternating current, The triple intersection property, three dimensional extremal length, and tiling of a topological cube, On limits of graphs sphere packed in Euclidean space and applications, Oded Schramm: from circle packing to SLE, Boundary value problems on planar graphs and flat surfaces with integer cone singularities. II: The mixed Dirichlet-Neumann problem, Convergence of metric graphs and energy forms, Bounded discrete holomorphic functions on the hyperbolic plane, Unimodular hyperbolic triangulations: circle packing and random walk, Crossing estimates and convergence of Dirichlet functions along random walk and diffusion paths, Tilings and discrete Dirichlet problems, Quasisymmetric uniformization and heat kernel estimates, Percolation and coarse conformal uniformization, Hyperbolic and parabolic unimodular random maps, Equilibrium measures on trees, The boundary of a square tiling of a graph coincides with the Poisson boundary