Quantitative noise sensitivity and exceptional times for percolation

Abstract

One goal of this paper is to prove that dynamical critical site percolation on the planar triangular lattice has exceptional times at which percolation occurs. In doing so, new quantitative noise sensitivity results for percolation are obtained. The latter is based on a novel method for controlling the “level $k$” Fourier coefficients via the construction of a randomized algorithm which looks at random bits, outputs the value of a particular function but looks at any fixed input bit with low probability. We also obtain upper and lower bounds on the Hausdorff dimension of the set of percolating times. We then study the problem of exceptional times for certain “$k$-arm” events on wedges and cones. As a corollary of this analysis, we prove, among other things, that there are no times at which there are two infinite “white” clusters, obtain an upper bound on the Hausdorff dimension of the set of times at which there are both an infinite white cluster and an infinite black cluster and prove that for dynamical critical bond percolation on the square grid there are no exceptional times at which three disjoint infinite clusters are present.

  • [ADA] M. Aizenman, S. Duplantier, and A. Aharony, "Connectivity exponents and external perimeter in 2D percolation models," Phys. Rev. Lett., vol. 83, pp. 1359-1362, 1999.
    @article{ADA,
      author={Aizenman, M. and Duplantier, S. and Aharony, A.},
      TITLE={Connectivity exponents and external perimeter in 2D percolation models},
      JOURNAL={Phys. Rev. Lett.},
      VOLUME={83},
      YEAR={1999},
      PAGES={1359--1362},
      }
  • [BKS] Go to document I. Benjamini, G. Kalai, and O. Schramm, "Noise sensitivity of Boolean functions and applications to percolation," Inst. Hautes Études Sci. Publ. Math., iss. 90, pp. 5-43 (2001), 1999.
    @article {BKS, MRKEY = {1813223},
      AUTHOR = {Benjamini, Itai and Kalai, Gil and Schramm, Oded},
      TITLE = {Noise sensitivity of {B}oolean functions and applications to percolation},
      JOURNAL = {Inst. Hautes Études Sci. Publ. Math.},
      FJOURNAL = {Institut des Hautes Études Scientifiques. Publications Mathématiques},
      NUMBER = {90},
      YEAR = {1999},
      PAGES = {5--43 (2001)},
      ISSN = {0073-8301},
      CODEN = {PMIHA6},
      MRCLASS = {60B15 (60K35 68Q15 82B43 94C10)},
      MRNUMBER = {2001m:60016},
      MRREVIEWER = {H. Kesten},
      URL = {http://www.numdam.org/item?id=PMIHES_1999__90__5_0},
      ZBLNUMBER = {0986.60002},
      }
  • [BeSc] Go to document I. Benjamini and O. Schramm, "Exceptional planes of percolation," Probab. Theory Related Fields, vol. 111, iss. 4, pp. 551-564, 1998.
    @article {BeSc, MRKEY = {1641830},
      AUTHOR = {Benjamini, Itai and Schramm, Oded},
      TITLE = {Exceptional planes of percolation},
      JOURNAL = {Probab. Theory Related Fields},
      FJOURNAL = {Probability Theory and Related Fields},
      VOLUME = {111},
      YEAR = {1998},
      NUMBER = {4},
      PAGES = {551--564},
      ISSN = {0178-8051},
      CODEN = {PTRFEU},
      MRCLASS = {60K35 (82B43)},
      MRNUMBER = {99i:60173},
      MRREVIEWER = {Ronald Meester},
      DOI = {10.1007/s004400050177},
      ZBLNUMBER = {0910.60076},
      }
  • [BSW] I. Benjamini, O. Schramm, and D. B. Wilson, "Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read," in STOC’05: Proc. 37th Annual ACM Symposium on Theory of Computing, New York: ACM, 2005, pp. 244-250.
    @incollection {BSW, MRKEY = {2181623},
      AUTHOR = {Benjamini, Itai and Schramm, Oded and Wilson, David B.},
      TITLE = {Balanced {B}oolean functions that can be evaluated so that every input bit is unlikely to be read},
      BOOKTITLE = {{\rm S{TOC}'05}: {P}roc. 37th {A}nnual {\rm ACM} {S}ymposium on {T}heory of {C}omputing},
      PAGES = {244--250},
      PUBLISHER = {ACM},
      ADDRESS = {New York},
      YEAR = {2005},
      MRCLASS = {68W20 (06E30)},
      MRNUMBER = {2006g:68280},
      }
  • [BMW] Go to document J. van den Berg, R. Meester, and D. G. White, "Dynamic Boolean models," Stochastic Process. Appl., vol. 69, iss. 2, pp. 247-257, 1997.
    @article {BMW, MRKEY = {1472953},
      AUTHOR = {Berg, {J. van den} and Meester, Ronald and White, Damien G.},
      TITLE = {Dynamic {B}oolean models},
      JOURNAL = {Stochastic Process. Appl.},
      FJOURNAL = {Stochastic Processes and their Applications},
      VOLUME = {69},
      YEAR = {1997},
      NUMBER = {2},
      PAGES = {247--257},
      ISSN = {0304-4149},
      CODEN = {STOPB7},
      MRCLASS = {60K35 (82C43)},
      MRNUMBER = {98j:60134},
      MRREVIEWER = {Olle H{ä}ggstr{ö}m},
      DOI = {10.1016/S0304-4149(97)00044-6},
      ZBLNUMBER = {0911.60083},
      }
  • [BrSt] Go to document E. I. Broman and J. E. Steif, "Dynamical stability of percolation for some interacting particle systems and $\epsilon$-movability," Ann. Probab., vol. 34, iss. 2, pp. 539-576, 2006.
    @article {BrSt, MRKEY = {2223951},
      AUTHOR = {Broman, Erik I. and Steif, Jeffrey E.},
      TITLE = {Dynamical stability of percolation for some interacting particle systems and {$\epsilon$}-movability},
      JOURNAL = {Ann. Probab.},
      FJOURNAL = {The Annals of Probability},
      VOLUME = {34},
      YEAR = {2006},
      NUMBER = {2},
      PAGES = {539--576},
      ISSN = {0091-1798},
      CODEN = {APBYAE},
      MRCLASS = {60K35 (82B43 82C43)},
      MRNUMBER = {2007b:60233},
      MRREVIEWER = {B. M. Gurevich},
      DOI = {10.1214/009117905000000602},
      ZBLNUMBER = {1107.82058},
      }
  • [CN] Go to document F. Camia and C. M. Newman, "Two-dimensional critical percolation: the full scaling limit," Comm. Math. Phys., vol. 268, iss. 1, pp. 1-38, 2006.
    @article {CN, MRKEY = {2249794},
      AUTHOR = {Camia, Federico and Newman, Charles M.},
      TITLE = {Two-dimensional critical percolation: the full scaling limit},
      JOURNAL = {Comm. Math. Phys.},
      FJOURNAL = {Communications in Mathematical Physics},
      VOLUME = {268},
      YEAR = {2006},
      NUMBER = {1},
      PAGES = {1--38},
      ISSN = {0010-3616},
      CODEN = {CMPHAY},
      MRCLASS = {82B43 (60K35)},
      MRNUMBER = {2007m:82032},
      MRREVIEWER = {Christophe Garban},
      DOI = {10.1007/s00220-006-0086-1},
      ZBLNUMBER = {1117.60086},
      }
  • [Diestel] R. Diestel, Graph Theory, New York: Springer-Verlag, 1997.
    @book {Diestel, MRKEY = {1448665},
      AUTHOR = {Diestel, Reinhard},
      TITLE = {Graph Theory},
      SERIES = {Grad. Texts Math.},
      NUMBER = {173},
      PUBLISHER = {Springer-Verlag},
      ADDRESS = {New York},
      YEAR = {1997},
      PAGES = {xiv+289},
      ISBN = {0-387-98210-8},
      MRCLASS = {05-01},
      MRNUMBER = {1448665},
      ZBLNUMBER={1086.05001},
      }
  • [Eva89] Go to document S. N. Evans, "Local properties of Lévy processes on a totally disconnected group," J. Theoret. Probab., vol. 2, iss. 2, pp. 209-259, 1989.
    @article {Eva89, MRKEY = {987578},
      AUTHOR = {Evans, Steven N.},
      TITLE = {Local properties of {L}évy processes on a totally disconnected group},
      JOURNAL = {J. Theoret. Probab.},
      FJOURNAL = {Journal of Theoretical Probability},
      VOLUME = {2},
      YEAR = {1989},
      NUMBER = {2},
      PAGES = {209--259},
      ISSN = {0894-9840},
      CODEN = {JTPREO},
      MRCLASS = {60J30 (60G17)},
      MRNUMBER = {90g:60069},
      MRREVIEWER = {Bert Fristedt},
      DOI = {10.1007/BF01053411},
      ZBLNUMBER = {0683.60010},
      }
  • [FG] Go to document P. J. Fitzsimmons and R. K. Getoor, "On the potential theory of symmetric Markov processes," Math. Ann., vol. 281, iss. 3, pp. 495-512, 1988.
    @article {FG, MRKEY = {954155},
      AUTHOR = {Fitzsimmons, P. J. and Getoor, R. K.},
      TITLE = {On the potential theory of symmetric {M}arkov processes},
      JOURNAL = {Math. Ann.},
      FJOURNAL = {Mathematische Annalen},
      VOLUME = {281},
      YEAR = {1988},
      NUMBER = {3},
      PAGES = {495--512},
      ISSN = {0025-5831},
      CODEN = {MAANA},
      MRCLASS = {60J45},
      MRNUMBER = {89k:60110},
      MRREVIEWER = {Jutta Steffens},
      DOI = {10.1007/BF01457159},
      ZBLNUMBER = {0627.60067},
      }
  • [GS] Go to document R. K. Getoor and M. J. Sharpe, "Naturality, standardness, and weak duality for Markov processes," Z. Wahrsch. Verw. Gebiete, vol. 67, iss. 1, pp. 1-62, 1984.
    @article {GS, MRKEY = {756804},
      AUTHOR = {Getoor, R. K. and Sharpe, M. J.},
      TITLE = {Naturality, standardness, and weak duality for {M}arkov processes},
      JOURNAL = {Z. Wahrsch. Verw. Gebiete},
      FJOURNAL = {Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete},
      VOLUME = {67},
      YEAR = {1984},
      NUMBER = {1},
      PAGES = {1--62},
      ISSN = {0044-3719},
      CODEN = {ZWVGAA},
      MRCLASS = {60J45 (60J25)},
      MRNUMBER = {86f:60093},
      MRREVIEWER = {J. Walsh},
      DOI = {10.1007/BF00534082},
      ZBLNUMBER = {0553.60070},
      }
  • [Grimmett] G. Grimmett, Percolation, Second ed., New York: Springer-Verlag, 1999.
    @book {Grimmett, MRKEY = {1707339},
      AUTHOR = {Grimmett, Geoffrey},
      TITLE = {Percolation},
      SERIES = {Grundl. Math. Wissen.},
      NUMBER = {321},
      EDITION = {Second},
      PUBLISHER = {Springer-Verlag},
      ADDRESS = {New York},
      YEAR = {1999},
      PAGES = {xiv+444},
      ISBN = {3-540-64902-6},
      MRCLASS = {60K35 (60-02 82B43)},
      MRNUMBER = {2001a:60114},
      MRREVIEWER = {Neal Madras},
      }
  • [HPS] Go to document O. Häggström, Y. Peres, and J. E. Steif, "Dynamical percolation," Ann. Inst. H. Poincaré Probab. Statist., vol. 33, iss. 4, pp. 497-528, 1997.
    @article {HPS, MRKEY = {1465800},
      AUTHOR = {H{ä}ggstr{ö}m, Olle and Peres, Yuval and Steif, Jeffrey E.},
      TITLE = {Dynamical percolation},
      JOURNAL = {Ann. Inst. H. Poincaré Probab. Statist.},
      FJOURNAL = {Annales de l'Institut Henri Poincaré. Probabilités et Statistiques},
      VOLUME = {33},
      YEAR = {1997},
      NUMBER = {4},
      PAGES = {497--528},
      ISSN = {0246-0203},
      CODEN = {AHPBAR},
      MRCLASS = {60K35 (82C43)},
      MRNUMBER = {98m:60153},
      MRREVIEWER = {H. Kesten},
      DOI = {10.1016/S0246-0203(97)80103-3},
      }
  • [HS] T. Hara and G. Slade, "Mean-field behaviour and the lace expansion," in Probability and Phase Transition (Cambridge, 1993), Dordrecht: Kluwer Acad. Publ., 1994, pp. 87-122.
    @incollection {HS, MRKEY = {1283177},
      AUTHOR = {Hara, Takashi and Slade, Gordon},
      TITLE = {Mean-field behaviour and the lace expansion},
      BOOKTITLE = {Probability and Phase Transition ({C}ambridge, 1993)},
      SERIES = {% Adv. Sci. Inst. Ser. C Math. Phys. Sci.},
      NUMBER = {420},
      PAGES = {87--122},
      PUBLISHER = {Kluwer Acad. Publ.},
      ADDRESS = {Dordrecht},
      YEAR = {1994},
      MRCLASS = {82B41 (60K35 82-02 82B43)},
      MRNUMBER = {95d:82033},
      MRREVIEWER = {Neal Madras},
      ZBLNUMBER = {0831.60107},
      }
  • [Harris] T. E. Harris, "A lower bound for the critical probability in a certain percolation process," Proc. Cambridge Philos. Soc., vol. 56, pp. 13-20, 1960.
    @article {Harris, MRKEY = {0115221},
      AUTHOR = {Harris, T. E.},
      TITLE = {A lower bound for the critical probability in a certain percolation process},
      JOURNAL = {Proc. Cambridge Philos. Soc.},
      VOLUME = {56},
      YEAR = {1960},
      PAGES = {13--20},
      MRCLASS = {60.00},
      MRNUMBER = {22 \#6023},
      MRREVIEWER = {G. Newell},
      ZBLNUMBER = {0122.36403},
      }
  • [Haw84] J. Hawkes, "Some geometric aspects of potential theory," in Stochastic Analysis and Applications (Swansea, 1983), New York: Springer-Verlag, 1984, pp. 130-154.
    @incollection {Haw84, MRKEY = {777518},
      AUTHOR = {Hawkes, John},
      TITLE = {Some geometric aspects of potential theory},
      BOOKTITLE = {Stochastic Analysis and Applications ({S}wansea, 1983)},
      SERIES = {Lecture Notes in Math.},
      NUMBER = {1095},
      PAGES = {130--154},
      PUBLISHER = {Springer-Verlag},
      ADDRESS = {New York},
      YEAR = {1984},
      MRCLASS = {60J45 (60J30)},
      MRNUMBER = {86h:60146},
      MRREVIEWER = {Mamoru Kanda},
      ZBLNUMBER = {0558.60055},
      }
  • [Kahane] J. Kahane, Some Random Series of Functions, Second ed., Cambridge: Cambridge Univ. Press, 1985.
    @book {Kahane, MRKEY = {833073},
      AUTHOR = {Kahane, Jean-Pierre},
      TITLE = {Some Random Series of Functions},
      SERIES = {Cambridge Studies Adv. Mat.},
      NUMBER = {5},
      EDITION = {Second},
      PUBLISHER = {Cambridge Univ. Press},
      ADDRESS = {Cambridge},
      YEAR = {1985},
      PAGES = {xiv+305},
      ISBN = {0-521-24966-X; 0-521-45602-9},
      MRCLASS = {60G99 (42A61 60G15 60G17)},
      MRNUMBER = {87m:60119},
      MRREVIEWER = {Michael Marcus},
      ZBLNUMBER = {0571.60002},
      }
  • [Kesten] H. Kesten, Percolation Theory for Mathematicians, Mass.: Birkhäuser, 1982.
    @book {Kesten, MRKEY = {692943},
      AUTHOR = {Kesten, Harry},
      TITLE = {Percolation Theory for Mathematicians},
      SERIES = {Progr. Prob. Statist.},
      NUMBER = {2},
      PUBLISHER = {Birkhäuser},
      ADDRESS = {Mass.},
      YEAR = {1982},
      PAGES = {iv+423},
      ISBN = {3-7643-3107-0},
      MRCLASS = {60K35 (05C70 82A43)},
      MRNUMBER = {84i:60145},
      MRREVIEWER = {R. T. Smythe},
      ZBLNUMBER = {0522.60097},
      }
  • [K2] Go to document H. Kesten, "Scaling relations for $2$D-percolation," Comm. Math. Phys., vol. 109, iss. 1, pp. 109-156, 1987.
    @article {K2, MRKEY = {879034},
      AUTHOR = {Kesten, Harry},
      TITLE = {Scaling relations for {$2$}{D}-percolation},
      JOURNAL = {Comm. Math. Phys.},
      FJOURNAL = {Communications in Mathematical Physics},
      VOLUME = {109},
      YEAR = {1987},
      NUMBER = {1},
      PAGES = {109--156},
      ISSN = {0010-3616},
      CODEN = {CMPHAY},
      MRCLASS = {60K35 (82A43)},
      MRNUMBER = {88k:60174},
      MRREVIEWER = {R. T. Smythe},
      URL = {http://projecteuclid.org/getRecord?id=euclid.cmp/1104116714},
      }
  • [KSZ] Go to document H. Kesten, V. Sidoravicius, and Y. Zhang, "Almost all words are seen in critical site percolation on the triangular lattice," Electron. J. Probab., vol. 3, p. 10, 1998.
    @article {KSZ, MRKEY = {1637089},
      AUTHOR = {Kesten, Harry and Sidoravicius, V. and Zhang, Y.},
      TITLE = {Almost all words are seen in critical site percolation on the triangular lattice},
      JOURNAL = {Electron. J. Probab.},
      FJOURNAL = {Electronic Journal of Probability},
      VOLUME = {3},
      YEAR = {1998},
      PAGES = {no. 10, 75 pp.},
      ISSN = {1083-6489},
      MRCLASS = {60K35},
      MRNUMBER = {99j:60155},
      MRREVIEWER = {Rahul Roy},
      URL = {http://www.math.washington.edu/~ejpecp/EjpVol3/paper10.abs.html},
      ZBLNUMBER={0908.60082},
      }
  • [KZ] H. Kesten and Y. Zhang, "Strict inequalities for some critical exponents in two-dimensional percolation," J. Statist. Phys., vol. 46, iss. 5-6, pp. 1031-1055, 1987.
    @article {KZ, MRKEY = {893131},
      AUTHOR = {Kesten, Harry and Zhang, Yu},
      TITLE = {Strict inequalities for some critical exponents in two-dimensional percolation},
      JOURNAL = {J. Statist. Phys.},
      FJOURNAL = {Journal of Statistical Physics},
      VOLUME = {46},
      YEAR = {1987},
      NUMBER = {5-6},
      PAGES = {1031--1055},
      ISSN = {0022-4715},
      CODEN = {JSTPSB},
      MRCLASS = {60K35 (82A43)},
      MRNUMBER = {89g:60305},
      MRREVIEWER = {John C. Wierman},
      ZBLNUMBER = {0683.60081},
      }
  • [Lawler] G. F. Lawler, Conformally Invariant Processes in the Plane, Providence, RI: Amer. Math. Soc., 2005.
    @book {Lawler, MRKEY = {2129588},
      AUTHOR = {Lawler, Gregory F.},
      TITLE = {Conformally Invariant Processes in the Plane},
      SERIES = {Math. Surveys Monogr.},
      NUMBER = {114},
      PUBLISHER = {Amer. Math. Soc.},
      ADDRESS = {Providence, RI},
      YEAR = {2005},
      PAGES = {xii+242},
      ISBN = {0-8218-3677-3},
      MRCLASS = {60-02 (30-02 30C35 31A15 60J65 81T40 82B27)},
      MRNUMBER = {2006i:60003},
      MRREVIEWER = {Zhen-Qing Chen},
      ZBLNUMBER = {1074.60002},
      }
  • [LSW] Go to document G. F. Lawler, O. Schramm, and W. Werner, "One-arm exponent for critical 2D percolation," Electron. J. Probab., vol. 7, p. 13, 2002.
    @article {LSW, MRKEY = {1887622},
      AUTHOR = {Lawler, Gregory F. and Schramm, Oded and Werner, Wendelin},
      TITLE = {One-arm exponent for critical 2{D} percolation},
      JOURNAL = {Electron. J. Probab.},
      FJOURNAL = {Electronic Journal of Probability},
      VOLUME = {7},
      YEAR = {2002},
      PAGES = {13 pp.},
      ISSN = {1083-6489},
      MRCLASS = {60K35 (82B43)},
      MRNUMBER = {2002k:60204},
      MRREVIEWER = {Rapha{ë}l Cerf},
      URL = {http://www.math.washington.edu/~ejpecp/EjpVol7/paper2.abs.html},
      ZBLNUMBER={1015.60091},
      }
  • [LSWup2] G. F. Lawler, O. Schramm, and W. Werner, "Sharp estimates for Brownian non-intersection probabilities," in In and Out of Equilibrium (Mambucaba, 2000), Boston, MA: Birkhäuser, 2002, pp. 113-131.
    @incollection {LSWup2, MRKEY = {1901950},
      AUTHOR = {Lawler, Gregory F. and Schramm, Oded and Werner, Wendelin},
      TITLE = {Sharp estimates for {B}rownian non-intersection probabilities},
      BOOKTITLE = {In and Out of Equilibrium ({M}ambucaba, 2000)},
      SERIES = {Progr. Probab.},
      NUMBER = {51},
      PAGES = {113--131},
      PUBLISHER = {Birkhäuser},
      ADDRESS = {Boston, MA},
      YEAR = {2002},
      MRCLASS = {60J65},
      MRNUMBER = {2003d:60162},
      MRREVIEWER = {Peter M{ö}rters},
      ZBLNUMBER = {1011.60062},
      }
  • [PSSW] Y. Peres, O. Schramm, S. Sheffield, and D. B. Wilson, "Random-turn hex and other selection games," Amer. Math. Monthly, vol. 114, iss. 5, pp. 373-387, 2007.
    @article {PSSW, MRKEY = {2309980},
      AUTHOR = {Peres, Yuval and Schramm, Oded and Sheffield, Scott and Wilson, David B.},
      TITLE = {Random-turn hex and other selection games},
      JOURNAL = {Amer. Math. Monthly},
      FJOURNAL = {American Mathematical Monthly},
      VOLUME = {114},
      YEAR = {2007},
      NUMBER = {5},
      PAGES = {373--387},
      ISSN = {0002-9890},
      CODEN = {AMMYAE},
      MRCLASS = {91A46 (00A08 60C05)},
      MRNUMBER = {2008a:91039},
      MRREVIEWER = {G. A. Heuer},
      ZBLNUMBER = {1153.91012},
      }
  • [PS] Go to document Y. Peres and J. E. Steif, "The number of infinite clusters in dynamical percolation," Probab. Theory Related Fields, vol. 111, iss. 1, pp. 141-165, 1998.
    @article {PS, MRKEY = {1626782},
      AUTHOR = {Peres, Yuval and Steif, Jeffrey E.},
      TITLE = {The number of infinite clusters in dynamical percolation},
      JOURNAL = {Probab. Theory Related Fields},
      FJOURNAL = {Probability Theory and Related Fields},
      VOLUME = {111},
      YEAR = {1998},
      NUMBER = {1},
      PAGES = {141--165},
      ISSN = {0178-8051},
      CODEN = {PTRFEU},
      MRCLASS = {60K35 (31C15 82C43)},
      MRNUMBER = {99e:60217},
      MRREVIEWER = {H. Kesten},
      DOI = {10.1007/s004400050165},
      ZBLNUMBER = {0906.60069},
      }
  • [Reimer] Go to document D. Reimer, "Proof of the van den Berg-Kesten conjecture," Combin. Probab. Comput., vol. 9, iss. 1, pp. 27-32, 2000.
    @article {Reimer, MRKEY = {1751301},
      AUTHOR = {Reimer, David},
      TITLE = {Proof of the van den {B}erg-{K}esten conjecture},
      JOURNAL = {Combin. Probab. Comput.},
      FJOURNAL = {Combinatorics, Probability and Computing},
      VOLUME = {9},
      YEAR = {2000},
      NUMBER = {1},
      PAGES = {27--32},
      ISSN = {0963-5483},
      MRCLASS = {60C05 (60E15 60K35)},
      MRNUMBER = {2001g:60017},
      MRREVIEWER = {H. Kesten},
      DOI = {10.1017/S0963548399004113},
      ZBLNUMBER = {0947.60093},
      }
  • [Schramm] Go to document O. Schramm, "Scaling limits of loop-erased random walks and uniform spanning trees," Israel J. Math., vol. 118, pp. 221-288, 2000.
    @article {Schramm, MRKEY = {1776084},
      AUTHOR = {Schramm, Oded},
      TITLE = {Scaling limits of loop-erased random walks and uniform spanning trees},
      JOURNAL = {Israel J. Math.},
      FJOURNAL = {Israel Journal of Mathematics},
      VOLUME = {118},
      YEAR = {2000},
      PAGES = {221--288},
      ISSN = {0021-2172},
      CODEN = {ISJMAP},
      MRCLASS = {60K35 (30C85 60H15 82B27 82B44)},
      MRNUMBER = {2001m:60227},
      MRREVIEWER = {Almut Burchard},
      DOI = {10.1007/BF02803524},
      ZBLNUMBER = {0968.60093},
      }
  • [Smirnov] Go to document S. Smirnov, "Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits," C. R. Acad. Sci. Paris Sér. I Math., vol. 333, iss. 3, pp. 239-244, 2001.
    @article {Smirnov, MRKEY = {1851632},
      AUTHOR = {Smirnov, Stanislav},
      TITLE = {Critical percolation in the plane: conformal invariance, {C}ardy's formula, scaling limits},
      JOURNAL = {C. R. Acad. Sci. Paris Sér. I Math.},
      FJOURNAL = {Comptes Rendus de l'Académie des Sciences. Série I. Mathématique},
      VOLUME = {333},
      YEAR = {2001},
      NUMBER = {3},
      PAGES = {239--244},
      ISSN = {0764-4442},
      CODEN = {CASMEI},
      MRCLASS = {60K35 (82B43)},
      MRNUMBER = {2002f:60193},
      DOI = {10.1016/S0764-4442(01)01991-7},
      ZBLNUMBER = {0985.60090},
      }
  • [Smirnov1] S. Smirnov, Critical percolation in the plane. I. Conformal invariance and Cardy’s formula, II. Continuum scaling limit (long version).
    @misc{Smirnov1,
      author={Smirnov, S},
      TITLE={Critical percolation in the plane. I. Conformal invariance and Cardy's formula, II. Continuum scaling limit (long version)},
      NOTE={preprint},
      ARXIV={0909.4499},
      }
  • [SW] S. Smirnov and W. Werner, "Critical exponents for two-dimensional percolation," Math. Res. Lett., vol. 8, iss. 5-6, pp. 729-744, 2001.
    @article {SW, MRKEY = {1879816},
      AUTHOR = {Smirnov, Stanislav and Werner, Wendelin},
      TITLE = {Critical exponents for two-dimensional percolation},
      JOURNAL = {Math. Res. Lett.},
      FJOURNAL = {Mathematical Research Letters},
      VOLUME = {8},
      YEAR = {2001},
      NUMBER = {5-6},
      PAGES = {729--744},
      ISSN = {1073-2780},
      MRCLASS = {60K35},
      MRNUMBER = {2003i:60173},
      ZBLNUMBER = {1009.60087},
      }
  • [Talagrand] Go to document M. Talagrand, "Concentration of measure and isoperimetric inequalities in product spaces," Inst. Hautes Études Sci. Publ. Math., iss. 81, pp. 73-205, 1995.
    @article {Talagrand, MRKEY = {1361756},
      AUTHOR = {Talagrand, Michel},
      TITLE = {Concentration of measure and isoperimetric inequalities in product spaces},
      JOURNAL = {Inst. Hautes Études Sci. Publ. Math.},
      FJOURNAL = {Institut des Hautes Études Scientifiques. Publications Mathématiques},
      NUMBER = {81},
      YEAR = {1995},
      PAGES = {73--205},
      ISSN = {0073-8301},
      CODEN = {PMIHA6},
      MRCLASS = {60E15 (60D05)},
      MRNUMBER = {97h:60016},
      MRREVIEWER = {G. Schechtman},
      URL = {http://www.numdam.org/item?id=PMIHES_1995__81__73_0},
      ZBLNUMBER = {0864.60013},
      }

Authors

Oded Schramm

Microsoft Corporation
One Microsoft Way
Redmond WA 98052
United States

Jeffrey E. Steif

Department of Mathematics
Chalmers University of Technology and University of Gothenburg
Gothenburg
Sweden