Combinatorics of tripartite boundary connections for trees and dimers

zbMATH Open1225.60020arXiv0811.1766MaRDI QIDQ2380271FDOQ2380271

Authors: Richard Kenyon, David B. Wilson 

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: A grove is a spanning forest of a planar graph in which every component tree contains at least one of a special subset of vertices on the outer face called nodes. For the natural probability measure on groves, we compute various connection probabilities for the nodes in a random grove. In particular, for "tripartite" pairings of the nodes, the probability can be computed as a Pfaffian in the entries of the Dirichlet-to-Neumann matrix (discrete Hilbert transform) of the graph. These formulas generalize the determinant formulas given by Curtis, Ingerman, and Morrow, and by Fomin, for parallel pairings. These Pfaffian formulas are used to give exact expressions for reconstruction: reconstructing the conductances of a planar graph from boundary measurements. We prove similar theorems for the double-dimer model on bipartite planar graphs.

Full work available at URL: https://arxiv.org/abs/0811.1766

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Boundary partitions in trees and dimers
• Pfaffian formulas for spanning tree probabilities
• Dimers, tilings and trees
• Combinatorics of the double-dimer model
• Trees and matchings

zbMATH Keywords

treegrovePfaffianDirichlet-to-Neumann matrixdouble-dimer model

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cited In (10)

• Trees of nuclei and bounds on the number of triangulations of the 3-ball
• The space of circular planar electrical networks
• Boundary partitions in trees and dimers
• The planar Ising model and total positivity
• Combinatorics of the double-dimer model
• Combinatorics of the double-dimer model
• Pfaffian formulas for spanning tree probabilities
• Symplectic geometry of electrical networks
• Hitting matrix and domino tiling with diagonal impurities
• Dungeons and dragons: combinatorics for the \(dP_3\) quiver

This page was built for publication: Combinatorics of tripartite boundary connections for trees and dimers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380271)