Counterexamples regarding elementary symmetric partitions
Abstract
Ballantine, Beck, and Merca defined the elementary symmetric partition map prej that sends a partition λ to a larger partition whose parts are the summands appearing in the evaluation of the j-th elementary symmetric polynomial on λ. They conjectured that prej is injective on the set of partitions of n with length ≥ j. The = j case was disproved by Devnani and Eyyunni; they instead conjectured the statement to be true for > j. In this article, we answer this refined conjecture in the negative by proving that prej is not injective on partitions of n with length 2j for j ≥ 3. We also prove that the analogous map prhj defined via the complete homogenous symmetric polynomial is injective on the set of all partitions.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.