Parity biases in partitions and restricted partitions

DOI10.1016/J.EJC.2022.103522zbMATH Open1497.11252arXiv2111.10590OpenAlexW3215885731MaRDI QIDQ2136205FDOQ2136205

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)

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.

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

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

zbMATH Keywords

partition inequalitiescombinatorial constructions

Mathematics Subject Classification ID

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

Cites Work

• Differences of Partition Functions: The Anti-telescoping Method
• Some inequalities for \(k\)-colored partition functions
• The nonexistence of certain identities in the theory of partitions and compositions
• Some elementary partition inequalities and their implications
• Refinements of some partition inequalities
• Parity bias in partitions
• BIASES IN INTEGER PARTITIONS
• Title not available (Why is that?)

Cited In (6)

• Title not available (Why is that?)
• Berkovich-Uncu type partition inequalities concerning impermissible sets and perfect power frequencies
• Parity biases in partitions and restricted partitions
• Asymptotics of parity biases for partitions into distinct parts via Nahm sums
• Refined parity biases in integer partitions
• Parity bias for the partitions with bounded number of appearances of the part of size 1

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)