Boundary Partitions in Trees and Dimers

Abstract

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.

46 pages, 12 figures. v4 has additional diagrams and other minor changes

References in corpus (9)

• Multiple Schramm-Loewner Evolutions and Statistical Mechanics Martingales
• Conformal invariance in random cluster models. I. Holomorphic fermions in the Ising model
• Euler integrals for commuting SLEs
• Conformal Random Geometry
• Uniform random spanning trees
• ADE and SLE
• Critical Percolation Exploration Path and SLE(6): a Proof of Convergence
• The electrical response matrix of a regular 2n-gon
• Contour lines of the two-dimensional discrete Gaussian free field

Cited by in corpus (44)

• Exact bosonization of the Ising model
• Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
• Global and Local Multiple SLEs for $\kappa \le 4$ and Connection Probabilities for Level Lines of GFF
• Pure partition functions of multiple SLEs
• Ising model and the positive orthogonal Grassmannian
• The planar Ising model and total positivity
• Dimers, webs, and positroids
• Multiple SLE type scaling limits: from local to global
• Crossing Probabilities of Multiple Ising Interfaces
• Boundary correlations in planar LERW and UST
• Random permutations of a regular lattice
• UST branches, martingales, and multiple SLE(2)
• Electrical Networks, Lagrangian Grassmannians and Symplectic Groups
• Conformal blocks, $q$-combinatorics, and quantum group symmetry
• Combinatorics of the double-dimer model
• The Laplacian on planar graphs and graphs on surfaces
• SLE and the free field: Partition functions and couplings
• Random two-component spanning forests
• Criticality and conformality in the random dimer model
• Schramm's formula for multiple loop-erased random walks
• Conformal invariance of loops in the double-dimer model
• Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
• Connection Probabilities of Multiple FK-Ising Interfaces
• Hypergeometric SLE with $\kappa =8$: Convergence of UST and LERW in Topological Rectangles
• Electrical networks and the Grove algebra
• Symplectic geometry of electrical networks
• Pfaffian formulas for spanning tree probabilities
• Determinantal spanning forests on planar graphs
• Electrical Lie Algebra of Classical Types
• Entropy and chirality in sphinx tilings
• Uniform Spanning Tree in Topological Polygons, Partition Functions for SLE(8), and Correlations in $c=-2$ Logarithmic CFT
• Inverse problem in cylindrical electrical networks
• Double-dimer pairings and skew Young diagrams
• Generalized q-deformed Correlation Functions as Spectral Functions of Hyperbolic Geometry
• The electrical response matrix of a regular 2n-gon
• Connection probabilities in the double-dimer model -- the case of two connectivity patterns
• Matroids arising from electrical networks
• Combinatorics of Tripartite Boundary Connections for Trees and Dimers
• Watermelons on the half-plane
• Rank 2 sheaves on toric 3-folds: classical and virtual counts
• Superport networks
• Hitting Matrix and Domino Tiling with Diagonal Impurities
• Loop-Erased Random Walk Branch of Uniform Spanning Tree in Topological Polygons
• Planar UST Branches and $c=-2$ Degenerate Boundary Correlations