Random Walks and Heat Kernels on Graphs
From MaRDI portal
Publication:2954494
DOI10.1017/9781107415690zbMath1365.05002OpenAlexW2593695130MaRDI QIDQ2954494
Publication date: 23 January 2017
Full work available at URL: https://doi.org/10.1017/9781107415690
weighted graphisometriesFoster's criterionelliptic Harnack inequalityelectrical network analysisLiouville's property
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Heat equation (35K05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22) Random walks on graphs (05C81)
Related Items (56)
The many facets of the Estrada indices of graphs and networks ⋮ Cluster capacity functionals and isomorphism theorems for Gaussian free fields ⋮ KPZ equation from non-simple variations on open ASEP ⋮ Spectral dimension of simple random walk on a long-range percolation cluster ⋮ Minimising the expected commute time ⋮ Cutoff for lamplighter chains on fractals ⋮ Biased random walk on the trace of biased random walk on the trace of \(\dots\) ⋮ Diffusion on Delone sets ⋮ Geometry of the random walk range conditioned on survival among Bernoulli obstacles ⋮ Transition probability estimates for subordinate random walks ⋮ On the probabilistic representation of the free effective resistance of infinite graphs ⋮ Correction to: ``Exact value of the resistance exponent for four dimensional random walk trace ⋮ The near-critical two-point function and the torus plateau for weakly self-avoiding walk in high dimensions ⋮ Growing in time IDLA cluster is recurrent ⋮ Elliptic Harnack inequality for \(\mathbb{Z}^d\) ⋮ Free boundary dimers: random walk representation and scaling limit ⋮ Mixing of the averaging process and its discrete dual on finite-dimensional geometries ⋮ On the cost of the bubble set for random interlacements ⋮ Landscape approximation of the ground state eigenvalue for graphs and random hopping models ⋮ Harnack inequality and one-endedness of UST on reversible random graphs ⋮ The chemical distance in random interlacements in the low-intensity regime ⋮ Scaling limit for random walk on the range of random walk in four dimensions ⋮ Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs ⋮ Principal eigenvalue and landscape function of the Anderson model on a large box ⋮ Capacity of the range of random walks on groups ⋮ Anomalous scaling regime for one-dimensional Mott variable-range hopping ⋮ Markov chain approximations for nonsymmetric processes ⋮ Extremal regime for one-dimensional Mott variable-range hopping ⋮ Discrete approximation to Brownian motion with darning ⋮ Monotonicity of Steklov eigenvalues on graphs and applications ⋮ Interacting diffusions on sparse graphs: hydrodynamics from local weak limits ⋮ The speed of a biased random walk on a Galton-Watson tree is analytic ⋮ Unnamed Item ⋮ Volume growth and stochastic completeness of graphs ⋮ Gambler's ruin estimates on finite inner uniform domains ⋮ Hyper-positive definite functions I: scalar case, branching-type stationary stochastic processes ⋮ Decay of harmonic functions for discrete time Feynman--Kac operators with confining potentials ⋮ Fractal dimension of discrete sets and percolation ⋮ Random walks among time increasing conductances: heat kernel estimates ⋮ The exponential decay of eigenfunctions for tight-binding Hamiltonians via landscape and dual landscape functions ⋮ Differentiability of the speed of biased random walks on Galton-Watson trees ⋮ Universality of high-dimensional spanning forests and sandpiles ⋮ Some results for range of random walk on graph with spectral dimension two ⋮ Discrete harmonic functions on infinite penny graphs ⋮ Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity ⋮ Disconnection and entropic repulsion for the harmonic crystal with random conductances ⋮ Quenched and averaged tails of the heat kernel of the two-dimensional uniform spanning tree ⋮ A note on Sobolev type inequalities on graphs with polynomial volume growth ⋮ Scaling limits of the three-dimensional uniform spanning tree and associated random walk ⋮ Discrete approximation to Brownian motion with varying dimension in unbounded domains ⋮ A characterization of effective resistance metrics ⋮ The heat equation on the finite Poincaré upper half-plane ⋮ Effective impedance over ordered fields ⋮ The landscape law for tight binding Hamiltonians ⋮ Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets ⋮ Maximum of the membrane model on regular trees
This page was built for publication: Random Walks and Heat Kernels on Graphs
