English

Coplanarity of rooted spanning-tree vectors

Combinatorics 2024-07-24 v1 Statistical Mechanics Mathematical Physics math.MP

Abstract

Employing a recent technology of tree surgery we prove a ``deletion-constriction'' formula for products of rooted spanning trees on weighted directed graphs that generalizes deletion-contraction on undirected graphs. The formula implies that, letting τx\tau_x^\varnothing, τx+\tau_x^+, and τx\tau_x^- be the rooted spanning tree polynomials obtained respectively by removing an edge in both directions or by forcing the tree to pass through either direction of that edge, the vectors (τx,τx+,τx)(\tau_x^\varnothing, \tau_x^+, \tau_x^-) are coplanar for all roots xx. We deploy the result to give an alternative derivation of a recently found mutual linearity of stationary currents of Markov chains. We generalize deletion-constriction and current linearity among two edges, and conjecture that similar results may hold for arbitrary subsets of edges.

Keywords

Cite

@article{arxiv.2407.16093,
  title  = {Coplanarity of rooted spanning-tree vectors},
  author = {Matteo Polettini and Pedro E. Harunari and Sara Dal Cengio and Vivien Lecomte},
  journal= {arXiv preprint arXiv:2407.16093},
  year   = {2024}
}

Comments

21 pages, 3 figures