Isoperimetric inequalities and Markov chains (Q1063327): Difference between revisions

Consider the stochastic matrix A of a reversible Markov chain as acting on a sequence space. An inequality between certain norms on this space is shown to be (nearly) equivalent to a certain rate of decay for powers of A. The results are related to probabilities on finite groups, to graph structures on compact manifolds, and to Sobolev and isoperimetric inequalities on groups. The proofs use Green's functions, and an integral bound for Dirichlet forms. A criterion is obtained, using the norms, for transience of the Markov chain.