A note on odd partition numbers

Michael Griffin,Ken Ono

DOI: https://doi.org/10.1007/s00013-024-01999-7

2024-05-25

Archiv der Mathematik

Abstract:Ramanujan's partition congruences modulo assert that

mathematics

What problem does this paper attempt to address?

A note on odd partition numbers

Michael Griffin,Ken Ono

2024-03-16

Abstract:Ramanujan's celebrated partition congruences modulo $\ell\in \{5, 7, 11\}$ assert that $$ p(\ell n+\delta_{\ell})\equiv 0\pmod{\ell}, $$ where $0<\delta_{\ell}<\ell$ satisfies $24\delta_{\ell}\equiv 1\pmod{\ell}.$ By proving Subbarao's Conjecture, Radu showed that there are no such congruences when it comes to parity. There are infinitely many odd (resp. even) partition numbers in every arithmetic progression. For primes $\ell \geq 5,$ we give a new proof of the conclusion that there are infinitely many $m$ for which $p(\ell m+\delta_{\ell})$ is odd. This proof uses a generalization, due to the second author and Ramsey, of a result of Mazur in his classic paper on the Eisenstein ideal. We also refine a classical criterion of Sturm for modular form congruences, which allows us to show that the smallest such $m$ satisfies $m<(\ell^2-1)/24,$ representing a significant improvement to the previous bound.

Number Theory
Integer partitions with restricted odd and even parts

Saikia, Nipen

DOI: https://doi.org/10.1007/s13226-024-00584-6

2024-04-18

Indian Journal of Pure and Applied Mathematics

Abstract:In this note, two generalized partition functions and are considered, where for any odd positive integer , denotes the number of partitions of n into odd parts such that no parts is congruent to modulo , and for any even positive integer , denotes the number of partitions of n into even parts such that no parts is congruent to modulo . Some divisibility properties of and are discussed for some particular values of and .

mathematics
Some Congruences for Overpartitions with Restriction

H. M. Srivastava,N. Saikia

DOI: https://doi.org/10.1134/s0001434620030128

2020-03-01

Mathematical Notes

Abstract:For any given positive integersmand n, let pm(n) denote the number of overpartitions of n with no parts divisible by 4mand only the parts congruent tommodulo 2moverlined. In this paper, we prove Ramanujan-type congruences modulo 2 for pm(n) by applying q-series and Ramanujan’s theta-function identities.

mathematics
A curious congruence modulo prime powers

liuquan wang,tianxin cai

DOI: https://doi.org/10.1016/j.jnt.2014.04.004

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
Infinite Families of Congruences Modulo 5 for Ramanujan's General Partition Function

Nipen Saikia,Jubaraj Chetry

DOI: https://doi.org/10.48550/arXiv.2008.06398

2020-08-14

Abstract:For any non-negative integer $n$ and non-zero integer $r$, let $p_r(n)$ denote Ramanujan's general partition function. By employing $q$-identities, we prove some new Ramanujan-type congruences modulo 5 for $p_r(n)$ for $r=-(5\lambda+1), -(5\lambda+3), -(5\lambda+4), -(25\lambda+1)$, $-(25\lambda+2)$, and any integer $\lambda$.

Number Theory
Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

Tewodros Amdeberhan,James A. Sellers,Ajit Singh

2024-06-15

Abstract:A cubic partition is an integer partition wherein the even parts can appear in two colors. In this paper, we introduce the notion of generalized cubic partitions and prove a number of new congruences akin to the classical Ramanujan-type. We emphasize two methods of proofs, one elementary (relying significantly on functional equations) and the other based on modular forms. We close by proving analogous results for generalized overcubic partitions.

Number Theory,Combinatorics
Ramanujan-Type congruences for cubic partition functions

Xinhua Xiong

DOI: https://doi.org/10.48550/arXiv.1003.0241

2010-06-22

