On the parity of partition functions
Let \(p(n)\) denote the number of unrestricted partitions of \(n\), and \(q(n)\) the number of partitions of \(n\) into distinct parts. The main result of this paper is that the number of \(n\leq N\) such that \(p(n)\) is odd and the number of \(n\leq N\) such that \(p(n)\) is even are both \(>(\log N)^c\) for any \(c< 0.58\) and \(N\) large enough. This improves a result of \textit{L. Mirsky} [J. Math. Anal. Appl. 93, 593-598 (1983; Zbl 0513.10046)]\ where \((\log N)^c\) was replaced by \((\log \log N)/ 2\log 2\). Also it is proved that both \(p(n) \equiv q(n)\bmod 2\), \(n\leq N\) and \(p(n) \equiv q(n) +1 \bmod 2\), \(n\leq N\) have more than \((\log N)^c\) solutions for \(N\) large enough, and \(c< 1/2\). The proofs use classical identities in partition theory.
- scientific article; zbMATH DE number 1222540
- Publication:4726325
- On the parity of the partition function
- scientific article; zbMATH DE number 3050856
- Parity results for certain partition functions
- ON THE PARITY OF PARTITION FUNCTIONS
- On parity and recurrences for certain partition functions
- Parity of Schur's partition function
- scientific article; zbMATH DE number 1995938
- scientific article; zbMATH DE number 861564
- On the parity of the partition function
- On the parity of additive representation functions
- On the parity of the number of partitions in square free parts
- On the density of the odd values of the partition function. II: An infinite conjectural framework
- The 2-adic behavior of the number of partitions into distinct parts
- Even partition functions
- On the density of the odd values of the partition function and the t-multipartition function
- Parity biases in partitions and restricted partitions
- Parity bias in partitions
- Parity of Schur's partition function
- Jean-Louis Nicolas and the partitions
- Dissecting the Stanley partition function
- Parity of the coefficients of certain eta-quotients
- Refined parity biases in integer partitions
- On the parity of the number of multiplicative partitions
- Parity indices of partitions
- PARITY OF THE PARTITION FUNCTION IN ARITHMETIC PROGRESSIONS, II
- VALEURS IMPAIRES DE LA FONCTION DE PARTITION p(n)
- Parity of the values of the partition function p(n) and anatomy of the integers
- On the parity of p(n)
- New theorems on the parity of partition functions
- ON THE PARITY OF PARTITION FUNCTIONS
- Parity results for partitions wherein each part appears an odd number of times
- scientific article; zbMATH DE number 2135221 (Why is no real title available?)
- Parity Results for Certain Partition Functions and Identities Similar to Theta Function Identities
- On the parity of the number of partitions with odd multiplicities
- Göllnitz-Gordon Partitions with Weights and Parity Conditions
- Parity of the partition function p(n, k)
- Observations on the parity of the total number of parts in odd--part partitions
- scientific article; zbMATH DE number 2197885 (Why is no real title available?)
- On a class of N-parity partitions
- On the parity of four partition-related functions
- scientific article; zbMATH DE number 3299761 (Why is no real title available?)
- scientific article; zbMATH DE number 4183531 (Why is no real title available?)
- Connections Between Partitions and Divisors Related to the Parity of the Partition Function
- Partition function congruences: Some flowers and seeds from `Ramanujan's Garden'
- On the number of even values of an eta-quotient
- Even partition functions and 2-adic analysis
- An improvement on the parity of Schur's partition function
- On the parity of generalized partition functions. III
- Parity biases in partitions and restricted partitions
- A new lower bound on the number of odd values of the ordinary partition function
- Distribution of parity of the partition function in arithmetic progressions
- On a conjecture of Nicolas-Sárközy about partitions
This page was built for publication: On the parity of partition functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1913495)
