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

Ziyao Sun

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

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

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

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