On the Injectivity of Elementary Symmetric Partitions and the Multiset Recovery Problem

Ziyao Sun

In the authors' words

The elementary symmetric partition map $\pre_{s}$ , introduced by Ballantine, Beck, and Merca, sends an integer partition to the summands in the evaluation of the $s$ -th elementary symmetric polynomial at its parts. By encoding partition parts as prime-exponent valuation vectors, we connect $\pre_{s}$ to Leo Moser's additive Multiset Recovery Problem (1957) and prove that $\pre_{s}$ is unconditionally injective on partitions of length $n$ whenever $n$ lies outside the Moser root set $Z_{s}$ , with no size restrictions. Furthermore, under the equal-size constraint $∣ λ ∣ = ∣ μ ∣ = N$ , we prove that $\pre_{4}$ is injective at the isolated singular length $n = 12$ , and that every fiber of $\pre_{3}$ on $\Part_{6} (N)$ has cardinality at most $2$ , completely excluding both triplets and quartets.

Main resultLimitation the authors admit

On the Injectivity of Elementary Symmetric Partitions and the Multiset Recovery Problem

In the authors' words

More on Combinatorics & discrete math that day

Condensed configurations and valuative matroid invariants

Finite deletion-induced saturation for every non-complete graph

Wild frieze patterns over the integers

Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

On the Word-Representability of Tensor Product Graphs