2014/07/14 by Greta Panova, David B. Wilson · 3 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Bundle #Combinatorics #Cover (algebra) #Discrete mathematics #Mathematics #Pfaffian #Physics #Skew #Spanning tree #Stochastic processes and statistical mechanics #Topological and Geometric Data Analysis #Tree (set theory) #math.CO #math.PR #msc:05C05 #msc:05C50 #msc:60C05 #msc:82B20
paper · pdf · doi:10.1017/s0963548316000183
published in Combinatorics Probability Computing 26(1), 118-137 (Cambridge University Press) · 18 pages
arxiv created 2014/07/14 · openalex publication_date 2016/05/30 · arxiv updated 2016/06/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
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.