Amenability, unimodularity, and the spectral radius of random walks on infinite graphs

DOI10.1007/BF02571256zbMath0693.43001OpenAlexW2093600087MaRDI QIDQ908466

Wolfgang Woess, Paolo M. Soardi

Publication date: 1990

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/174188

zbMATH Keywords

normspectral radiussimple random walkamenableunimodularhomogeneous treelocally finite, infinite connected graphradial transition operatorsvertex-transitive group of automorphisms

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General properties and structure of locally compact groups (22D05) Means on groups, semigroups, etc.; amenable groups (43A07) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (54)

Boundary and entropy of space homogeneous Markov chains ⋮ The Ising model on diluted graphs and strong amenability ⋮ Random walks on the affine group of local fields and of homogeneous trees ⋮ The Martin boundary for harmonic functions on groups of automorphisms of a homogeneous tree ⋮ Amenable group actions on infinite graphs ⋮ On the derivation of mean-field percolation critical exponents from the triangle condition ⋮ Ends of graphs ⋮ Ends of graphs. II ⋮ Percolation on nonunimodular transitive graphs ⋮ Bilateral denseness of the hyperbolic limit points of groups acting on metric spaces ⋮ Transition operators on co-compact \(G\)-spaces ⋮ Harmonic maps on amenable groups and a diffusive lower bound for random walks ⋮ Brownian motion on treebolic space: escape to infinity ⋮ Connective constants and height functions for Cayley graphs ⋮ Heavy Bernoulli-percolation clusters are indistinguishable ⋮ Continuity of the Ising phase transition on nonamenable groups ⋮ Harnack inequality and one-endedness of UST on reversible random graphs ⋮ Random walks on the affine group of a homogeneous tree in the drift-free case ⋮ Non-intersection of transient branching random walks ⋮ Isoperimetric Inequalities and Decay of Iterated Kernels for Almost-transitive Markov Chains ⋮ Geometric amenability in totally disconnected locally compact groups ⋮ Doubling constants and spectral theory on graphs ⋮ Coarse differentiation of quasi-isometries. I: Spaces not quasi-isometric to Cayley graphs ⋮ An interlacing technique for spectra of random walks and its application to finite percolation clusters ⋮ Topological groups and recurrence of quasi transitive graphs ⋮ Phase transitions on nonamenable graphs ⋮ Invariance, quasi-invariance, and unimodularity for random graphs ⋮ Some relations between analytic and geometric properties of infinite graphs ⋮ Topological groups and infinite graphs ⋮ A structure theorem for boundary-transitive graphs with infinitely many ends ⋮ On the norms of group-invariant transition operators on graphs ⋮ Analogues of Cayley graphs for topological groups ⋮ Amenable actions preserving a locally finite metric ⋮ End-transitive graphs ⋮ Singularities of the Green function of a random walk on a discrete group ⋮ A general bridge theorem for self-avoiding walks ⋮ A conjecture concerning a limit of non-Cayley graphs ⋮ Self-avoiding walk on nonunimodular transitive graphs ⋮ Supercritical percolation on nonamenable graphs: isoperimetry, analyticity, and exponential decay of the cluster size distribution ⋮ Large scale Sobolev inequalities on metric measure spaces and applications ⋮ A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS ⋮ On the spectrum of the sum of generators for a finitely generated group ⋮ Power-law bounds for critical long-range percolation below the upper-critical dimension ⋮ Computing Norms of Group-Invariant Transition Operators ⋮ Uniqueness of currents in infinite resistive networks ⋮ Boundaries of random walks on graphs and groups with infinitely many ends ⋮ Random walks on the discrete affine group ⋮ Nonamenable products are not treeable ⋮ Locality of the critical probability for transitive graphs of exponential growth ⋮ Return probabilities on nonunimodular transitive graphs ⋮ Strong isoperimetric inequality for the edge graph of a tiling of the plane ⋮ Coarse distinguishability of graphs with symmetric growth ⋮ Lower bound for the norm of a vertex-transitive graph ⋮ Fixed sets and free subgroups of groups acting on metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphs and groups with tree-like properties
• Automorphism groups of graphs as topological groups
• Random walks on graphs with a strong isoperimetric property
• Amenable group actions on infinite graphs
• An inversion formula for the Radon transform on trees
• Amenability and Kunze-Stein property for groups acting on a tree
• A note on fragments of infinite graphs
• The fundamental group and the spectrum of the Laplacian
• Cutting up graphs
• Über unendliche Wege in Graphen
• Automorphisms and endomorphisms of infinite locally finite graphs
• Convolutions, means, and spectra
• Über die Enden diskreter Räume und Gruppen
• Full Banach Mean Values on Countable groups.
• Symmetric Random Walks on Groups
• The Spectral Radius of infinite Graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• On Locally Compact Groups with Invariant Means

This page was built for publication: Amenability, unimodularity, and the spectral radius of random walks on infinite graphs