Isoperimetric inequalities and transient random walks on graphs
From MaRDI portal
Publication:1201190
DOI10.1214/aop/1176989708zbMath0756.60065MaRDI QIDQ1201190
Publication date: 17 January 1993
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176989708
hyperbolicity; random walks on graphs; parabolicity; smallest number of vertices in the boundary of a connected subgraph
05C80: Random graphs (graph-theoretic aspects)
60G50: Sums of independent random variables; random walks
94C15: Applications of graph theory to circuits and networks
Related Items
Rough Isometries and Dirichlet Finite Harmonic Functions on Graphs, Topological groups and recurrence of quasi transitive graphs, Strong isoperimetric inequality for the edge graph of a tiling of the plane