On the norms of group-invariant transition operators on graphs

DOI10.1007/BF01060436zbMath0751.60068MaRDI QIDQ1194481

Maura Salvatori

Publication date: 27 September 1992

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

zbMATH Keywords

infinite graphamenable groupPerron-Frobenius eigenvaluereversible random walks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Extension of Foster's averaging formula to infinite networks with moderate growth ⋮ Transition operators on co-compact \(G\)-spaces ⋮ Harmonic maps on amenable groups and a diffusive lower bound for random walks ⋮ Geometric amenability in totally disconnected locally compact groups ⋮ Topological groups and recurrence of quasi transitive graphs ⋮ Phase transitions on nonamenable graphs ⋮ Large scale Sobolev inequalities on metric measure spaces and applications ⋮ Computing Norms of Group-Invariant Transition Operators ⋮ Nonamenable products are not treeable ⋮ Return probabilities on nonunimodular transitive graphs ⋮ Strong isoperimetric inequality for the edge graph of a tiling of the plane ⋮ Fixed sets and free subgroups of groups acting on metric spaces

Cites Work

• Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators.
• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Automorphism groups of graphs as topological groups
• Random walks on graphs with a strong isoperimetric property
• Amenability and Kunze-Stein property for groups acting on a tree
• Non-negative matrices and Markov chains. 2nd ed
• Full Banach Mean Values on Countable groups.
• Unnamed Item
• Unnamed Item
• Unnamed Item