Abstract:Given a partition $\lambda$, we write $e_j(\lambda)$ for the $j^{\textrm{th}}$ elementary symmetric polynomial $e_j$ evaluated at the parts of $\lambda$ and $e_jp_A(n)$ for the sum of $e_j(\lambda)$ as $\lambda$ ranges over the set of partitions of $n$ with parts in $A$. For $e_jp_A(n)$, we prove analogs of the classical formula for the partition function, $p(n)=1/n \sum_{k=0}^{n-1}\sigma_1(n-k)p(k)$, where $\sigma_1$ is the sum of divisors function. We prove several congruences for $e_2p_4(n)$, the sum of $e_2$ over the set of partitions of $n$ into four parts. Define the function $\textrm{pre}_j(\lambda)$ to be the multiset of monomials in $e_j(\lambda)$, which is itself a partition. If $\mathcal A$ is a set of partitions, we define $\textrm{pre}_j(\mathcal A)$ to be the set of partitions $\textrm{pre}_j(\lambda)$ as $\lambda$ ranges over $\mathcal A$. If $\mathcal P(n)$ is the set of all partitions of $n$, we conjecture that the number of odd partitions in $\textrm{pre}_2(\mathcal P(n))$ is at least the number of distinct partitions. We prove some results about $\textrm{pre}_2(\mathcal B(n))$, where $\mathcal B(n)$ is the set of binary partitions of $n$. We conclude with conjectures on the log-concavity of functions related to $e_jp(n)$, the sum of $e_j(\lambda)$ for all $\lambda\in \mathcal P(n)$.

Elementary symmetric partitions

Elementary symmetric partitions

Partitions and elementary symmetric polynomials -- an experimental approach

Schmidt Type Partitions

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Partitions, Rooks, and Symmetric Functions in Noncommuting Variables

On the asymptotic behavior for partitions separated by parity

$s$-Modular, $s$-congruent and $s$-duplicate partitions

Rooted partitions and number-theoretic functions

Elementary Proofs of Two Congruences for Partitions with Odd Parts Repeated at Most Twice

A bijection proof of Andrews-Merca integer partition theorem

A generalization of conjugation of integer partitions

Binomial Coefficients, Catalan Numbers and Lucas Quotients

d-Fold Partition Diamonds

The $n$-Color Partition Function and Some Counting Theorems

On a discussion about the determination of surface characteristics of microemulsion droplets from static and dynamic scattering experiments

Polynomial Expressions for the Dimensions of the Representations of Symmetric Groups and Restricted Standard Young Tableaux

Number Identities and Integer Partitions

Combinatorial proofs of inequalities involving the number of partitions with parts separated by parity

Partition theorems and the Chinese remainder theorem