A note on multiset reconstruction from sum and pairwise products

Abstract

Ballantine, Beck, and Merca defined a map ${\mathrm{pre}}_2$, which sends an integer partition $\lambda =({\lambda }_1,\dots ,{\lambda }_{\ell })$ to the set $\{{\lambda }_i{\lambda }_j:1\le i<j\le \ell \}$ consisting of the pairwise products of parts of $\lambda$. The same three authors and Sagan conjectured that for each $n$, the map ${\mathrm{pre}}_2$ is injective on the set of integer partitions of $n$. In this note, we prove their conjecture.

2 pages