Proof of a conjecture of Bourn and Willenbring concerning a family of palindromic polynomials

Rebecca Bourn,William Q. Erickson
2023-10-02
Abstract:We prove a conjecture of Bourn and Willenbring (2020) regarding the palindromicity and unimodality of certain polynomials $N_n(t)$. These polynomials arise as the numerators of generating functions in the context of the one-dimensional earth mover's distance (EMD). Our proof reveals a connection to recent work by Defant et al. (2023) on the Wiener index of minuscule lattices, which we reinterpret combinatorially to obtain explicit formulas for the coefficients of $N_n(t)$ and for the expected value of the EMD.
Combinatorics
What problem does this paper attempt to address?