Gil Kalai’s blog

## A Problem on Planar Percolation

Posted on April 25, 2009 by

Conjecture (Gady Kozma):  Prove that the critical probability for planar percolation on a Cayley graph of the group $Z^2$ is always an algebraic number.

Gady  mentioned this conjecture in his talk here about percolation on infinite Cayley graphs.  (Update April 30: Today Gady mentioned to me an even bolder question: to show that for every group $\Gamma$, either all critical probabilities of its Cayley graphs are algebraic, or none is!!;  I recall a similarly bold conjecture regarding the property of being an expander which turned out to be false but was fruitful nevertheless.)

Many problems on percolation beyond $Z^d$ were posed by Benjamini and Schramm, (See here (the paper) and here (update web page  1999)). In the talk the beautiful proof by Itai, Russ, Yuval, and Oded of the “dying percolation property” for nonamenable groups was outlined.  And the Burton-Keane beautiful result on the unique infinite connected component for the amenable case was mentioned.

Brief explanations: You have an infinite graph $G$. Consider a random subgraph $H$ where every edge of $G$ is taken with probability $p$. (The edges taken are called  open, and the edges not taken are called closed.) We ask:

What is the probability $\Theta(p)$  that $H$ has an infinite connected component? (Kolmogorov’s 0-1 law asserts that it is zero or one.)

Now, $\Theta(p)$ is also monotone and the critical probability is the supremum of the set of all $p$ so that $\Theta(p)$ is 0.

The dying percolation property asserts that $\Theta(p_c)=0$.  It is known to hold for the standard planar percolation and is a notorious open problem for standard percolation in three dimensions.

Under very very general conditions the number of infinite components is, with probability 1, either zero, one or infinity. There is a beautiful proof of Burton and Keane that for percolation on Cayley graphs of amenable groups, above the critical percolation $H$ has, with probability one, a unique infinite component. It is conjectured that for the nonamenable case there is always an interval above the critical probablity where $H$ has infinitely many components!

### Like this:

This entry was posted in Open problems, Probability and tagged Percolation, Probability. Bookmark the permalink.

### One Response to A Problem on Planar Percolation

1. Gábor Pete says:

Hi Gil, and implicitly Gady,

The conjecture didn’t specify this, but probably Gady meant bond percolation, as opposed to site percolation.

p_c(Z^2,bond)=1/2 is known, while p_c(Z^2,site)=0.5927460… according to simulations. I don’t know if anyone has a guess if this is an algebraic number or not. Furthermore, p_c(triangular lattice,site)=1/2, while the triangular lattice is in fact a Cayley graph of \Z^2, so it may very well be that for site percolation the invariance conjecture is simply false.

I think that all known critical values are algebraic, and almost all of them are for bond percolation. Two large sets of critical values calculated are by Iva Kozakova for free-like groups http://front.math.ucdavis.edu/0801.4153, and by Wierman and Ziff for planar lattices http://arxiv.org/abs/0903.3135.

There are these sporadic examples, but I don’t know any philosophical reason why bond p_c’s should be easier to compute, for what groups we should have non-algebraic bond p_c’s, or why the invariance principle suggested by Gady should hold only for bond percolation. Gady, or anyone else?

Gabor

• ### Blogroll

%d bloggers like this:
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 15, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8975878953933716, "perplexity_flag": "middle"}