Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks

maximum principle Harnack inequality isoperimetric inequality transience random walk on a graph arbitrary graph difference Laplacian Cheeger's bound for the lowest eigenvalue

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Discrete version of topics in analysis (39A12) Difference operators (39A70) Linear difference operators (47B39)

Related Items (only showing first 100 items - show all)

Kazdan-Warner equation on infinite graphs ⋮ Dirichlet forms and stochastic completeness of graphs and subgraphs ⋮ Light structures in infinite planar graphs without the strong isoperimetric property ⋮ Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology ⋮ Graphs, Vectors, and Matrices ⋮ Spectral properties of a class of random walks on locally finite groups ⋮ Isoperimetric numbers of graphs ⋮ Complete Minors in Graphs Without Sparse Cuts ⋮ Fractal models for normal subgroups of Schottky groups ⋮ The essential spectrum of the Laplacian on rapidly branching tessellations ⋮ Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature ⋮ The Cheeger cut and Cheeger problem in metric graphs ⋮ Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs ⋮ Payne-Polya-Weinberger, Hile-Protter and Yang's inequalities for Dirichlet Laplace eigenvalues on integer lattices ⋮ Algebraic and combinatorial expansion in random simplicial complexes ⋮ Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator ⋮ A Markovian and Roe-algebraic approach to asymptotic expansion in measure ⋮ An improved discrete \(p\)-Hardy inequality ⋮ A spectral bound for vertex-transitive graphs and their spanning subgraphs ⋮ On the eigenvalues of the graphs \(D(5,q)\) ⋮ The Cheeger cut and Cheeger problem in metric measure spaces ⋮ A non-local quasi-linear ground state representation and criticality theory ⋮ Construction de laplaciens dont une partie finie du spectre est donnée ⋮ The \(L^1\)-Liouville property on graphs ⋮ An Agmon estimate for Schrödinger operators on graphs ⋮ Expander graphs and their applications ⋮ Forty years of frequent items ⋮ Non-planarity of Markoff graphs \(\mod p\) ⋮ Finding and Using Expanders in Locally Sparse Graphs ⋮ A generalized Cheeger inequality ⋮ Mixing in High-Dimensional Expanders ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ Sign rank versus Vapnik-Chervonenkis dimension ⋮ Simplicial complexes: Spectrum, homology and random walks ⋮ A Note on Cheeger Inequalities for Piecewise Flat Surfaces ⋮ Strong Isoperimetric Inequality for Tessellating Quantum Graphs ⋮ Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian ⋮ Structure of eigenvectors of random regular digraphs ⋮ Harmonic functions on infinite graphs ⋮ Spectral gap of the discrete Laplacian on triangulations ⋮ An Elementary Construction of Constant-Degree Expanders ⋮ Self-Avoiding Walks and Connective Constants ⋮ LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY ⋮ Small spectral radius and percolation constants on non-amenable Cayley graphs ⋮ Unnamed Item ⋮ An overview of curvature bounds and spectral theory of planar tessellations ⋮ Bounds for isoperimetric constants of infinite plane graphs ⋮ A geometric approach to on-diagonal heat kernel lower bounds on groups. ⋮ Stochastically Incomplete Manifolds and Graphs ⋮ Generalized Solutions and Spectrum for Dirichlet Forms on Graphs ⋮ Cycle density in infinite Ramanujan graphs ⋮ Eigenvalue asymptotics for Schrödinger operators on sparse graphs ⋮ Spectral graph theory via higher order eigenvalues and applications to the analysis of random walks ⋮ Discrete Serrin's problem ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Strongly continuous semigroups on locally finite graphs ⋮ Intrinsic Metrics on Graphs: A Survey ⋮ Ramanujan Graphs for Post-Quantum Cryptography ⋮ Random walks on stochastic hyperbolic half planar triangulations ⋮ Random walks on simplicial complexes and harmonics ⋮ Unnamed Item ⋮ Geodesics in non-positively curved plane tessellations ⋮ Geometry and spectrum of rapidly branching graphs ⋮ Critical point theory to isotropic discrete boundary value problems on weighted finite graphs ⋮ A Converse to the Mean Value Property on Homogeneous Trees ⋮ Commuting projections on graphs ⋮ A stability result for balanced dictatorships in S_n ⋮ On Dinur’s proof of the PCP theorem ⋮ An explicit construction of graphs of bounded degree that are far from being Hamiltonian ⋮ Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds ⋮ Experiments with the Markoff Surface ⋮ Constructing highly regular expanders from hyperbolic Coxeter groups ⋮ On Cheeger-type inequalities for weighted graphs ⋮ Diffusions on graphs, Poisson problems and spectral geometry ⋮ Boundary and entropy of space homogeneous Markov chains ⋮ Spectral preorder and perturbations of discrete weighted graphs ⋮ Spectral estimates for infinite quantum graphs ⋮ Eigenvalues of Cayley graphs ⋮ A global Poincaré inequality on graphs via a conical curvature-dimension condition ⋮ Graph-theoretic design and analysis of key predistribution schemes ⋮ A spectral property of discrete Schrödinger operators with non-negative potentials ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ Random walks on graphs with a strong isoperimetric property ⋮ Heat kernel and Green kernel comparison theorems for infinite graphs ⋮ Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs ⋮ General Cheeger inequalities for \(p\)-Laplacians on graphs ⋮ Computing the isoperimetric number of a graph ⋮ On the spectrum of the generalised Petersen graphs ⋮ Isoperimetric inequalities, growth, and the spectrum of graphs ⋮ Volume growth, spectrum and stochastic completeness of infinite graphs ⋮ Isoperimetric inequalities in simplicial complexes ⋮ Approximate counting, uniform generation and rapidly mixing Markov chains ⋮ On the norms of the random walks on planar graphs ⋮ On the spectrum of dense random geometric graphs ⋮ Minimum higher eigenvalues of Laplacians on graphs ⋮ Magnetic-sparseness and Schrödinger operators on graphs ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus ⋮ \(p\)-harmonic functions on graphs and manifolds ⋮ Isoperimetric numbers of graph bundles ⋮ Harnack's inequality and Green's functions on locally finite graphs

Cites Work

This page was built for publication: Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks