Arithmetic Properties of ℓ-Regular Partitions

Su-Ping Cui,Nancy S. S. Gu

DOI: https://doi.org/10.1016/j.aam.2013.06.002

IF: 1.271

2013-01-01

Advances in Applied Mathematics

Abstract:For a given prime p, by studying p-dissection identities for Ramanujanʼs theta functions ψ(q) and f(−q), we derive infinite families of congruences modulo 2 for some ℓ-regular partition functions, where ℓ=2,4,5,8,13,16.

What problem does this paper attempt to address?

Arithmetic properties of the $\ell$-regular partitions

Suping Cui,Nancy Shanshan Gu

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

2013-02-15

Abstract:For a given prime $p$, we study the properties of the $p$-dissection identities of Ramanujan's theta functions $\psi(q)$ and $f(-q)$, respectively. Then as applications, we find many infinite family of congruences modulo 2 for some $\ell$-regular partition functions, especially, for $\ell=2,4,5,8,13,16$. Moreover, based on the classical congruences for $p(n)$ given by Ramanujan, we obtain many more congruences for some $\ell$-regular partition functions.

Combinatorics,Number Theory
Arithmetic properties of overpartitions

Qi-Yang Zheng

2023-09-01

Abstract:The primary focus of this paper is overpartitions, a type of partition that plays a significant role in $q$-series theory. In 2006, Treneer discovered an explicit infinite family of congruences of overpartitions modulo $5$. In our research, we have identified explicit infinite families of congruences of overpartitions modulo $3,7,11$. This work reveals the connection between overpartitions and half-integral modular forms.

Number Theory
$\ell$-adic properties and congruences of $\ell$-regular partition functions

Ahmad El-Guindy,Mostafa M. Ghazy

2024-08-08

Abstract:We study $\ell$-regular partitions by defining a sequence of modular forms of level $\ell$ and quadratic character which encode their $\ell$-adic behavior. We show that this sequence is congruent modulo increasing powers of $\ell$ to level $1$ modular forms of increasing weights. We then prove that certain $\mathbb{Z}/\ell^m\mathbb{Z}$-modules generated by our sequence are isomorphic to certain subspaces of level $1$ cusp forms of weight independent of the power of $\ell$, leading to a uniform bound on the ranks of those modules and consequently to $\ell$-adic relations between $\ell$-regular partition values.

Number Theory
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 of $5$-regular partitions into distinct parts

Nayandeep Deka Baruah,Abhishek Sarma

2024-11-05

Abstract:A partition is said to be $\ell$-regular if none of its parts is a multiple of $\ell$. Let $b^\prime_5(n)$ denote the number of 5-regular partitions into distinct parts (equivalently, into odd parts) of $n$. This function has also close connections to representation theory and combinatorics. In this paper, we study arithmetic properties of $b^\prime_5(n)$. We provide full characterization of the parity of $b^\prime_5(2n+1)$, present several congruences modulo 4, and prove that the generating function of the sequence $(b^\prime_5(5n+1))$ is lacunary modulo any arbitrary positive powers of 5.

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
Congruence properties modulo prime powers for a class of partition functions

Matthew Boylan,Swati

2024-11-01

Abstract:Let $p$ be prime, and let $p_{[1,p]}$ denote the function whose generating function is $\prod (1-q^n)^{-1}(1 - q^{pn})^{-1}$. This function and its generalizations $p_{[c^{\ell}, d^m]}$ are the subject of study in several recent papers. Let $\ell \geq 5$, and let $j\geq 1$ and let $p \in \{2, 3, 5 \}$. In this paper, we prove that the generating function for $p_{[1, p]}(n)$ in the progression $\beta_{p, \ell, j}$ modulo $\ell^j$ with $24\beta_{p, \ell, j} \equiv p + 1\pmod{\ell^j}$ lies in a Hecke-invariant subspace of type $\{\eta(Dz)\eta(Dpz)F(Dz) : F(z) \in M_{s}(\Gamma_0(p), \chi)\}$ for suitable $D\geq 1$, $s\geq 0$, and character $\chi$. When $p\in \{2, 3, 5\}$, we use the Hecke-invariance of these subspaces to prove, for distinct primes $\ell$ and $m\geq 5$ and $j\geq 1$, congruences of the form \[ p_{[1, p]}\left(\frac{\ell^jm^k n + 1}{D}\right)\equiv 0\pmod{\ell^j} \] for all $n\geq 1$ with $m\nmid n$, where $k$ is an explicitly computable constant depending on the modular forms in the invariant subspace. Our proofs requires adapting and extending analogous results on $p(n)$ in [1] and [19].

