{"id":"arxiv/2609.25863","url":"https://arxiv.org/abs/2609.25863","tags":["math.CO"],"score":0,"title":"Exact Ehrhart Series of Birkhoff Polytopes via Constant Terms and Finite-Field Evaluation","domain":"math.CO","source":"arxiv","authors":["Xinru Jiang","Guoce Xin","Chen Zhang","Yueming Zhong"],"reviews":0,"subject":"math.CO","summary":"The Ehrhart series of the $n$th Birkhoff polytope is $\\sum_{r\\geq0}H_n(r)z^r$, where $H_n(r)$ counts nonnegative integer $n\\times n$ matrices whose row and column sums all equal $r$. We present an exact method for computing this series using constant terms and finite fields. A root filter expresses $H_n(r)$ as a weighted sum of the values $h_r(M)^n$, where $h_r$ is the complete homogeneous symmetric polynomial and $M$ ranges over multisets of $m$th roots of unity with $m=r+1$. Constant-term cancellation reduces the evaluation of $h_r(M)$ to a sum over repeated elements $a$ of $M$. For a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}