Pith. sign in

REVIEW 1 cited by

Coplanarity of rooted spanning-tree vectors

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2407.16093 v1 pith:6EUOQK3E submitted 2024-07-22 math.CO cond-mat.stat-mechmath-phmath.MP

classification math.COcond-mat.stat-mechmath-phmath.MP
keywords rootedtreedeletion-constrictionedgeedgesformulagraphslinearity
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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 $\tau_x^\varnothing$, $\tau_x^+$, and $\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 $(\tau_x^\varnothing, \tau_x^+, \tau_x^-)$ are coplanar for all roots $x$. 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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Affine relationships between steady currents

    cond-mat.stat-mech 2024-12 conditional novelty 6.0 of 10

    For Markov jump processes, current-current susceptibility equals a difference of mean first-passage times, yielding an affine, non-additive relation between multiple steady currents.

Pith tools