Palindromicity of the numerator of a statistical generating function
Abstract
We prove a conjecture of Bourn and Willenbring (2020) regarding the palindromicity and unimodality of a certain family of polynomials . These recursively defined polynomials arise as the numerators of generating functions in the context of the discrete one-dimensional earth mover's distance (EMD). The key to our proof is showing that the defining recursion can be viewed as describing sums of symmetric differences of pairs of Young diagrams; in this setting, palindromicity is equivalent to the preservation of the symmetric difference under the transposition of diagrams. We also observe a connection to recent work by Defant et al. (2024) on the Wiener index of minuscule lattices, which we reinterpret combinatorially to obtain explicit formulas for the coefficients of and for the expected value of the discrete EMD.
Cite
@article{arxiv.2307.02652,
title = {Palindromicity of the numerator of a statistical generating function},
author = {Rebecca Bourn and William Q. Erickson},
journal= {arXiv preprint arXiv:2307.02652},
year = {2025}
}
Comments
11 pages