Percolation and isoperimetry on roughly transitive graphs

DOI10.1214/17-AIHP857zbMATH Open1417.60078arXiv1507.07765OpenAlexW2963161811WikidataQ129083970 ScholiaQ129083970MaRDI QIDQ1633906FDOQ1633906

Authors: Elisabetta Candellero, A. Teixeira 

Publication date: 21 December 2018

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: In this paper we study percolation on a roughly transitive graph G with polynomial growth and isoperimetric dimension larger than one. For these graphs we are able to prove that p_c < 1, or in other words, that there exists a percolation phase. The main results of the article work for both dependent and independent percolation processes, since they are based on a quite robust renormalization technique. When G is transitive, the fact that p_c < 1 was already known before. But even in that case our proof yields some new results and it is entirely probabilistic, not involving the use of Gromov's theorem on groups of polynomial growth. We finish the paper giving some examples of dependent percolation for which our results apply.

Full work available at URL: https://arxiv.org/abs/1507.07765

Recommendations

• Percolation on nonunimodular transitive graphs
• Percolation on infinite graphs and isoperimetric inequalities
• Isoperimetric inequalities and transient random walks on graphs
• Percolation on finite graphs and isoperimetric inequalities.
• Upper bounds for transition probabilities on graphs and isoperimetric inequalities
• Site percolation and isoperimetric inequalities for plane graphs
• On percolation in random graphs with given vertex degrees
• Sharpness for inhomogeneous percolation on quasi-transitive graphs
• scientific article; zbMATH DE number 5722221

zbMATH Keywords

isoperimetric inequalitiespercolationdependent percolationdecoupling inequalitiesroughly transitive graphs

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Planar graphs; geometric and topological aspects of graph theory (05C10) Percolation (82B43)

Cites Work

• The Brownian loop soup
• Percolation
• Percolation
• Random Walks on Infinite Graphs and Groups
• Sharpness of the phase transition in percolation models
• Percolation in strongly correlated systems: The massless Gaussian field
• Phase transition in loop percolation
• Probability on trees and networks
• Markovian loop clusters on graphs
• Markovian loop clusters
• Title not available (Why is that?)
• Vacant set of random interlacements and percolation
• Domination by product measures
• Density and uniqueness in percolation
• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
• Sharpness of the phase transition and exponential decay of the subcritical cluster size for percolation on quasi-transitive graphs
• A new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model
• Markov random fields and percolation on general graphs
• Uniqueness and non-uniqueness in percolation theory
• Vertex-transitive graphs
• A new proof of Gromov’s theorem on groups of polynomial growth
• Title not available (Why is that?)
• Title not available (Why is that?)
• Indistinguishability of percolation clusters
• A note on percolation on \(\mathbb Z^d\): isoperimetric profile via exponential cluster repulsion
• A finitary version of Gromov's polynomial growth theorem.
• Group-invariant percolation on graphs
• Coarse geometry and randomness. École d'Été de Probabilités de Saint-Flour XLI -- 2011
• Infinite paths that contain only shortest paths
• Cut sets and normed cohomology with applications to percolation
• On roughly transitive amenable graphs and harmonic Dirichlet functions
• Indicable groups and \(p_c<1\)
• On the structure of groups with polynomial growth
• Coloring percolation clusters at random.
• Percolation and local isoperimetric inequalities
• Percolation on infinite graphs and isoperimetric inequalities
• A note on bounded automorphisms of infinite graphs
• Percolation in the vacant set of Poisson cylinders
• Percolation, perimetry, planarity
• Title not available (Why is that?)
• Cylinders' percolation in three dimensions
• Local Expansion of Symmetrical Graphs
• PERCOLATION ON GRIGORCHUK GROUPS
• On the critical value function in the divide and color model

Cited In (13)

• Upper bounds for transition probabilities on graphs and isoperimetric inequalities
• Gap at 1 for the percolation threshold of Cayley graphs
• Isoperimetric numbers of randomly perturbed intersection graphs
• Existence of phase transition for percolation using the Gaussian free field
• Coexistence of competing first passage percolation on hyperbolic graphs
• Percolation on infinite graphs and isoperimetric inequalities
• Percolation of Lipschitz surface and tight bounds on the spread of information among mobile agents
• The triangle and the open triangle
• Sharpness of the phase transition and exponential decay of the subcritical cluster size for percolation on quasi-transitive graphs
• Inhomogeneous percolation on ladder graphs
• Lattices in graphs with polynomial growth
• Multi-scale Lipschitz percolation of increasing events for Poisson random walks
• Transience and anchored isoperimetric dimension of supercritical percolation clusters

This page was built for publication: Percolation and isoperimetry on roughly transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1633906)