English
Related papers

Related papers: Congruences for powers of the partition function

200 papers

The main result of the paper is the existence of an infinitely many families of Ramanujan-type congruences for $b_4(n)$ and $b_6(n)$ modulo primes $m \geq 2$ and $m \geq 5$, respectively. We provide new examples of congruences for $b_4(n)$…

Number Theory · Mathematics 2023-09-25 Qi-Yang Zheng

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…

Number Theory · Mathematics 2024-03-12 Deepthi G. , S. Chandankumar

Recently, several mathematicians have investigated various partition functions with the goal of discovering Ramanujan-type congruences. One such function is $\overline{B}_{2^\alpha}(n)$, which represents the number of $2^\alpha-$regular…

Number Theory · Mathematics 2025-02-25 Hemanthkumar B. , Sumanth Bharadwaj H. S

We revisit Euler's partition function recurrence, which asserts, for integers $n\geq 1,$ that $$ p(n)=p(n-1)+p(n-2)-p(n-5)-p(n-7)+\dots = \sum_{k\in \mathbb{Z}\setminus \{0\}} (-1)^{k+1} p(n-\omega(k)), $$ where $\omega(m):=(3m^2+m)/2$ is…

Number Theory · Mathematics 2025-04-22 Kevin Gomez , Ken Ono , Hasan Saad , Ajit Singh

Stanley defined a partition function t(n) as the number of partitions $\lambda$ of n such that the number of odd parts of $\lambda$ is congruent to the number of odd parts of the conjugate partition $\lambda'$ modulo 4. We show that t(n)…

Combinatorics · Mathematics 2010-06-29 William Y. C. Chen , Kathy Q. Ji , Albert J. W. Zhu

In 2015 Choi, Kim, and Lovejoy studied a weighted partition function, $A_1(m)$, which counted subpartitions with a structure related to the Rogers--Ramanujan identities. They conjectured the existence of an infinite class of congruences for…

Number Theory · Mathematics 2020-04-07 Nicolas Allen Smoot

We compute the congruence class modulo 16 of the number of unique path partitions of $n$ (as defined by Olsson), thus generalising previous results by Bessenrodt, Olsson and Sellers [Ann. Combin. 13 (2013), 591-602].

Combinatorics · Mathematics 2018-02-06 Christian Krattenthaler

For any positive integers $s$ and $t$, let $Q_{t}^{s}(n)$ denotes the number of partitions of a positive integer $n$ into distinct parts such that no part is congruent to $s$ or $t-s$ modulo $t$. We prove some Ramanujan-type congruences for…

Number Theory · Mathematics 2025-08-19 Rinchin Drema , Nipen Saikia

Recently the author introduced two new integer partition quadruple functions, which satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$. Here we reprove the congruences modulo $3$, $5$, and $7$ by defining a rank-type…

Number Theory · Mathematics 2016-03-02 Chris Jennings-Shaffer

It is shown that for any prime $p$ and any natural numbers $\ell, m,$ and $s$ such that $0<s<p$, the three following congruences \begin{align*}\sum_{i\ge \ell+1}(-1)^{m-i} {m \choose i}{m+s-1+i(p-1) \choose m+s-1+\ell(p-1)} &\equiv 0 \bmod…

Number Theory · Mathematics 2020-08-04 René Gy

Let $\mathcal{B}(n)$ denote the collection of all set partitions of $[n]$. Suppose $\mathcal{A} \subseteq \mathcal{B}(n)$ is a non-trivial $t$-intersecting family of set partitions i.e. any two members of $\A$ have at least $t$ blocks in…

Combinatorics · Mathematics 2011-09-05 Cheng Yeaw Ku , Kok Bin Wong

We establish infinite families of congruences modulo arbitrary powers of $2$ for the three restricted partition functions $M(n), T^\ast(n)$, and $P^\ast(n)$ introduced by Pushpa and Vasuki by employing elementary $q$-series techniques.…

Number Theory · Mathematics 2026-02-20 Russelle Guadalupe

We extend recent results of Ono and Raji, relating the number of self-conjugate $7$-core partitions to Hurwitz class numbers. Furthermore, we give a combinatorial explanation for the curious equality $2\operatorname{sc}_7(8n+1) =…

Number Theory · Mathematics 2021-02-16 Kathrin Bringmann , Ben Kane , Joshua Males

Hirschhorn and Sellers studied arithmetic properties of the number of partitions with odd parts distinct. In another direction, Hammond and Lewis investigated arithmetic properties of the number of bipartitions. In this paper, we consider…

Combinatorics · Mathematics 2010-04-06 William Y. C. Chen , Bernard L. S. Lin

The purpose of this note is to introduce a new approach to the study of one of the most basic and seemingly intractable problems in partition theory, namely the conjecture that the partition function $p(n)$ is equidistributed modulo 2. Our…

Combinatorics · Mathematics 2018-08-28 Samuel D. Judge , William J. Keith , Fabrizio Zanello

In 2022, Broudy and Lovejoy extensively studied the function $S(n)$ which counts the number of overpartitions of \emph{Schur-type}. In particular, they proved a number of congruences satisfied by $S(n)$ modulo $2$, $4$, and $5$. In this…

Number Theory · Mathematics 2023-08-15 Shane Chern , Robson da Silva , James A. Sellers

Let $ B_{\ell}(n)$ denote the number of $\ell-$regular bipartitions of $n.$ In 2013, Lin \cite{Lin2013} proved a density result for $B_4(n).$ He showed that for any positive integer $k,$ $B_4(n)$ is almost always divisible by $2^k.$ In this…

Number Theory · Mathematics 2024-06-13 Nabin Kumar Meher

We develop a calculus that gives an elementary approach to enumerate partition-like objects using an infinite upper-triangular number-theoretic matrix. We call this matrix the Partition-Frequency Enumeration (PFE) matrix. This matrix…

Number Theory · Mathematics 2026-02-02 Hartosh Singh Bal , Gaurav Bhatnagar

We study frequency moments of partition statistics arising from Euler products $A(q)=\prod_{r\ge1}(1-q^r)^{-c(r)}$ via a transform that expresses the moment generating functions as $B(q)$ times explicit divisor--sum series determined by…

Number Theory · Mathematics 2026-02-11 Hartosh Singh Bal

The notion of broken $k$-diamond partitions was introduced by Andrews and Paule. Let $\Delta_k(n)$ denote the number of broken k-diamond partitions of $n$. They also posed three conjectures on the congruences of $\Delta_2(n)$ modulo 2, 5…

Combinatorics · Mathematics 2015-06-15 William Y. C. Chen , Anna R. B. Fan , Rebecca T. Yu