Number Theory
Congruences for a class of eta-quotients and their applications

Shashika Petta Mestrige

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

2020-11-16

Abstract:The partition function $ p_{[1^c\ell^d]}(n)$ can be defined using the generating function, \[\sum_{n=0}^{\infty}p_{[1^c{\ell}^d]}(n)q^n=\prod_{n=1}^{\infty}\dfrac{1}{(1-q^n)^c(1-q^{\ell n})^d}.\] In \cite{P}, we proved infinite family of congruences for this partition function for $\ell=11$. In this paper, we extend the ideas that we have used in \cite{P} to prove infinite families of congruences for the partition function $p_{[1^c\ell^d]}(n)$ modulo powers of $\ell$ for any integers $c$ and $d$, for primes $5\leq \ell\leq 17$. This generalizes Atkin, Gordon and Hughes' congruences for powers of the partition function. The proofs use an explicit basis for the vector space of modular functions of the congruence subgroup $\Gamma_0(\ell)$. Finally we used these congruences to prove congruences and incongruences of the generalized Frobenius $\ell$-color partitions, $\ell-$regular partitions and $\ell-$core partitions for $\ell=5,7,11,13$ and $17$.

Number Theory
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.
Arithmetic density and congruences of $\ell$-regular bipartitions

Nabin Kumar Meher,Ankita Jindal

2024-06-10

Abstract:Let $ B_{\ell}(n)$ denote the number of $\ell$-regular bipartitions of $n.$ In this article, we prove that $ B_{\ell}(n)$ is always almost divisible by $p_i^j$ if $p_i^{2a_i}\geq \ell,$ where $j$ is a fixed positive integer and $\ell=p_1^{a_1}p_2^{a_2}\ldots p_m^{a_m},$ where $p_i$ are prime numbers $\geq 5.$ Further, we obtain an infinities families of congruences for $B_3(n)$ and $B_5(n)$ by using Hecke eigen form theory and a result of Newman \cite{Newmann1959}. Furthermore, by applying Radu and Seller's approach, we obtain an algorithm from which we get several congruences for $B_{p}(n)$, where $p$ is a prime number.

Number Theory
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
New congruences for 4,6-regular partitions modulo primes

Qi-Yang Zheng

2023-09-23

Abstract: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)$ and $b_6(n)$. Moreover, we find two infinite explicit infinite families of congruences for $b_4(n)$ modulo $3$.

Number Theory
Congruences for the $k$ dots bracelet partition functions

Suping Cui,Nancy S. S. Gu

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

2013-03-20

Abstract:By finding the congruent relations between the generating function of the 5 dots bracelet partitions and that of the 5-regular partitions, we get some new congruences modulo 2 for the 5 dots bracelet partition function. Moreover, for a given prime $p$, we study the arithmetic properties modulo $p$ of the $k$ dots bracelet partitions.

Number Theory,Combinatorics
Some congruences for 12-coloured generalized Frobenius partitions

Su-Ping Cui,Nancy S. S. Gu,Dazhao Tang

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

2024-05-04

Proceedings of the Edinburgh Mathematical Society

Abstract:In his 1984 AMS Memoir, Andrews introduced the family of functions , the number of k-coloured generalized Frobenius partitions of n. In 2019, Chan, Wang and Yang systematically studied the arithmetic properties of for by utilizing the theory of modular forms, where denotes the generating function of . In this paper, we first establish another expression of with integer coefficients, then prove some congruences modulo small powers of 3 for by using some parameterized identities of theta functions due to A. Alaca, S. Alaca and Williams. Finally, we conjecture three families of congruences modulo powers of 3 satisfied by .

mathematics
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
Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Amritanshu Prasad,Samrith Ram

DOI: https://doi.org/10.1016/j.ejc.2024.104060

