Proof of a Conjecture of Nath and Sellers on Simultaneous Core Partitions

Yetong Sha, Huan XiongElectron. J. Comb 2024 · OpenReview

TL;DR

This paper proves a conjecture by Nath and Sellers concerning the maximum size of a specific type of integer partition called $(s, ms-1, ms+1)$-core partitions. The authors introduce a new concept, "generalized-$\beta$-sets," which are crucial for their proof and generalize existing methods for studying these partitions.

What Problem Does This Paper Address?

The paper tackles the problem of finding the largest possible size (number of boxes) for a special kind of integer partition known as an $(s, ms-1, ms+1)$-core partition. Integer partitions are fundamental objects in combinatorics, and "core partitions" are a specific subset with interesting properties related to their "hook lengths" (a concept from the theory of partitions). The conjecture by Nath and Sellers, proposed in 2016, aimed to precisely characterize the maximum size of these $(s, ms-1, ms+1)$-core partitions. This problem is a natural extension of previous work on $(s, s+1, s+2)$-core partitions, which have been well-studied.

Methods

The core of the paper's methodology lies in the introduction and extensive study of generalized-$\beta$-sets. These generalized-$\beta$-sets are an extension of the existing concept of $\beta$-sets, which are used to represent core partitions. The authors develop a framework for analyzing these generalized-$\beta$-sets, including defining specific properties and conditions they must satisfy. They then use a series of "adjustments" to these sets, systematically transforming them while preserving their generalized-$\beta$-set properties and increasing a specific function $f(S)$ (which relates to the size of the partition). This iterative process, combined with careful case analysis and lemma-based reasoning, allows them to pinpoint the structure of generalized-$\beta$-sets that maximize $f(S)$, ultimately leading to the proof of the conjecture.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Generalized-$\beta$-sets are powerful: The introduction of generalized-$\beta$-sets proves to be a key innovation, providing a more flexible framework than traditional $\beta$-sets for handling the necessary transformations and adjustments in the proof.
  • Maximizing $f(S)$ is the goal: The paper frames the problem as finding the generalized-$\beta$-set $S$ that maximizes a specific function $f(S)$, which is directly related to the size of the corresponding partition.
  • Iterative adjustments lead to the solution: The proof relies on a strategy of making small, controlled changes (adjustments) to generalized-$\beta$-sets. These adjustments increase the value of $f(S)$ and are shown to eventually lead to a set with the maximal possible $f(S)$, revealing the structure of the largest partitions.
  • Connection to existing results: The paper highlights how its findings generalize known results about $(s, s+1, s+2)$-core partitions, demonstrating a broader pattern in the study of simultaneous core partitions.

Key Results

The paper successfully proves the conjecture by Nath and Sellers on the largest size of $(s, ms-1, ms+1)$-core partitions. The main result is a formula for this maximum size, which depends on $s$ and $m$ and has different forms depending on whether $s$ is odd or even, and specific conditions on the structure of the partition. The paper also characterizes the structure of the partitions that achieve this maximum size, showing they correspond to specific generalized-$\beta$-sets.

Limitations and Future Work

The authors acknowledge that current research on simultaneous core partitions is largely limited to cases with $m \le 3$. They suggest that the concepts and techniques developed in this paper, particularly generalized-$\beta$-sets, could offer valuable insights for studying more general simultaneous core partitions and exploring their statistics, an area where knowledge is currently limited.

Summary updated

Abstract

In 2016, Nath and Sellers proposed a conjecture regarding the precise largest size of ${(s,ms-1,ms+1)}$-core partitions. In this paper, we prove their conjecture. One of the key techniques in our proof is to introduce and study the properties of generalized-$\beta$-sets, which extend the concept of $\beta$-sets for core partitions. Our results can be interpreted as a generalization of the well-known result of Yang, Zhong, and Zhou concerning the largest size of $(s,s+1,s+2)$-core partitions.
BibTeX
@article{sha2024proof,
  author = {Yetong Sha and Huan Xiong},
  title = {{Proof of a Conjecture of Nath and Sellers on Simultaneous Core Partitions}},
  journal = {Electron. J. Comb.},
  year = {2024},
  url = {https://openreview.net/forum?id=tcJCeuAj0C},
}
Figure