Congruences in fractional partition functions
Yunseo Choi

TL;DR
This paper extends known congruences for fractional partition functions by leveraging eta function representations and Hecke algebra, achieving higher power moduli and new congruences.
Contribution
It introduces methods to lift congruences to higher powers of primes and generates new congruences for specific cases using advanced modular form techniques.
Findings
Extended congruences to higher prime powers.
Generated new congruences for d=2 case.
Utilized eta function representations and Hecke algebra.
Abstract
The coefficients of the generating function produce for . In particular, when , the partition function is obtained. Recently, Chan and Wang identified and proved congruences of the form where is a prime such that for . Expanding upon their work, we use the representation of powers of the Dedekind-eta functions in linear sums of Hecke eigenforms and their lacunarity to raise the power of the modulus to higher powers of . In addition, we generate congruences for when employing Hecke algebra.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Identities · Advanced Combinatorial Mathematics · Analytic Number Theory Research
**CONGRUENCES FOR FRACTIONAL PARTITION FUNCTIONS
Yunseo Choi
**Phillips Exeter Academy, Exeter, NH, USA
Received: 8/11/19, Revised: 10/17/20, Accepted: 1/9/21, Published: 2/1/21
Abstract
The coefficients of the generating function produce for . In particular, when , the partition function is obtained. Recently, Chan and Wang studied congruences for and gave several infinite families of congruences of the form for primes and integers . Expanding upon their work, given adequate , we use the lacunarity of the powers of the Dedekind-eta function to raise the modulus of Chan and Wang’s congruences to higher powers of . In addition, we generate new infinite classes of congruences through the multiplicative properties of the coefficients of Hecke eigenforms. This allows us to prove new families of congruences such as: .
1 Introduction
A partition of a non-negative integer is a non-increasing sequence of positive integers that sum to . Per usual, let denote the number of distinct ways to partition . Euler discovered the generating function of the partition function to be:
[TABLE]
where is the -Pochhammer symbol, defined for .
Ramanujan observed and proved congruences in for in special arithmetic progressions.
[TABLE]
[TABLE]
[TABLE]
In addition, Ramanujan conjectured that for all powers of , there exists a class of congruences in which the common difference of the arithmetic progression and the modulus share the same power of . His conjecture was proven to be false when Chowla and Gupta [6] discovered to be a counterexample. Nonetheless, a slight modification of the conjecture was proven to hold true by Atkin [2] and Watson [8]: for any and a prime , when we have for all that
[TABLE]
When the condition that the common difference of the arithmetic sequence and the modulus have to be the powers of the same prime is relaxed, many more congruences are present. In fact, Ono and Ahlgren [1] proved that for all integers co-prime to 6, there exist such that for all , .
The continued search for congruence relations in the partition function led to the search of congruence relations in fractional partition functions. The fractional partition function is the generating function of the usual partition function raised to the power of . Throughout this paper, we let where is a fraction written in lowest terms with a positive denominator. Let
[TABLE]
We set for Unlike that are integral, is a non-integral rational number for most choices of and . Chan and Wang [4] addressed this issue in the context of congruences (Theorem 1.1 of [4]) by showing that that are -integral for any prime .
In addition, Chan and Wang (Theorem 1.2 of [4]) displayed infinite families of congruences for fractional partition functions, making use of the previously-known, explicit expressions of the coefficients of for .
Theorem 1**.**
(Cf. [4, Theorem 1.2]) Supposed that and are given. Let denote a prime such that . If and satisfy one of the following conditions:
* and ;* 2. 2.
* and ;* 3. 3.
, and ; 4. 4.
, , and ; 5. 5.
, and ,
then, for all , we have that .
Notice that for each , there are conditions imposed on independent of the choices of and . For example, when , it is required that and that . For each , we define a prime to be -satisfactory if satisfies such exact conditions, except that we additionally exclude 5 from the list of satisfactory primes and 11 from the list of satisfactory primes.
It is natural to ask about the significance of the list of in Chan and Wang’s theorem. This brings us to a result by Serre [7] on Dedekind eta-functions, defined as for Recall that a Fourier expansion is lacunary if
[TABLE]
In 1985, Serre [7] proved that is lacunary for if and only if . In addition, Serre provided explicit ways of writing such lacunary powers as linear combinations of Hecke eigenforms.
In Theorem 2, we make use of Serre’s results on the lacunarity of powers and raise the power of in the modulus of Chan and Wang’s congruences to . In other words, given our choice of , the power of in the modulus can be arbitrarily high.
Theorem 2**.**
For , let be a -satisfactory prime. If satisfies , then, we have for all that
[TABLE]
Remark**.**
Although and were removed from the list of and satisfactory primes, a modified statement of Theorem 2–that is, the power of in the modulus is not , but instead is and , respectively–holds true for such choices of and (See Section 1.1).
Example**.**
We demonstrate an example and show that for certain choices of and , the power of in the modulus given by Theorem 2 is sharp. Let and . is satisfactory because and . In addition, we let as . Now, let . Since , we conclude from Theorem 2 that
[TABLE]
The power of in the modulus given by Theorem 2 is sharp in this case because
[TABLE]
It is also conspicuous that while many integers in Chan and Wang’s list and Serre’s list coincide, is missing from Chan and Wang’s list. We cover this case in Theorem 3 by showing that a slightly weaker statement of Theorem 2 holds true for . We define a prime to be -satisfactory if .
Theorem 3**.**
For , let be a -satisfactory prime. If satisfies , then, we have for all that
[TABLE]
Example**.**
We once again give an example and show that for certain choices of and the power of in the modulus given by Theorem 3 is sharp. Let , a -satisfactory prime as . Let . Since , it follows from Theorem 3 that
[TABLE]
The power of in the modulus given by Theorem 3 is sharp in this case because
[TABLE]
Theorem 2 and 3 rely heavily on the lacunarity of the corresponding powers (See Section 2). For , however, adequate choices of arithmetic progressions along the coefficients of produce sequences with elements that are not uniformly 0, but are nonetheless the multiples of the same prime power. This leads us to our final theorem.
Theorem 4**.**
For , fix a prime and . Then, there exists a finite such that when and , we have for all that
[TABLE]
Remark**.**
The significance of Theorem 4 is that we may drop the -satisfactory condition. If is -satisfactory, Theorem 3 and 4 give the same congruences.
Example**.**
We provide an example that is not covered by Theorem 3 by choosing an that is not -satisfactory. is one such prime, and we let . Then, we show that is a valid choice of (See Lemma 4). Computation on athematica shows that and . Now, setting in Equation \eqref{eq:3.11} gives that for . In particular, we have that . We let , since . In addition, note that for such that and , . Thus, for such , \Cref{third_theorem} gives for all that [ p_{\alpha}(13^{13} \cdot n + \frac{11\cdot13^{12}-1}{12}) \equiv 0 \pmod{13^{1}}. ] \end{example*} \section{Preliminaries} \label{preliminaries} \subsection{odular Forms
These facts are well-known and can be found in any standard text, such as [6]. First, we define the Eisenstein series that describes modular forms. To do so, we define the divisor function for positive integers :
[TABLE]
Now, recall that all modular forms of are generated by and where:
[TABLE]
[TABLE]
Next, we define the congruence subgroup of of level , denoted by .
[TABLE]
In addition, we let refer to the complex vector space of modular forms of weight with respect to . If is a Dirichlet character modulo , we say that a modular function has a Nebentypus character if for all and for all \left(\begin{array}[]{cc}a&b\\ c&d\end{array}\right)\in\Gamma_{0}(N),
[TABLE]
The space formed by such modular forms is referred to as . Additionally, we note that the th Hecke operator for , , is an endomorphism on Its action on a Fourier expansion is illustrated by the formula:
[TABLE]
When is a prime, the expression reduces to
[TABLE]
where for . Recall that a modular form is a Hecke eigenform if it is an eigenvector of for all , i.e. if there exist a such that
[TABLE]
In particular, if , then we consider to be normalized. This definition naturally leads us to the following lemma. The proof of this lemma follows immediately from the definitions.
Lemma 1**.**
Suppose that is a normalized cuspidal Hecke eigenform. Then, it follows that
[TABLE]
1.1 On the Powers of the Dedekind Eta Function
The Dedekind eta function is defined as for It is known by Martin [5] that for are Hecke eigenforms. In addition, Carney, Etropolski, and Pitman (Lemma 2.2 of [3]) characterized for each .
Lemma 2**.**
* for for is*
[TABLE]
In 1985, Serre [7] proved that for is lacunary if and only if . Additionally, for each of such , he presented explicit ways to write in linear combinations of Hecke eigenforms. The expression , multiplied to , ensures that is an expression of integral powers of . As the specifics of these formulae play an integral role in proving our results, we list the formulae. In addition, we note that throughout the paper, we denote .
If , are Hecke eigenforms themselves. For , can be written as a linear combination of two Hecke eigenforms, . We have
[TABLE]
Note that because satisfactory primes are co-prime with , the factor of does not interfere with divisibility modulo .
Similarly, is a linear combination of two Hecke eigenforms, namely, . We have
[TABLE]
We remove from the list of satisfactory primes, because the constant factor of divides out a factor of from the numerator.
For , can be written as a linear sum of four Hecke eigenforms, specifically, and . We have
[TABLE]
For the same reason that we removed from the list of satisfactory primes, we remove from the list of satisfactory primes.
1.2 Preliminary Results
We state two key results by Chan and Wang [4]. The first result (Theorem 1.1 of [4]) identifies the congruences that are meaningful to study.
Theorem 5**.**
When written in lowest terms, we have that
[TABLE]
In other words, is -integral for any prime . We thus conclude that for a given rational number , whenever congruences modulo and its powers are well-defined.
The second result is a technical lemma (Lemma 2.1 of [4]) resulting from Frobenius endomorphism. This lemma allows us to move exponents through -Pochhammer symbols, a crucial step in the proofs of our main results.
Lemma 3**.**
Let be a prime such that as usual. Then, for any , we have that
[TABLE]
2 Proofs of the main results
Proof of Theorem 2.
We work out the case of . Similar conclusions can be made about and by following the same steps. For simplicity, we write such that for some First, we relate to using the -Pochhammer symbol. We have that
[TABLE]
Now, applying Lemma 3, we have that
[TABLE]
Recall that , and let denote the smallest positive integer such that . Extracting the terms of the form from both sides of Equation (5) and replacing with , we arrive at
[TABLE]
Since is -satisfactory and because , it follows from Theorem 1 that . This allows us to divide each side of Equation (6) by . We now have that
[TABLE]
We apply Lemma 3 again and deduce that
[TABLE]
Multiply back on both sides of Equation (8) to arrive at
[TABLE]
Recall that is expression of . As a result, for . In addition, because is a normalized Hecke eigenform, it follows from Lemma 1 that it has multiplicative coefficients for co-prime indices, i.e., for any , we have that .
Finally, we extract the terms of the form from each side of Equation (9). Because , , and so, the right hand side reduces to 0. Therefore, we arrive at the desired conclusion, i.e. that
[TABLE]
Next, we work out the case of . Similar arguments can be made about and . Our initial steps are nearly analogous to that of . We once again start by writing such that for some . We also define to be the smallest positive integer such that . We eventually arrive at the analogue of Equation (9), which is that
[TABLE]
Recall from Equation (1) that we can write as linear combinations of two Hecke eigenforms. We have that
[TABLE]
Each of , , and on the right hand side of Equation (1) are expressions of . As a result, for -satisfactory primes , the coefficient in both eigenforms of Equation (1) are [math]. It follows from Lemma 1 that for .
We extract the terms of the form from each side of Equation (10). Once again, because , and so, the right hand side reduces to 0. Thus, we arrive at the desired conclusion that
[TABLE]
Proof of Theorem 3.
The initial steps closely mimic that of the proof of Theorem 2. For convenience, we write that such that for some We relate with through the following steps. Then, we have that
[TABLE]
Now, applying Lemma 3 twice, we have that
[TABLE]
We rewrite Equation (12) into
[TABLE]
Since is an expression of , for -satisfactory primes . And once again, since is a cuspidal Hecke eigenform, its coefficients are multiplicative among co-prime indices. Therefore, for , we have that .
Finally, we extract the terms of the form from each side. We notice that the right hand side reduces to [math] as and arrive at the desired conclusion that
[TABLE]
Before diving into the proof of Theorem 4, we prove an auxiliary lemma.
Lemma 4**.**
Given a fixed prime and , there exists a such that and
[TABLE]
Proof of Lemma 4.
Because is an expression in terms of , the statement holds true for when is -satisfactory.
Let be a prime that is not -satisfactory. We let for in Lemma 1. Because from Lemma 2, it follows that
[TABLE]
Equation (14) displays a recursion on the sequence of for . Notice that the sequence is periodic with respect to modulo due to the pigeon hole principle. It follows that the length of the period is at most , and we let denote the length of the period.
Moreover, it can be observed that the period begins at . To prove this, assume for the sake of contradiction that the period does not begin at . We let the first term of the period be for some . Then, rearranging Equation (14) and letting gives
[TABLE]
This is contradictory to our assumption that is the first term of the period. Thus, we conclude that the period begins at .
Now, notice that
[TABLE]
As , setting in the statement of the lemma completes the proof. ∎
Proof of Theorem 4.
We choose such that , which we know exists by Lemma 4. Write for some It follows that
[TABLE]
Apply Lemma 3 times to arrive at
[TABLE]
Since is a cuspidal Hecke eigenform, we have that for all . As , extracting the terms of the form from both sides of Equation (17) gives for all that
[TABLE]
Acknowledgement. This project was completed as part of the 2019 Emory REU. The author would like to thank Ken Ono, Larry Rolen, and Ian Wagner for their guidance. The author would also like to thank Erin Bevilacqua, Kapil Chandran, Alice Lin, Eleanor McSpirit, and Junyao Peng for useful discussions. This research was generously supported by the Spirit of Ramanujan Global STEM Talent Search and the Asa Griggs Candler Fund.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. Ahlgren and K. Ono, Congruence properties for the partition function, Proc. Natl. Acad. Sci. USA 98 , 12882-12884.
- 2[2] A. O. L. Atkin, Proof of a conjecture of Ramanujan, Glasg. Math. J 8 , 14-32.
- 3[3] A. Carney, A. Etropolski, and S. Pitman, Powers of the eta-function and hecke operators, Int. J. Number Theory 8 , 599-611.
- 4[4] H. H. Chan and L. Wang, Fractional powers of the generating function for the partition function, Acta Arith. 187 , 59-80.
- 5[5] Y. Martin, Multiplicative η 𝜂 \eta -quotients, Trans. Amer. Math. Soc. 348 , 4825-4856.
- 6[6] K. Ono, The Web of Modularity: Arithmetic of the Coefficients of Modular Forms and q-series , American Mathematical Society, Providence, 2004.
- 7[7] J. P. Serre, Sur la lacunarité des puissances de η 𝜂 \eta , Glasg. Math. J 27 , 203-221.
- 8[8] G. N. Watson, Ramanujans Vermutung uber Zerfallungsanzahlen, J. Reine Angew. Math 179 , 97-128.
