Peak polynomials on Ferrers boards
The refined peak polynomials of a Ferrers board satisfy a recursion that preserves six interlacing conditions, so the peak polynomial of every Ferrers board is real-rooted.
Results
We use the zero-aware interlacing convention. A peak family of width $m$ consists of polynomials $D_k$ and $U_k$, $0\le k<m$, with nonnegative coefficients. Put $$ A_k = D_k + U_k, \qquad W_k = x D_k + U_k, \qquad S_k = \sum_{j < k} A_j, \qquad T_k = \sum_{j \ge k} W_j, $$ and let $P=\sum_k A_k$ be the total peak polynomial. The family satisfies the six conditions if
- (a) $D_j \ll U_l$ for all $j, l$;
- (b) $U_j \ll U_l$ for $j \le l$;
- (c) $A_j \ll W_l$ for all $j, l$;
- (d) $D_j \ll D_{j'}$ for $j' < j$;
- (e) $A_j \ll A_{j'}$ for $j' < j$;
- (f) $W_j \ll W_l$ for $j \le l$.
For a map $\iota\colon\{0,\dots,m'-1\}\to\{0,\dots,m-1\}$, the next-level family of width $m'$ has $D^+_k=S_{\iota(k)}$ and $U^+_k=T_{\iota(k)}$. The boundary family of width $m+1$ has $D^+_k=S_k$ and $U^+_k=T_k$ for $k<m$, and $D^+_m=P$, $U^+_m=0$. The base family has width $1$, $D_0=0$ and $U_0=1$. A family is reachable if it arises from the base family by finitely many next-level steps along monotone maps $\iota$ and boundary steps. By Alexandersson, Jal and Quemener, the refined peak polynomials of a Ferrers board arise in this way.
Theorem. Let a peak family satisfy the six conditions. If some $A_k$ is nonzero, then $P$ is nonzero and real-rooted.
Proposition (recursion). The base family satisfies the six conditions. If a family satisfies them, so do its boundary family and its next-level family along every monotone $\iota$. Hence every reachable family satisfies the six conditions.
Proof
If $h\ll f$ have nonnegative coefficients, $f$ is real-rooted and $h(0)\le f(0)$, then $f\ll f+(x-1)h$. The differences $W^+_l-A^+_k$, $A^+_{k'}-A^+_k$ and $W^+_l-W^+_k$ of a next-level family are $(x-1)H$ with $H$ having nonnegative coefficients, so this shift lemma reduces conditions (c), (e) and (f) to interlacings of such $H$. Finally $P\ll W_k$ for every $k$, and $W_k\ne0$ when $A_k\ne0$.
References
See also peaks of permutations on symmetricfunctions.com.
- [AJQ25] Rook-Eulerian polynomials and permutation ideals. arXiv e-prints, 2025.
BibTeX
@article{AlexanderssonJalQuemener2025x, author = {Per Alexandersson and Aryaman Jal and Maena Quemener}, title = {Rook-{E}ulerian polynomials and permutation ideals}, year = {2025}, eprint = {2502.05939v1}, url = {https://arxiv.org/abs/2502.05939v1}, journal = {arXiv e-prints} }