English

Pfaffian formulas for spanning tree probabilities

Probability 2016-06-08 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.1407.3748,
  title  = {Pfaffian formulas for spanning tree probabilities},
  author = {Greta Panova and David B. Wilson},
  journal= {arXiv preprint arXiv:1407.3748},
  year   = {2016}
}

Comments

18 pages

R2 v1 2026-06-22T05:03:46.916Z