Percolation and local isoperimetric inequalities (Q737324)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6610661
Language Label Description Also known as
default for all languages
No label defined
    English
    Percolation and local isoperimetric inequalities
    scientific article; zbMATH DE number 6610661

      Statements

      Percolation and local isoperimetric inequalities (English)
      0 references
      10 August 2016
      0 references
      The author considers the site percolation model on a connected graph \(G\) of polynomial growth, which is such that each vertex of \(G\) is kept with probability \(p\) and removed otherwise. The author establishes a partial answer to a question posed by \textit{I. Benjamini} and \textit{O. Schramm} [Electron. Commun. Probab. 1, 71--82 (1996; Zbl 0890.60091)] on the existence of a non-trivial phase transition for the above model. To formulate the main result of the paper, the following definition of the local isoperimetric inequality is introduced. A graph \(G\) is said to satisfy the local isoperimetric inequality if for any sets \(A\subseteq B(x,r):=B\) such that \(| A| \leq | B|/2\) we have \[ |\partial_B A|\geq c| A|^{\frac{d}{d-1}}. \] It is proved that if a graph \(G\) obeys the above inequality with \(d>1\), then the critical probability for the percolation model on \(G\) is \(<1\).
      0 references
      percolation
      0 references
      local isoperimetric inequality
      0 references
      phase transition
      0 references
      0 references

      Identifiers