English

Palindromicity of the numerator of a statistical generating function

Combinatorics 2025-10-15 v3

Abstract

We prove a conjecture of Bourn and Willenbring (2020) regarding the palindromicity and unimodality of a certain family of polynomials Nn(t)N_n(t). 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 Nn(t)N_n(t) and for the expected value of the discrete EMD.

Keywords

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

R2 v1 2026-06-28T11:23:12.253Z