Combinatorial proofs of inequalities involving the number of partitions with parts separated by parity
Abstract: We consider the number of various partitions of $n$ with parts separated by parity and prove combinatorially several inequalities between these numbers. For example, we show that for $n\geq 5$ we have $p_{od}{eu}(n)<p_{ed}{ou}(n)$, where $p_{od}{eu}(n)$ is the number of partitions of $n$ with odd parts distinct and even parts unrestricted and all odd parts less than all even parts and $p_{ed}{ou}(n)$ is the number of partitions of $n$ with even parts distinct and odd parts unrestricted and all even parts less than all odd parts. We also prove a conjectural inequality of Fu and Tang involving partitions with parts separated by parity with restrictions on the multiplicity of parts.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.