Abstract
In our previous paper (J. Comb. Theory Ser. A 120(1):28–38, 2013), we determined a unified combinatorial framework to look at a large number of colored partition identities, and studied the five identities corresponding to the exceptional modular equations of prime degree of the Schröter, Russell, and Ramanujan type. The goal of this paper is to use the master bijection of Sandon and Zanello (J. Comb. Theory Ser. A 120(1):28–38, 2013) to show combinatorially several new and highly nontrivial colored partition identities. We conclude by listing a number of further interesting identities of the same type as conjectures.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
This paper is the second of a series of two, begun with [12], in which we study colored partition identities. Our project is motivated by the recent paper [5], where B.C. Berndt determined and proved analytically the colored partition identities corresponding to five exceptional modular equations of prime degree that he defined “of the Schröter, Russell, and Ramanujan type”, after the work of these three mathematicians (see [4, 9–11, 13]). We refer to the introduction to [12] and, of course, to [5], for more details.
In [12], responding to Berndt’s call, we determined a general and unified combinatorial framework in which to look at a number of colored partition identities, including the five of the Schröter, Russell, and Ramanujan type. In fact, extending S. Kim’s idea from [7], in Theorem 2.3 in [12] we proved that a large family of colored partition identities are equivalent to suitable equations in (ν 1,…,ν t ;d 1,…,d t ), where the ν i are partitions and the d i are integers whose sum is odd. This allowed us to show bijectively two more identities of the Schröter, Russell, and Ramanujan type (namely, those whose corresponding modular equations have degrees 5 and 11). Thus, also thanks to the work of Kim [7], who gave the first bijective proofs of the identities modulo 3 and 7 (this latter also known as the “Farkas–Kra identity” [6]), now only the identity modulo 23 is open combinatorially.
In this paper, we focus specifically on the case t=12 of the equivalent equations given by [12], Theorem 2.3, and deduce bijective proofs for a number of new, highly nontrivial colored partition identities. We believe that even more interesting identities of the same type hold, and we provide a large sample of these at the end, as conjectures.
2 Preliminary results
We begin by stating the main general result of [12], which will be the key to bijectively show a number of new and challenging partition identities in the next section. Its proof greatly generalized that of Kim [7], and used as a crucial ingredient a bijection of S.O. Warnaar from [14]. We state our theorem here in the particular case t=12 and C 1=…=C 12=C, which will suffice for our purposes.
For the main definitions of partition theory, as well as three different introductions to this field, we refer the reader to [1, 2, 8].
Theorem 2.1
Consider the equation
for given integers C≥1, 0≤A i ≤C/2 and 0≤B i ≤C/2 for all i, and m≥0. Let S be the set containing one copy of all positive integers congruent to ±A i modulo C for each i, and T the set containing one copy of all positive integers congruent to ±B i modulo C for each i. Let D S (N) (respectively, D T (N)) be the number of partitions of N into distinct elements of S (respectively, T), where we require such partitions to have an odd number of parts if no A i (respectively, no B i ) is equal to zero. Set
adopting the convention that |X|=1 if X=∅. Also, let P be the set of all partitions into positive integers.
Then the following are equivalent:
-
(i)
For any N≥N 0≥1, the number of tuples (μ 1,…,μ 12;d 1,…,d 12) such that the left-hand side of (1) equals N, μ i ∈P and \(d_{i}\in\mathbb{Z}\) for all i, and \(\sum_{i=1}^{12}d_{i}\) is odd, is equal to the number of tuples (α 1,…,α 12;e 1,…,e 12) such that the right-hand side of (1) equals N, α i ∈P and \(e_{i}\in \mathbb{Z}\) for all i, and \(\sum_{i=1}^{12}e_{i}\) is odd;
-
(ii)
For any N≥N 0≥1,
$$D_S(N)=2^p\cdot D_T(N-m). $$
Proof
See [12], Theorem 2.3. □
The first of our preliminary lemmas was proved in [12]. We recall its statement in the t=12, C 1=…=C 12=C case for completeness.
Lemma 2.2
Fix arbitrary C,A 1,…,A 12,B 1,…,B 12, such that 0≤A i ≤C/2 and 0≤B i ≤C/2, for all i=1,…,12. Let S N be the set of all tuples of 12 partitions and 12 integers (μ 1,…,μ 12;d 1,…,d 12) such that \(\sum_{i=1}^{12} d_{i}\) is odd and
Similarly, let T N be the set of all tuples of 12 partitions and 12 integers (α 1,…,α 12;e 1,…,e 12) such that \(\sum_{i=1}^{12} e_{i}\) is odd and
where m is an integer chosen so that the smallest value of N for which T N ≠∅ is also the second smallest value of N for which S N ≠∅. Define k to be the smallest value such that S k ≠∅. Further, let U N be the union of the set of all tuples of 12 integers (d 1,…,d 12) such that \(\sum_{i=1}^{12} d_{i}\) is odd and
with |S k | copies of the set of all tuples of 12 integers (f 1,…,f 12) such that \(\sum_{i=1}^{12} f_{i}\) is odd and
Finally, let V N be the union of the set of all tuples of 12 integers (e 1,…,e 12) such that \(\sum_{i=1}^{12} e_{i}\) is odd and
with |S k | copies of the set of all tuples of 12 integers (f 1,…,f 12) such that \(\sum_{i=1}^{12} f_{i}\) is even and
Then |S N |=|T N | for all N>k if and only if |U N |=|V N | for all N.
Proof
See [12], Lemma 3.8. □
Lemma 2.3
Fix arbitrary C,A 1,…,A 12,B 1,…,B 12 and \(A'_{1},\dots ,A'_{12},B'_{1},\dots,B'_{12}\), such that 0≤A i ≤C/2, 0≤B i ≤C/2, \(0\le A'_{i}\le{C/2}\) and \(0\le B'_{i}\le C/2\), for all i. Define S N , T N , \(S_{N}'\), \(T_{N}'\), k, and k′ as in Lemma 2.2, and let Q N , R N , \(Q_{N}'\), and \(R_{N}'\) be, respectively, the subsets of S N , T N , \(S_{N}'\), and \(T_{N}'\) in which the partitions are all equal to ∅. Then, if |S N |=|T N | for all N>k, the following are equivalent:
-
(i)
For all N>k′, \(|S_{N}'|=|T_{N}'|\);
-
(ii)
For all N,
$$|S_k|\cdot|Q_{N+k'}'|+|S_{k'}'| \cdot|R_{N+k}|=|S_k|\cdot |R_{N+k'}'|+|S_{k'}'| \cdot|Q_{N+k}|. $$
Proof
By Lemma 2.2, \(|S_{N}'|=|T_{N}'|\) for all N>k′ if and only if \(|U_{N+k'}'|=|V_{N+k'}'|\) for all N. But by subtracting \(|S_{k'}'|\) times |U N+k |=|V N+k | from |S k | times \(|U_{N+k'}'|=|V_{N+k'}'|\), and canceling out the elements of the form (f 1,…,f 12), this is easily seen to be equivalent to
for all N, which is obviously equivalent to (ii). □
Lemma 2.4
Fix C,A 1,…,A 12,B 1,…,B 12 such that A i +B 13−i =C/2 for all i=1,…,12, and set \(m=\sum_{i=1}^{12} A_{i}/2-3C/2\). Then, for any integers e 1,…,e 12, we have:
Proof
This can easily be verified algebraically. □
Notice that the previous lemma implies that we can, in a sense, view d-tuples and e-tuples as both being in the same set, namely
Every tuple (d 1,…,d 12)∈D has a value of \(C\sum_{i=1}^{12}{{d_{i}}\choose{2}} +\sum_{i=1}^{12}A_{i}d_{i}\), and will in some sense be considered “of negative type” if the d i are half-integers, since it will come from the opposite side of the bijection as the tuples in which the d i are integers.
Finally, the last preliminary lemma is the following:
Lemma 2.5
Fix integers \(C^{\ast},A^{\ast}_{1}, \dots,A^{\ast}_{4},B^{\ast}_{1},\dots ,B^{\ast}_{4}\) and m ∗, such that \(A^{\ast}_{i}+B^{\ast}_{5-i}=C^{\ast}/2\) and \(0\le A^{\ast}_{i}\le{C^{\ast}/2}\) for each i, \(A^{\ast}_{1}+A^{\ast}_{4}=A^{\ast}_{2}+A^{\ast}_{3}=C^{\ast}/2+m^{\ast}\), and the second-smallest possible values of the left-hand sides of the versions of Eq. (1) of Theorem 2.1 with the coefficients below are equal to the smallest possible values of their respective right-hand sides.
Then condition \(\mathrm{(i)}\) of Theorem 2.1 holds for \(N_{0}=\min{B^{\ast}_{i}}+3m^{\ast}\), C=C ∗, m=3m ∗, and
if and only if condition \(\mathrm{(i)}\) of Theorem 2.1 holds for \(N_{0}=\min {A^{\ast}_{i}}\), C′=C ∗, m=m ∗, and
Proof
Using the terminology introduced in Lemma 2.2, for the first equation we have k=min(A 1,…,A 4), and for the second equation,
Unless min(B 1,…,B 4)=0, the left-hand side of each equation takes on its smallest value only when a variable with the smallest coefficient is 1 and the rest are 0. If two or fewer of the B i are 0 this still holds. Also, it is clearly impossible for exactly three of them to be 0. Finally, if they are all 0, then the A i all equal C/2 and it is easy to check that the two left-hand sides take on their smallest values for 2⋅12=24 and 23=8 values of the variables, respectively.
In all of these cases, there are three times as many ways for the left-hand side of the first expression to take on its smallest value as there are for the left-hand side of the second one to.
Thus, it easily follows from Lemma 2.3 that proving the statement is tantamount to proving that condition (ii) of Lemma 2.3 holds for the values of C, A i , B i , \(A'_{i}\), and \(B'_{i}\) given above. Since \(|S_{k}|=3|S'_{k'}|\), this is equivalent to the statement that \(3|Q_{N+k'}'|+|R_{N+k}|=3|R_{N+k'}'|+|Q_{N+k}|\), so it suffices to show that for each (d 1,…,d 12)∈Q N+k or \((e_{1}',\dots,e_{12}')\in3R_{N+k'}'\) there is a corresponding (e 1,…,e 12)∈R N+k or \((d_{1}',\dots,d_{12}')\in 3Q_{N+k'}'\) and vice-versa.
By Lemma 2.4, we can view all d-tuples and e-tuples as being in the set \(D=\{d\in\mathbb{Z}^{12}\cup(\mathbb {Z}+1/2)^{12}:\sum_{i=1}^{12} d_{i}\in2\mathbb{Z}+1\}\) and all d′-tuples and e′-tuples as being in the set \(D'=\{d'\in\mathbb {Z}^{12}\cup(\mathbb{Z}+1/2)^{12}:\sum_{i=1}^{12} d_{i}'\in2\mathbb {Z}+1\}\). Note that while D and D′ contain the same tuples, they have different value functions.
Furthermore, for arbitrary integers \(d_{1}', \dots, d_{4}'\), we have the identity
Now, consider a map ϕ which sends an element \((d_{1}',\dots ,d_{12}')\in D'\) to a tuple (d 1,…,d 12) as follows:
The image of the tuple \((d_{1}',\dots,d_{12}')\) has a value of
just like the elements of D. Therefore, if we apply ϕ to one copy of D′, and ϕ, combined with the map
to the other two copies of D′, then the union of D with the three copies of D′ can be bijectively mapped into the following set:
For any (d 1,…,d 12)∈W, this element has a value of
and it belongs on the left-hand side of the desired bijection if and only if the number of d i that are half-integers is 0 or 8.
For any such element, let x=d 1+d 2+d 3+d 4, y=d 5+d 6+d 7+d 8, and z=d 9+d 10+d 11+d 12. Then the map
will always send an element of W to an element of W with the same value. Clearly, it is also an involution. Furthermore, \(x+y+z=\sum_{i=1}^{12} d_{i}\) is odd, so either one or three quadruples of elements are being changed from an integer to a half-integer or vice-versa. Therefore, this map always converts an element to an element of the opposite type, and is the desired bijection. □
3 The new colored partition identities
The goal of the rest of the paper is to show bijectively a number of new interesting partition identities, thanks to their equivalent formulation provided by Theorem 2.1. Like the two identities of the Schröter, Russell, and Ramanujan type that we proved in [12], most of these identities will turn out to have highly nontrivial proofs.
Lemma 3.1
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=3, C=2, m=3, and
Proof
We proceed in a similar way to the proof of [12], Lemma 3.10 (the equation equivalent to the partition identity of the Schröter, Russell, and Ramanujan type corresponding to the modular equation of degree 5). By Lemma 2.2, one can easily check that the statement is equivalent to the existence of a bijection between the set of tuples (d 1,…,d 12) and 24 copies of every tuple with odd sum (f 1,…,f 12), and the set of tuples (e 1,…,e 12) and 24 copies of every tuple with even sum \((f_{1}',\dots,f_{12}')\), such that, for every corresponding pair,
By Lemma 2.4, we can consider the d-tuples and e-tuples as both being in the set \(D=\{d\in\mathbb{Z}^{12}\cup(\mathbb {Z}+1/2)^{12}:\sum_{i=1}^{12} d_{i}\in2\mathbb{Z}+1\}\). An arbitrary element of D, (d 1,…,d 12), has a value of \(2\sum_{i=1}^{12}{{d_{i}}\choose{2}} +\sum_{i=1}^{12} d_{i}=\sum_{i=1}^{12} d_{i}^{2}\).
Now, let
Notice that these vectors are pairwise orthogonal. Also, for arbitrary d∈D and 1≤i≤12, d⋅V i is an odd integer. Let
Notice that ∥r i (d)∥=∥d∥, for any i and d. If d⋅V i ≡0(mod3), then \(\frac{d\cdot V_{i}}{6}\) is a half-integer, so r i (d) is an element of D that corresponds to an e-tuple if d corresponds to a d-tuple, and vice-versa. So, we can map every point in D that has a dot product with any of the V i that is divisible by 3 to a point of the opposite type and the same value by sending it to r i (d), where i is the smallest integer such that d⋅V i ≡0(mod3).
Note that r i (d)⋅V j =d⋅V j for all j≠i because of the orthogonality of the vectors, and r i (d)⋅V i =−d⋅V i . It is easy to check that r i (r i (d))=d. Therefore, this map is an involution.
That just leaves the points in D whose dot products with V i are not divisible by 3 for any i. Let d∈D be any such point. For each i, let x i be the nearest integer to \(\frac{d\cdot V_{i}}{6}\), y i =d⋅V i −6x i , and \(z=d-\sum_{i=1}^{12} \frac{x_{i}}{2}V_{i}\). For any i, d⋅V i ≡±1(mod6), so y i =±1.
By the Pythagorean Theorem, we have
Now, z must be either a tuple of integers or a tuple of half-integers, and z⋅V i =y i =±1 for each i. It is easy to check that the only tuples that fit these criteria are the 24 in which one element equals ±1 and the rest are 0. Therefore, we can choose a bijection between the 24 possible values of z and the 24 copies of each tuple (f 1,…,f 12), and then map d to the copy of (−x 1 y 1,…,−x 12 y 12) corresponding to z. It follows that
Also, the y i are determined by z, and for any given choice of z, the only d that maps to a given tuple (f 1,…,f 12) is \(z-\sum_{i=1}^{12} \frac{y_{i}\cdot f_{i}}{2} V_{i}\). Furthermore, the entries of this d are all half-integers if \(\sum_{i=1}^{12} f_{i}\) is odd and integers if it is even. So, this map always takes elements of D corresponding to tuples of d’s to tuples of f’s with an even sum, and elements of D corresponding to tuples of e’s to tuples of f’s with an odd sum, as desired. □
Theorem 3.2
Let S be the set containing 24 copies of the odd positive integers, and T the set containing 24 copies of the even positive integers. Then, for any N≥3,
Proof
Straightforward from Theorem 2.1 and Lemma 3.1. □
Lemma 3.3
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=1, C=2, m=1, and
Proof
Straightforward from Lemmas 3.1 and 2.5. □
Theorem 3.4
Let S be the set containing 8 copies of the even positive integers and 16 copies of the odd positive integers, and T the set containing 16 copies of the even positive integers and 8 copies of the odd positive integers. Then, for any N≥1,
Proof
Straightforward from Theorem 2.1 and Lemma 3.3. □
Lemma 3.5
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=4, C=6, m=3, and
Proof
By Lemmas 3.1 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 holding for
One can see that m′=9, and \(|S'_{k'}|=2|S_{k}|=24\). So, this is equivalent to the statement that \(|Q_{N+k'}'|+2|R_{N+k}|=|R_{N+k'}'|+2|Q_{N+k}|\). Thus, it suffices to show that for each (d 1,…,d 12)∈2Q N+k or \((e_{1}',\dots ,e_{12}')\in R_{N+k'}'\) there is a corresponding (e 1,…,e 12)∈2R N+k or \((d_{1}',\dots,d_{12}')\in Q_{N+k'}'\) and vice-versa.
By Lemma 2.4, we can consider all d-tuples and e-tuples as being in the set \(D=\{d\in\mathbb{Z}^{12}\cup(\mathbb {Z}+1/2)^{12}:\sum_{i=1}^{12} d_{i}\in2\mathbb{Z}+1\}\) and all d′-tuples and e′-tuples as being in the set \(D'=\{d\in\mathbb {Z}^{12}\cup(\mathbb{Z}+1/2)^{12}:\sum_{i=1}^{12} d_{i}\in2\mathbb {Z}+1\}\). Note that D and D′ are not really the same because they have different value functions. For arbitrary d∈D, there are three cases.
If \(\sum_{i=1}^{12} d_{i}\equiv5\pmod{6}\), we map d to another element of D with an equal value but the opposite type, using the map \(d_{i}^{\ast}=d_{i}-(\sum_{j=1}^{12} d_{j}-2)/6\), for each i. This map always results in d ∗ such that \(\sum_{i=1}^{12} d_{i}^{\ast}-2=-(\sum_{i=1}^{12} d_{i}-2)\equiv3\pmod{6}\), and it is an involution, so it cancels out all such d.
If \(\sum_{i=1}^{12} d_{i}\equiv3\pmod{6}\), we map d to another element of D with an equal value but the opposite type, using the map \(d_{i}^{\ast}=\sum_{j=1}^{12} d_{j}/6-d_{i}\), for each i. This map always results in d ∗ such that \(\sum_{i=1}^{12} d_{i}^{\ast}=\sum_{i=1}^{12} d_{i}\equiv3\pmod{6}\), and it is an involution, so it cancels out all such d.
Finally, if \(\sum_{i=1}^{12} d_{i}\equiv1\pmod{6}\), we map both copies of d to elements of D′ with the same value and type, using the maps \(d_{i}'=d_{i}-(\sum_{j=1}^{12} d_{j}-1)/6\) and \(d_{i}'=-d_{i}+(\sum_{j=1}^{12} d_{j}-1)/6\), for all i. These maps are injective, and always result in d′ such that \(\sum_{i=1}^{12} d_{i}'\equiv1\pmod{6}\) and \(\sum_{i=1}^{12} d_{i}'\equiv-1\pmod{6}\), respectively. Therefore, they are bijections from the subset of D for which \(\sum_{i=1}^{12} d_{i}\equiv 1\pmod{6}\) to the subsets of D′ for which \(\sum_{i=1}^{12} d_{i}'\equiv\pm1\pmod{6}\).
That just leaves the subset of D′ for which \(\sum_{i=1}^{12} d_{i}'\equiv3\pmod{6}\). We map any d′ in this subset to another element of the subset with the same value but the opposite type, using the map \(d_{i}''=d_{i}'-(\sum_{j=1}^{12} d_{j}')/6\). This map is an involution, thus it cancels out all d′ in this subset. This completes the bijection and the proof of the lemma. □
Theorem 3.6
Let S be the set containing 12 copies of the even positive integers that are not multiples of 3, and T the set containing 12 copies of the odd positive integers that are not multiples of 3. Then, for any N≥4,
Proof
Straightforward from Theorem 2.1 and Lemma 3.5. □
Lemma 3.7
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=3, C=6, m=3, and
Proof
By Lemmas 3.5 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 holding for
One can see that m′=3 and \(|S'_{k'}|=2|S_{k}|=12\), so this is equivalent to the statement that \(|Q_{N+k'}'|+2|R_{N+k}|= |R_{N+k'}'|+2|Q_{N+k}|\). Thus, it suffices to show that for each (d 1,…,d 12)∈2Q N+k or \((e_{1}',\dots,e_{12}')\in R_{N+k'}'\) there is a corresponding (e 1,…,e 12)∈2R N+k or \((d_{1}',\dots,d_{12}')\in Q_{N+k'}'\) and vice-versa.”
By Lemma 2.4, we can consider all d-tuples and e-tuples as being in the set \(D=\{d\in\mathbb{Z}^{12}\cup(\mathbb {Z}+1/2)^{12}:\sum_{i=1}^{12} d_{i}\in2\mathbb{Z}+1\}\), and all d′-tuples and e′-tuples as being in the set \(D'=\{d\in\mathbb {Z}^{12}\cup(\mathbb{Z}+1/2)^{12}:\sum_{i=1}^{12} d_{i}\in2\mathbb {Z}+1\}\). For arbitrary d∈D, let
If x≡5(mod6), we map d to another element of D with an equal value but the opposite type, using the map
This map always results in d ∗ such that x ∗−2=−(x−2)≡3(mod6), and it is an involution, so it cancels out all such d.
If x≡3(mod6), we map d to another element of D with an equal value but the opposite type, using the map
This map always results in d ∗ such that x ∗=x≡3(mod6), and it is an involution, so it cancels out all such d.
Finally, if x≡1(mod6), we map both copies of d to elements of D′ with the same value and type, using the two maps:
and
These maps are involutions (provided one modifies the second one by replacing x−1 with x+1 every time it occurs), and always result in d′ such that x′=x−2(x−1)≡1(mod6) and x′=−x+2(x−1)≡−1(mod6), respectively. Hence, they are bijections from the subset of D for which x≡1(mod6) to the subsets of D′ for which x≡±1(mod6).
That just leaves the subset of D′ for which x≡3(mod6). We map any d′ in this subset to another element of the subset with the same value but the opposite type, using the map
This map is an involution, so it cancels out all d′ in this subset. This completes the bijection. □
Theorem 3.8
Let S be the set containing 6 copies of the odd positive integers and 6 more copies of the odd positive multiples of 3, and T the set containing 6 copies of the even positive integers and 6 more copies of the positive multiples of 6. Then, for any N≥3,
Proof
Straightforward from Theorem 2.1 and Lemma 3.7. □
Lemma 3.9
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=2, C=4, m=2, and
Proof
By Lemmas 3.3 and 2.3, and a renumbering of the variables, this statement is equivalent to condition (ii) of 2.3 holding for C=4,
Note that m′=2, and \(|S'_{k'}|=|S_{k}|=8\). So, this is equivalent to the statement that \(|Q_{N+k'}'|+|R_{N+k}|=|R_{N+k'}'|+|Q_{N+k}|\). Thus, it suffices to show that for each (d 1,…,d 12)∈Q N+k or \((e_{1}',\dots,e_{12}')\in R_{N+k'}'\) there is a corresponding (e 1,…,e 12)∈R N+k or \((d_{1}',\dots,d_{12}')\in Q_{N+k'}'\) and vice-versa.
It is easy to check that the following map is a value-preserving bijection between d-tuples such that x=d 1+d 2+d 3+d 4 is odd, and e-tuples such that e 1+e 2+e 3+e 4 is odd:
Furthermore, the same map is also a value-preserving bijection between d′-tuples such that \(x=d_{1}'+d_{2}'+d_{3}'+d_{4}'\) is odd, and e′-tuples such that \(e_{1}'+e_{2}'+e_{3}'+e_{4}'\) is odd.
Given any d-tuple such that d 1+d 2+d 3+d 4 is not odd,
must be odd. If y≡1(mod4), we can map this tuple to a d′-tuple with the same value, using the map
This map is a value-preserving bijection between the set of d-tuples for which y≡1(mod4) and the set of d′-tuples for which \(d_{5}'+d_{6}'+d_{7}'+d_{8}'-d_{9}'-d_{10}'-d_{11}'-d_{12}'\equiv1\pmod{4}\).
If y≡3(mod4), we can map this tuple to a d′-tuple with the same value, using the map
This map is a value-preserving bijection between the set of d-tuples for which y≡3(mod4) and the set of d′-tuples for which \(d_{5}'+d_{6}'+d_{7}'+d_{8}'-d_{9}'-d_{10}'-d_{11}'-d_{12}'\equiv3\pmod{4}\). So, together they form a value-preserving bijection between the set of d-tuples for which d 5+d 6+d 7+d 8+d 9+d 10+d 11+d 12 is odd and the set of d′-tuples for which \(d_{5}'+d_{6}'+d_{7}'+d_{8}'+d_{9}'+d_{10}'+d_{11}'+d_{12}'\) is odd.
Furthermore, the exact same pair of maps forms a value-preserving bijection between the set of all e-tuples for which e 5+e 6+e 7+e 8+e 9+e 10+e 11+e 12 is odd and the set of e′-tuples for which \(e_{5}'+e_{6}'+e_{7}'+e_{8}'+e_{9}'+e_{10}'+e_{11}'+e_{12}'\) is odd.
These partial bijections combine to give the desired bijection. □
Theorem 3.10
Let S be the set containing 8 copies of the positive integers that are not multiples of 4, and T the set containing 8 copies of the positive integers that are not congruent to 2 modulo 4. Then, for any N≥2,
Proof
Straightforward from Theorem 2.1 and Lemma 3.9. □
Lemma 3.11
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=1, C=4, m=1, and
Proof
By Lemmas 3.3 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 holding for
Note that m′=2, and \(|S'_{k'}|=2|S_{k}|=8\). So, this is equivalent to the statement that \(|Q_{N+k'}'|+2|R_{N+k}|= |R_{N+k'}'|+2|Q_{N+k}|\). Thus, it suffices to show that for each (d 1,…,d 12)∈2Q N+k or \((e_{1}',\dots,e_{12}')\in R_{N+k'}'\) there is a corresponding (e 1,…,e 12)∈2R N+k or \((d_{1}',\dots ,d_{12}')\in Q_{N+k'}'\) and vice-versa.
Note that \(d_{1}^{\ast}= 1-d_{1}\), \(d_{1}''= 1-d_{1}'\), \(e_{1}^{\ast}= 1-e_{1}\), and \(e_{1}''= 1-e_{1}'\) are value-preserving bijections from the sets of all d-, d′-, e-, and e′-tuples with an odd sum, to the sets of all d-, d′-, e-, and e′-tuples with an even sum, respectively. So, the requirement that the tuples have an odd sum is irrelevant here and we can ignore it.
Also, the coefficients of the first 3 elements of each type of tuple are the same, and the coefficients of the last 3 elements of each type of tuple are also the same. Thus, we can extend to the desired bijection any value-preserving bijection between the set containing 2 copies of each tuple (d 4,…,d 9) and a copy of each tuple \((e_{4}',\dots,e_{9}')\), and the set containing 2 copies of each tuple (e 4,…,e 9) and a copy of each tuple \((d_{4}',\dots,d_{9}')\), by having all maps leave the first three and last three elements of all tuples unchanged.
Now, let \(X=\{(x_{1},x_{2},x_{3},x_{4},x_{5},x_{6})\in\mathbb{Z}^{6}\}\), and for each x∈X, assign x a value of
The map
is a value-preserving bijection between the set of all copies of tuples (d 4,…,d 9) for which d 4+d 5+d 6+d 7 is odd, and X. Similarly, the map
is a value-preserving bijection between the set of all copies of tuples (e 4,…,e 9) for which e 6+e 7+e 8+e 9 is even, and X. Obviously, combining the two yields a value-preserving bijection between the set of all copies of tuples (d 4,…,d 9) for which d 4+d 5+d 6+d 7 is odd and the set of all copies of tuples (e 4,…,e 9) for which e 6+e 7+e 8+e 9 is even.
Also, the map
is a value-preserving bijection between the set of all copies of tuples (d 4,…,d 9) for which d 4+d 5+d 6+d 7 is even and the set of all tuples \((d_{4}',\dots,d_{9}')\). Similarly, the map
is a value-preserving bijection between the set of all copies of tuples (e 4,…,e 9) for which e 6+e 7+e 8+e 9 is odd and the set of tuples \((e_{4}',\dots,e_{9}')\).
Combining these bijections and then extending them to \(\mathbb {Z}^{12}\) yields the desired bijection. □
Theorem 3.12
Let S be the set containing 4 copies of the odd positive integers, 6 copies of the positive multiples of 4, and 10 copies of the positive integers that are congruent to 2 modulo 4; let T the set containing 4 copies of the odd positive integers, 10 copies of the positive multiples of 4, and 6 copies of the positive integers that are congruent to 2 modulo 4. Then, for any N≥1,
Proof
Straightforward from Theorem 2.1 and Lemma 3.11. □
Lemma 3.13
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=1, C=4, m=1, and
Proof
By Lemmas 3.11 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 holding for
Note that m′=1, and \(|S'_{k'}|=2|S_{k}|=4\). So, this is equivalent to the statement that \(|Q_{N+k'}'|+2|R_{N+k}|=|R_{N+k'}'|+2|Q_{N+k}|\). Thus, it suffices to show that for each (d 1,…,d 12)∈2Q N+k or \((e_{1}',\dots,e_{12}')\in R_{N+k'}'\) there is a corresponding (e 1,…,e 12)∈2R N+k or \((d_{1}',\dots ,d_{12}')\in Q_{N+k'}'\) and vice-versa.
Obviously, the identity map is a value-preserving bijection between the set of e′-tuples and the set containing one copy of each e-tuple. The maps \(d_{1}^{\ast}= 1-d_{1}\), \(d_{1}''= 1-d_{1}'\), and \(e_{1}^{\ast}= 1-e_{1}\) are value-preserving bijections from the sets of all d-, d′-, and e-tuples with an odd sum, to the sets of all d-, d′-, and e-tuples with an even sum, respectively. So, the requirement that the tuples have an odd sum is irrelevant and we can ignore it.
The following is a value-preserving bijection between the set of all copies of d-tuples such that d 3+d 4+d 5+d 10 is odd, and the set containing the other copy of each e-tuple:
Similarly, the following map is a value-preserving bijection between the set of all copies of d-tuples such that d 3+d 4+d 5+d 10 is even and the set of all d′-tuples:
Combining these maps yields the desired bijection. □
Theorem 3.14
Let S be the set containing 8 copies of the odd positive integers and 4 copies of the even positive integers, and T the set containing 4 copies of the odd positive integers, 10 copies of the positive multiples of 4, and 6 copies of the positive integers that are congruent to 2 modulo 4. Then, for any N≥1,
Proof
Straightforward from Theorem 2.1 and Lemma 3.13. □
Combining the last two partition identities, we immediately have:
Theorem 3.15
Let S be the set containing 8 copies of the odd positive integers and 4 copies of the even positive integers, and T the set containing 4 copies of the odd positive integers, 6 copies of the positive multiples of 4, and 10 copies of the positive integers that are congruent to 2 modulo 4. Then, for any N≥1,
Proof
Straightforward from Theorems 3.12 and 3.14. □
Lemma 3.16
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=1, C=6, m=1, and
Proof
Straightforward from Lemmas 3.7 and 2.5. □
Theorem 3.17
Let S be the set containing 4 copies of the positive integers that are congruent to either 0 or ±1 modulo 6, 2 copies of the even positive integers that are not multiples of 3, and 8 copies of the odd positive multiples of 3; let T be the set containing 4 copies of the positive integers that are congruent to either 3 or ±2 modulo 6, 2 copies of the positive integers that are congruent to ±1 modulo 6, and 8 copies of the positive multiples of 6. Then, for any N≥1,
Proof
Straightforward from Theorem 2.1 and Lemma 3.16. □
Lemma 3.18
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=2, C=6, m=1, and
Proof
Straightforward from Lemmas 3.5 and 2.5. □
Theorem 3.19
Let S be the set containing 4 copies of the positive integers that are congruent to ±1 modulo 6, and 8 copies of the positive integers that are congruent to ±2 modulo 6; let T be the set containing 8 copies of the positive integers that are congruent to ±1 modulo 6, and 4 copies of the positive integers that are congruent to ±2 modulo 6. Then, for any N≥2,
Proof
Straightforward from Theorem 2.1 and Lemma 3.18. □
Lemma 3.20
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=4, C=10, m=3, and
Proof
By Lemmas 3.7 and 2.3, this statement is equivalent to condition (ii) of Lemma 2.3 holding for C=30,
Note that m=9, m′=15, and \(|S'_{k'}|=|S_{k}|=6\). So, this is equivalent to the statement that \(|Q_{N+k'}'|+|R_{N+k}|= |R_{N+k'}'|+|Q_{N+k}|\). Thus, it suffices to show that for each (d 1,…,d 12)∈Q N+k or \((e_{1}',\dots,e_{12}')\in R_{N+k'}'\) there is a corresponding (e 1,…,e 12)∈R N+k or \((d_{1}',\dots,d_{12}')\in Q_{N+k'}'\) and vice-versa.
For an arbitrary d-tuple, let w i =d i +d i+6 for each i. Clearly, \(\sum_{i=1}^{6} w_{i}\) is odd, so either 1, 3, or 5 of them are odd. If \(w_{i_{1}}\), \(w_{i_{2}}\), and \(w_{i_{3}}\) are odd and \(w_{j_{1}}\), \(w_{j_{2}}\), and \(w_{j_{3}}\) are even, then the map
for x∈{1,2,3}, yields an e-tuple of equal value. This map gives a bijection between the set of d-tuples for which three of the w’s are odd, and the set of e-tuples for which three of the e i +e i+6 are odd. That leaves the cases where one or all but one of them are odd.
There is an obvious value-preserving bijection from the set of d-tuples for which w i has the opposite parity as the rest, to the set of d-tuples for which w 1 has the opposite parity as the rest, and there is an obvious bijection from the set of e-tuples for which e i +e i+6 has the opposite parity as the rest, to the set of e-tuples for which e 1+e 7 has the opposite parity as the rest, for each i. So, we can focus on the cases where the first one has a different parity than all of the others.
If w 1 is odd and the rest are even, then there exist integers (f 1,…,f 12) for which (d 1,d 7)=(1,0)−f 1(1,1)+f 2(−1,1), and (d i ,d i+6)=(0,0)+f 2i−1(1,1)+f 2i (1,−1), for each 2≤i≤6. If each f-tuple is considered to have a value of
then it is easy to check that this map is a value-preserving bijection. If w 1 is even and the rest are odd, then there exist integers (g 1,…,g 12) for which (d 1,d 7)=(0,0)+g 1(1,1)+g 2(1,−1), and (d i ,d i+6)=(1,0)−g 2i−1(1,1)+g 2i (−1,1), for each 2≤i≤6. If each g-tuple is considered to have a value of
then this map is a value-preserving bijection.
If e 1+e 7 is odd and the rest are even, there exist integers (h 1,…,h 12) for which (e 1,e 7)=(1,0)−h 1(1,1)+h 2(−1,1), and (e i ,e i+6)=(0,0)+h 2i−1(1,1)+h 2i (1,−1), for each 2≤i≤6. If each h-tuple is considered to have a value of
then this map is a value-preserving bijection. If e 1+e 7 is even and the rest are odd, there exist integers (k 1,…,k 12) for which (e 1,e 7)=(0,0)+k 1(1,1)+k 2(1,−1), and (e i ,e i+6)=(1,0)−k 2i−1(1,1)+k 2i (−1,1), for each 2≤i≤6.
If each k-tuple is considered to have a value of
this map is a value-preserving bijection.
So, tuples of these types have values of:
Now, let S be the set of all tuples (s 1,s 2,s 3,s 4), and let an arbitrary element of S have a value of
Also let Q be the set of all tuples (q 1,q 2,q 3,q 4) or (q 5,q 6,q 7,q 8), and let an arbitrary element of Q have a value of
Further, regard the second group of tuples as being of the opposite type as the first. Then let R be the set of all tuples (r 1,r 2,r 3,r 4) or (r 5,r 6,r 7,r 8), and let an arbitrary element of R have a value of
Again, regard the second group of tuples as being of the opposite type as the first. Finally, let T be the set of all ordered triples of an element of Q, an element of R, and an element of S, and let each element of T have a value equal to the sum of its elements’ values. An element of T should be considered to be of one type if its elements of Q and R are both of their first types or both of their second types, and of the opposite type if one of them is of its first type and the other is of its second type.
There is an obvious bijection from the union of the sets of f-, g-, h-, and k-tuples to T that preserves both value and type. So, there is a bijection from the set of all d- and e-tuples that we have not already canceled out to 6 copies of T that preserves value and type.
Similarly, for an arbitrary d′-tuple, let \(w'_{i}=d'_{i}+d'_{i+6}\), for each i. The same maps we used before form a value-preserving bijection between the set of all d′-tuples such that exactly 3 of the \(w_{i}'\) are odd and the set of all e′-tuples such that exactly 3 of the \(e'_{i}+e'_{i+6}\) are odd. With those cases eliminated, we can focus on the case where \(w_{1}'\) or \(e_{1}'+e_{7}'\) is the one having the opposite parity as the others, for the same reasons as before.
For each i, define \(f_{i}',g_{i}',h_{i}', k_{i}'\) analogously to the way we defined f i ,g i ,h i ,k i . The map \((d_{1}',d_{7}')=(1,0)-f_{1}'(1,1)+f_{2}'(-1,1)\), \((d_{i}',d_{i+6}')=(0,0)+f_{2i-1}'(1,1)+f_{2i}'(1,-1)\) is a value-preserving bijection if \((f_{1}',\dots,f_{12}')\) is considered to have a value of
The map \((d_{1}',d_{7}')\!=\!(0,0)+g_{1}'(1,1)+g_{2}'(1,-1)\), \((d_{i}',d_{i+6}')\!=\!(1,0)-g_{2i-1}'(1,1)+g_{2i}'(-1,1)\) is a value-preserving bijection if \((g_{1}',\dots,g_{12}')\) is considered to have a value of
The map \((e_{1}',e_{7}')\!=\!(1,0)-h_{1}'(1,1)+h_{2}'(-1,1)\), \((e_{i}',e_{i+6}')\!=\!(0,0)+h_{2i-1}'(1,1)+h_{2i}'(1,-1)\) is a value-preserving bijection if \((h_{1}',\dots,h_{12}')\) is considered to have a value of
Finally, the map \((e_{1}',e_{7}')=(0,0)+k_{1}'(1,1)+k_{2}'(1,-1)\), \((e_{i}',e_{i+6}')=(1,0)-k_{2i-1}'(1,1)+k_{2i}'(-1,1)\) is a value-preserving bijection if \((k_{1}',\dots,k_{12}')\) is considered to have a value of
Now, let S′ be the set of all tuples \((s_{1}',s_{2}',s_{3}',s_{4}')\), and let an arbitrary element of S′ have a value of
Also let Q′ be the set of all tuples \((q_{1}',q_{2}',q_{3}',q_{4}')\) or \((q_{5}',q_{6}',q_{7}',q_{8}')\), and let an arbitrary element of Q′ have a value of
Regard the second group of tuples as being of the opposite type as the first. Then let R′ be the set of all tuples \((r_{1}',r_{2}',r_{3}',r_{4}')\) or \((r_{5}',r_{6}',r_{7}',r_{8}')\), and let an arbitrary element of R′ have a value of
Again, regard the second group of tuples as being of the opposite type as the first. Finally, let T′ be the set of all ordered triples of an element of Q′, an element of R′ and an element of S′, and let each element of T′ have a value equal to the sum of its elements’ values. An element of T′ should be considered to be of one type if its elements of Q′ and R′ are both of their first types or both of their second types, and of the opposite type if one of them is of its first type and the other is of its second type.
There is an obvious bijection from the union of the sets of f′-, g′-, h′-, and k′-tuples to T′ that preserves both value and type. So, there exists a bijection from the set of all d′- and e′-tuples that we have not already canceled out to 6 copies of T′, which preserves value and type. Therefore, in order to show the lemma it now suffices to prove that there is a value-preserving bijection from the set of elements of T∪T′ of one type, to the set of elements of T∪T′ of the opposite type.
Now, consider the following map in Q: \(q_{i}=q_{i+4}-\frac {q_{5}+q_{6}+q_{7}+q_{8}-1}{2}\).
This map is a value-preserving bijection from the set of tuples (q 5,q 6,q 7,q 8) with odd sums to the set of tuples (q 1,q 2,q 3,q 4) with odd sums. Furthermore, it maps all tuples (q 5,q 6,q 7,q 8) with even sums to tuples of half-integers (q 1,q 2,q 3,q 4) with even sums and equal values. At this point, the map
is a value-preserving bijection from the set of tuples (q 1,q 2,q 3,q 4) that results from the last map to the set of tuples (a 1,a 2,a 3,a 4), if (a 1,a 2,a 3,a 4) is considered to have a value of
It also preserves the type if these tuples are considered to have a type based on the parity of \(\sum_{i=1}^{4}a_{i}\).
The same pair of maps cancels all tuples in R with odd sums and maps the rest to tuples (b 1,b 2,b 3,b 4) with the same value and type, if (b 1,b 2,b 3,b 4) is considered to have a value of
and a type dependent on the parity of \(\sum_{i=1}^{4}b_{i}\).
They also cancel all tuples in Q′ with odd sums and map the rest to tuples \((a_{1}',a_{2}',a_{3}',a_{4}')\) with the same value and type, if \((a_{1}',a_{2}',a_{3}',a_{4}')\) is considered to have a value of
and a type dependent on the parity of \(\sum_{i=1}^{4}a_{i}'\).
Finally, they cancel all tuples in R′ with odd sums and map the rest to tuples \((b_{1}',b_{2}',b_{3}',b_{4}')\) with the same value and type, if \((b_{1}',b_{2}',b_{3}',b_{4}')\) is considered to have a value of
and a type dependent on the parity of \(\sum_{i=1}^{4}b_{i}'\).
Therefore, to prove the result it suffices to find a bijection from the union of the set of all tuples (a 1,a 2,a 3,a 4,b 1,b 2,b 3,b 4,s 1,s 2,s 3,s 4) for which \(\sum_{i=1}^{4}(a_{i}+b_{i})\equiv0\pmod{2}\) and the set of all tuples \((a_{1}',a_{2}',a_{3}',a_{4}',b_{1}',b_{2}',b_{3}',b_{4}',s_{1}',s_{2}',s_{3}',s_{4}')\) for which \(\sum_{i=1}^{4}(a_{i}'+b_{i}')\equiv1\pmod{2}\), to the union of the set of all tuples (a 1,a 2,a 3,a 4,b 1,b 2,b 3,b 4,s 1,s 2,s 3,s 4) for which \(\sum_{i=1}^{4}(a_{i}+b_{i})\equiv1\pmod{2}\) and the set of all tuples \((a_{1}',a_{2}',a_{3}',a_{4}',b_{1}',b_{2}',b_{3}',b_{4}',s_{1}',s_{2}',s_{3}',s_{4}')\) for which \(\sum_{i=1}^{4}(a_{i}'+b_{i}')\equiv0\pmod{2}\), which preserves the value of
or
Furthermore, notice that \((a_{2}',a_{3}',a_{4}',b_{2}',b_{3}',b_{4}')\) has exactly the same effect on the value and type of its tuple as (a 2,a 3,a 4,b 2,b 3,b 4) does. Hence, if we can find a bijection from the union of the set of all tuples (a 1,b 1,s 1,s 2,s 3,s 4) for which a 1+b 1≡0(mod2) and the set of all tuples \((a_{1}',b_{1}',s_{1}',s_{2}',s_{3}',s_{4}')\) for which \(a_{1}'+b_{1}'\equiv1\pmod {2}\), to the union of the set of all tuples (a 1,b 1,s 1,s 2,s 3,s 4) for which a 1+b 1≡1(mod2) and the set of all tuples \((a_{1}',b_{1}',s_{1}',s_{2}',s_{3}',s_{4}')\) for which \(a_{1}'+b_{1}'\equiv0\pmod {2}\), which preserves the value of
then we can extend that bijection to the desired bijection by having it act as the identity on (a 2,a 3,a 4,b 2,b 3,b 4) or \((a_{2}',a_{3}',a_{4}',b_{2}',b_{3}',b_{4}')\).
Now, observe that if a 1 and s 1, b 1 and s 3, \(a_{1}'\) and \(s_{1}'\), or \(b_{1}'\) and \(s_{2}'\) have different parities, then we can switch them to get a tuple with the same value but the opposite type. This allows us to cancel all such tuples. Given (a 1,b 1,s 1,s 2,s 3,s 4) such that a 1 and s 1 have the same parity and b 1 and s 3 have the same parity, there must exist \(z_{1}, z_{2}, z_{3}, z_{4}\in\mathbb{Z}\) such that (a 1,s 1)=z 1(1,1)+z 2(1,−1) and (b 1,s 3)=z 3(1,1)+z 4(1,−1).
Also, the value of this tuple is equal to
and its type depends on whether \(\sum_{i=1}^{4} z_{i}\) is even or odd.
Similarly, given \((a_{1}',b_{1}',s_{1}',s_{2}',s_{3}',s_{4}')\) such that \(a_{1}'\) and \(s_{1}'\) have the same parity and \(b_{1}'\) and \(s_{2}'\) have the same parity, there must exist \(z_{1}', z_{2}', z_{3}', z_{4}'\in\mathbb{Z}\) such that \((a_{1}',s_{1}')=z_{1}'(1,1)+z_{2}'(1,-1)\) and \((b_{1}',s_{2}')=z_{3}'(1,1)+z_{4}'(1,-1)\). The value of this tuple is
and its type depends on whether \(\sum_{i=1}^{4} z_{i}'\) is even or odd.
It is easy to see that, for arbitrary (s 2,z 1), there exists exactly one of the following: \(x_{1},x_{2}\in\mathbb{Z}\) such that (s 2,z 1)=x 1(−1,1)+x 2(2,1); \(x_{3},x_{4}\in\mathbb{Z}\) such that (s 2,z 1)=(−1,0)−x 3(−1,1)+(1−x 4)(2,1); or \(x_{5},x_{6}\in\mathbb{Z}\) such that (s 2,z 1)=(1,0)+x 5(−1,1)+x 6(2,1).
Also,
We have z 1≡x 1+x 2, x 3+x 4+1, or x 5+x 6(mod2). Note that no matter what the other variables are, replacing x 5 with 1−x 5 will always invert the tuple’s type without affecting its value, so that map cancels out all tuples resulting from that case.
Similarly, for arbitrary (s 4,z 3), there exists exactly one of the following: \(y_{1},y_{2}\in\mathbb{Z}\) such that (−s 4,z 3)=y 1(−1,1)+y 2(2,1); \(y_{3},y_{4}\in\mathbb{Z}\) such that (−s 4,z 3)=(−1,0)−y 3(−1,1)+y 4(2,1); or \(y_{5},y_{6}\in\mathbb{Z}\) such that (−s 4,z 3)=(1,0)+y 5(−1,1)+y 6(2,1).
Also,
We have z 3≡y 1+y 2, y 3+y 4, or y 5+y 6(mod2). In the third case, replacing y 5 with 1−y 5 will always invert the tuple’s type without affecting its value, so this map cancels out all tuples resulting from that case.
Likewise, for arbitrary \((s_{3}',z_{1}')\) there exists exactly one of the following: \(x_{1}',x_{2}'\in\mathbb{Z}\) such that \((s_{3}',z_{1}')=x_{1}'(-1,1)+x_{2}'(2,1)\); \(x_{3}',x_{4}'\in\mathbb{Z}\) such that \((s_{3}',z_{1}')=(-1,0)+x_{3}'(-1,1)+x_{4}'(2,1)\); or \(x_{5}',x_{6}'\in \mathbb{Z}\) such that \((s_{3}',z_{1}')=(1,0)+x_{5}'(-1,1)+x_{6}'(2,1)\).
Also,
We have \(z_{1}'\equiv x_{1}'+x_{2}'\text{, }x_{3}'+x_{4}'\text{, or }x_{5}'+x_{6}'\pmod{2}\). In the third case, replacing \(x_{5}'\) with \(1-x_{5}'\) will always invert the tuple’s type without affecting its value, while in the second case, replacing \(x_{4}'\) by \(1-x_{4}'\) will always invert the tuple’s type without affecting its value. So, the only case that does not cancel itself out is the first.
Notice that \((s_{4}',z_{3}')\) has exactly the same effect on the value and type of the tuple as \((s_{3}',z_{1}')\), so \((s_{4}',z_{3}')\) can also be expressed in exactly one of the forms: \(y_{1}'(-1,1)+y_{2}'(2,1)\), \((-1,0)+y_{3}'(-1,1)+y_{4}'(2,1)\), or \((1,0)+y_{5}'(-1,1)+y_{6}'(2,1)\). The maps \(y_{4}''= 1-y_{4}'\) and \(y_{5}''= 1-y_{5}'\) still cancel out all tuples covered by the second and third cases, and in the first case, we have
and \(z_{3}'\equiv y_{1}'+y_{2}' \pmod{2}\).
So, any tuple that has not been canceled out by now has a value of whichever of the following is defined:
The tuple’s type depends on whether z 2+z 4+x 1+x 2+y 1+y 2, z 2+z 4+x 3+x 4+y 1+y 2+1, z 2+z 4+x 1+x 2+y 3+y 4, z 2+z 4+x 3+x 4+y 3+y 4+1, or \(z_{2}'+z_{4}'+x_{1}'+x_{2}'+y_{1}'+y_{2}'+1\) is even.
Notice that whichever of (z 2,z 4,x 1,y 1), (z 2,z 4,x 3,y 1), (z 2,z 4,x 1,y 3), (z 2,z 4,x 3,y 3), or \((z_{2}',z_{4}',x_{1}',y_{1}')\) is defined has the same effect on the value and type of the tuple in every case. So, if we can find a bijection between the set of all tuples (x 2,y 2), (x 4,y 2), (x 2,y 4), (x 4,y 4), or \((x_{2}',y_{2}')\) for which x 2+y 2, x 4+y 2+1, x 2+y 4, x 4+y 4+1, or \(x_{2}'+y_{2}'+1\) is even to the set of tuples of any of these types for which it is odd, which preserves
then we can extend it to a value-preserving bijection from the set of all remaining tuples of one type to the set of all remaining tuples of the other type, by having it leave (z 2,z 4,x 1,y 1) or its equivalent unchanged.
It is easy to see that any pair of integers can be expressed in exactly one of the forms u(1,2)+v(2,−1), (−1,0)+u(1,2)+v(2,−1), (1,0)+u(1,2)+v(2,−1), (0,−1)+u(1,2)+v(2,−1), or (0,1)+u(1,2)+v(2,−1), with u and v integers.
For arbitrary integers u and v, each of the following pairs of tuples has the same value and opposite types:
Each tuple of the form (x 2,y 2), (x 2,y 4), (x 4,y 2), (x 4,y 4), or \((x_{2}',y_{2}')\) is stated to have the same value as another tuple by exactly one of these. The only time a tuple shows up more than once on the same line is if it can be expressed in the forms on each side, and all such lines are involutions. Therefore, these equalities combine to yield a value-preserving bijection from the tuples of one type to the tuples of the other type. We have already shown that this is sufficient to prove the lemma. □
Theorem 3.21
Let S be the set containing 6 copies of the even positive integers that are not multiples of 5, and T the set containing 6 copies of the odd positive integers that are not multiples of 5. Then, for any N≥4,
Proof
Straightforward from Theorem 2.1 and Lemma 3.20. □
Lemma 3.22
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=2, C=10, m=1, and
Proof
Straightforward from Lemmas 3.20 and 2.5. □
Theorem 3.23
Let S be the set containing 2 copies of the odd positive integers that are not multiples of 5, and 4 copies of the even positive integers that are not multiples of 5; let T be the set containing 2 copies of the even positive integers that are not multiples of 5, and 4 copies of the odd positive integers that are not multiples of 5. Then, for any N≥2,
Proof
Straightforward from Theorem 2.1 and Lemma 3.22. □
Finally, we present a large sample of further interesting colored partition identities that we conjecture to be true. We list as conjectures the equations corresponding bijectively to these partition identities via Theorem 2.1. We have verified them for N up to 2000, by means of a computer program.
Conjecture 3.24
Condition \(\mathrm{(i)}\) of Theorem 2.1 holds for N 0=4, C=50, m=3, and
Corollary to Conjecture 3.24 Let S be the set containing one copy of the even positive integers that are not multiples of 25, and T the set containing one copy of the odd positive integers that are not multiples of 25. Then, for any N≥4,
Conjecture 3.25
Condition (i) of Theorem 2.1 holds for N 0=4, C=26, m=3, and
Corollary to Conjecture 3.25 Let S be the set containing 2 copies of the even positive integers that are not multiples of 13, and T the set containing 2 copies of the odd positive integers that are not multiples of 13. Then, for any N≥4,
Conjecture 3.26
Condition (i) of Theorem 2.1 holds for N 0=3, C=14, m=3, and
Corollary to Conjecture 3.26 Let S be the set containing 3 copies of the odd positive integers and 3 more copies of the odd positive multiples of 7, and T the set containing 3 copies of the even positive integers and 3 more copies of the positive multiples of 14. Then, for any N≥3,
Conjecture 3.27
Condition (i) of Theorem 2.1 holds for N 0=4, C=14, m=3, and
Corollary to Conjecture 3.27 Let S be the set containing 4 copies of the even positive integers that are not multiples of 7, and T the set containing 4 copies of the odd positive integers that are not multiples of 7. Then, for any N≥4,
Conjecture 3.28
Condition (i) of Theorem 2.1 holds for N 0=4, C=18, m=3, and
Corollary to Conjecture 3.28 Let S be the set containing 3 copies of the even positive integers that are not multiples of 9, and T the set containing 3 copies of the odd positive integers that are not multiples of 9. Then, for any N≥4,
Conjecture 3.29
Condition (i) of Theorem 2.1 holds for N 0=3, C=12, m=2, and
Corollary to Conjecture 3.29 Let S be the set containing 4 copies of the positive integers that are either congruent to ±1 modulo 6 or to ±4 modulo 12, and T the set containing 4 copies of the positive integers that are either congruent to ±1 modulo 6 or to ±2 modulo 12. Then, for any N≥3,
Conjecture 3.30
Condition (i) of Theorem 2.1 holds for N 0=2, C=18, m=1, and
Corollary to Conjecture 3.30 Let S be the set containing one copy of the odd positive integers that are not multiples of 9 and 2 copies of the even positive integers that are not multiples of 9, and T the set containing 2 copies of the odd positive integers that are not multiples of 9 and one copy of the even positive integers that are not multiples of 9. Then, for any N≥2,
Conjecture 3.31
Condition (i) of Theorem 2.1 holds for N 0=2, C=8, m=2, and
Corollary to Conjecture 3.31 Let S be the set containing 4 copies of the positive integers that are either odd or congruent to 4 modulo 8, and 2 copies of the positive integers that are congruent to 2 modulo 4; let T be the set containing 4 copies of the positive integers that are either odd or multiples of 8, and 2 copies of the positive integers that are congruent to 2 modulo 4. Then, for any N≥2,
Conjecture 3.32
Condition (i) of Theorem 2.1 holds for N 0=1, C=8, m=1, and
Corollary to Conjecture 3.32 Let S be the set containing 2 copies of the positive integers that are either odd or multiples of 8, and 7 copies of the positive integers that are congruent to 2 modulo 4; let T be the set containing 4 copies of the positive integers that are either odd or multiples of 8, and 2 copies of the positive integers that are congruent to 2 modulo 4. Then, for any N≥1,
Conjecture 3.33
Condition (i) of Theorem 2.1 holds for N 0=2, C=8, m=1, and
Corollary to Conjecture 3.33 Let S be the set containing 4 copies of the positive integers that are either odd or congruent to 4 modulo 8, and 2 copies of the positive integers that are congruent to 2 modulo 4; let T be the set containing 2 copies of the positive integers that are either odd or multiples of 8, and 7 copies of the positive integers that are congruent to 2 modulo 4. Then, for any N≥2,
Conjecture 3.34
Condition (i) of Theorem 2.1 holds for N 0=1, C=6, m=1, and
Corollary to Conjecture 3.34 Let S be the set containing one copy of the positive integers congruent to ±1 modulo 6, 5 copies of the positive integers congruent to ±2 modulo 6, and 6 copies of the positive multiples of 3; let T be the set containing 5 copies of the positive integers congruent to ±1 modulo 6, one copy of the positive integers congruent to ±2 modulo 6, and 6 copies of the positive multiples of 3. Then, for any N≥1,
Conjecture 3.35
Condition (i) of Theorem 2.1 holds for N 0=1, C=8, m=1, and
Corollary to Conjecture 3.35 Let S be the set containing 2 copies of the odd positive integers, 3 copies of the positive integers that are congruent to 2 modulo 4, 6 copies of the positive integers that are congruent to 4 modulo 8, and 4 copies of the positive multiples of 8; let T be the set containing 2 copies of the odd positive integers, 3 copies of the positive integers that are congruent to 2 modulo 4, 4 copies of the positive integers that are congruent to 4 modulo 8, and 6 copies of the positive multiples of 8. Then, for any N≥1,
Conjecture 3.36
Condition (i) of Theorem 2.1 holds for N 0=1, C=8, m=1, and
Corollary to Conjecture 3.36 Let S be the set containing 2 copies of the positive integers and 2 more copies of the odd positive integers; let T be the set containing 2 copies of the odd positive integers, 3 copies of the positive integers that are congruent to 2 modulo 4, 4 copies of the positive integers that are congruent to 4 modulo 8, and 6 copies of the positive multiples of 8. Then, for any N≥1,
Conjecture 3.37
Condition (i) of Theorem 2.1 holds for N 0=1, C=8, m=0, and
Corollary to Conjecture 3.37 Let S be the set containing 2 copies of the odd positive integers, 3 copies of the positive integers that are congruent to 2 modulo 4, 6 copies of the positive integers that are congruent to 4 modulo 8, and 4 copies of the positive multiples of 8; let T be the set containing 2 copies of the positive integers and 2 more copies of the odd positive integers. Then, for any N≥1,
Conjecture 3.38
Condition (i) of Theorem 2.1 holds for N 0=3, C=18, m=3, and
Corollary to Conjecture 3.38 Let S be the set containing 3 copies of the odd positive integers that are not multiples of 3, one copy of the odd positive multiples of 3 that are not multiples of 9, and 4 copies of the odd positive multiples of 9; let T be the set containing 3 copies of the even positive integers that are not multiples of 3, one copy of the positive multiples of 6 that are not multiples of 18, and 4 copies of the positive multiples of 18. Then, for any N≥3,
Conjecture 3.39
Condition (i) of Theorem 2.1 holds for N 0=2, C=10, m=2, and
Corollary to Conjecture 3.39 Let S be the set containing 2 copies of the positive integers that are not multiples of 10, one more copy of the odd positive integers, and one more copy of the odd positive multiples of 5; let T be the set containing 2 copies of the positive integers that are not odd multiples of 5, one more copy of the even positive integers, and one more copy of the positive multiples of 10. Then, for any N≥2,
Conjecture 3.40
Condition (i) of Theorem 2.1 holds for N 0=1, C=10, m=1, and
Corollary to Conjecture 3.40 Let S be the set containing 3 copies of the even positive integers, one copy of the odd positive integers, 3 more copies of the odd positive multiples of 5, and one more copy of the positive multiples of 10; let T be the set containing 3 copies of the odd positive integers, one copy of the even positive integers, one more copy of the odd positive multiples of 5, and 3 more copies of the positive multiples of 10. Then, for any N≥1,
Conjecture 3.41
Condition (i) of Theorem 2.1 holds for N 0=2, C=12, m=2, and
Corollary to Conjecture 3.41 Let S be the set containing 2 copies of the even positive integers, 2 more copies of the positive integers congruent to ±2 modulo 12, and 4 copies of the odd multiples of 3; let T be the set containing 2 copies of the even positive integers, 4 more copies of the positive multiples of 12, one copy of the odd positive integers, and one more copy of the odd multiples of 3. Then, for any N≥2,
Conjecture 3.42
Condition (i) of Theorem 2.1 holds for N 0=2, C=12, m=2, and
Corollary to Conjecture 3.42 Let S be the set containing 2 copies of the positive integers that are not multiples of 4, and 2 more copies of the positive multiples of 3 that are not multiples of 4; let T be the set containing 2 copies of the positive integers that are not congruent to 2 modulo 4, and 2 more copies of the positive multiples of 3 that are not congruent to 2 modulo 4. Then, for any N≥2,
Conjecture 3.43
Condition (i) of Theorem 2.1 holds for N 0=2, C=12, m=2, and
Corollary to Conjecture 3.43 Let S be the set containing 2 copies of the positive integers that are not congruent to 0 or ±2 modulo 12, one copy of the positive integers that are congruent to ±2 modulo 12, and one more copy of the positive integers that are congruent to ±1 modulo 6; let T be the set containing 2 copies of the positive integers that are not congruent to 6 or ±4 modulo 12, one copy of the positive integers that are congruent to ±4 modulo 12, and one more copy of the positive integers that are congruent to ±1 modulo 6. Then, for any N≥2,
Conjecture 3.44
Condition (i) of Theorem 2.1 holds for N 0=1, C=12, m=1, and
Corollary to Conjecture 3.44 Let S be the set containing one copy of the positive integers that are not odd multiples of 6, one more copy of the positive multiples of 3 that are not odd multiples of 6, 2 more copies of the positive integers that are congruent to ±2 modulo 12, and 3 more copies of the positive integers that are congruent to ±4 modulo 12; let T be the set containing 2 copies of the positive integers that are not congruent to 6 or ±4 modulo 12, one copy of the positive integers that are congruent to ±4 modulo 12, and one more copy of the positive integers that are congruent to ±1 modulo 6. Then, for any N≥1,
Conjecture 3.45
Condition (i) of Theorem 2.1 holds for N 0=2, C=12, m=1, and
Corollary to Conjecture 3.45 Let S be the set containing 2 copies of the positive integers that are not congruent to 0 or ±2 modulo 12, one copy of the positive integers that are congruent to ±2 modulo 12, and one more copy of the positive integers that are congruent to ±1 modulo 6; let T be the set containing one copy of the positive integers that are not odd multiples of 6, one more copy of the positive multiples of 3 that are not odd multiples of 6, 2 more copies of the positive integers that are congruent to ±2 modulo 12, and 3 more copies of the positive integers that are congruent to ±4 modulo 12. Then, for any N≥2,
Conjecture 3.46
Condition (i) of Theorem 2.1 holds for N 0=1, C=12, m=1, and
Corollary to Conjecture 3.46 Let S be the set containing 2 copies of the positive integers that are not odd multiples of 3, one more copy of the positive integers that are congruent to ±2 modulo 12, and 2 more copies of the positive odd multiples of 6; let T be the set containing 2 copies of the positive integers that are not odd multiples of 3, one more copy of the positive integers that are congruent to ±4 modulo 12, and 2 more copies of the positive multiples of 12. Then, for any N≥1,
Conjecture 3.47
Condition (i) of Theorem 2.1 holds for N 0=1, C=12, m=0, and
Corollary to Conjecture 3.47 Let S be the set containing 2 copies of the positive integers that are not congruent to 2 modulo 4, one more copy of the positive integers that are congruent to ±1 modulo 6, and one more copy of the positive integers that are congruent to ±4 modulo 12; let T be the set containing 2 copies of the positive integers that are not multiples of 4, one more copy of the positive integers that are congruent to ±1 modulo 6, and one more copy of the positive integers that are congruent to ±2 modulo 12. Then, for any N≥1,
Conjecture 3.48
Condition (i) of Theorem 2.1 holds for N 0=1, C=12, m=1, and
Corollary to Conjecture 3.48 Let S be the set containing 4 copies of the positive multiples of 6, one copy of the positive integers that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to ±2 modulo 6, 2 more copies of the positive integers that are congruent to ±4 modulo 12, and 2 copies of the odd positive multiples of 3; let T be the set containing 4 copies of the positive multiples of 6, one copy of the positive integers that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to ±4 modulo 12, 2 copies of the odd positive multiples of 3, and 3 copies of the positive integers that are congruent to ±2 modulo 12. Then, for any N≥1,
Conjecture 3.49
Condition (i) of Theorem 2.1 holds for N 0=1, C=12, m=1, and
Corollary to Conjecture 3.49 Let S be the set containing 2 copies of the positive multiples of 6, 2 copies of the positive integers that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to ±2 modulo 6, and 4 copies of the odd positive multiples of 3; let T be the set containing 4 copies of the positive multiples of 6, one copy of the positive integers that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to ±2 modulo 6, 2 more copies of the positive integers that are congruent to ±2 modulo 12, and 2 copies of the odd positive multiples of 3. Then, for any N≥1,
Conjecture 3.50
Condition (i) of Theorem 2.1 holds for N 0=1, C=12, m=0, and
Corollary to Conjecture 3.50 Let S be the set containing 4 copies of the positive multiples of 6, one copy of the positive integers that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to ±2 modulo 6, 2 more copies of the positive integers that are congruent to ±4 modulo 12, and 2 copies of the odd positive multiples of 3; let T be the set containing 2 copies of the positive multiples of 6, 2 copies of the positive integers that are congruent to ±1 modulo 6, one copy of the positive integers that are congruent to ±2 modulo 6, and 4 copies of the odd positive multiples of 3. Then, for any N≥1,
Conjecture 3.51
Condition (i) of Theorem 2.1 holds for N 0=1, C=14, m=1, and
Corollary to Conjecture 3.51 Let S be the set containing one copy of the even positive integers, 2 copies of the odd positive integers, one more copy of the positive multiples of 14, and 2 more copies of the odd positive multiples of 7; let T be the set containing 2 copies of the even positive integers, one copy of the odd positive integers, 2 more copies of the positive multiples of 14, and one more copy of the odd positive multiples of 7. Then, for any N≥1,
Conjecture 3.52
Condition (i) of Theorem 2.1 holds for N 0=2, C=16, m=2, and
Corollary to Conjecture 3.52 Let S be the set containing 2 copies of the odd positive integers, one copy of the even positive integers that are not multiples of 16, and one more copy of the positive odd multiples of 8; let T be the set containing 2 copies of the odd positive integers, one copy of the even positive integers that are not odd multiples of 8, and one more copy of the positive multiples of 16. Then, for any N≥2,
Conjecture 3.53
Condition (i) of Theorem 2.1 holds for N 0=3, C=30, m=3, and
Corollary to Conjecture 3.53 Let S be the set containing one copy of the odd positive integers, one more copy of the odd positive multiples of 3, one more of the odd positive multiples of 5, and one more of the odd positive multiples of 15; let T be the set containing one copy of the even positive integers, one more copy of the positive multiples of 6, one more of the positive multiples of 10, and one more of the positive multiples of 30. Then, for any N≥3,
Remark 3.54
Notice that the last conjecture is already known to be true analytically, thanks to a result of N.D. Baruah and B.C. Berndt (see [3], Theorem 8.1). In fact, as the authors of [3] remarked in the introduction to their paper, the partition identity of Corollary to Conjecture 3.53 is particularly interesting, since it arises from another exceptional modular equation discovered by Ramanujan. However, unlike the five equations of the Schröter, Russell, and Ramanujan type, the degree of the modular equation corresponding to Corollary to Conjecture 3.53 is 15, hence not a prime.
References
Andrews, G.: The theory of Partitions. Encyclopedia of Mathematics and Its Applications, vol. II. Addison-Wesley, Reading (1976)
Andrews, G., Eriksson, K.: Integer Partitions. Cambridge University Press, Cambridge (2004)
Baruah, N.D., Berndt, B.C.: Partition identities and Ramanujan’s modular equations. J. Comb. Theory, Ser. A 114(6), 1024–1045 (2007)
Berndt, B.C.: “Ramanujan’s Notebooks”, Part III. Springer, New York (1991)
Berndt, B.C.: Partition-theoretic interpretations of certain modular equations of Schröter, Russell, and Ramanujan. Ann. Comb. 11(2), 115–125 (2007)
Farkas, H.M., Kra, I.: Partitions and theta constant identities. In: The Mathematics of Leon Ehrenpreis. Contemp. Math., vol. 251, pp. 197–203. Amer. Math. Soc., Providence (2000)
Kim, S.: Bijective proofs of partition identities arising from modular equations. J. Comb. Theory, Ser. A 116(3), 699–712 (2009)
Pak, I.: Partition bijections, a survey. Ramanujuan J. 12, 5–75 (2006)
Ramanujan, S.: Notebooks, vol. 1–2. Tata Institute of Fundamental Research, Bombay (1957)
Russell, R.: On κλ−κ′λ′ modular equations. Proc. Lond. Math. Soc. 19, 90–111 (1887)
Russell, R.: On modular equations. Proc. Lond. Math. Soc. 21, 351–395 (1890)
Sandon, C., Zanello, F.: Warnaar’s bijection and colored partition identities, I. J. Comb. Theory, Ser. A 120(1), 28–38 (2013)
Schröter, H.: Beiträge zur Theorie der elliptischen Funktionen. Acta Math. 5, 205–208 (1884)
Warnaar, S.O.: A generalization of the Farkas and Kra partition theorem for modulus 7. J. Comb. Theory, Ser. A 110(1), 43–52 (2005)
Acknowledgements
This work, along with the previous paper [12], is the result of the first author’s MIT senior thesis, done in Summer and Fall 2011 under the supervision of the second author, and funded by the Institute through two UROP grants. We wish to thank Nayandeep Deka Baruah for pointing us to Theorem 8.1 of [3], and the anonymous referee for a careful reading of our manuscript and helpful comments. The second author warmly thanks Richard Stanley for his terrific hospitality during calendar year 2011, the MIT Math Department for partial financial support, and Dr. Gockenbach and the Michigan Tech Math Department, from which he was on partial leave, for extra Summer support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sandon, C., Zanello, F. Warnaar’s bijection and colored partition identities, II. Ramanujan J 33, 83–120 (2014). https://doi.org/10.1007/s11139-013-9465-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-013-9465-3