Abstract:The cubic partitions of a natural number $n$, introduced by Chan and Kim, have generating function $\sum_{n=0}^{\infty}a(n)q^n= \frac{1}{(q; q)_{\infty}(q^2; q^2)_{\infty}}.$ In this paper, we generalize some results of Chen-Lin, which suggest that $a(n)$ should have analogous properties of the ordinary partition function. Specifically, we show that for every non-negative integer $n$, $a(5^4n+547)\equiv 0\pmod{5^2}, a(7^3n+190)\equiv 0\pmod{7^2}, a(7^3n+288 \equiv 0\pmod{7^2} and a(7^3n+337)\equiv 0\pmod{7^2}.$

Number Theory,Combinatorics
On two-color partitions with odd smallest part

George E. Andrews,Mohamed El Bachraoui

2024-10-18

Abstract:We will consider two-color integer partitions in which the smallest part is odd and the odd or the even parts may occur only in one color. It turns out that these partitions are generated by the mock theta functions of third order due to Ramanujan and Watson. Motivated by this, we will also consider two-color partitions in which the parts of the same parity may occur in both colors.

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

James A. Sellers

2024-09-19

Abstract:In a recent article on overpartitions, Merca considered the auxiliary function $a(n)$ which counts the number of partitions of $n$ where odd parts are repeated at most twice (and there are no restrictions on the even parts). In the course of his work, Merca proved the following: For all $n\geq 0$, \begin{align*} a(4n+2) &\equiv 0 \pmod{2}, \textrm{\ \ and} \\ a(4n+3) &\equiv 0 \pmod{2}. \end{align*} Merca then indicates that a classical proof of these congruences would be very interesting. The goal of this short note is to fulfill Merca's request by providing two truly elementary (classical) proofs of these congruences.

Number Theory
Linear relations for the number of overpartitions into odd parts

Deepthi G.,S. Chandankumar

2024-03-09

Abstract:Let $\overline{p}_o(n)$ denote the number of overpartitions of $n$ into odd parts. The partition function $\overline{p}_o(n)$ has been the subject of many recent studies where many explicit Ramanujan-like congruences were discovered. In this paper, we provide three linear recurrence relation for $\overline{p}_o(n)$. Several connections with partitions into parts not congruent to $2 \pmod 4$, overpartitions and partitions into distinct parts are presented in this context.

Number Theory
Elementary Proofs of Congruences for POND and PEND Partitions

James A. Sellers

2023-08-19

Abstract:Recently, Ballantine and Welch considered various generalizations and refinements of POD and PED partitions. These are integer partitions wherein the odd parts must be distinct (in the case of POD partitions) or the even parts must be distinct (in the case of PED partitions). In the process, they were led to consider two classes of integer partitions which are, in some sense, the ``opposite'' of POD and PED partitions. They labeled these POND and PEND partitions, which are integer partitions wherein the odd parts cannot be distinct (in the case of POND partitions) or the even parts cannot be distinct (in the case of PEND partitions). In this work, we study these two types of partitions from an arithmetic perspective. Along the way, we are led to prove the following two infinite families of Ramanujan--like congruences: For all $\alpha \geq 1$ and all $n\geq 0,$ \begin{align*} pond\left(3^{2\alpha +1}n+\frac{23\cdot 3^{2\alpha}+1}{8}\right) &\equiv 0 \pmod{3}, \textrm{\ \ \ and} \\ pend\left(3^{2\alpha +1}n+\frac{17\cdot 3^{2\alpha}-1}{8}\right) &\equiv 0 \pmod{3} \end{align*} where $pond(n)$ counts the number of POND partitions of weight $n$ and $pend(n)$ counts the number of PEND partitions of weight $n$. All of the proof techniques used herein are elementary, relying on classical $q$-series identities and generating function manipulations, along with mathematical induction.

Number Theory
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
A note on congruences for generalized cubic partitions modulo primes

Russelle Guadalupe

2024-07-29

Abstract:Recently, Amdeberhan, Sellers and Singh introduced the notion of a generalized cubic partition function $a_c(n)$ and proved two isolated congruences via modular forms, namely $a_3(7n+4)\equiv 0\pmod{7}$ and $a_5(11n+10)\equiv 0\pmod{11}$. In this paper, we provide another proofs of these congruences using classical $q$-series manipulations. We also give an infinite family of congruences for $a_c(n)$ for primes $p\equiv 5,7\pmod{8}$ and other isolated congruences modulo $19,23$ and $31$ using modular forms.

Number Theory,Combinatorics
On eight colour partitions

B.Hemanthkumar,H.S.Sumanth Bharadwaj

DOI: https://doi.org/10.48550/arXiv.1906.09892

2019-06-24

Abstract:In this article, we study the arithmetic properties of the partition function $p_8(n)$, the number of 8-colour partitions of $n$. We prove several Ramanujan type congruences modulo higher powers of 2 for the function $p_8(n)$ by finding explicit formulas for the generating functions.

Number Theory
Partitions weighted by the parity of the crank

Dohoon Choi,Soon-Yi Kang,Jeremy Lovejoy

DOI: https://doi.org/10.48550/arXiv.math/0703266

2007-03-09

Abstract:A partition statistic ` crank' gives combinatorial interpretations for Ramanujan's famous partition congruences. In this paper, we establish an asymptotic formula, Ramanujan type congruences, and q-series identities that the number of partitions with even crank $M_e(n)$ minus the number of partitions with odd crank $M_o(n)$ satisfies. For example, we show that $M_e(5n+4)-M_o(5n+4)\equiv 0 \pmod 5.$ We also determine the exact values of $M_e(n)-M_o(n)$ in case of partitions into distinct parts, which are at most two and zero for infinitely many $n$.

Number Theory,Combinatorics
Generalized cubic partitions

Tewodros Amdeberhan,Ajit Singh

2024-04-30

Abstract:A cubic partition consists of partition pairs $(\lambda,\mu)$ such that $\vert\lambda\vert+\vert\mu\vert=n$ where $\mu$ involves only even integers but no restriction is placed on $\lambda$. This paper initiates the notion of generalized cubic partitions and will prove a number of new congruences akin to the classical Ramanujan-type. The tools emphasize three methods of proofs. The paper concludes with a conjecture on the rarity of the aforementioned Ramanujan-type congruences.

Number Theory
Some Congruences Involving Euler Numbers

Yuan He,Qunying Liao

DOI: https://doi.org/10.1080/00150517.2008.12428155

2008-01-01

Abstract:In this paper, we obtain some explicit congruences for Euler numbers modulo an odd prime power in an elementary way.
Congruences For Ranks Of Partitions

RENRONG MAO

DOI: https://doi.org/10.1017/s0004972723001454

2024-01-30

Bulletin of the Australian Mathematical Society

Abstract:Ranks of partitions play an important role in the theory of partitions. They provide combinatorial interpretations for Ramanujan's famous congruences for partition functions. We establish a family of congruences modulo powers of for ranks of partitions.

mathematics
Sequences of odd length in strict partitions I: the combinatorics of double sum Rogers-Ramanujan type identities

Shishuo Fu,Haijun Li

2024-10-13

Abstract:Strict partitions are enumerated with respect to the weight, the number of parts, and the number of sequences of odd length. We write this trivariate generating function as a double sum $q$-series. Equipped with such a combinatorial set-up, we investigate a handful of double sum identities appeared in recent works of Cao-Wang, Wang-Wang, Wei-Yu-Ruan, Andrews-Uncu, Chern, and Wang, finding partition theoretical interpretations to all of these identities, and in most cases supplying Franklin-type involutive proofs. This approach dates back more than a century to P. A. MacMahon's interpretations of the celebrated Rogers-Ramanujan identities, and has been further developed by Kurşungöz in the last decade.

Combinatorics
Arithmetic properties modulo powers of $2$ for overpartition $k$-tuples with odd parts

Manjil P. Saikia,Abhishek Sarma,James A. Sellers

2024-08-22

Abstract:Recently, Drema and Saikia (2023) proved several congruences modulo powers of 2 and 3 for overpartition triples with odd parts. We extend their list substantially. We prove several congruences modulo powers of 2 for overpartition k-tuples with odd parts, along with a few infinite families of congruences for overpartition triples with odd parts and for overpartition k-tuples with odd parts (for k = 4 and for odd k).

Number Theory

A note on odd partition numbers

A note on odd partition numbers

Integer partitions with restricted odd and even parts

Some Congruences for Overpartitions with Restriction

A curious congruence modulo prime powers

Infinite Families of Congruences Modulo 5 for Ramanujan's General Partition Function

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

Ramanujan-Type congruences for cubic partition functions

On two-color partitions with odd smallest part

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

Linear relations for the number of overpartitions into odd parts

Elementary Proofs of Congruences for POND and PEND Partitions

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

A note on congruences for generalized cubic partitions modulo primes

On eight colour partitions

Partitions weighted by the parity of the crank

Generalized cubic partitions

Some Congruences Involving Euler Numbers

Congruences For Ranks Of Partitions

Sequences of odd length in strict partitions I: the combinatorics of double sum Rogers-Ramanujan type identities

Arithmetic properties modulo powers of $2$ for overpartition $k$-tuples with odd parts