Elementary symmetric polynomials and a potentially injective family of maps on partitions
Aman Devnani, Pramod Eyyunni · 2026
Read Elementary symmetric polynomials and a potentially injective family of maps on partitions by Aman Devnani, Pramod Eyyunni (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-17424.txt.
Introduction
Devnani and Eyyunni disprove a recent conjecture of Ballantine and collaborators on the injectivity of a family of maps on integer partitions. The maps, called pre_k, come from applying elementary symmetric polynomials to partitions. The authors also offer a modified version of the conjecture and study how the maps relate to each other, rather than one at a time. They add alternate proofs for three subcases of the already-settled k-equals-2 case and discuss lower bounds for partitions in the image of pre_2.
Catalog record
| CREATOR | Aman Devnani, Pramod Eyyunni |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20232 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.17424
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Elementary symmetric polynomials and a potentially injective family of maps on partitions Thanks: 2020 2020 Mathematics Subject Classification. Primary 11P81, 05A17; Secondary 05A20. Keywords and phrases. Elementary symmetric polynomials, Partitions, Injectivity of p r e k pre_{k} , Inequalities Aman Devnani, Pramod Eyyunni Abstract . In this article, we provide an infinite family of examples to disprove a recent conjecture due to Ballantine and her collaborators on the injectivity of a class of maps, namely p r e k pre_{k} , defined on integer partitions. These maps arise from applying the sequence of elementary symmetric polynomials to integer partitions, where p r e k pre_{k} is associated with the k k th polynomial. Subsequently, we state a modified version of their conjecture. Throwing fresh light on these class of maps, we study the inter-relationships between them, deviating from the approaches so far, which study these maps one at a time. Though one case of the conjecture ( k = 2 k=2 ) has now been settled independently by the work of Ballantine and collaborators, and Li, we provide alternate proofs of three subcases corresponding to this settled case. We also discuss lower bounds for the number of partitions of n n which are in the image of the map p r e 2 pre_{2} . 1. Introduction The study of the action of elementary symmetric polynomials on integer partitions is a topic of recent interest. Given the k th elementary symmetric polynomial, namely, e_{k}(X_{1},X_{2},\dots,X_{n})=\begin{cases}\displaystyle\sum_{1\leq i_{1}<i_{2}<\cdots<i_{k}\leq n}X_{i_{1}}X_{i_{2}}\cdots X_{i_{k}},\quad\textup{if}\ k\leq n,\\ 0,\quad\textup{if}\ k>n,\end{cases} (1.1) Ballantine, Beck and Merca [ 1 ] defined, for \lambda=(\lambda_{1},\lambda_{2},\dots,\lambda_{\ell}) , pre_{k}(\lambda) to be the partition with the multiset of parts given by \{\lambda_{i_{1}}\lambda_{i_{2}}\cdots\lambda_{i_{k}}\ |\ 1\leq i_{1}<i_{2}<\cdots<i_{k}\leq\ell\},\quad\textup{if}\ \ell\geq k, and to be the empty partition \emptyset if \ell<k . For example, pre_{2}(7,4,4)=(7\times 4,\ 7\times 4,\ 4\times 4)=(28,28,16) . The special case \ell=k has been studied under the name ‘norm’ of the partition \lambda [ 5 ] . Note also that pre_{1}(\lambda)=\lambda itself. If we let \mathcal{P}(n) to denote the set of partitions of n , we have that pre_{1} is injective on \mathcal{P}(n) since it is the identity map. In [ 1 , Conjectures 12, 13] , the following conjectures were proposed: Conjecture 1.1 . For n\geq 0 , the map pre_{2} is injective on \mathcal{P}(n) . Conjecture 1.2 . For k\geq 3 , pre_{k} is injective on the subset of \mathcal{P}(n) consisting of partitions with at least k parts. We first disprove Conjecture 1.2 in the form given above. This is owing to the failure of the injectivity of pre_{k} on partitions of n with k parts, for infinitely many n . In Theorem 1.3 below, we give an infinite family of pairs of partitions of the same numbers with k parts which have the same image under pre_{k} , for each k\geq 3 . Theorem 1.3 . Conjecture 1.2 is false. More precisely, pre_{k} is not injective on partitions of n with k parts, for infinitely many n . But this does not render Conjecture 1.2 entirely futile because of the following reason: If a partition \lambda has \ell parts, then note that for k\leq\ell , pre_{k}(\lambda) has \binom{\ell}{k} parts. Therefore, if \lambda and \mu have \ell_{1} and \ell_{2} parts respectively such that pre_{k}(\lambda)=pre_{k}(\mu) , then the number of parts of both the image partitions must be the same, i.e., \binom{\ell_{1}}{k}=\binom{\ell_{2}}{k} . This implies that \ell_{1}=\ell_{2} as \binom{n}{k} is an increasing function of n for fixed k . That means partitions with different numbers of parts (but both of them at least k ) will necessarily have different images under the map pre_{k} . Consequently, we modify Conjecture 1.2 as follows. Conjecture 1.4 . For k\geq 3 , pre_{k} is injective on partitions of n with j parts for each j\geq k+1 . As a result of this rephrasal, we observe that it may be fruitful to deal with the family of maps pre_{k},\ k\geq 1 as a collective unit rather than trying to prove that each one of them is injective separately. In this direction, we prove Theorem 1.5 . Theorem 1.5 . For some k , 1\leq k<\ell , if pre_{k} is injective on partitions of n with \ell parts, then pre_{\ell-k} is also injective on this same set of partitions. For instance, since pre_{2} is injective on partitions of n with five and six parts (see Theorem 1.6 below), we deduce that pre_{3} is injective on partitions of n with five parts and pre_{4} is injective on partitions of n with six parts. Also, for k\geq 2 , pre_{k} is injective on partitions of n with k+1 parts, since pre_{1} , being the identity map on partitions, is injective on partitions of n with k+1 parts. Apart from framing Conjecture 1.1 in [ 1 ] , Ballantine et al. proved the truth of it for partitions having at most three parts, using a ‘lattice of parts of pre_{2}(\lambda) ’ approach [ 1 , Proposition 1] . This simply means that the partition \lambda gives rise to a partial order on the parts of pre_{2}(\lambda) . They also requested a proof along these lines for partitions with more than three parts. We provide such a proof for partitions having at most six parts in Theorem 1.6 . Subsequently, Ballantine et al. [ 3 ] and Li [ 4 ] independently proved the whole of Conjecture 1.1 via alternate methods. Theorem 1.6 . The map pre_{2} is injective on partitions of n with four, five, and six parts. We next consider the question: How many partitions of n are in the image of the map pre_{2} ? The answer is at least one for each n , since the partition n=pre_{2}(\lambda) , for \lambda=n+1 , falls under this class. Let Pre_{2}(n) be the set of partitions of n which are in the image of pre_{2} . Set pre_{2}(n):=|Pre_{2}(n)| . From our earlier observation, we have that pre_{2}(n)\geq 1 for all n\geq 1 . It is interesting to see when there are other such partitions for a given n . We have the following result in this regard. Theorem 1.7 . For n\geq 1 , we have that pre_{2}(n)\geq\begin{cases}\frac{\tau(n+1)}{2},\quad\text{if $n+1$ is not a perfect square},\\ \frac{\tau(n+1)+1}{2},\quad\text{if $n+1$ is a perfect square},\end{cases} where \tau(n) counts the number of positive divisors of n . In particular, if n+1 is composite and not a perfect square, then it has at least four divisors and consequently, pre_{2}(n)\geq 2 . For instance, if n=23 , then the following partitions of n are in the image of pre_{2} , namely, 11+11+1\ (=pre_{2}(11+1+1)),\ 14+7+2\ (=pre_{2}(7+2+1)),\ 15+5+3\ (=pre_{2}(5+3+1)) . Thus, pre_{2}(23)\geq 3 . This paper is organized as follows. In Section 2 , we prove Theorems 1.3 and 1.5 . Next, in Section 3 , we do the proof of Theorem 1.6 , on the injectivity of pre_{2} on the set of partitions of n with four, five and six parts. Moving on, we initiate the study of pre_{2}(n) in Section 4 by deriving the proof of Theorem 1.7 . Finally, we mull over possible directions to explore via some problems in the concluding section. 2. Disproving Conjecture 1.2 and linking pairs of pre_{k} maps We