Abstract
Let be one of Ramanujan’s mock theta functions. We establish the existence of infinitely many linear congruences of the form:
where A is a multiple of ℓ and an auxiliary prime, p. Moreover, we give an effectively computable upper bound on the smallest such p for which these congruences hold. The effective nature of our results is based on the prior works of Lichtenstein [1] and Treneer [2].
MSC Classification:
11P83; 11F37
1. Introduction and Statement of the Results
A partition of a positive integer, n, is a non-increasing sequence of positive integers that sum to n. Define to be the number of partitions of a non-negative integer, n. Ramanujan [3] proved the linear congruences:
which were later extended by Atkin [4] and Watson [5] to include powers of five, seven and 11. Later, Atkin [6] developed a method to identify congruence modulo larger primes, such as:
Ahlgren and Ono [7,8,9] have shown that linear congruences for exist for all moduli, m, coprime to six.
These congruences arise from studying the arithmetic properties of the generating function:
which can also be written in Eulerian form:
where . By the change of sign, , we obtain one of Ramanujan’s third-order mock theta functions:
The coefficients, , of , can be used to determine the number of partitions of n of even rank and of odd rank [10].
The function is one of Ramanujan’s seventeen original mock theta functions, which are strange q-series that often have combinatorial interpretations (see [11] for a comprehensive survey of mock theta functions). These functions have been the source of much recent study. In [12,13,14,15,16,17], congruences for the coefficients of various mock theta functions are established. For example, in their investigation of strongly unimodal sequences, Bryson, Ono, Pitman and Rhoades [14] prove the existence of congruences for the coefficients of Ramanujan’s mock theta function:
In particular, they establish the congruence:
In [17], Waldherr shows that Ramanujan’s mock theta function:
satisfies:
Congruences like the examples above have also been proven for other mock theta functions, such as Ramanujan’s function [13,15] and a mock theta function associated with the Mathieu group, [18]. It is natural to ask if a general theory of such congruences exists. In this paper, we build on the approaches of these previous works to establish the existence of linear congruences for all of Ramanujan’s mock theta functions.
If is one of Ramanujan’s mock theta functions, let , and let δ and τ be integers for which:
is the holomorphic part of a weight of 1/2 harmonic weak Maass form (to be defined in Section 2). We obtain congruences for the coefficients of as in Equation (1.1) by obtaining them for .
Theorem 1.
Let be one of Ramanujan’s mock theta functions with , as in Equation (1.2). Let N be the level of F, and let be a prime power with . Then, there is a prime, Q, and infinitely many primes, p, such that, for some , we have:
Furthermore, the smallest such p satisfies , where C is an effectively computable constant that depends on , N and other computable parameters.
Remarks 1.
- Theorem 1 is a special case of Theorem 5 in Section 3, a more general result that applies to a weight of 1/2 harmonic Maass forms, whose holomorphic parts have algebraic coefficients and whose non-holomorphic parts are period integrals of a weight of unary theta series. The next section will set up all the notation and preliminary results to state and prove the general theorem, as well as how Theorem 1 follows from it.
- Theorem 1 has already been established for a few specific mock theta functions. For example, see [10] for and [14] for .
- The other computable parameters will be described toward the end of Section 3. Briefly, they involve computing the level of a certain half-integral weight modular form from the work of Treneer [2] as well as the order of vanishing at the cusps; the constants from the results of Lichtenstein [1]; and, if we do not assume the Generalized Riemann Hypothesis, the constant of Lagarias, Montgomery and Odlyzko [19].
2. Nuts and Bolts
We shall utilize several important concepts from the theory of modular forms and harmonic Maass forms, and in this section, we summarize those topics.
2.1. Harmonic Maass Forms
Ramanujan’s mock theta functions are essentially the holomorphic parts of a certain weight of 1/2 harmonic Maass forms. To begin, we define half integral weight harmonic weak Maass forms. Here, “harmonic” refers to the fact that these functions vanish under the weight, k, and hyperbolic Laplacian, ,
for .
If N is a positive integer with and χ, a Dirichlet character modulo, N, a weight of harmonic weak Maass form for a congruence subgroup, , with nebentypus, χ, is any smooth function, , satisfying:
- For every , we have:where:
- We have .
- There is a polynomial, , such that: as for some . Analogous conditions are required at all cusps.
We adopt the following notation: if χ is a Dirichlet character modulo, N, let (respectively, ) denote the space of cusp forms (respectively, holomorphic modular forms, weakly holomorphic modular forms and harmonic Maass forms) of weight k on with Nebentypus χ.
For and , there is the unique decomposition, of Bruinier and Funke [20], where, following Ono in [21]:
is referred to as the holomorphic part and:
the non-holomorphic part and where is the incomplete Gamma-function.
If is one of Ramanujan’s mock theta functions with as in (1.2), then by the work of Zwegers [22], is the holomorphic part of a weight of 1/2 harmonic weak Maass form, whose non-holomorphic part, , is a period integral of a weight of 3/2 unary theta series. As a consequence, there exist integers, , such that the coefficients, , are supported on exponents of the form, .
As stated in Section 1, Theorem 1 is a special case of our general theorem in Section 3, which applies to a weight of harmonic Maass forms with algebraic coefficients, whose non-holomorphic parts are period integrals of a weight of 3/2 unary theta series. Essentially, these congruences are obtained from the annihilation of a cusp form , related to , by the Hecke operators, . The cusp form, , is determined by a result of Treneer [2]. Moreover, the work of Lichtenstein [1] allows us to bound the first prime, p, such that annihilates . The details of the construction of follow.
2.2. Elements of the Proof
In the proof, we shall obtain a weakly holomorphic modular form, , from f by applying quadratic twists to annihilate the non-holomorphic part of . If Q is an odd prime, define and: Then, the Q-quadratic twist of f is defined as:
Remarks 2.
The definition of given in ([23], III, Proposition 17) applies to modular forms, but this definition also makes sense for , since the transformation, , only affects the real part of z (the Γ-factor in remains unchanged). As in the modular case (see [23], III, Proposition 17), the nth coefficient of is times the nth coefficient of f.
The following lemma describes how twisting f affects the level:
Lemma 2.
Suppose f satisfies the transformation: for all and for some character, χ, mod N. Let ψ be a character mod M, and let . Then:
for all .
Proof.
Let . For each λ with , let denote the smallest nonnegative integer satisfying . Then, we have:
The lemma now follows from a standard argument (see [23], Proposition III.17(b)). ☐
We will see that for , is , if , and is zero, otherwise. We will then require a cusp form, , with the property that . The existence of such a cusp form is guaranteed by the work of Treneer [2]. We first fix some notation. For and a prime, ℓ, define and to be the smallest nonnegative integers satisfying:
where runs over a set of representatives for the cusps of . Theorem 3 below follows from Theorems 1.1 and 3.1 of [2], along with the proof of Theorem 3.1 of [2].
Theorem 3.
([2], Theorem 3.1) Let be an odd prime power, and let N be a positive integer with . Suppose that has algebraic integer coefficients. If and , as in Equation (2.2), then there is a cusp form:
such that:
Further, a positive proportion of primes, , satisfy:
for all n coprime to .
We end this section by recalling the action of Hecke operators, , on half integral weight cusp forms and stating a result of Lichtenstein [1], which will allow us to bound the smallest prime, p, such that . If χ is a quadratic character, and , then:
To state Lichtenstein’s result, we require the following notation. Let E be the smallest number field containing the coefficients of , and let factor as , where the are prime ideals of . Let , and set . Let:
denote the Sturm bound for S. Let be a basis for S consisting of normalized Hecke eigenforms, and let K be a number field containing the coefficients of all the . Choose primes, , of , lying above each , such that the largest -adic valuation of the first s coefficients of all the is a minimum—let denote this largest valuation. Let . Define:
and .
Theorem 4.
([1], Theorem 1.2) With the notation above, let and . There is an effectively computable constant, (defined in [19]), such that for some prime, , satisfying:
we have . Assuming the Generalized Riemann Hypothesis, the prime, p, satisfies:
Remarks 3.
In particular, if the coefficients of f are rational integers, i.e., , then taking , and , we see that .
Remarks 4.
The quantity, B, defined in Theorem 4, arises from the elementary bound:
which, in certain cases, is easy to compute and is much smaller (see [1], Example 4.3).
3. Statement of the General Theorem and Its Proof
Here, we state our general result, of which Theorem 1 is a special case. For ease of notation, we state it for harmonic Maass forms with holomorphic parts whose coefficients lie in , but an analogous result holds for such forms with algebraic coefficients.
Theorem 5.
Suppose has holomorphic part: with and non-holomorphic part:
for some finite set of square-free . Let be a prime power with .
- (i)
- Let Q be an odd prime with for . Then, we have:
- (ii)
- Define and , as in Equation (2.2). Then, there exists a cusp form:with the property that:Further, a positive proportion of the primes, , have:for all n coprime to .
- (iii)
- Define: and let and , as given in Theorem 4 above. Then, the smallest prime, p, for which Equation (3.1) holds satisfies:Assuming GRH, this prime, p, satisfies:
Proof of Theorem 5.
To prove (i), we use Q-quadratic twists to annihilate the non-holomorphic part of f. We have:
Let and . Recalling from Remarks 2 that the nth coefficient of (respectively, ) is times the nth coefficient of f (respectively, ), since the non-holomorphic part of is supported on exponents of the form, , the non-holomorphic part of the harmonic Maass form, , has no non-holomorphic part. It follows that:
and the nth coefficient of is:
That is, is , if , and is zero otherwise.
- To prove (), apply Theorem 3 to the weakly holomorphic modular form, .
- Statement () is immediate from Theorem 4. ☐
Theorem 1 now follows quickly from Theorem 5.
Proof of Theorem 1.
Using Theorem 5 and taking , we obtain congruences of the form:
for all n coprime to . We may choose Q in Theorem 5 to also be coprime to ℓ. Then, since , when , we can take any integer, A, satisfying and:
so that, replacing n by , we obtain the congruences:
where . ☐
Remarks 5.
For the case where , Theorem 1 can be improved. Namely, we can have , and with A chosen as above, we can similarly obtain congruences , where .
Remarks 6.
Congruences for a Ramanujan mock theta function, , follow from Theorem 1 in the form, , where . If , A may be chosen as above to also satisfy to get .
Acknowledgments
The authors would like to thank the Southwest Center for Arithmetic Geometry for supporting this research during the 2013 Arizona Winter School. We would also like to thank Ken Ono for suggesting this project and for guiding us through the process of writing this paper.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Lichtenstein, S. The effective Chebotarev density theorem and modular forms modulo m. Proc. Am. Math. Soc. 2008, 136, 3419–3428. [Google Scholar] [CrossRef]
- Treneer, S. Congruences for the coefficients of weakly holomorphic modular forms. Proc. Lond. Math. Soc. 2006, 93, 304–324. [Google Scholar] [CrossRef]
- Ramanujan, S. Congruence properties of partitions. Math. Z. 1921, 9, 147–153. [Google Scholar] [CrossRef]
- Atkin, A.O.L. Proof of a conjecture of Ramanujan. Glasg. Math. J. 1967, 8, 14–32. [Google Scholar] [CrossRef]
- Watson, G.N. Ramanujan’s vermutung über zerfällungsanzahlen. J. Reine Angew. Math. 1938, 179, 97–128. [Google Scholar]
- Atkin, A.O.L. Multiplicative congruence properties and density problems for p(n). Proc. Lond. Math. Soc. 1968, 18, 563–576. [Google Scholar] [CrossRef]
- Ahlgren, S. The partition function modulo composite integers M. Math. Ann. 2000, 318, 793–803. [Google Scholar] [CrossRef]
- Ahlgren, S.; Ono, K. Congruence properties for the partition function. Proc. Natl. Acad. Sci. USA 2001, 98, 12882–12884. [Google Scholar] [CrossRef] [PubMed]
- Ono, K. Distribution of the partition function modulo m. Ann. Math. 2000, 151, 293–307. [Google Scholar] [CrossRef]
- Bringmann, K.; Ono, K. The f(q) mock theta function conjecture and parition ranks. Invent. Math. 2006, 165, 243–266. [Google Scholar] [CrossRef]
- Gordon, B.; McIntosh, R.J. A Survey of The Classical Mock Theta Functions. In Partitions, q-Series. and Modular Forms; Series Developments in Mathematics; Springer-Verlag: New York, NY, USA, 2012; Voluem 23, pp. 95–244. [Google Scholar]
- Alfes, C. Congruences for Ramanujan’s ω(q). Ramanujan J. 2010, 22, 163–169. [Google Scholar] [CrossRef]
- Bruinier, J.; Ono, K. Identities and congruences for Ramanujan’s ϕ function. Ramanujan J. 2010, 23, 151–157. [Google Scholar] [CrossRef]
- Bryson, J.; Ono, K.; Pitman, S.; Rhoades, R. Unimodal sequences and quantum and mock modular forms. Proc. Natl. Acad. Sci. USA 2012, 109, 16063–16067. [Google Scholar] [CrossRef]
- Chan, S. Congruences for Ramanujan’s ϕ function. Acta Arith. 2012, 153, 161–189. [Google Scholar] [CrossRef]
- Garthwaite, S. The coefficients of the ω(q) mock theta function. Int. J. Number Theory 2008, 4, 1027–1042. [Google Scholar] [CrossRef]
- Waldherr, M. On certain explicit congruences for mock theta functions. Proc. Am. Math. Soc. 2011, 139, 865–879. [Google Scholar] [CrossRef]
- Miezaki, T. On the Mathieu mock theta function. Proc. Jpn. Acad. Ser. A Math. Sci. 2012, 88, 28–30. [Google Scholar] [CrossRef]
- Lagarias, J.C.; Montgomery, H.L.; Odlyzko, A.M. A bound for the least prime ideal in the Chebotarev density theorem. Invent. Math. 1979, 54, 271–296. [Google Scholar] [CrossRef]
- Bruinier, J.H.; Funke, J. On two geometric theta lifts. Duke Math. J. 2004, 125, 45–90. [Google Scholar]
- Ono, K. Unearthing the Visions of a Master: Harmonic Maass Forms and Number Theory. In Current Developments in Mathematics, 2008; International Press: Somerville, MA, USA, 2009; pp. 347–454. [Google Scholar]
- Zwegers, S. Mock Theta Functions. Ph.D. Thesis, Universiteit Utrecht, Utrecht, The Netherlands, 2002. [Google Scholar]
- Koblitz, N. Introduction to Elliptic Curves and Modular Forms, 2nd ed.; Series Graduate Texts in Mathematics; Springer-Verlag: New York, NY, USA, 1993; Volume 97, p. x+248. [Google Scholar]
© 2013 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).