Paperlane

no. 17 · Wednesday 18 November 2026

Positivity of Signed Odd-Multiplicity Partitions

Mircea Merca

math.CO · 10 pp

Abstract

We establish coefficientwise nonnegativity for the signed partition $q$-series \[ A_k(q)= \sum_{1\le j_1<\cdots<j_k} \prod_{i=1}^k\frac{q^{j_i}}{1+q^{2j_i}} =\sum_{n\ge0}a_k(n)q^n, \qquad k\ge0, \] with $A_0(q)=1$. The coefficient $a_k(n)$ counts, with signs, partitions of $n$ having exactly $k$ distinct part sizes, each occurring with odd multiplicity. A partition with multiplicities $2t_1+1,\ldots,2t_k+1$ is assigned the sign $(-1)^{t_1+\cdots+t_k}$. We prove that $a_k(n)\ge0$ for all $k,n\ge0$, thereby resolving a conjecture on signed odd-multiplicity partitions. Our proof combines a positive theta–MacMahon factorization for the generating functions restricted to odd part sizes with a dyadic product decomposition that extends positivity to arbitrary part sizes. Moreover, we establish strict positivity $a_k(n)>0$ for every $k\ge2$ and $n\ge\binom{k+1}{2}$.

comments
10 pages
fields
Combinatorics
pdf ↗ page arXiv:2611.22720 ↗