Mathematics – Probability
Scientific paper
2006-08-16
Trans.Am.Math.Soc.363:1325-1364, 2011
Mathematics
Probability
46 pages, 12 figures. v4 has additional diagrams and other minor changes
Scientific paper
10.1090/S0002-9947-2010-04964-5
Given a finite planar graph, a grove is a spanning forest in which every component tree contains one or more of a specified set of vertices (called nodes) on the outer face. For the uniform measure on groves, we compute the probabilities of the different possible node connections in a grove. These probabilities only depend on boundary measurements of the graph and not on the actual graph structure, i.e., the probabilities can be expressed as functions of the pairwise electrical resistances between the nodes, or equivalently, as functions of the Dirichlet-to-Neumann operator (or response matrix) on the nodes. These formulae can be likened to generalizations (for spanning forests) of Cardy's percolation crossing probabilities, and generalize Kirchhoff's formula for the electrical resistance. Remarkably, when appropriately normalized, the connection probabilities are in fact integer-coefficient polynomials in the matrix entries, where the coefficients have a natural algebraic interpretation and can be computed combinatorially. A similar phenomenon holds in the so-called double-dimer model: connection probabilities of boundary nodes are polynomial functions of certain boundary measurements, and as formal polynomials, they are specializations of the grove polynomials. Upon taking scaling limits, we show that the double-dimer connection probabilities coincide with those of the contour lines in the Gaussian free field with certain natural boundary conditions. These results have direct application to connection probabilities for multiple-strand SLE_2, SLE_8, and SLE_4.
Kenyon Richard W.
Wilson David B.
No associations
LandOfFree
Boundary Partitions in Trees and Dimers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Boundary Partitions in Trees and Dimers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boundary Partitions in Trees and Dimers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-220546