Random walks on graphs with a strong isoperimetric property
From MaRDI portal
Publication:1099885
DOI10.1007/BF01046933zbMath0639.60072MaRDI QIDQ1099885
Publication date: 1988
Published in: Journal of Theoretical Probability (Search for Journal in Brave)
Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Percolation on finite graphs and isoperimetric inequalities., Light structures in infinite planar graphs without the strong isoperimetric property, Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem, Extension of Foster's averaging formula to infinite networks with moderate growth, Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs, Fractal models for normal subgroups of Schottky groups, Isoperimetric inequalities, growth, and the spectrum of graphs, Critical Behaviors and Critical Values of Branching Random Walks on Multigraphs, Amenability, unimodularity, and the spectral radius of random walks on infinite graphs, Curvature, geometry and spectral properties of planar graphs, The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality, Ecological equilibrium for restrained branching random walks, Some relations between analytic and geometric properties of infinite graphs, Topological groups and infinite graphs, On the norms of group-invariant transition operators on graphs, The first \(L^{p}\)-cohomology of some finitely generated groups and \(p\)-harmonic functions, Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank, Cycle density in infinite Ramanujan graphs, Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures, Computing Norms of Group-Invariant Transition Operators, Uniqueness of currents in infinite resistive networks, Recurrence and transience of the edge graph of a tiling of the Euclidean plane, An introduction to covering problems for random walks on graphs, Group-extended Markov systems, amenability, and the Perron-Frobenius operator, A Converse to the Mean Value Property on Homogeneous Trees, AMENABILITY AND STRONG AMENABILITY FOR FUSION ALGEBRAS WITH APPLICATIONS TO SUBFACTOR THEORY, Strong isoperimetric inequality for the edge graph of a tiling of the plane, The random cluster model on a general graph and a phase transition characterization of nonamenability, Fixed sets and free subgroups of groups acting on metric spaces, Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators., Diffusions on graphs, Poisson problems and spectral geometry
Cites Work
- Isoperimetric inequalities and Markov chains
- Simple random walks on trees
- Non-negative matrices and Markov chains. 2nd ed
- The spectral geometry of the apollonian packing
- The Spectral Radius of infinite Graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Probability Measures on Semigroups
- Unnamed Item
- Unnamed Item
- Unnamed Item
