{"id":"arxiv/2607.03854","url":"https://arxiv.org/abs/2607.03854","tags":["math.CO"],"score":0,"title":"Magic Positivity for the Ehrhart Polynomials of Partial Permutohedra","domain":"math.CO","source":"arxiv","authors":["Feihu Liu","Zihao Zhang"],"reviews":0,"subject":"math.CO","summary":"For positive integers \\(m,n\\), the partial permutohedron $\\mathcal{P}(m,n)$ is a lattice polytope constructed as the convex hull of vectors in $\\{0, 1, \\dots, n\\}^m$ that have distinct non-zero entries. We prove that for $n \\ge m-1$, the Ehrhart polynomial of $\\mathcal{P}(m,n)$ is magic positive except for the single case \\((m,n)=(2,1)\\). In particular, the Ehrhart polynomial of the parking function polytope (integrally equivalent to $\\mathcal{P}(m,m-1)$) is magic positive for $m \\ge 3$. For $n<m-1$, we discuss the magic positivity of the Ehrhart polynomial of $\\mathcal{P}(m,n)$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-04","reactions":{}}