Probability theory
Critical percolation on any quasi-transitive graph of exponential growth has no infinite clusters
[La percolation critique sur les graphes quasi-transitifs à croissance exponentielle ne possède pas de composante connexe infinie]
Comptes Rendus. Mathématique, Tome 354 (2016) no. 9, pp. 944-947.

Nous démontrons que la percolation critique sur les graphes quasi transitifs à croissance exponentielle ne possède pas de composante connexe infinie unique. En utilisant certains résultats antérieurs, ceci nous permet de déduire la non-existence d'une composante connexe infinie pour la percolation critique sur de tels graphes. Ce résultat était auparavant inconnu pour les cas moyennable et non unimodulaire.

We prove that critical percolation on any quasi-transitive graph of exponential volume growth does not have a unique infinite cluster. This allows us to deduce from earlier results that critical percolation on any graph in this class does not have any infinite clusters. The result is new when the graph in question is either amenable or nonunimodular.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2016.07.013
Hutchcroft, Tom 1

1 Department of Mathematics, University of British Columbia, Vancouver, British Columbia, Canada
@article{CRMATH_2016__354_9_944_0,
     author = {Hutchcroft, Tom},
     title = {Critical percolation on any quasi-transitive graph of exponential growth has no infinite clusters},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {944--947},
     publisher = {Elsevier},
     volume = {354},
     number = {9},
     year = {2016},
     doi = {10.1016/j.crma.2016.07.013},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2016.07.013/}
}
TY  - JOUR
AU  - Hutchcroft, Tom
TI  - Critical percolation on any quasi-transitive graph of exponential growth has no infinite clusters
JO  - Comptes Rendus. Mathématique
PY  - 2016
SP  - 944
EP  - 947
VL  - 354
IS  - 9
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2016.07.013/
DO  - 10.1016/j.crma.2016.07.013
LA  - en
ID  - CRMATH_2016__354_9_944_0
ER  - 
%0 Journal Article
%A Hutchcroft, Tom
%T Critical percolation on any quasi-transitive graph of exponential growth has no infinite clusters
%J Comptes Rendus. Mathématique
%D 2016
%P 944-947
%V 354
%N 9
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2016.07.013/
%R 10.1016/j.crma.2016.07.013
%G en
%F CRMATH_2016__354_9_944_0
Hutchcroft, Tom. Critical percolation on any quasi-transitive graph of exponential growth has no infinite clusters. Comptes Rendus. Mathématique, Tome 354 (2016) no. 9, pp. 944-947. doi : 10.1016/j.crma.2016.07.013. http://www.numdam.org/articles/10.1016/j.crma.2016.07.013/

[1] Aizenman, M.; Barsky, D.J. Sharpness of the phase transition in percolation models, Commun. Math. Phys., Volume 108 (1987) no. 3, pp. 489-526

[2] Antunović, T.; Veselić, I. Sharpness of the phase transition and exponential decay of the subcritical cluster size for percolation on quasi-transitive graphs, J. Stat. Phys., Volume 130 (2008) no. 5, pp. 983-1009

[3] Bartholdi, L.; Virág, B. et al. Amenability via random walks, Duke Math. J., Volume 130 (2005) no. 1, pp. 39-56

[4] Benjamini, I.; Lyons, R.; Peres, Y.; Schramm, O. et al. Critical percolation on any nonamenable group has no infinite clusters, Ann. Probab., Volume 27 (1999) no. 3, pp. 1347-1356

[5] Benjamini, I.; Lyons, R.; Schramm, O. Percolation perturbations in potential theory and random walks, Random Walks and Discrete Potential Theory, 1999, pp. 56-84

[6] Benjamini, I.; Schramm, O. Percolation beyond Zd, many questions and a few answers, Electron. Commun. Probab., Volume 1 (1996) no. 8, pp. 71-82

[7] Burton, R.M.; Keane, M. Density and uniqueness in percolation, Commun. Math. Phys., Volume 121 (1989) no. 3, pp. 501-505

[8] Chou, C. et al. Elementary amenable groups, Ill. J. Math., Volume 24 (1980) no. 3, pp. 396-407

[9] Duminil-Copin, H.; Tassion, V. A new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model, Commun. Math. Phys., Volume 343 (2016) no. 2, pp. 725-745

[10] Fitzner, R.; van der Hofstad, R. Nearest-neighbor percolation function is continuous for d>10, 2015 (arXiv preprint) | arXiv

[11] Gandolfi, A.; Keane, M.; Newman, C. Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses, Probab. Theory Relat. Fields, Volume 92 (1992) no. 4, pp. 511-527

[12] Grimmett, G.R. Percolation, Grundlehren Math. Wiss., 2010

[13] Hara, T.; Slade, G. Mean-field behaviour and the lace expansion, Probability and Phase Transition, Springer, 1994, pp. 87-122

[14] Harris, T.E. A Lower Bound for the Critical Probability in a Certain Percolation Process, Proc. Camb. Philos. Soc., vol. 56, Cambridge Univ. Press, 1960 (p. 3)

[15] Juschenko, K.; Monod, N. Cantor systems, piecewise translations and simple amenable groups, 2012 (arXiv preprint) | arXiv

[16] Lyons, R. Random walks and the growth of groups, C. R. Acad Sci., Ser. I, Volume 320 (1995) no. 11, pp. 1361-1366

[17] Lyons, R.; Peres, Y. Poisson boundaries of lamplighter groups: proof of the Kaimanovich–Vershik conjecture, 2015 (arXiv preprint) | arXiv

[18] Lyons, R.; Peres, Y. Probability on Trees and Networks, Cambridge University Press, 2016 http://pages.iu.edu/~rdlyons/ (available at)

[19] Lyons, R.; Peres, Y.; Schramm, O. Minimal spanning forests, Ann. Probab., Volume 34 (2006) no. 5, pp. 1665-1692

[20] Milnor, J. et al. Growth of finitely generated solvable groups, J. Differ. Geom., Volume 2 (1968) no. 4, pp. 447-449

[21] Newman, C.; Schulman, L. Infinite clusters in percolation models, J. Stat. Phys., Volume 26 (1981) no. 3, pp. 613-628

[22] Peres, Y.; Pete, G.; Scolnicov, A. Critical percolation on certain nonunimodular graphs, N.Y. J. Math., Volume 12 (2006), pp. 1-18

[23] Russo, L. On the critical percolation probabilities, Z. Wahrscheinlichkeitstheor. Verw. Geb., Volume 56 (1981) no. 2, pp. 229-237

[24] Timár, Á. Percolation on nonunimodular transitive graphs, Ann. Probab., Volume 34 (2006) no. 6, pp. 2344-2364

Cité par Sources :