Magic positivity conjecture for generalized parking-function polytopes

For b=(b1,,bn)Z>0n\mathbf{b}=(b_1,\dots,b_n)\in\mathbb{Z}_{>0}^n, let Xn(b)\mathfrak{X}_n(\mathbf{b}) denote the b\mathbf{b}-parking-function polytope, the convex hull of all b\mathbf{b}-parking functions of length nn in Rn\mathbb{R}^n. A sequence (β1,,βn)(\beta_1,\dots,\beta_n) is a b\mathbf{b}-parking function if its nondecreasing rearrangement β1βn\beta'_1\le\cdots\le\beta'_n satisfies βib1++bi\beta'_i\le b_1+\cdots+b_i. A polytope is magic positive when all coefficients of its magic transform are nonnegative. Magic positivity conjecture. For every n3n\ge3 and every bZ>0n\mathbf{b}\in\mathbb{Z}_{>0}^n, the polytope Xn(b)\mathfrak{X}_n(\mathbf{b}) is magic positive. Equivalently, the classical parking-function polytope PF2=X2(1,1)PF_2=\mathfrak{X}_2(1,1) is the only b\mathbf{b}-parking-function polytope that is not magic positive. The theorem in the paper establishes the claim for the two-parameter family b=(a,b,,b)\mathbf{b}=(a,b,\dots,b), and computations verify it for several additional parameter vectors; the case of arbitrary b\mathbf{b} remains open.

Sources & referencesView supporting material

Primary source

Charlie Hill, Ambrose Luo, Vu Trinh and Andrés R. Vindas-Meléndez, “Lattice slices, Ehrhart polynomials, and magic positivity of generalized parking-function polytopes”, arXiv:2607.15503 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.