2024-09-16

Abstract:We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This enumeration formula is a combinatorial solution to a problem introduced by Bender, Coley, Robbins and Rumsey. At $1$, they count set partitions with specified block sizes. At $0$, they count standard tableaux of specified shape. At $-1$, they count standard shifted tableaux of a specified shape. These polynomials are generated by a new statistic on set partitions (called the interlacing number) as well as a polynomial statistic on standard tableaux. They allow us to express $q$-Stirling numbers of the second kind as sums over standard tableaux and as sums over set partitions. For partitions whose parts are at most two, these polynomials are the non-zero entries of the Catalan triangle associated to the $q$-Hermite orthogonal polynomial sequence. In particular, when all parts are equal to two, they coincide with the polynomials defined by Touchard that enumerate chord diagrams by the number of crossings.

Combinatorics
Some New Congruences for $\ell$-Regular Multipartitions

Srilakshmi Krishnamoorthy,Abinash Sarma

2023-11-07

Abstract:For a positive integer $n$, let $B_{\ell_1,\dots,\ell_r}(n)$ denote the number of $(\ell_1,\ell_2,\cdots,\ell_r)$-regular multipartitions of $n$. If $\ell_1=\ell_2=\cdots=\ell_r=\ell$, then we denote $B_{\ell_1,\dots,\ell_r}(n)$ as $B_\ell^{(r)}(n)$. In this paper, we prove several infinite families of congruences satisfied by $B_\ell^{(r)}(n)$ for different values of $\ell$ and $r$.

Number Theory
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
Identities involving partitions with distinct even parts and $4$-regular partitions

George E. Andrews,Mohamed El Bachraoui

2024-10-04

Abstract:It is well known that the number of partitions into distinct even parts equals the number of $4$-regular partitions. In this paper we prove identities relating certain restricted partitions into distinct even parts with restricted $4$-regular partitions.

Combinatorics,Number Theory
Distribution and congruences of $(u,v)$-regular bipartitions

Nabin Kumar Meher

2024-07-27

Abstract:Let $B_{u,v}(n)$ denote the number of $(u,v)$-regular bipartitions of $n$. In this article, we prove that $B_{p,m}(n)$ is always almost divisible by $p,$ where $p\geq 5$ is a prime number and $m=p_1^{\alpha_1} p_2^{\alpha_2}\cdots p_r^{\alpha_r}, $ where $\alpha_i \geq 0$ and $p_i \geq 5$ be distinct primes with $\gcd(p,m)=1$ . Further, we obtain an infinities families of congruences modulo $3$ for $B_{3,7}(n),$ $B_{3,5}(n)$ and $B_{3,2}(n)$ by using Hecke eigenform theory and a result of Newman \cite{Newmann1959}. Furthermore, we get many infinite families of congruences modulo $7$, $11$ and $13$ respectively for $B_{2,7}(n)$, $B_{2,11}(n)$ and $B_{2,13}(n),$ by employing an identity of Newman \cite{Newmann1959}. In addition, we prove infinite families of congruences modulo $2$ for $B_{4,3}(n)$, $B_{8,3}(n)$ and $B_{4,5}(n)$ by applying another result of Newman \cite{Newmann1962}.

Number Theory

Arithmetic Properties of ℓ-Regular Partitions

Arithmetic properties of the $\ell$-regular partitions

Arithmetic properties of overpartitions

$\ell$-adic properties and congruences of $\ell$-regular partition functions

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

Arithmetic properties of $5$-regular partitions into distinct parts

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

Congruence properties modulo prime powers for a class of partition functions

Congruences for a class of eta-quotients and their applications

A curious congruence modulo prime powers

Arithmetic density and congruences of $\ell$-regular bipartitions

Some Congruences for Overpartitions with Restriction

New congruences for 4,6-regular partitions modulo primes

Congruences for the $k$ dots bracelet partition functions

Some congruences for 12-coloured generalized Frobenius partitions

A note on odd partition numbers

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Some New Congruences for $\ell$-Regular Multipartitions

On eight colour partitions

Identities involving partitions with distinct even parts and $4$-regular partitions

Distribution and congruences of $(u,v)$-regular bipartitions