On certain weighted 7-colored partitions
Shane Chern, Dazhao Tang

TL;DR
This paper explores weighted 7-colored partitions, establishing Ramanujan-type identities and congruences, providing combinatorial interpretations, and analyzing properties related to partition statistics.
Contribution
It introduces new weighted 7-colored partition functions, derives novel identities and congruences, and offers combinatorial insights into their properties.
Findings
Established Ramanujan-type identities for weighted 7-colored partitions.
Proved congruences modulo 5 and 7 for these partitions.
Provided combinatorial interpretations of key congruences.
Abstract
Inspired by Andrews' 2-colored generalized Frobenius partitions, we consider certain weighted 7-colored partition functions and establish some interesting Ramanujan-type identities and congruences. Moreover, we provide combinatorial interpretations of some congruences modulo 5 and 7. Finally, we study the properties of weighted 7-colored partitions weighted by the parity of certain partition statistics.
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
On certain weighted 7-colored partitions
Shane Chern
Department of Mathematics, The Pennsylvania State University, University Park, PA 16802, USA
[email protected]; [email protected]
and
Dazhao Tang
College of Mathematics and Statistics, Chongqing University, Huxi Campus LD206, Chongqing 401331, P.R. China
Abstract.
Inspired by Andrews’ 2-colored generalized Frobenius partitions, we consider certain weighted 7-colored partition functions and establish some interesting Ramanujan-type identities and congruences. Moreover, we provide combinatorial interpretations of some congruences modulo 5 and 7. Finally, we study the properties of weighted 7-colored partitions weighted by the parity of certain partition statistics.
Key words and phrases:
Weighted 7-colored partition; Ramanujan-type congruence; Unified multirank; Vector crank
2010 Mathematics Subject Classification:
05A17, 11P83, 05A30
1. Introduction
In his 1984 Memoir of the American Mathematical Society, Andrews [2] introduced the generalized Frobenius partition or simply the F-partition of , which is a two-rowed array of nonnegative integers
[TABLE]
wherein each row, which is of the same length, is arranged in non-increasing order with . Furthermore, Andrews studied many general classes of F-partitions. One of them is F-partitions whose parts are taken from copies of the nonnegative integers, which is called -colored F-partitions. Let denote the number of -colored F-partitions of . Andrews derived the following generating function for .
Theorem 1.1** (Eq. (5.17), [2]).**
We have
[TABLE]
Here and in the sequel, we adopt the following customary notations on partitions and -series:
[TABLE]
In addition, Andrews obtained the following congruence modulo 5 for .
Theorem 1.2** (Corollary 10.1, [2]).**
For all ,
[TABLE]
Moreover, Andrews defined the D-rank of an F-partition (1.1) to be (if the parts are colored, the D-rank is the numerical magnitude of ). He then conjectured [2, Conjecture 11.1] that the D-rank might explain the congruence (1.3) combinatorially for 2-colored F-partitions. Unfortunately, this was asserted untrue by Lovejoy [17].
According to the generating function (1.2) for and the second author’s recent work with Shishuo Fu [10] involving classical theta functions, in this paper, we study the following weighted 7-colored partitions arithmetically as well as combinatorially, given by
[TABLE]
In some sense, this partition function can be viewed as a generalization of Andrews’ , as one may notice that for all .
Similar to , there are some Ramanujan-type congruences for . Below are several examples that we will prove in the later sections. When , we have
[TABLE]
Furthermore, we have
[TABLE]
In addition, we get
[TABLE]
Of course, there are more congruences beyond this list. However, these congruences can be proved by the standard -series techniques and hence we do not require complicated tools like modular forms.
The rest of this paper is organized as follows. In Sect. 2, we establish some Ramanujan-type identities and congruences for . We will then consider a unified multirank and a vector crank which can give combinatorial interpretations of certain congruences modulo 5 and 7 for in Sect. 3. In Sect. 4, we study the properties of weighted 7-colored partitions weighted by the parity of certain partition statistics. Some Ramanujan-type congruences and an analog of Euler’s recurrence relation are obtained. In the last section, we conclude with some remarks and questions for further study.
2. Ramanujan-type identities and congruences
In this section, we shall prove some Ramanujan-type identities and congruences for weighted 7-colored partitions .
For notational convenience, we denote by for positive integers when manipulating -series. Recall that Ramanujan’s classical theta functions and are given by
[TABLE]
It is also known that
[TABLE]
Before stating our results, we require the following -dissections.
[TABLE]
These follow respectively from the -dissections of , , and (cf. [6, p. 40, Entry 25]).
We also need the following -dissections of and ,
[TABLE]
where
[TABLE]
Here (2.7) comes directly from the Jacobi’s triple product identity. For (2.8), see [4].
Theorem 2.1**.**
For ,
[TABLE]
Proof.
[TABLE]
Extracting terms involving and in (2.12) and replacing by , one easily obtains (2.10)–(2.11). This completes the proof. ∎
This immediately yields
Corollary 2.2**.**
For ,
[TABLE]
Remark 2.3**.**
We notice that the congruence was first proved by Andrews [2]. Following the same line of proving Theorem 2.1, one may also obtain the 2-dissection of the generating function of .
Theorem 2.4**.**
For ,
[TABLE]
As a consequence of Theorem 2.4, we have
Corollary 2.5**.**
For ,
[TABLE]
To prove Theorem 2.4, we need to show the following lemma.
Lemma 2.6**.**
We have
[TABLE]
Proof.
By Eqs. (2.7) and (2.8), we have
[TABLE]
This establishes (2.16). ∎
By Lemma 2.6 and Eq. (2.9), we have the following
Corollary 2.7**.**
Let
[TABLE]
Then
[TABLE]
and hence
[TABLE]
Proof of Theorem 2.4.
We notice that
[TABLE]
Since , Theorem 2.4 is a direct consequence of Corollary 2.7. ∎
With the help of Eq. (2.15), we also have
Theorem 2.8**.**
For all ,
[TABLE]
Proof.
Notice that
[TABLE]
Hence to prove (2.17), it suffices to show
[TABLE]
where
[TABLE]
With the help of (2.4), it follows that, modulo ,
[TABLE]
We now extract terms involving and replace by , then
[TABLE]
Through a similar argument, we have
[TABLE]
which contains no terms of the form . Hence . ∎
Remark 2.9**.**
As pointed out by the referee, (2.17) still holds modulo , which can be proved via modular forms. However, it is unclear whether there is an elementary proof.
We also have some congruences modulo .
Theorem 2.10**.**
For all ,
[TABLE]
Proof.
If , we have
[TABLE]
From Euler’s pentagonal number theorem [1, p. 11, Corollary 1.7], which tells
[TABLE]
we notice that has no terms in which the power of is or mod . Hence
[TABLE]
and
[TABLE]
We next notice that
[TABLE]
Recall that the Jacobi’s identity [7, p. 14, Theorem 1.3.9] tells
[TABLE]
From (2.21) and (2.22), one readily has
[TABLE]
where consists of those terms in which the power of is modulo , and
[TABLE]
where consists of those terms in which the power of is modulo . Furthermore, we note that , so
[TABLE]
If , we observe that
[TABLE]
where consists of terms in which the power of is modulo . It follows that,
[TABLE]
which contains no terms of the form . Hence, .
If , we have
[TABLE]
The rest of the proof is similar. ∎
For , we have the following mod congruence.
Theorem 2.11**.**
For all ,
[TABLE]
Proof.
Notice that
[TABLE]
Similarly, (2.22) tells
[TABLE]
and hence
[TABLE]
This time and consist of terms in which the power of is modulo .
It follows that, modulo ,
[TABLE]
which contains no terms of the form . Hence, . ∎
Finally, we have a mod congruence for .
Theorem 2.12**.**
For all ,
[TABLE]
Proof.
It is easy to see that
[TABLE]
Hence it suffices to prove that
[TABLE]
where
[TABLE]
According to Theorem 2 in [9], let and , we have
[TABLE]
where is is not a nonnegative integer. This along with the verification of the first several ’s finish our proof. ∎
3. Combinatorial interpretations
3.1. A unified multirank
In this section, we give combinatorial interpretations of Theorems 2.10 and 2.11. In doing so, we introduce a multirank and a vector crank for weighted 7-colored partitions. This multirank (resp. vector crank) function enables us to divide its corresponding partition set into five (resp. seven) equivalence classes.
For a given partition , we let denote the number of parts in and denote the sum of all parts in with the convention for empty partition of 0. Let denote the set of all ordinary partitions, and (resp. , ) denote the set of all partitions into odd parts (resp. distinct even parts, distinct odd parts).
Let
[TABLE]
For a vector (weighted 7-colored) partition , we define the sum of parts function , the weight function , and the multirank function by
[TABLE]
Remark 3.1**.**
We note that for the purpose of combinatorially obtaining Ramanujan-type congruences, there are a number of alternatives that will work equally well as multirank . For example, we can use for to replace the right hand side of in (3.3).
The weighted count of vector partitions of with multirank equal to , denoted by , is given by
[TABLE]
We also define the weighted count of vector partitions of with multirank congruent to modulo by
[TABLE]
Thus we have the following generating function for :
[TABLE]
According to the definition of , it is nontrivial that is always nonnegative. However, the following corollary of the -binomial theorem proved by Berkovich and Garvan [5] gives us an affirmative answer.
Proposition 3.2**.**
If , , then
[TABLE]
This immediately yields the following corollary.
Corollary 3.3**.**
The coefficients defined in (3.4) are always nonnegative.
Theorem 3.4**.**
The following relations hold for all , , and .
[TABLE]
To prove Theorem 3.4, the main ingredient is the following modified Jacobi’s triple product identity [12]:
[TABLE]
Proof of Theorem 3.4.
We will present the proof of the case to illustrate the main idea. The proofs of the remaining cases are similar.
Putting and in (3.4), we see that
[TABLE]
Here the last equality relies on (2.21) and (3.9). Since and , it follows that is congruent to 4 modulo 5 exactly when and . This means that the coefficient of in
[TABLE]
is zero since when . Thus
[TABLE]
We note that the left hand side of (3.10) is a polynomial in over . It follows that has the same value for all , since the minimal polynomial for over is
[TABLE]
We therefore establish (3.5) for . This ends our proof. ∎
Example 3.5**.**
In Table 1, we list the multirank for the total 28 weighted 7-colored partitions of 3. Note that the weighted count of multirank divides into five residue classes, each with equal size 4.
3.2. A vector crank
For a given partition , the crank of is given by [3]:
[TABLE]
where is the number of 1’s in , is the largest part in , and is the number of parts larger than . By extending the partition set to a new set , in which two additional copies of the partition 1 (say and ) are added, B. Kim [14, 15] obtained
[TABLE]
where , and are defined as follows:
[TABLE]
Let
[TABLE]
For a vector partition , we define the sum of parts function , the weight function and the vector crank by
[TABLE]
Let denote the number of weighted 7-colored partitions in with vector crank equal to , and denote the number of partitions in with vector crank congruent to modulo . We have
[TABLE]
Theorem 3.6**.**
The following relation holds for all ,
[TABLE]
Proof.
Setting in (3.11), we have
[TABLE]
Here the last equality follows from (2.22) and (3.9) again. The rest of proof is similar to our proof of Theorem 3.4. We therefore omit the details here. ∎
4. Partitions weighted by the parity of multirank and vector crank
In [8], Choi, Kang, and Lovejoy studied arithmetic properties of the ordinary partition function weighted by the parity of the crank. Later, Kim [16] also studied arithmetic properties of cubic partition pairs weighted by the parity of the crank analog. As an analog of their work, we consider the number of weighted 7-colored partitions weighted by the parity of the multirank and vector crank, i.e.,
[TABLE]
Interestingly, satisfies the following equalities and congruences.
Theorem 4.1**.**
For all ,
[TABLE]
Proof.
Notice that, when ,
[TABLE]
where we use (2.2). Since is not congruent to and modulo , (4.1) follows immediately.
When , we have, modulo ,
[TABLE]
It follows from (2.2) that
[TABLE]
where consists of those terms in which the power of is modulo . Similar to the proofs of (2.19) and (2.20), one can easily obtain (4.2) and (4.3). This finishes the proof. ∎
Remark 4.2**.**
We first note that (4.1)–(4.3) are interesting as it appears to be very rare that the original partition function and its weighted versions (which are weighted by the parity of its partition statistics) satisfy the same Ramanujan-type congruences. (Here (4.1) can be viewed as mod congruences like (2.18).)
On the other hand, one readily sees that where is the number of partitions of and if is not an integer. From Ramanujan’s congruences for modulo powers of 5, it is easy to get , where is the least positive reciprocal of 12 modulo . Interestingly, this family of congruences resembles Sellers’ result [19] for :
Theorem 4.3** (Corollary 2.12, [18]).**
For all and ,
[TABLE]
where is the least positive reciprocal of 12 modulo .
Relying on the combinatorial version of Euler’s pentagonal number theorem [1, p. 10, Theorem 1.6], we obtain the following interesting corollary.
Corollary 4.4**.**
Let (resp. ) denote the number of weighted 7-colored partitions counted by with even (resp. odd) vector crank. Then
[TABLE]
5. Final remarks
At last, we collect several questions here to motivate further investigation.
Yee [20] provided a combinatorial proof of the generating function for -colored F-partitions, which was independently established by Garvan [13]. To the best of our knowledge, there is no combinatorial proof for -colored F-partition congruences up to now. In this paper, we provide a multirank that can explain the congruence modulo 5 combinatorially for . However, the combinatorial correspondence between and is unclear. New ideas are required to emerge for solving these questions. 2. 2)
As shown in Sect. 3, we are able to combinatorially interpret mod and congruences for by using a unified multirank or a vector crank. However, for mod congruence (2.24), we cannot find such an interpretation along this line and hence we cry out for a combinatorial proof. 3. 3)
It is well known that Euler’s pentagonal number theorem has a beautiful combinatorial proof, which was found by Franklin [11] in 1882. Hence it is also interesting to find a Franklin-type proof of the difference between and in (4.4).
Acknowledgement
The authors would like to thank George E. Andrews, Shishuo Fu, Michael D. Hirschhorn and Ae Ja Yee for their helpful comments and suggestions that have improved this paper to a great extent. The authors also acknowledge the helpful suggestions made by the referee. The second author was supported by the National Natural Science Foundation of China (No. 11501061).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. E. Andrews, The theory of partitions , Encyclopedia of Mathematics and its Applications, Vol. 2. Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1976. xiv+255 pp. (Reprinted: Cambridge University Press, London and New York, 1984).
- 2[2] G. E. Andrews, Generalized Frobenius partitions, Mem. Amer. Math. Soc. 49 (1984), no. 301, iv+44 pp.
- 3[3] G. E. Andrews and F. G. Garvan, Dyson’s crank of a partition, Bull. Amer. Math. Soc. (N.S.) 18 (1988), no. 2, 167–171.
- 4[4] N. D. Baruah and K. K. Ojah, Some congruences deducible from Ramanujan’s cubic continued fraction, Int. J. Number Theory 7 (2011), no. 5, 1331–1343.
- 5[5] A. Berkovich and F. G. Garvan, K. Saito’s conjecture for nonnegative eta products and analogous results for other infinite products, J. Number Theory 128 (2008), no. 6, 1731–1748.
- 6[6] B. C. Berndt, Ramanujan’s notebooks. Part III , Springer-Verlag, New York, 1991. xiv+510 pp.
- 7[7] B. C. Berndt, Number theory in the spirit of Ramanujan , Student Mathematical Library, 34 . American Mathematical Society, Providence, RI, 2006. xx+187 pp.
- 8[8] D. Choi, S.-Y. Kang, and J. Lovejoy, Partitions weighted by the parity of the crank, J. Combin. Theory Ser. A 116 (2009), no. 5, 1034–1046.
