Paperlane

no. 16 · Tuesday 17 November 2026

Real zeros of Durfee polynomials: Proof of the Canfield–Corteel–Savage conjecture

Jing Huang

math.CO · 28 pp

Abstract

We prove the conjecture of Canfield, Corteel, and Savage that for every positive integer $n$, the Durfee polynomial $D_n(x)=\sum_{d=1}^{\lfloor\sqrt n\rfloor}p(n,d)x^d$ counting partitions of $n$ by the side length of their Durfee square has only real zeros. More precisely, $D_n$ has a simple zero at the origin and exactly $\lfloor\sqrt n\rfloor-1$ simple negative zeros. Consequently, for every $n\ge1$, the sequence $p(n,1),\ldots,p(n,\lfloor\sqrt n\rfloor)$ is strictly log-concave and unimodal. As a further consequence, the Durfee square side length of a uniformly chosen partition of $n$ has the same distribution as $1$ plus a sum of independent Bernoulli random variables.

comments
28 pages
fields
Combinatorics
pdf ↗ page arXiv:2611.19665 ↗