Coefficient Positivity for Arborescence Ratios of Covering Digraphs
For a directed graph with a chosen root, the arborescence polynomial sums the products of edge weights over all spanning trees directed toward that root. In a finite graph cover, each lifted edge inherits the variable of its base edge. At corresponding roots, the ratio of the cover's arborescence polynomial to the base polynomial is known to be an integer polynomial. We prove that every coefficient of this ratio is nonnegative, resolving the positivity conjecture of Pylyavskyy. The key to the proof is to allow fibers of unequal size and replace the permutations defining a cover by arbitrary…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.31980
curl -X POST /api/v1/records/arxiv/2610.31980/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.31980/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'