Overview
This research addresses Conjecture 19, a set of four identities proposed by Ballantine, Beck, Merca, and Sagan. These conjectures relate the image of the $pre_k$ map, applied to integer partitions, to specific sequences within the Online Encyclopedia of Integer Sequences (OEIS). The paper details the unconditional proof of parts (i) and (iii), the conditional proof and equivalence aspect for part (iv), and the partial unconditional proof for part (ii), with a reduction of its remaining content to an existing conjecture.
Research Context
Conjecture 19 concerns the relationship between integer partitions and OEIS sequences through the transformation defined by the $pre_k$ map. The conjecture posits four distinct identities. Prior work includes a standalone conjecture (Conjecture 1 from the same paper by Ballantine et al.) regarding the injectivity of $pre_2$ on partitions of $n$, which Li subsequently proved in arXiv:2508.00971. Another relevant piece of context is a 2006 conjecture by Dean Hickerson, found in the OEIS, pertaining to Huffman coding.
Approach
The research employed distinct approaches for each component of Conjecture 19:
- Part (i) and (iii): These parts were proven unconditionally. This implies that the proofs do not rely on any unproven assumptions or external conjectures.
- Part (iv): The proof for part (iv) is unconditional, but it leverages the injectivity of $pre_2$ on partitions of $n$. This injectivity was previously established by Li (arXiv:2508.00971) in a proof of Conjecture 1 from the original paper by Ballantine et al. Additionally, the research establishes that this injectivity is equivalent to part (iv) itself, suggesting a bidirectional relationship between the two statements.
- Part (ii): For this part, the partition-theoretic half of the conjecture was proven unconditionally. The remaining content of part (ii) was then reduced to a 2006 conjecture by Dean Hickerson concerning Huffman coding, which is documented in the OEIS.
A specific correction was also made regarding a sign error in the published statement of part (iii). The correct identity was identified as $\chi(ImP_3(n)) = A213213(n) - 1$, revising the previously stated form $1 + A213213(n)$.
Findings
- Parts (i) and (iii) of Conjecture 19 were proven unconditionally.
- Part (iv) of Conjecture 19 was proven unconditionally, making use of the injectivity of $pre_2$ on partitions of $n$.
- The injectivity of $pre_2$ on partitions of $n$ was shown to be equivalent to part (iv) of Conjecture 19.
- The partition-theoretic half of part (ii) of Conjecture 19 was proven unconditionally.
- The remaining portion of part (ii) was reduced to Dean Hickerson's 2006 OEIS conjecture regarding Huffman coding.
- A sign error in the published statement of part (iii) was identified and corrected, establishing the identity $\chi(ImP_3(n)) = A213213(n) - 1$.