arXiv++ Combinatorics

Browse math.CO papers from arXiv

Pfaffian formulas for spanning tree probabilities

Published: 2014-07-14
Comments: 18 pages

Abstract

We show that certain topologically defined uniform spanning tree probabilities for graphs embedded in an annulus can be computed as linear combinations of Pfaffians of matrices involving the line-bundle Green's function, where the coefficients count cover-inclusive Dyck tilings of skew Young diagrams.

BibTeX

Loading...