Abstract
We find explicit formulas for the probabilities of general boundary visit events for planar loop-erased random walks, as well as connectivity events for branches in the uniform spanning tree. We show that both probabilities, when suitably renormalized, converge in the scaling limit to conformally covariant functions which satisfy partial differential equations of second and third order, as predicted by conformal field theory. The scaling limit connectivity probabilities also provide formulas for the pure partition functions of multiple \(\mathrm {SLE}_\kappa \) at \(\kappa =2\).
Similar content being viewed by others
Notes
See also the update below the conjecture for recent progress.
This is the first proof of the existence of positive pure partition functions of multiple \(\mathrm {SLE}\)s, implying in particular the existence of the extremal (local) multiple \(\mathrm {SLE}\)s. After the present work, the existence of positive pure partition functions for \(\kappa \in (0,6]\) has been proven by \(\mathrm {SLE}\) methods [PW19, Wu18], which however do not yield explicit formulas.
For \(\kappa <8\) we have \(\Delta < \Delta '\), whence the terminology leading and subleading for \(\Delta \) and \(\Delta '\), respectively.
References
Bauer, M., Bernard, D.: SLE, CFT and zig-zag probabilities. In: Proceedings of the Conference ‘Conformal Invariance and Random Spatial Processes’, Edinburgh (2003)
Bauer, M., Bernard, D., Kytölä, K.: Multiple Schramm–Loewner evolutions and statistical mechanics martingales. J. Stat. Phys. 120(5–6), 1125–1163 (2005)
Beffara, V., Peltola, E., Wu, H.: On the uniqueness of global multiple SLEs. Preprint. arXiv:1801.07699 (2018)
Belavin, A.A., Polyakov, A.M., Zamolodchikov, A.B.: Infinite conformal symmetry in two-dimensional quantum field theory. Nucl. Phys. B 241(2), 333–380 (1984)
Belavin, A.A., Polyakov, A.M., Zamolodchikov, A.B.: Infinite conformal symmetry of critical fluctuations in two dimensions. J. Stat. Phys. 34(5–6), 763–774 (1984)
Beneš, C., Lawler, G.F., Viklund, F.: Scaling limit of the loop-erased random walk Green’s function. Probab. Theory Related Fields 166(1), 271–319 (2016)
Benoit, L., Saint-Aubin, Y.: Degenerate conformal field theories and explicit expressions for some null vectors. Phys. Lett. B215(3), 517–522 (1988)
Chelkak, D., Smirnov, S.: Discrete complex analysis on isoradial graphs. Adv. Math. 228(3), 1590–1630 (2011)
Chelkak, D., Smirnov, S.: Universality in the 2D Ising model and conformal invariance of fermionic observables. Invent. Math. 189(3), 515–580 (2012)
Courant, R., Friedrichs, K., Lewy, H.: Über die partiellen Differenzengleichungen der mathematischen Physik. Math. Ann. 100(1), 32–74 (1928)
Dubédat, J.: Euler integrals for commuting SLEs. J. Stat. Phys. 123(6), 1183–1218 (2006)
Dubédat, J.: Excursion decompositions for SLE and Watts’ crossing formula. Probab. Theory Rel. Fields 134(3), 453–488 (2006)
Dubédat, J.: Commutation relations for SLE. Commun. Pure Appl. Math. 60(12), 1792–1847 (2007)
Dubédat, J.: SLE and Virasoro representations: localization. Commun. Math. Phys. 336(2), 695–760 (2015)
Dubédat, J.: SLE and Virasoro representations: fusion. Commun. Math. Phys. 336(2), 761–809 (2015)
Felder, G.: BRST approach to minimal models. Nucl. Phys. B 317(1), 215–236 (1989). Erratum ibid. B 324(2):548 (1989)
Feĭgin, B.L., Fuchs, D.B.: Representations of the Virasoro algebra. In: Representation of Lie Groups and Related Topics, Volume 7 of Advanced Studies in Contemporary Mathematics, pp. 465–554. Gordon and Breach, New York (1990)
Felder, G., Fröhlich, J., Keller, G.: Braid matrices and structure constants for minimal conformal models. Commun. Math. Phys. 124(4), 647–664 (1989)
Flores, S.M., Peltola, E.: Monodromy invariant CFT correlation functions of first column Kac operators. In preparation (2019)
Flores, S.M., Kleban, P.: A solution space for a system of null-state partial differential equations, part I. Commun. Math. Phys. 333(1), 389–434 (2015)
Flores, S.M., Kleban, P.: A solution space for a system of null-state partial differential equations, part II. Commun. Math. Phys. 333(1), 435–481 (2015)
Flores, S.M., Kleban, P.: A solution space for a system of null-state partial differential equations, part III. Commun. Math. Phys. 333(2), 597–667 (2015)
Fomin, S.: Loop-erased walks and total positivity. Trans. Am. Math. Soc. 353(9), 3363–3583 (2001)
Di Francesco, P., Mathieu, P., Sénéchal, D.: Conformal Field Theory. Springer, Berlin (1997)
Gessel, I., Viennot, G.: Binomial determinants, paths, and hook length formulae. Adv. Math. 58(3), 300–321 (1985)
Iohara, K., Koga, Y.: Representation Theory of the Virasoro Algebra. Springer Monographs in Mathematics. Springer, Berlin (2011)
Jokela, N., Järvinen, M., Kytölä, K.: SLE boundary visits. Ann. Henri Poincaré 17(6), 1263–1330 (2016)
Kac, V.: Highest weight representations of infinite dimensional Lie algebras. Proc. ICM Helsinki 1978, 299–304 (1980)
Kager, W., Nienhuis, B.: A guide to stochastic Löwner evolution and its applications. J. Stat. Phys. 115(5), 1149–1229 (2004)
Karlin, S., McGregor, J.: Coincidence probabilities. Pac. J. Math. 9(4), 1141–1164 (1959)
Karrila, A., Kytölä, K., Peltola, E.: Conformal blocks, \(q\)-combinatorics, and quantum group symmetry. Annales de l’Institut Henri Poincaré D (2019)
Karrila, A.: Multiple SLE type scaling limits: from local to global. Preprint arXiv:1903.10354 (2019)
Kenyon, R.: The asymptotic determinant of the discrete Laplacian. Acta Math. 185(2), 239–286 (2000)
Kenyon, R.W., Wilson, D.B.: Boundary partitions in trees and dimers. Trans. Am. Math. Soc. 363(3), 1325–1364 (2011)
Kenyon, R.W., Wilson, D.B.: Double-dimer pairings and skew Young diagrams. Electr. J. Comb. 18(1), 130–142 (2011)
Kenyon, R.W., Wilson, D.B.: Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs. J. Am. Math. Soc. 28(4), 985–1030 (2015)
Kim, J.S.: Proofs of two conjectures of Kenyon and Wilson on Dyck tilings. J. Combin. Theory Ser. A 119(8), 1692–1710 (2012)
Kim, J.S., Mészáros, K., Panova, G., Wilson, D.B.: Dyck tilings, increasing trees, descents, and inversions. J. Combin. Theory Ser. A 122(C), 9–27 (2014)
Kozdron, M.J., Lawler, G.F.: The configurational measure on mutually avoiding SLE paths. In: Universality and Renormalization: From Stochastic Evolution to Renormalization of Quantum Fields, Fields Inst. Commun. Amer. Math. Soc., New York (2007)
Kytölä, K., Peltola, E.: Pure partition functions of multiple SLEs. Commun. Math. Phys. 346(1), 237–292 (2016)
Kytölä, K., Peltola, E.: Conformally covariant boundary correlation functions with a quantum group. J. Eur. Math. Soc. (2019)
Lawler, G.F.: Conformally Invariant Processes in the Plane. American Mathematical Society, New York (2005)
Lawler, G.F.: Intersections of Random Walks. Birkhäuser, Berlin (1991)
Lawler, G.F.: The probability that planar loop-erased random walk uses a given edge. Electron. Commun. Probab. 19, 1–13 (2014)
Lawler, G.F., Schramm, O., Werner, W.: Conformal invariance of planar loop-erased random walks and uniform spanning trees. Ann. Probab. 32(1B), 939–995 (2004)
Lawler, G.F., Viklund, F.: Convergence of loop-erased random walk in the natural parametrization. Preprint arXiv:1603.05203 (2016)
Lenells, J., Viklund, F.: Schramm’s formula and the Green’s function for multiple SLE. J. Stat. Phys. 176(4), 873–931 (2019)
Lindström, B.: On the vector representations of induced matroids. Bull. Lond. Math. Soc. 5(1), 85–90 (1973)
Miller, J., Sheffield, S.: Imaginary geometry II: reversibility of \(\text{ SLE } _\kappa (\rho _1; \rho _2)\) for \(\kappa \in (0,4)\). Ann. Probab. 44(3), 1647–1722 (2016)
Panova, G., Wilson, D.B.: Pfaffian formulas for spanning tree probabilities. Combin. Probab. Comput. 26(1), 118–137 (2017)
Peltola, E.: Basis for solutions of the Benoit & Saint-Aubin PDEs with particular asymptotic properties. Ann. Inst. H. Poincaré D (2019)
Peltola, E., Wu, H.: Global and local multiple SLEs for \(\kappa \le 4\) and connection probabilities for level lines of GFF. Commun. Math. Phys. 366(2), 469–536 (2019)
Pemantle, R.: Choosing a spanning tree for the integer lattice uniformly. Ann. Probab. 19(4), 1559–1574 (1991)
Poncelet, A.: Schramm’s formula for multiple loop-erased random walks. J. Stat. Mech. Theory Exp. 2018, 103106 (2018)
Ribault, S.: Conformal field theory on the plane. arXiv:1406.4290 (2014)
Rohde, S., Schramm, O.: Basic properties of SLE. Ann. Math. 161(2), 883–924 (2005)
Schramm, O.: Scaling limits of loop-erased random walks and uniform spanning trees. Isr. J. Math. 118(1), 221–288 (2000)
Schramm, O., Zhou, W.: Boundary proximity of SLE. Probab. Theory Relat. Fields 146(3–4), 435–450 (2010)
Sheffield, S., Wilson, D.B.: Schramm’s proof of Watts’ formula. Ann. Probab. 39(5), 1844–1863 (2011)
Shigechi, K., Zinn-Justin, P.: Path representation of maximal parabolic Kazhdan–Lusztig polynomials. J. Pure Appl. Algebra 216(11), 2533–2548 (2012)
Wilson, D.: Generating random spanning trees more quickly than the cover time. In: Proceeding of the 28th Annual ACM Symposium on the Theory of Computing, pp. 296–303 (1996)
Wu, H.: Hypergeometric SLE: conformal Markov characterization and applications. Preprint arXiv:1703.02022v4 (2018)
Yadin, A., Yehudayoff, A.: Loop-erased random walk and Poisson kernel on planar graphs. Ann. Probab. 39(4), 1243–1285 (2011)
Zhan, D.: The scaling limits of planar LERW in finitely connected domains. Ann. Probab. 36(2), 467–529 (2008)
Acknowledgements
We thank Christian Hagendorf for useful discussions, and in particular for drawing our attention to the results of [KW11a, KW11b, KW15]. We also thank Dmitry Chelkak, Steven Flores, Christophe Garban, Konstantin Izyurov, Richard Kenyon, Marcin Lis, Wei Qian, David Radnell, Fredrik Viklund, David Wilson, and Hao Wu for interesting and helpful discussions. A.K. and K.K. are supported by the Academy of Finland project “Algebraic structures and random geometry of stochastic lattice models”. During this work, E.P. was supported by Vilho, Yrjö and Kalle Väisälä Foundation and later by the ERC AG COMPASP, the NCCR SwissMAP, and the Swiss NSF.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H. Duminil-Copin
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A. Example Boundary Visit Formulas
Appendix A. Example Boundary Visit Formulas
In this appendix, we provide a few examples of the boundary visit amplitudes \(\zeta \) and the order-refined amplitudes \(\zeta _\omega \) with small numbers of marked points.
1.1 A.1. One boundary visit
For one boundary visit, \(N' = 1\), there is only one possible order (so we omit \(\omega \) from the notation). The corresponding amplitude is obtained using replacing Algorithm 5.3:
One can directly check that this function solves the PDE system in Theorem 3.17 and asymptotics properties (5.17).
1.2 A.2. Two boundary visits
For two boundary visits, \(N' = 2\), there are two essentially different cases: boundary visits on the same side or boundary visits on the opposite sides. As representative examples, we consider the orders \(\omega = (-,-)\) and \(\omega = (-,+)\).
For the visits on the same side, using replacing Algorithm 5.3, we find the solution
Up to a coordinate change and an overall multiplicative constant, this formula coincides with the specialization to \(\kappa =2\) of the Schramm–Zhou two-point boundary proximity function of the chordal \(\mathrm {SLE}_{\kappa }\) [SZ10], as well as with an \(\mathrm {SLE}_{\kappa }\) boundary zig-zag amplitude in [JJK16].
For the visits on opposite sides, using replacing Algorithm 5.3, we find the solution
Up to a coordinate change and an overall multiplicative constant, this formula coincides with a specialization to \(\kappa =2\) of an \(\mathrm {SLE}_{\kappa }\) boundary zig-zag amplitude in [JJK16].
Again, one can check that these functions solve the PDE system in Theorem 3.17 and asymptotics properties (5.17) hold.
Rights and permissions
About this article
Cite this article
Karrila, A., Kytölä, K. & Peltola, E. Boundary Correlations in Planar LERW and UST. Commun. Math. Phys. 376, 2065–2145 (2020). https://doi.org/10.1007/s00220-019-03615-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-019-03615-0