Sharp phase transition for the random-cluster and Potts models via decision trees

Abstract

We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their random-cluster representations. More precisely, we prove that

$\bullet $ For the Potts model on transitive graphs, correlations decay exponentially fast for $\beta <\beta _c$.

$\bullet $ For the random-cluster model with cluster weight $q\ge 1$ on transitive graphs, correlations decay exponentially fast in the subcritical regime and the cluster-density satisfies the mean-field lower bound in the supercritical regime. $\bullet $ For the random-cluster models with cluster weight $q\ge 1$ on planar quasi-transitive graphs $\mathbb {G}$, $$\frac {p_c(\mathbb {G})p_c(\mathbb {G}^*)}{(1-p_c(\mathbb {G}))(1-p_c(\mathbb {G}^*))}~=~q.$$ As a special case, we obtain the value of the critical point for the square, triangular and hexagonal lattices. (This provides a short proof of a result of Beffara and the first author dating from 2012.)

These results have many applications for the understanding of the subcritical (respectively disordered) phase of all these models. The techniques developed in this paper have potential to be extended to a wide class of models including the Ashkin-Teller model, continuum percolation models such as Voronoi percolation and Boolean percolation, super-level sets of massive Gaussian free field, and the random-cluster and Potts models with infinite range interactions.

  • [aizenman1987sharpness] Go to document M. Aizenman and D. J. Barsky, "Sharpness of the phase transition in percolation models," Comm. Math. Phys., vol. 108, iss. 3, pp. 489-526, 1987.
    @ARTICLE{aizenman1987sharpness,
      author = {Aizenman, Michael and Barsky, David J.},
      title = {Sharpness of the phase transition in percolation models},
      journal = {Comm. Math. Phys.},
      fjournal = {Communications in Mathematical Physics},
      volume = {108},
      year = {1987},
      number = {3},
      pages = {489--526},
      issn = {0010-3616},
      mrclass = {82A43 (60K35)},
      mrnumber = {0874906},
      mrreviewer = {R. T. Smythe},
      doi = {10.1007/BF01212322},
      zblnumber = {0618.60098},
      }
  • [AizBarFer87] Go to document M. Aizenman, D. J. Barsky, and R. Fernández, "The phase transition in a general class of Ising-type models is sharp," J. Statist. Phys., vol. 47, iss. 3-4, pp. 343-374, 1987.
    @ARTICLE{AizBarFer87,
      author = {Aizenman, M. and Barsky, D. J. and Fern\'{a}ndez, R.},
      title = {The phase transition in a general class of {I}sing-type models is sharp},
      journal = {J. Statist. Phys.},
      fjournal = {Journal of Statistical Physics},
      volume = {47},
      year = {1987},
      number = {3-4},
      pages = {343--374},
      issn = {0022-4715},
      mrclass = {82A25 (81E25 82A43 82A68)},
      mrnumber = {0894398},
      mrreviewer = {Alan D. Sokal},
      doi = {10.1007/BF01007515},
      url = {https://doi.org/10.1007/BF01007515},
      zblnumber = {},
      }
  • [aizenman2015random] Go to document M. Aizenman, H. Duminil-Copin, and V. Sidoravicius, "Random currents and continuity of Ising model’s spontaneous magnetization," Comm. Math. Phys., vol. 334, iss. 2, pp. 719-742, 2015.
    @ARTICLE{aizenman2015random,
      author = {Aizenman, Michael and Duminil-Copin, Hugo and Sidoravicius, Vladas},
      title = {Random currents and continuity of {I}sing model's spontaneous magnetization},
      journal = {Comm. Math. Phys.},
      fjournal = {Communications in Mathematical Physics},
      volume = {334},
      year = {2015},
      number = {2},
      pages = {719--742},
      issn = {0010-3616},
      mrclass = {82B20 (82D40)},
      mrnumber = {3306602},
      doi = {10.1007/s00220-014-2093-y},
      url = {https://doi.org/10.1007/s00220-014-2093-y},
      zblnumber = {1315.82004},
      }
  • [AizFer86] Go to document M. Aizenman and R. Fernández, "On the critical behavior of the magnetization in high-dimensional Ising models," J. Statist. Phys., vol. 44, iss. 3-4, pp. 393-454, 1986.
    @ARTICLE{AizFer86,
      author = {Aizenman, M. and Fern\'{a}ndez, R.},
      title = {On the critical behavior of the magnetization in high-dimensional {I}sing models},
      journal = {J. Statist. Phys.},
      fjournal = {Journal of Statistical Physics},
      volume = {44},
      year = {1986},
      number = {3-4},
      pages = {393--454},
      issn = {0022-4715},
      mrclass = {82A68 (82A05)},
      mrnumber = {0857063},
      mrreviewer = {C. A. Hurst},
      doi = {10.1007/BF01011304},
      url = {https://doi.org/10.1007/BF01011304},
      zblnumber = {0629.60106},
      }
  • [alexander2004mixing] Go to document K. S. Alexander, "Mixing properties and exponential decay for lattice systems in finite volumes," Ann. Probab., vol. 32, iss. 1A, pp. 441-487, 2004.
    @ARTICLE{alexander2004mixing,
      author = {Alexander, Kenneth S.},
      title = {Mixing properties and exponential decay for lattice systems in finite volumes},
      journal = {Ann. Probab.},
      fjournal = {The Annals of Probability},
      volume = {32},
      year = {2004},
      number = {1A},
      pages = {441--487},
      issn = {0091-1798},
      mrclass = {60K35 (82B20)},
      mrnumber = {2040789},
      mrreviewer = {N. N. Ganikhodjaev},
      doi = {10.1214/aop/1078415842},
      url = {https://doi.org/10.1214/aop/1078415842},
      zblnumber = {1048.60080},
      }
  • [baxter1982exactly] R. J. Baxter, Exactly Solved Models in Statistical Mechanics, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London, 1982.
    @BOOK{baxter1982exactly,
      author = {Baxter, Rodney J.},
      title = {Exactly Solved Models in Statistical Mechanics},
      publisher = {Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London},
      year = {1982},
      pages = {xii+486},
      isbn = {0-12-083180-5},
      mrclass = {82-02 (82A05 82A68)},
      mrnumber = {0690578},
      mrreviewer = {J. Groeneveld},
      zblnumber = {0538.60093},
      }
  • [beffara2012self] Go to document V. Beffara and H. Duminil-Copin, "The self-dual point of the two-dimensional random-cluster model is critical for $q\geq 1$," Probab. Theory Related Fields, vol. 153, iss. 3-4, pp. 511-542, 2012.
    @ARTICLE{beffara2012self,
      author = {Beffara, Vincent and Duminil-Copin, Hugo},
      title = {The self-dual point of the two-dimensional random-cluster model is critical for {$q\geq 1$}},
      journal = {Probab. Theory Related Fields},
      fjournal = {Probability Theory and Related Fields},
      volume = {153},
      year = {2012},
      number = {3-4},
      pages = {511--542},
      issn = {0178-8051},
      mrclass = {60K35 (82B20)},
      mrnumber = {2948685},
      mrreviewer = {Enza Orlandi},
      doi = {10.1007/s00440-011-0353-8},
      url = {https://doi.org/10.1007/s00440-011-0353-8},
      zblnumber = {1257.82014},
      }
  • [biskup2003rigorous] Go to document M. Biskup and L. Chayes, "Rigorous analysis of discontinuous phase transitions via mean-field bounds," Comm. Math. Phys., vol. 238, iss. 1-2, pp. 53-93, 2003.
    @ARTICLE{biskup2003rigorous,
      author = {Biskup, Marek and Chayes, Lincoln},
      title = {Rigorous analysis of discontinuous phase transitions via mean-field bounds},
      journal = {Comm. Math. Phys.},
      fjournal = {Communications in Mathematical Physics},
      volume = {238},
      year = {2003},
      number = {1-2},
      pages = {53--93},
      issn = {0010-3616},
      mrclass = {82B26 (60K35 82B20)},
      mrnumber = {1989669},
      mrreviewer = {Yvan Velenik},
      doi = {10.1007/s00220-003-0828-2},
      url = {https://doi.org/10.1007/s00220-003-0828-2},
      zblnumber = {1051.82008},
      }
  • [bollobas2010percolation] Go to document B. Bollobás and O. Riordan, "Percolation on self-dual polygon configurations," in An Irregular Mind, János Bolyai Math. Soc., Budapest, 2010, vol. 21, pp. 131-217.
    @INCOLLECTION{bollobas2010percolation,
      author = {Bollob\'{a}s, Béla and Riordan, Oliver},
      title = {Percolation on self-dual polygon configurations},
      booktitle = {An Irregular Mind},
      series = {Bolyai Soc. Math. Stud.},
      volume = {21},
      pages = {131--217},
      publisher = {J\'{a}nos Bolyai Math. Soc., Budapest},
      year = {2010},
      mrclass = {60K35 (06B99 52B12)},
      mrnumber = {2815602},
      mrreviewer = {Antal A. J\'{a}rai},
      doi = {10.1007/978-3-642-14444-8_3},
      url = {https://doi.org/10.1007/978-3-642-14444-8_3},
      zblnumber = {1215.05021},
      }
  • [bourgain1992influence] Go to document J. Bourgain, J. Kahn, G. Kalai, Y. Katznelson, and N. Linial, "The influence of variables in product spaces," Israel J. Math., vol. 77, iss. 1-2, pp. 55-64, 1992.
    @ARTICLE{bourgain1992influence,
      author = {Bourgain, Jean and Kahn, Jeff and Kalai, Gil and Katznelson, Yitzhak and Linial, Nathan},
      title = {The influence of variables in product spaces},
      journal = {Israel J. Math.},
      fjournal = {Israel Journal of Mathematics},
      volume = {77},
      year = {1992},
      number = {1-2},
      pages = {55--64},
      issn = {0021-2172},
      mrclass = {05D05 (05A20 28A35 60B15 60F15)},
      mrnumber = {1194785},
      mrreviewer = {Wolfgang Lusky},
      doi = {10.1007/BF02808010},
      url = {https://doi.org/10.1007/BF02808010},
      zblnumber = {0771.60002},
      }
  • [buhrman2002complexity] Go to document H. Buhrman and R. de Wolf, "Complexity measures and decision tree complexity: a survey," Theoret. Comput. Sci., vol. 288, iss. 1, pp. 21-43, 2002.
    @ARTICLE{buhrman2002complexity,
      author = {Buhrman, Harry and de Wolf, Ronald},
      title = {Complexity measures and decision tree complexity: a survey},
      note = {Complexity and logic (Vienna, 1998)},
      journal = {Theoret. Comput. Sci.},
      fjournal = {Theoretical Computer Science},
      volume = {288},
      year = {2002},
      number = {1},
      pages = {21--43},
      issn = {0304-3975},
      mrclass = {68Q15 (81P68)},
      mrnumber = {1934888},
      mrreviewer = {Anna Bernasconi},
      doi = {10.1016/S0304-3975(01)00144-X},
      url = {https://doi.org/10.1016/S0304-3975(01)00144-X},
      zblnumber = {1061.68058},
      }
  • [campanino2008fluctuation] Go to document M. Campanino, D. Ioffe, and Y. Velenik, "Fluctuation theory of connectivities for subcritical random cluster models," Ann. Probab., vol. 36, iss. 4, pp. 1287-1321, 2008.
    @ARTICLE{campanino2008fluctuation,
      author = {Campanino, Massimo and Ioffe, Dmitry and Velenik, Yvan},
      title = {Fluctuation theory of connectivities for subcritical random cluster models},
      journal = {Ann. Probab.},
      fjournal = {The Annals of Probability},
      volume = {36},
      year = {2008},
      number = {4},
      pages = {1287--1321},
      issn = {0091-1798},
      mrclass = {60K35 (37C30 60F15 60K15 82B44)},
      mrnumber = {2435850},
      mrreviewer = {Rongfeng Sun},
      doi = {10.1214/07-AOP359},
      url = {https://doi.org/10.1214/07-AOP359},
      zblnumber = {1160.60026},
      }
  • [Dum13] H. Duminil-Copin, Parafermionic Observables and their Applications to Planar Statistical Physics Models, Sociedade Brasileira de Matemática, Rio de Janeiro, 2013, vol. 25.
    @BOOK{Dum13,
      author = {Duminil-Copin, Hugo},
      title = {Parafermionic Observables and their Applications to Planar Statistical Physics Models},
      series = {Ensaios Matem\'{a}ticos [Mathematical Surveys]},
      volume = {25},
      publisher = {Sociedade Brasileira de Matem\'{a}tica, Rio de Janeiro},
      year = {2013},
      pages = {ii+371},
      isbn = {978-85-8337-014-7},
      mrclass = {82B20 (81V35 82C20)},
      mrnumber = {3184487},
      zblnumber = {1298.82001},
      }
  • [duminil2016phase] Go to document H. Duminil-Copin and I. Manolescu, "The phase transitions of the planar random-cluster and Potts models with $q\ge1$ are sharp," Probab. Theory Related Fields, vol. 164, iss. 3-4, pp. 865-892, 2016.
    @ARTICLE{duminil2016phase,
      author = {Duminil-Copin, Hugo and Manolescu, Ioan},
      title = {The phase transitions of the planar random-cluster and {P}otts models with {$q\ge1$} are sharp},
      journal = {Probab. Theory Related Fields},
      fjournal = {Probability Theory and Related Fields},
      volume = {164},
      year = {2016},
      number = {3-4},
      pages = {865--892},
      issn = {0178-8051},
      mrclass = {60K35 (82B20 82B26)},
      mrnumber = {3477782},
      mrreviewer = {N. N. Ganikhodjaev},
      doi = {10.1007/s00440-015-0621-0},
      url = {https://doi.org/10.1007/s00440-015-0621-0},
      zblnumber = {1356.60167},
      }
  • [duminil2016discontinuity] H. Duminil-Copin, M. Gagnebin, M. Harel, I. Manolescu, and V. Tassion, Discontinuity of the phase transition for the planar random-cluster and Potts models with $ q> 4$, 2016.
    @misc{duminil2016discontinuity,
      author = {{Duminil-Copin},
      H. and Gagnebin, M. and Harel, M. and Manolescu, I. and Tassion, V.},
      arxiv={1611.09877},
      title = {Discontinuity of the phase transition for the planar random-cluster and {P}otts models with $ q> 4$},
      year = {2016},
     }
  • [DumRaoTas16] Go to document H. Duminil-Copin, A. Raoufi, and V. Tassion, "A new computation of the critical point for the planar random-cluster model with $q\ge1$," Ann. Inst. Henri Poincaré Probab. Stat., vol. 54, iss. 1, pp. 422-436, 2018.
    @ARTICLE{DumRaoTas16,
      author = {Duminil-Copin, Hugo and Raoufi, Aran and Tassion, Vincent},
      title = {A new computation of the critical point for the planar random-cluster model with {$q\ge1$}},
      journal = {Ann. Inst. Henri Poincaré Probab. Stat.},
      fjournal = {Annales de l'Institut Henri Poincaré Probabilités et Statistiques},
      volume = {54},
      year = {2018},
      number = {1},
      pages = {422--436},
      issn = {0246-0203},
      mrclass = {82B20 (60K35 82B26 82B43)},
      mrnumber = {3765895},
      mrreviewer = {N. N. Ganikhodjaev},
      doi = {10.1214/16-AIHP809},
      url = {https://doi.org/10.1214/16-AIHP809},
      zblnumber = {1395.82043},
      }
  • [DumRaoTas17] H. Duminil-Copin, A. Raoufi, and V. Tassion, Exponential decay of connection probabilities for subcritical Voronoi percolation in $\mathbb{R}^d$, 2017.
    @MISC{DumRaoTas17,
      author = {Duminil-Copin, Hugo and Raoufi, Aran and Tassion, Vincent},
      title = {Exponential decay of connection probabilities for subcritical {V}oronoi percolation in {$\mathbb{R}^d$}},
      arxiv={1705.07978},
      year = {2017},
      zblnumber = {},
      }
  • [DumRaoTas17-2] H. Duminil-Copin, A. Raoufi, and V. Tassion, Subcritical phase of $d$-dimensional Poisson-Boolean percolation and its vacant set, 2018.
    @MISC{DumRaoTas17-2,
      author = {Duminil-Copin, Hugo and Raoufi, Aran and Tassion, Vincent},
      title = {Subcritical phase of $d$-dimensional {P}oisson-{B}oolean percolation and its vacant set},
      year = {2018},
      arxiv = {1805.00695},
      }
  • [duminil2017continuity] Go to document H. Duminil-Copin, V. Sidoravicius, and V. Tassion, "Continuity of the phase transition for planar random-cluster and Potts models with $1 \leq q \leq 4$," Comm. Math. Phys., vol. 349, iss. 1, pp. 47-107, 2017.
    @ARTICLE{duminil2017continuity,
      author = {Duminil-Copin, Hugo and Sidoravicius, Vladas and Tassion, Vincent},
      title = {Continuity of the phase transition for planar random-cluster and {P}otts models with {$1 \leq q \leq 4$}},
      journal = {Comm. Math. Phys.},
      fjournal = {Communications in Mathematical Physics},
      volume = {349},
      year = {2017},
      number = {1},
      pages = {47--107},
      issn = {0010-3616},
      mrclass = {82B26 (82B27 82B43)},
      mrnumber = {3592746},
      mrreviewer = {Farrukh Mukhamedov},
      doi = {10.1007/s00220-016-2759-8},
      url = {https://doi.org/10.1007/s00220-016-2759-8},
      zblnumber = {1357.82011},
      }
  • [duminil2015new] Go to document H. Duminil-Copin and V. Tassion, "A new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model," Comm. Math. Phys., vol. 343, iss. 2, pp. 725-745, 2016.
    @ARTICLE{duminil2015new,
      author = {Duminil-Copin, Hugo and Tassion, Vincent},
      TITLE = {A new proof of the sharpness of the phase transition for {B}ernoulli percolation and the {I}sing model},
      JOURNAL = {Comm. Math. Phys.},
      FJOURNAL = {Communications in Mathematical Physics},
      VOLUME = {343},
      YEAR = {2016},
      NUMBER = {2},
      PAGES = {725--745},
      ISSN = {0010-3616},
      MRCLASS = {60K35 (82B20 82B26 82B43)},
      MRNUMBER = {3477351},
      MRREVIEWER = {Hans-Otto Georgii},
      DOI = {10.1007/s00220-015-2480-z},
      URL = {https://doi.org/10.1007/s00220-015-2480-z},
      ZBLNUMBER = {1342.82026},
      }
  • [ForKas72] Go to document C. M. Fortuin and P. W. Kasteleyn, "On the random-cluster model. I. Introduction and relation to other models," Physica, vol. 57, iss. 4, pp. 536-564, 1972.
    @ARTICLE{ForKas72,
      author = {Fortuin, C. M. and Kasteleyn, P. W.},
      title = {On the random-cluster model. {I}. {I}ntroduction and relation to other models},
      journal = {Physica},
      volume = {57},
      year = {1972},
      number = {4},
      pages = {536--564},
      mrclass = {82.60},
      mrnumber = {0359655},
      mrreviewer = {S. V. Temko},
      doi = {10.1016/0031-8914(72)90045-6},
      zblnumber = {},
      }
  • [garban2014noise] Go to document C. Garban and J. E. Steif, Noise Sensitivity of Boolean Functions and Percolation, Cambridge University Press, New York, 2015, vol. 5.
    @BOOK{garban2014noise,
      author = {Garban, Christophe and Steif, Jeffrey E.},
      title = {Noise Sensitivity of {B}oolean Functions and Percolation},
      series = {Inst. Math. Stat. Textbooks},
      volume = {5},
      publisher = {Cambridge University Press, New York},
      year = {2015},
      pages = {xvii+203},
      isbn = {978-1-107-43255-0; 978-1-107-07643-3},
      mrclass = {82B43 (06E30 60K35)},
      mrnumber = {3468568},
      mrreviewer = {Christian Hirsch},
      doi = {10.1017/CBO9781139924160},
      url = {https://doi.org/10.1017/CBO9781139924160},
      zblnumber = {1355.06001},
      }
  • [graham2006influence] Go to document B. T. Graham and G. R. Grimmett, "Influence and sharp-threshold theorems for monotonic measures," Ann. Probab., vol. 34, iss. 5, pp. 1726-1745, 2006.
    @ARTICLE{graham2006influence,
      author = {Graham, B. T. and Grimmett, G. R.},
      title = {Influence and sharp-threshold theorems for monotonic measures},
      journal = {Ann. Probab.},
      fjournal = {The Annals of Probability},
      volume = {34},
      year = {2006},
      number = {5},
      pages = {1726--1745},
      issn = {0091-1798},
      mrclass = {60E15 (60K35 82B43)},
      mrnumber = {2271479},
      mrreviewer = {Elchanan Mossel},
      doi = {10.1214/009117906000000278},
      url = {https://doi.org/10.1214/009117906000000278},
      zblnumber = {1115.60099},
      }
  • [Gri06] Go to document G. Grimmett, The Random-Cluster Model, Springer-Verlag, Berlin, 2006, vol. 333.
    @BOOK{Gri06,
      author = {Grimmett, Geoffrey},
      title = {The Random-Cluster Model},
      series = {Grundlehren Math. Wiss.},
      volume = {333},
      publisher = {Springer-Verlag, Berlin},
      year = {2006},
      pages = {xiv+377},
      isbn = {978-3-540-32890-2; 3-540-32890-4},
      mrclass = {60K35 (60-02 82-02 82B20 82B43)},
      mrnumber = {2243761},
      mrreviewer = {Olivier Garet},
      doi = {10.1007/978-3-540-32891-9},
      url = {https://doi.org/10.1007/978-3-540-32891-9},
      zblnumber = {1122.60087},
      }
  • [kahn1988influence] Go to document J. Kahn, G. Kalai, and N. Linial, The influence of variables on Boolean functions.
    @MISC{kahn1988influence,
      author = {Kahn, J. and Kalai, G. and Linial, N.},
      title = {The influence of variables on {B}oolean functions},
      note = {in \emph{Proceeding of the 29th Annual Symposium on Foundations of Computer Science},
      IEEE, 1988, pp 68--80},
      doi = {10.1109/SFCS.1988.21923},
      zblnumber = {},
      }
  • [KotShl82] Go to document R. Kotecký and S. B. Shlosman, "First-order phase transitions in large entropy lattice models," Comm. Math. Phys., vol. 83, iss. 4, pp. 493-515, 1982.
    @ARTICLE{KotShl82,
      author = {Koteck\'{y},
      R. and Shlosman, S. B.},
      title = {First-order phase transitions in large entropy lattice models},
      journal = {Comm. Math. Phys.},
      fjournal = {Communications in Mathematical Physics},
      volume = {83},
      year = {1982},
      number = {4},
      pages = {493--515},
      issn = {0010-3616},
      mrclass = {82A67 (82A25)},
      mrnumber = {0649814},
      mrreviewer = {Gerhard C. Hegerfeldt},
      doi = {10.1007/BF01208713},
      zblnumber = {},
      }
  • [laanait1991interfaces] Go to document L. Laanait, A. Messager, S. Miracle-Solé, J. Ruiz, and S. Shlosman, "Interfaces in the Potts model. I. Pirogov-Sinai theory of the Fortuin-Kasteleyn representation," Comm. Math. Phys., vol. 140, iss. 1, pp. 81-91, 1991.
    @ARTICLE{laanait1991interfaces,
      author = {Laanait, Lahoussine and Messager, Alain and Miracle-Solé,
      Salvador and Ruiz, Jean and Shlosman, Senya},
      title = {Interfaces in the {P}otts model. {I}. {P}irogov-{S}inai theory of the {F}ortuin-{K}asteleyn representation},
      journal = {Comm. Math. Phys.},
      fjournal = {Communications in Mathematical Physics},
      volume = {140},
      year = {1991},
      number = {1},
      pages = {81--91},
      issn = {0010-3616},
      mrclass = {82B20},
      mrnumber = {1124260},
      mrreviewer = {Klaus Ziegler},
      doi = {10.1007/BF02099291},
      zblnumber = {0734.60108},
      }
  • [manolescu2016phase] Go to document I. Manolescu and A. Raoufi, "The phase transitions of the random-cluster and Potts models on slabs with $q\geq 1$ are sharp," Electron. J. Probab., vol. 23, p. 63, 2018.
    @ARTICLE{manolescu2016phase,
      author = {Manolescu, Ioan and Raoufi, Aran},
      title = {The phase transitions of the random-cluster and {P}otts models on slabs with {$q\geq 1$} are sharp},
      journal = {Electron. J. Probab.},
      fjournal = {Electronic Journal of Probability},
      volume = {23},
      year = {2018},
      pages = {Paper No. 63, 25},
      issn = {1083-6489},
      mrclass = {60K35 (82B26)},
      mrnumber = {3835469},
      doi = {10.1214/17-EJP86},
      url = {https://doi.org/10.1214/17-EJP86},
      zblnumber = {06924675},
      }
  • [martinelli1999lectures] Go to document F. Martinelli, "Lectures on Glauber dynamics for discrete spin models," in Lectures on Probability Theory and Statistics, Springer, Berlin, 1999, vol. 1717, pp. 93-191.
    @INCOLLECTION{martinelli1999lectures,
      author = {Martinelli, Fabio},
      title = {Lectures on {G}lauber dynamics for discrete spin models},
      booktitle = {Lectures on Probability Theory and Statistics},
      venue = {{S}aint-{F}lour, 1997},
      series = {Lecture Notes in Math.},
      volume = {1717},
      pages = {93--191},
      publisher = {Springer, Berlin},
      year = {1999},
      mrclass = {60K35 (82C05 82C20)},
      mrnumber = {1746301},
      doi = {10.1007/978-3-540-48115-7_2},
      url = {https://doi.org/10.1007/978-3-540-48115-7_2},
      zblnumber = {1051.82514},
      }
  • [menshikov1986coincidence] M. V. Mencprimeshikov, "Coincidence of critical points in percolation problems," Dokl. Akad. Nauk SSSR, vol. 288, iss. 6, pp. 1308-1311, 1986.
    @ARTICLE{menshikov1986coincidence,
      author = {Men\cprime{s}hikov, M. V.},
      title = {Coincidence of critical points in percolation problems},
      journal = {Dokl. Akad. Nauk SSSR},
      fjournal = {Doklady Akademii Nauk SSSR},
      volume = {288},
      year = {1986},
      number = {6},
      pages = {1308--1311},
      issn = {0002-3264},
      mrclass = {60K35 (82A43)},
      mrnumber = {0852458},
      mrreviewer = {P. A. Kuchment},
      zblnumber = {0615.60096},
     }
  • [OSSS] Go to document R. O’Donnell, M. Saks, O. Schramm, and R. Servedio, Every decision tree has an influential variable, 2005.
    @MISC{OSSS,
      author = {O'Donnell, R. and Saks, M. and Schramm, O. and Servedio, R.},
      title = {Every decision tree has an influential variable},
      note = {46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), Pittsburgh, Pennsylvania, USA},
      year = {2005},
      zblnumber = {},
      doi = {10.1109/SFCS.2005.34},
      }
  • [Odonnell14] Go to document R. O’Donnell, Analysis of Boolean Functions, Cambridge University Press, New York, 2014.
    @BOOK{Odonnell14,
      author = {O'Donnell, Ryan},
      title = {Analysis of {B}oolean Functions},
      publisher = {Cambridge University Press, New York},
      year = {2014},
      pages = {xx+423},
      isbn = {978-1-107-03832-5},
      mrclass = {42-02 (06E30 42A16 68-02 68Q15 68Q30 91B14 94D05)},
      mrnumber = {3443800},
      mrreviewer = {Martin C. Cooper},
      doi = {10.1017/CBO9781139814782},
      url = {https://doi.org/10.1017/CBO9781139814782},
      zblnumber = {1336.94096},
      }
  • [Pot52] Go to document R. B. Potts, "Some generalized order-disorder transformations," Proc. Cambridge Philos. Soc., vol. 48, iss. 1, pp. 106-109, 1952.
    @ARTICLE{Pot52,
      author = {Potts, R. B.},
      title = {Some generalized order-disorder transformations},
      journal = {Proc. Cambridge Philos. Soc.},
      volume = {48},
      year = {1952},
      number = {1},
      pages = {106--109},
      mrclass = {80.1X},
      mrnumber = {0047571},
      mrreviewer = {F. J. Murray},
      doi = {10.1017/S0305004100027419},
      zblnumber = {0048.45601},
      }
  • [schrammsteif] Go to document O. Schramm and J. E. Steif, "Quantitative noise sensitivity and exceptional times for percolation," Ann. of Math. (2), vol. 171, iss. 2, pp. 619-672, 2010.
    @ARTICLE{schrammsteif,
      author = {Schramm, Oded and Steif, Jeffrey E.},
      title = {Quantitative noise sensitivity and exceptional times for percolation},
      journal = {Ann. of Math. (2)},
      fjournal = {Annals of Mathematics. Second Series},
      volume = {171},
      year = {2010},
      number = {2},
      pages = {619--672},
      issn = {0003-486X},
      mrclass = {60K35 (82B43)},
      mrnumber = {2630053},
      mrreviewer = {Anatoly Yambartsev},
      doi = {10.4007/annals.2010.171.619},
      url = {https://doi.org/10.4007/annals.2010.171.619},
      zblnumber = {1213.60160},
      }
  • [sheffield2005random] S. Sheffield, Random Surfaces, Soc. Math. France, Paris, 2005.
    @BOOK{sheffield2005random,
      author = {Sheffield, Scott},
      title = {Random {S}urfaces},
      series = {Astérisque},
      publisher={Soc. Math. France, Paris},
      number = {304},
      year = {2005},
      pages = {vi+175},
      isbn = {978-2-85629-187-0},
      issn = {0303-1179},
      mrclass = {82B41 (60D05 82-02 82B24)},
      mrnumber = {2251117},
      mrreviewer = {Richard Kenyon},
      zblnumber = {1104.60002},
      }
  • [yao1977probabilistic] Go to document A. C. C. Yao, "Probabilistic computations: toward a unified measure of complexity (extended abstract)," , pp. 222-227, 1977.
    @ARTICLE{yao1977probabilistic,
      author = {Yao, Andrew Chi Chih},
      title = {Probabilistic computations: toward a unified measure of complexity (extended abstract)},
      booktitle = {18th {A}nnual {S}ymposium on {F}oundations of {C}omputer {S}cience ({P}rovidence, {R}.{I}., 1977)},
      pages = {222--227},
      publisher = {IEEE Comput. Sci., Long Beach, Calif.},
      year = {1977},
      mrclass = {68A20},
      mrnumber = {0489016},
      doi = {10.1109/SFCS.1977.24},
      zblnumber = {},
      }

Authors

Hugo Duminil-Copin

Institut des Hautes Études Scientifiques (IHÉS), Bures-sur-Yvette, France

Aran Raoufi

Institut des Hautes Études Scientifiques (IHÉS), Bures-sur-Yvette, France

Vincent Tassion

ETH Zürich, Zürich, Switzerland