Polynomial-form volume conjecture for partial permutohedra

At least 3 years old · documented by

Let P(m,n){\mathcal{P}}(m,n) be the partial permutohedron, and let v(m,n)v(m,n) denote its normalized volume. For each relevant nn and ii, let pn,i(m)p_{n,i}(m) be a polynomial in mm. Polynomial-form volume conjecture. For arbitrary mm and nn, the normalized volume is

v(m,n)=(n+12)m−m(n2)m−pn,1(m)(n−12)m−pn,2(m)(n−22)m−…−pn,n−2(m)(22)m,v(m,n)=\binom{n+1}{2}^m-m\binom{n}{2}^m-p_{n,1}(m)\binom{n-1}{2}^m-p_{n,2}(m)\binom{n-2}{2}^m-\ldots-p_{n,n-2}(m)\binom{2}{2}^m,

where pn,i(m)p_{n,i}(m) has degree 2i+12i+1 and positive leading coefficient. This extrapolates the sculpting formulas established for n≤4n\leq 4: the first two terms arise from the first two sculpting steps, while the general form and the stated polynomial properties remain conjectural.

References

Primary source

Roger E. Behrend, Federico Castillo, Anastasia Chavez, Alexander Diaz-Lopez, Laura Escobar, Pamela E. Harris and Erik Insko, “Partial permutohedra”, arXiv:2207.14253 (2025).

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.