A local graph rewiring algorithm for sampling spanning trees

Neal McBride, John Bulava

We introduce a Markov Chain Monte Carlo algorithm which samples from the space of spanning trees of complete graphs using local rewiring operations only. The probability distributi…