Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
From MaRDI portal
Publication:4751110
DOI10.2307/1999107zbMath0512.39001WikidataQ56047331 ScholiaQ56047331MaRDI QIDQ4751110
Publication date: 1984
Full work available at URL: https://doi.org/10.2307/1999107
maximum principle; Harnack inequality; isoperimetric inequality; transience; random walk on a graph; arbitrary graph; difference Laplacian; Cheeger's bound for the lowest eigenvalue
60G50: Sums of independent random variables; random walks
58J50: Spectral problems; spectral geometry; scattering theory on manifolds
39A12: Discrete version of topics in analysis
39A70: Difference operators
47B39: Linear difference operators
Related Items
Light structures in infinite planar graphs without the strong isoperimetric property, Geodesics in non-positively curved plane tessellations, Bounds for isoperimetric constants of infinite plane graphs, A geometric approach to on-diagonal heat kernel lower bounds on groups., Strongly subharmonic functions, graphs, and their asymptotic growth, Amenability, unimodularity, and the spectral radius of random walks on infinite graphs, Random walks on graphs with a strong isoperimetric property, Isoperimetric inequalities, growth, and the spectrum of graphs, Approximate counting, uniform generation and rapidly mixing Markov chains, The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality, Modified isoperimetric constants, and large time heat diffusion in Riemannian manifolds, Topological groups and infinite graphs, Lower bounds for the first eigenvalue of certain M-matrices associated with graphs, Some geometric aspects of graphs and their eigenfunctions, Asymptotic behavior of the transition probability of a random walk on an infinite graph, The Faber-Krahn type isoperimetric inequalities for a graph, Circle boundaries of planar graphs, Fixed sets and free subgroups of groups acting on metric spaces, Heat kernel and Green kernel comparison theorems for infinite graphs, On the norms of the random walks on planar graphs, \(p\)-harmonic functions on graphs and manifolds, A comparative study of two fast phase unwrapping algorithms., Uniqueness of currents in infinite resistive networks, Recurrence and transience of the edge graph of a tiling of the Euclidean plane, Weighted expanders and the anisotropic Alon-Boppana theorem, Strong isoperimetric inequality for the edge graph of a tiling of the plane, Boundary and entropy of space homogeneous Markov chains, Computing the isoperimetric number of a graph, Minimum higher eigenvalues of Laplacians on graphs, Isoperimetric numbers of graph bundles, Minimal webs in Riemannian manifolds, Harnack inequalities: an introduction, Heegaard splittings, the virtually Haken conjecture and property \((\tau)\), Isoperimetric numbers of graphs, On Cheeger-type inequalities for weighted graphs, Diffusions on graphs, Poisson problems and spectral geometry, On Dinur’s proof of the PCP theorem, Expander graphs and their applications, Construction de laplaciens dont une partie finie du spectre est donnée, Harmonic functions on infinite graphs, Unnamed Item, A Converse to the Mean Value Property on Homogeneous Trees, Unnamed Item, Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
Cites Work