Parity biases in partitions and restricted partitions

DOI10.1016/J.EJC.2022.103522MaRDI QIDQ2136205zbMATHOpenAlexFDO

Authors Koustav Banerjee, Sreerupa Bhattacharjee, Pankaj Jyoti Mahanta, Manjil Pratim Saikia, Manosij Ghosh Dastidar

Publication date 10 May 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.10590

zbMATH Keywords

partition inequalitiescombinatorial constructions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Abstract: Let $p_o(n)$ (resp. $p_e(n)$) denote the number of partitions of $n$ with more odd parts (resp. even parts) than even parts (resp. odd parts). Recently, Kim, Kim, and Lovejoy proved that $p_o(n)>p_e(n)$ for all $n>2$ and conjectured that $d_o(n)>d_e(n)$ for all $n>19$ where $d_o(n)$ (resp. $d_e(n)$) denote the number of partitions into distinct parts having more odd parts (resp. even parts) than even parts (resp. odd parts). In this paper we provide combinatorial proofs for both the result and the conjecture of Kim, Kim and Lovejoy. In addition, we show that if we restrict the smallest part of the partition to be $2$, then the parity bias is reversed. That is, if $q_o(n)$ (resp. $q_e(n)$) denote the number of partitions of $n$ with more odd parts (resp. even parts) than even parts (resp. odd parts) where the smallest part is at least $2$, then we have $q_o(n)<q_e(n)$ for all $n>7$. We also look at some more parity biases in partitions with restricted parts.

Recommendations

• Parity biases in partitions and restricted partitions
• Parity bias in partitions
• Refined parity biases in integer partitions
• On the parity of partition functions
• Asymptotics and inequalities for partitions into squares

Cites work

• Biases in integer partitions
• Differences of partition functions: the anti-telescoping method
• Further results on biases in integer partitions
• Parity bias in partitions
• Refinements of some partition inequalities
• Some elementary partition inequalities and their implications
• Some inequalities for \(k\)-colored partition functions
• The nonexistence of certain identities in the theory of partitions and compositions

Cited in

(11)

• Berkovich-Uncu type partition inequalities concerning impermissible sets and perfect power frequencies
• Partitions weighted by the number of two types of parts
• Parity biases in partitions and restricted partitions
• Refined parity biases in integer partitions
• Asymptotics of parity biases for partitions into distinct parts via Nahm sums
• Hook length biases and general linear partition inequalities
• scientific article; zbMATH DE number 1896944 (Why is no real title available?)
• Biases in integer partitions
• Further results on biases in integer partitions
• Parity bias for the partitions with bounded number of appearances of the part of size 1
• Parity bias in partitions

This page was built for publication: Parity biases in partitions and restricted partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2136205)