Signed Partitions and Rogers-Ramanujan type Identities Abdulaziz M. Alanazi, Augustine O. Munagi, Andrew V. Sills Abstract George Andrews [ Bull. Amer. Math. Soc. , 2007, 561–573] introduced the idea of a signed partiton of an integer; similar to an ordinary integer partitions, but where some of the parts could be negative. Further, Andrews reinterpreted the classical Göllnitz–Gordon partition identities in terms of signed partitions. In the present work, we provide interpretations of the sum sides of Rogers–Ramanujan type identities, including a new signed partition interpretation of the Göllnitz–Gordon identities, different from that of Andrews. Both analytic and bijective proofs are presented. 1 Introduction We begin with a classical definition. Definition 1.1 . A partition \lambda of an integer n is a nonincreasing finite sequence of positive integers (\lambda_{1},\lambda_{2},\dots,\lambda_{\ell}) that sum to n . Each \lambda_{i} is called a part of the partition \lambda . Here, n is called the size of \lambda and may be denoted |\lambda|=n . The length \ell=\ell(\lambda) of \lambda is the number of parts in \lambda . For example, the partitions of 3 are (1,1,1) , (1,2) and (3) . G. E. Andrews [ 3 ] introduced the notion of signed partition , where, unlike with ordinary partitions, some of the parts could be negative integers. In [ 3 ] , he reinterpreted some classical partition identities in terms of signed partitions. Let us formally define a signed partition as follows: Definition 1.2 . A signed partition \sigma of an integer n is a pair (\pi,\nu) of ordinary partitions such that |\pi|-|\nu|=n . The members of \pi (resp. \nu ) are the positive parts (resp. negative parts ) of the signed partition \sigma . Thus, \sigma=\big((1,1,2,3,3,3),(1,2,3)\big) is a signed partition of 13-6=7 . Alternatively, we could choose to write \sigma as (1,1,2,3,3,3,-1,-2,-3) . In the sequel, we will provide signed partition theoretic interpretations of some classical partition identities. For example, the combinatorial version of the first Rogers–Ramanujan identities is as follows: let RR_{1}(n) denote the number of (ordinary) partitions of n in which the difference between parts is at least 2 . Then RR_{1}(n) equals the number of (ordinary) partitions of n into parts congruent to 1 or 4\pmod{5} . We will show in Theorem 3.1 below that RR_{1}(n) also equals the number of signed partitions of n in which smallest positive part is even, positive parts differ by at least by 3 and alternate in parity, and negative parts are at most the number of positive parts. Analogous results are presented for other Rogers–Ramanujan type identities. 2 Preliminary results The following lemma will be used to establish several of our identities combinatorially. Lemma 2.1 . Let B=(b_{1},b_{2},\ldots) be a nonempty binary sequence with at least one non-zero entry. There is a unique partition of least weight associated with B which is gap-free with smallest part 1 (ignoring a possible initial string of 0’s). Proof. The partition, denoted by t(B)=(t_{1},t_{2},\ldots) , is obtained as follows. Set t_{1}=b_{1} , then for any index j>1 , t_{j}=\begin{cases}t_{j-1}&\text{if}\ b_{j}=b_{j-1}\\ t_{j-1}+1&\text{if}\ b_{j}\neq b_{j-1}.\end{cases} (2.1) Observe that t_{j}\leq j for all j , and B\equiv t(B) (mod 2) term-wise. For example, if B=(0,1,1,0,1,0,0) then using ( 2.1 ) we obtain t(B)=(0,1,1,2,3,4,4) . ∎ The ordinary partitions of n will be shown to be equinumerous with a certain class of signed partitions of n as set forth in the following theorem. Theorem 2.2 . Let p(n) denote the number of ordinary partitions of n and let p_{-1}(n) denote the number of signed partitions of n in which positive parts alternate in parity with smallest part even, and negative parts are distinct and at most the number of positive parts. Then p(n)=p_{-1}(n). (2.2) Here and throughout, we shall use the standard notation (a;q)_{n}:=\prod_{i=0}^{n-1}(1-aq^{i}) . Also, we mention that q may be regarded as a formal variable, or alternatively as a complex variable as long as |q|<1 . Generating function proof. \sum_{n=0}^{\infty}p(n)q^{n}=\sum_{n=0}^{\infty}\frac{q^{n}}{(q;q)_{n}}=\sum_{n=0}^{\infty}\frac{q^{n}(-q;q)}{(q^{2};q^{2})_{n}}=\sum_{n=0}^{\infty}\frac{q^{2+3+\cdots+(n+1)}(-q^{{-1}};q^{-1})}{(q^{2};q^{2})_{n}}=\sum_{n=0}^{\infty}p_{-1}(n)q^{n}, (2.3) where the first equality is attributed to Euler in [ 2 , p. 19, Eq. (2.2.5) with t=q ] . ∎ Bijective Proof. Let p[n] and p_{-1}[n] denote the corresponding sets of ordinary and signed partitions respectively. We describe a map f:p[n]\rightarrow p_{-1}[n] . Let \lambda\in p[n] where \lambda=(\lambda_{1},\lambda_{2},\ldots,\lambda_{k}) with 1\leq\lambda_{1}\leq\lambda_{2}\leq\cdots\leq\lambda_{k} . Then f(\lambda)=\begin{cases}\lambda&\text{if $\lambda_{i}\equiv i-1$ (mod 2)}\ \forall\,i\\ \gamma&\text{otherwise},\end{cases} (2.4) where \gamma is an signed partition of n obtained as follows. Let B_{k} denote the unique parity-alternating binary sequence of length k with first term 0, B_{k}=(0,1,0,1,\ldots) . (i) Define A:=(\lambda+B_{k}) (mod 2); (ii) Use Lemma 2.1 to obtain t(A) and denote its conjugate by t(A)^{\prime} ; (iii) Set \gamma to be the signed partition whose positive parts consist of \lambda+t(A) and whose negative part sizes consist of t(A)^{\prime} . Conversely, let \gamma\in p_{-1}[n] . If \gamma has no negative parts, then f^{-1}(\gamma)=\gamma . Otherwise denote the sets of the positive parts and the negative part sizes of \gamma by U and V respectively. Then f^{-1}(\gamma)=U-V^{\prime} , where V^{\prime} may be padded with initial 0’s if necessary. It is clear that A\equiv t(A) (mod 2) termwise, by construction. Thus if \gamma=(\gamma_{1},\ldots,\ldots,\gamma_{k}) and t(A)=(t_{1},\ldots,\ldots,t_{k}) , then for any index j , we have \gamma_{j}\equiv\lambda_{j}+t_{j}\equiv\lambda_{j}+(\lambda_{j}+(j-1)\,\text{mod 2})\equiv j-1 (mod 2). Since t_{k}\leq k and t(A) is gapfree with 1, the conjugate t(A)^{\prime} has distinct parts with largest part at most k . Thus in step (iii), \gamma\in p_{-1}[n] . So f is a bijection. For example, consider \lambda=(1,1,1,2,3,6,10,10,16)\in p[50] . Then A\equiv\lambda+(0,1,0,1,0,1,0,1,0)\equiv(1,0,1,1,1,1,0,1,0) (mod 2). So t(A)=(1,2,3,3,3,3,4,5,6) , t(A)^{\prime}=(1,2,3,7,8,9) and \lambda+t(A)=(2,3,4,5,6,9,14,15,22) . Hence f(\lambda)=(2,3,4,5,6,9,14,15,22,-1,-2,-3,-7,-8,-9)\in p_{-1}[50] . ∎ Theorem 2.3 . Let D(n) denote the number of partitions of n into distinct parts and let D_{-1}(n) denote the number of signed partitions of n in which positive parts are even and distinct, and negative parts are at most the number of positive parts. Then D(n)=D_{-1}(n). (2.5) Proof. \sum_{n=0}^{\infty}D(n)q^{n}=\sum_{n=0}^{\infty}\frac{q^{n(n+1)/2}}{(q;q)_{n}}=\sum_{n=0}^{\infty}\frac{q^{1+2+\cdots+n}q^{1+2+\cdots+n}(-q^{-1};q^{-1})_{n}}{(q^{2};q^{2})_{n}}\\ =\sum_{n=0}^{\infty}\frac{q^{2+4+\cdots+(2n)}(-q^{-1};q^{-1})_{n}}{(q^{2};q^{2})_{n}}=\sum_{n=0}^{\infty}D_{-1}(n)q^{n} (2.6) ∎ Bijective Proof of Theorem 2.3 . The proof is essentially the same as that of Theorem 2.2 . But we give sufficient details below. Let D[n] and D_{-1}[n] denote the corresponding sets of ordinary and signed partitions of n respectively. Consider the map f1:D[n]\rightarrow D_{-1}[n] . Let \lambda\in D[n] where \lambda=(\lambda_{1},\lambda_{2},\ldots,\lambda_{k}) with 1\leq\lambda_{1}<\lambda_{2}<\cdots<\lambda_{k} . Then f1(\lambda)=\begin{cases}\lambda&\text{if $\lambda_{i}$ is even}\ \forall\,i\\ \gamma&\text{otherwise},\end{cases} (2.7) where \gamma is a signed partition of n obtained as follows. (i) Set A:=\lambda (mod 2); (ii) Use Lemma 2.1 to obtain t(A) and denote its conjugate by t(A)^{\prime} ; (iii) Set \gamma to be the signed partition whose positive parts consist of \lambda+t(A) and whose negative part sizes consist of t(A)^{\prime} . Conversely, let \gamma\in D[n] . Then f1^{-1}(\gamma)=f^{-1}(\gamma) (see the proof of Theorem 2.2 ). Observe that the only difference between this map and f is the omission of B_{k}=(0,1,0,1,\ldots) in step (i). However, the techniques are identical since f1 here implicitly uses B_{k}=(0,0,0,\ldots) because the positive parts here are all even. Note that if \lambda_{i}=\lambda_{i+1} for some i , then it is immediate that \gamma_{i}=\gamma_{i+1} , a contradiction. The converse also holds. For example, consider \lambda=(1,2,4,5,13,14)\in D[39] . Then A\equiv(1,0,0,1,1,0) (mod 2). So t(A)=(1,2,2,3,3,4) , t(A)^{\prime}=(1,3,5,6) and \lambda+t(A)=(2,4,6,8,16,18) . Hence f1(\lambda)=(2,4,6,8,16,18,-1,-3,-5,-6)\in D_{-1}[39] . ∎ 3 The Rogers–Ramanujan identities The Rogers–Ramanujan identities, in their analytic form, are due to L. J. Rogers in [ 9 ] : \sum_{n=0}^{\infty}\frac{q^{n^{2}}}{(q;q)_{n}}=\prod_{n=0}^{\infty}\frac{1}{(1-q^{5n+1})(1-q^{5n+4})}. (3.1) MacMahon [ 8 ] and Schur [ 11 ] independently realized that the left hand side of ( 3.1 ) was the generating function for RR_{1}(n) , the number of partitions of n in which the difference between parts is at least 2 . We provide an alternative interpretation in terms of signed partitions. Theorem 3.1 . Let RR_{-1}(n) denote the number of signed partitions of n in which positive parts differ by at least by 3 and alternate in parity with the smallest part even, and negative parts are at most the number of positive parts. Then RR_{1}(n)=RR_{-1}(n) (3.2) Generating function proof. \sum_{n=0}^{\infty}RR_{1}(n)q^{n}=\sum_{n=0}^{\infty}\frac{q^{n^{2}}}{(q;q)_{n}}=\sum_{n=0}^{\infty}\frac{q^{1+3+\cdots+(2n-1)}q^{1+2+\cdots+n}(-q^{-1};q^{-1})_{n}}{(q^{2};q^{2})_{n}}\\ =\sum_{n=0}^{\infty}\frac{q^{2+5+\cdots+(3n-1)}(-q^{-1};q^{-1})_{n}}{(q^{2};q^{2})_{n}}=\sum_{n=0}^{\infty}RR_{-1}(n)q^{n} (3.3) ∎ Bijective Proof of Theorem 3.1 . The proof is exactly the same as that of Theorem 2.2 . Let RR_{1}[n] and RR_{-1}[n] denote the corresponding sets of ordinary and signed partitions respectively. Then f:RR_{1}[n]\rightarrow RR_{-1}[n] gives the required bijection. If \lambda_{i}-\lambda_{i-1}=1 for some i , it may be verified that \gamma_{i}-\gamma_{i-1}=1 , a contradiction. Conversely if the latter holds, then \lambda_{i}-\lambda_{i-1}=(\gamma_{i}-t_{i})-(\gamma_{i-1}-t_{i-1})=1-(t_{i}-t_{i-1})\leq 1 . ∎ Example 3.2 . Consider \lambda=(1,4,6,11,14,16)\in RR_{1}[52] . Then A\equiv(1,0,0,1,0,0)+ (0,1,0,1,0,1)\equiv(1,1,0,0,0,1) (mod 2). So t(A)=(1,1,2,2.2,3) , t(A)^{\prime}=(1,4,6) and \lambda+t(A)=(2,5,8,11,16,19) . Hence f(\lambda)=(2,5,8,11,16,19,-1,-4,-6)\in RR_{-1}[52] . Theorem 3.3 . Let RR_{2}(n) denote the number of partitions of n into parts >1 and difference between parts is at least 2 and let RR_{-2}(n) be the number of signed partitions of n in which positive parts differ by at least 3 and alternate in parity and have no 1’s with the smallest part odd, and negative parts are at most the number of positive parts. Then RR_{2}(n)=RR_{-2}(n) (3.4) Generating function proof. \sum_{n=0}^{\infty}RR_{2}(n)q^{n}=\sum_{n=0}^{\infty}\frac{q^{n^{2}+n}}{(q;q)_{n}}=\sum_{n=0}^{\infty}\frac{q^{2+4+\cdots+2n}q^{1+2+\cdots+n}(-q^{-1};q^{-1})_{n}}{(q^{2};q^{2})_{n}}\\ =\sum_{n=0}^{\infty}\frac{q^{3+6+\cdots+3n}(-q^{-1};q^{-1})_{n}}{(q^{2};q^{2})_{n}}\sum_{n=0}^{\infty}RR_{-2}(n)q^{n} (3.5) ∎ Bijective Proof of Theorem 3.3 . The proof is almost identical with that of Theorem 3.1 . The only change required is to define B_{k} as B_{k}=(1,0,1,0,\ldots) . Note that 1\in\lambda if and only if 1\in\gamma , and if \lambda_{i}-\lambda_{i-1}<2 for some i , then it may be verified that t_{i}=t_{i-1} ; thus \lambda_{i}+t_{i}-\lambda_{i-1}-t_{i-1}=\gamma_{i}-\gamma_{i-1}<2 , a contradiction. ∎ 4 The Göllnitz–Gordon identities The Göllnitz–Gordon identities were discovered independently by H. Göllnitz [ 5 ] and B. Gordon [ 6 ] . The first Göllnitz–Gordon identity states that the number of partitions of n such that all parts differ by at least two and no consecutive even numbers appear as parts equals the number of partitions into parts congruent to 1 , 4 , or 7 modulo 8 . In [ 3 ] , Andrews finds a class of signed partitions that are equinumerous with partitions counted in the first Göllnitz–Gordon identity: Theorem 4.1 (Andrews) . Let GG_{1}(n) denote the number of partitions of n in which differences between parts are at least 2 and at least 4 if the parts are even. Let GG_{-1}(n) denote the number of signed partitions of n where the positive parts are even and at least twice the number of positive parts, the negative parts are odd, distinct and at most twice the number of positive parts. Then GG_{-1}(n)=GG_{1}(n). (4.1) Let GG_{1}[n] and GG_{-1}[n] denote the sets of objects enumerated by GG_{1}(n) and GG_{-1}(n) , respectively. The third author [ 12 ] provided a bijective map h:GG_{-1}[n]\rightarrow GG_{1}[n] . Let (\gamma_{1},\gamma_{2},\cdots,\gamma_{j})\in GG_{1}[n] and (\pi_{1},\pi_{2},\cdots,\pi_{j})\in GG_{-1}[n] and define h by h:\,(\gamma_{1},\gamma_{2},\cdots,\gamma_{j})\rightarrow(\pi_{1},\pi_{2},\cdots,\pi_{j},-\wp(\gamma_{1})\times 1,-\wp(\gamma_{2})\times 3,\cdots,-\wp(\gamma_{j})\times(2j-1)), (4.2) where \wp(k) is defined as \wp(k)=\begin{cases}1&\mbox{ if $\text{ $k$ is odd}$}\\ 0&\mbox{ if \text{ $k$ is even}},\end{cases} and for each k we have \pi_{k}=\gamma_{k}+4k-2j-2+\wp(\gamma_{k})+2\sum^{j}_{i=k+1}\wp(\gamma_{i}). The inverse map h^{-1} is then defined as follows: Let \pi=(\pi_{1},\pi_{2},\cdots,\pi_{r},-f_{1}\cdot 1,-f_{2}\cdot 3,\cdots,-f_{r}\cdot(2r-1))\in GG_{-1}[n] such that f_{j}=\begin{cases}1&\mbox{ if $-(2j-1)\in\pi$}\\ 0&\mbox{ if $-(2j-1)\notin\pi$}.\end{cases} (4.3) Then \pi has the form \pi=(\pi_{1},\pi_{2},\cdots,\pi_{r},-f_{1}\cdot 1,-f_{2}\cdot 3,\cdots,-f_{r}\cdot(2r-1))\rightarrow(\gamma_{1},\gamma_{2},\cdots,\gamma_{r}). (4.4) Therefore, \gamma_{j}=\pi_{j}-4j+2r+2-f_{j}-2\sum_{i=j+1}^{r}f_{i}. Example 4.2 . Let \lambda=(20,17,15,12,9,7,4,1)\in GG_{1}[85] . Then using ( 4.2 ) we obtain \pi_{1}=20+4(1)-2(8)-2+0+2(5)=16 , \pi_{2}=17+4(2)-16-2+1+2(4)=16 , …, \pi_{8}=1+4(8)-16-2+1+2(0)=16 . Thus the image is (16^{8},0(-1),1(-3),1(-5),0(-7),1(-9),1(-11),0(-13),1(-15))=(16^{8},-3,-5,-9,-11,-15)\in GG_{-1}[85]. Conversely, applying h^{-1} to (16^{8},-3,-5,-9,-11,-15) we obtain \gamma_{1}=16-4(1)+2(8)+2-0-2(5)=20 , \gamma_{2}=16-4(2)+2(8)+2-1-2(4)=17 , …, \gamma_{8}=16-4(8)+2(8)+2-1-2(0)=1 . Thus the pre-image is (20,17,15,12,9,7,4,1)\in GG_{1}[85] . Define \ell^{+} to be the number of positive parts in a signed partition. We state another interpretation of GG_{1}(n) below. Theorem 4.3 . Let GG^{\prime}_{-1}(n) denote the number of signed partitions of n in which positive parts are even and differ by at least 4 , and negative parts are odd, distinct and at most 2\ell^{+}-1 . Then GG^{\prime}_{-1}(n)=GG_{1}(n). Proof. \displaystyle\sum_{n=0}^{\infty}GG_{1}(n)q^{n} \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}}(-q;q^{2})_{n}}{(q^{2};q^{2})_{n}} \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}}(1+q)(1+q^{3})\cdots(1+q^{2n-1})}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}}q^{n^{2}}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{2+6+\cdots+(4n-2)}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} \displaystyle=\sum_{n=0}^{\infty}GG^{\prime}_{-1}(n)q^{n}. ∎ Proof. Bijection . Let GG^{\prime}_{-1}[n] be the set of signed partitions of n enumerated by GG^{\prime}_{-1}(n) . We define a map g:GG_{1}[n]\rightarrow GG^{\prime}_{-1}[n] : if \lambda=(\lambda_{1},\lambda_{2},\cdots,\lambda_{r})\in GG_{1}[n] , then g:\,(\lambda_{1},\lambda_{2},\cdots,\lambda_{r})\rightarrow(\tau_{1},\tau_{2},\cdots,\tau_{r},-\wp(\lambda_{1})\cdot 1,-\wp(\lambda_{2})\cdot 3,\cdots,-\wp(\lambda_{r})\cdot(2r-1)), (4.5) where \tau_{j}=\lambda_{j}+\wp(\lambda_{j})+2\sum_{i=j+1}^{r}\wp(\lambda_{i}),\ 1\leq j\leq r. Note that \tau_{j}\equiv\lambda_{j}+\wp(\lambda_{j})\equiv 0 (mod 2) for all j . Furthermore, for a fixed j we have \pi_{j}-\pi_{j+1}=\lambda_{j}-\lambda_{j+1}+\wp(\lambda_{j})+\wp(\lambda_{j+1})\geq 4 because \lambda_{j}-\lambda_{j+1}\geq 2,3,4 and \wp(\lambda_{j})+\wp(\lambda_{j+1})=2,1,0 when \lambda_{j} and \lambda_{j+1} are both odd, have opposite parities or both even, respectively. The inverse map g^{-1} is obtained as follows: Let \tau=(\tau_{1},\tau_{2},\cdots,\tau_{r},-f_{1}\cdot 1,-f_{2}\cdot 3,\cdots,-f_{r}\cdot(2r-1))\in GG^{\prime}_{-1}[n] , where the f_{j} are defined for \tau as in ( 4.3 ). Then \tau=(\tau_{1},\tau_{2},\cdots,\tau_{r},-f_{1}\cdot 1,-f_{2}\cdot 3,\cdots,-f_{r}\cdot(2r-1))\rightarrow(\lambda_{1},\lambda_{2},\cdots,\lambda_{r}). (4.6) Thus \lambda_{j}=\tau_{j}-f_{j}-2\sum_{i=j+1}^{r}f_{i}. ∎ Example 4.4 . Let \lambda=(20,17,15,12,9,7,4,1)\in GG_{1}[85] . Then \tau_{1}=20+0+2(5)=30,\tau_{2}=17+1+2(4)=26 , …, \tau_{8}=1+(1+2(0))=2 . So the positive parts of \tau are (30,26,22,18,14,10,6,2) and the negative parts are ((-1)\wp(20),(-3)\wp(17),\ldots,(-15)\wp(1))=(0,-3,-5,0,-9,-11,0,-15) . Thus \tau=(30,26,22,18,14,10,6,2,-3,-5,-9,-11,-15). The second Göllnitz–Gordon identity [ 5 , 6 ] states that the number of partitions of n of the type enumerated by GG_{1}(n) and additionally contain no parts less than 3 , equals the number of partitions of n into parts congruent to 3 , 4 , or 5 modulo 8 . Theorem 4.5 . Let GG_{2}(n) denote the number of partitions of n with parts at least 3 and and differ by at least 2 and by at least 4 if the parts are even. Let GG_{-2}(n) be the number of signed partitions of n in which positive parts are even and at least 2(\ell^{+}+1) , negative parts are odd, distinct and at most 2\ell^{+} . Let GG^{\prime}_{-2}(n) denote the number of signed partitions of n in which positive parts are \geq 4 , even and differ by at least 4 , and negative parts are odd, distinct and at most 2\ell^{+}-1 . Then GG_{2}(n)=GG_{-2}(n)=GG^{\prime}_{-2}(n). (4.7) Proof. \displaystyle\sum_{n=0}^{\infty}GG_{2}(n)q^{n} \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}+2n}(-q;q^{2})_{n}}{(q^{2};q^{2})_{n}} (4.8) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}+2n}(1+q)(1+q^{3})\cdots(1+q^{2n-1})}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (4.9) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}+2n}q^{n^{2}}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (4.10) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{\overbrace{(2n+2)+\cdots+(2n+2)}^{n\,\text{times}}}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (4.11) \displaystyle=\sum_{n=0}^{\infty}GG_{-2}(n)q^{n} (4.12) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{4+8+\cdots+(4n)}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (4.13) \displaystyle=\sum_{n=0}^{\infty}GG^{\prime}_{-2}(n)q^{n}. (4.14) Bijective Proofs . For this 3-way identity, it may be verified that the bijection used in the proof of Theorem 4.1 is applicable to GG_{2}[n]\rightarrow GG_{-2}[n] while the bijection used in the proof of Theorem 4.3 works for GG_{2}[n]\rightarrow GG^{\prime}_{-2}[n] . ∎ Remark 4.6 . The difference between the first Göllnitz-Gordon partitions (enumerated by GG_{1}(n) ) and the second Göllnitz-Gordon partitions (enumerated by GG_{2}(n) ) is the number of partitions of n into parts that mutually differ by 2 and in which no consecutive even numbers appear as parts and exactly one part equals 1 or 2 . \displaystyle\sum_{n=0}^{\infty}\frac{q^{n^{2}}(-q;q^{2})_{n}}{(q^{2};q^{2})_{n}} \displaystyle-\sum_{n=0}^{\infty}\frac{q^{n^{2}+2n}(-q;q^{2})_{n}}{(q^{2};q^{2})_{n}} (4.15) \displaystyle=\sum_{n=1}^{\infty}\frac{q^{n^{2}}(-q;q^{2})_{n}}{(q^{2};q^{2})_{n}}(1-q^{2n}) (4.16) \displaystyle=\sum_{n=1}^{\infty}\frac{q^{n^{2}}(-q;q^{2})_{n}}{(q^{2};q^{2})_{n-1}} (4.17) \displaystyle=\sum_{n=1}^{\infty}\frac{q^{2n}\cdot q^{\overbrace{2n+\cdots+2n}^{n-1\,\text{times}}}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n-2})} (4.18) \displaystyle=\sum_{n=1}^{\infty}\frac{q^{2+6+\cdots+(4n-1)}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n-2})} (4.19) The last two equalities show that the difference is also the number of signed partitions of N in which each positive part is even and \geq 2\ell^{+} and 2\ell^{+} is a part (or positive parts are even and differ by at least 4 ), the negative parts are odd and distinct with each smaller than 2\ell^{+} . 5 The Little Göllnitz identities In this section we employ the methods of Section 4 to give bijective proofs of two theorems involving the two so-called “little” Göllnitz partition identities (named by K. Alladi). They appear in Göllnitz’s paper [ 5 ] . Theorem 5.1 . Let LG_{1}(n) be the number of partitions of n into parts that differ by at least 2 with odd parts differing by at least 4 (i.e., set of first little Göllnitz partitions). Let E(n) be the number of signed partitions of n with k positive parts which are even and distinct and t negative parts which are odd, distinct and less than 2k such that the smallest positive part is greater than 2t-\delta_{1u} , where u is the smallest negative part. Then LG_{1}(n)=E(n) . Proof. The proof is analogous to that of Theorem 4.3 . Every \lambda\in LG_{1}[n] has the form \lambda=(\lambda_{1},\lambda_{2},\ldots,\lambda_{k}) , where \lambda_{j}>\lambda_{j+1}+1 such that when both parts are odd, then \lambda_{j}>\lambda_{j+1}+2 . But each \pi\in E[n] may be expressed as \pi=(\pi_{1},\ldots,\pi_{k},-u_{1},-u_{2},\ldots,-u_{t}) , where \pi_{1}>\ldots>\pi_{k}>-u_{1}>\cdots>-u_{t},\,t\geq k\geq 1\ such that \ \pi_{i}\equiv 0,\,u_{j}\equiv 1 (mod 2) \forall\,i,j with \pi_{k}>2t-\delta_{1u_{1}} . Define a map \phi:LG_{1}[n]\rightarrow E[n] . If \phi(\lambda)=\pi\in E[n] , then we have \pi=(\pi_{1},\pi_{2},\cdots,\pi_{k},-1\wp(\lambda_{k}),-3\wp(\lambda_{k-1}),\cdots,-(2k-1)\wp(\lambda_{1})), (5.1) where \pi_{j}=\lambda_{j}+\wp(\lambda_{j})+2\sum_{i=1}^{j-1}\wp(\lambda_{i}),\ 1\leq j\leq k. (5.2) We see that \pi_{j}\equiv 0 (mod 2) for all i , and if \lambda has no negative parts, then \pi=\lambda . It is clear that the number of odd parts of \lambda is equal to the number of negative parts of \pi . Moreover, for any index j , we have \pi_{j}-\pi_{j+1}=\lambda_{j}-\lambda_{j+1}-\wp(\lambda_{j})-\wp(\lambda_{j+1})\geq 2 since \lambda_{j}-\lambda_{j+1}\geq 2,3,4 and \wp(\lambda_{j})+\wp(\lambda_{j+1})=0,1,2 when \lambda_{j} and \lambda_{j+1} are both even, have opposite parities or both odd, respectively. The inverse map \phi^{-1} is obtained as follows. Let \pi=(\pi_{1},\pi_{2},\cdots,\pi_{k},-f_{1}\cdot 1,-f_{2}\cdot 3,\cdots,-f_{k}\cdot(2k-1))\in E[n] , where the f_{j} are defined for \pi as in ( 4.3 ). Then \pi\longmapsto(\lambda_{1},\lambda_{2},\cdots,\lambda_{k}), (5.3) where \lambda_{j}=\pi_{j}-f_{k-j+1}-2\sum_{i=1}^{j-1}f_{k-i+1},\ 1\leq j\leq k. (5.4) Finally, note that \max(\pi_{j}-\lambda_{j}\mid 1\leq j\leq k)=f_{1}+2\sum_{i=1}^{k-1}f_{k-i+1}=f_{1}+2\sum_{i=2}^{k}f_{i}=2t-\delta_{1u}, where t is the number of odd parts and u is the smallest odd part size of \pi . But the smallest part of \lambda which is \lambda_{k} satisfies \lambda_{k}=\pi_{k}-(2t-\delta_{1u})>0. For example consider \lambda=(31,26,24,21,17,14,11,7,4)\in LG_{1}[155] . Then using ( 5.1 ) and ( 5.2 ) we obtain \phi(\lambda)=\pi=(32,28,26,24,22,20,18,16,14,0,-3,-5,0,-9,-11,0,0,-17)\in E[155]. Conversely, the pre-image of \pi may be similarly recovered using ( 5.3 ) and ( 5.4 ). ∎ The following is a dual identity to Theorem 5.1 that corresponds to the second little Göllnitz idenity. The assertion is analogous to Theorem 5.1 and may be proved in the same manner. Theorem 5.2 . Let LG_{2}(n) be the number of partitions of n without 1’s in which parts differ by at least 2 with odd parts differing by at least 4 (i.e., the second little Göllnitz partitions). Let T(n) be the number of signed partitions of n with k positive parts which are even and distinct and t negative parts which are odd, distinct and less than 2k such that the smallest positive part is greater than 2t+\delta_{1u} , where u is the smallest odd part. Then LG_{2}(n)=T(n) . Observe that Theorem 5.2 satisfies \pi_{k}-2\geq 2t-\delta_{1u} or \pi_{k}>2t+1-\delta_{1u} . Theorem 5.3 . Let LG_{1}(n) denote the number of partitions of n in which the difference between parts are at least 2 and at least 4 if the parts are odd. Let LG_{-1}(n) denote the number of signed partitions of n in which positive parts are at least 5 , odd and differ by at least 4 and negative parts are distinct, \equiv 1\pmod{2} , and at most 2\ell^{+}+1 . Then LG_{1}(n)=LG_{-1}(n-1). (5.5) Proof. The present authors [ 1 ] showed that \sum_{n=0}^{\infty}LG_{1}(n)q^{n}=\sum_{n=0}^{\infty}\frac{q^{n(n+1)}(-q^{-1};q^{2})_{n}}{(q^{2};q^{2})_{n}}=\sum_{n=0}^{\infty}\frac{q^{n(n+1)}(-q;q^{2})_{n+1}}{(q^{2};q^{2})_{n}}. (5.6) Therefore, from 5.6 we get \displaystyle\sum_{n=0}^{\infty}\frac{q^{n(n+1)}(-q;q^{2})_{n+1}}{(q^{2};q^{2})_{n}} \displaystyle=\sum_{n=0}^{\infty}\frac{q^{2+4+\cdots+2n}(-q;q^{2})_{n+1}}{(q^{2};q^{2})_{n}} (5.7) \displaystyle=\sum_{n=0}^{\infty}\frac{q^{(n+1)^{2}}q^{2+4+\cdots+2n}(-q^{-1};q^{-2})_{n+1}}{(q^{2};q^{2})_{n}} (5.8) \displaystyle=\sum_{n=0}^{\infty}\frac{q\cdot q^{3+5+\cdots+(2n+1)}q^{2+4+\cdots+2n}(-q^{-1};q^{-2})_{n+1}}{(q^{2};q^{2})_{n}} (5.9) \displaystyle=\sum_{n=0}^{\infty}\frac{q\cdot q^{5+9+\cdots+(4n+1)}(-q^{-1};q^{-2})_{n+1}}{(q^{2};q^{2})_{n}} (5.10) \displaystyle=q\sum_{n=0}^{\infty}LG_{-1}(n)q^{n} (5.11) ∎ Theorem 5.4 . Let LG_{1}(n) denote the number of partitions of n in which the difference between parts are at least 2 and at least 4 if the parts are odd. Let LG^{\prime}_{-1}(n) denote the number of signed partitions of n in which positive parts are distinct and even and negative parts are distinct, \equiv 1\pmod{4} , and at most 2\ell^{+} . Then LG_{1}(n)=LG^{\prime}_{-1}(n). (5.12) Proof. In [ 10 ] Savage and the third author derived new version of the first little Göllnitz identity and they showed that \sum_{n=0}^{\infty}LG_{1}(n)q^{n}=\sum_{n=0}^{\infty}\frac{q^{2n^{2}-n}(-q;q^{4})_{n}}{(q^{2};q^{2})_{2n}}. Therefore, \displaystyle\sum_{n=0}^{\infty}\frac{q^{2n^{2}-n}(-q;q^{4})_{n}}{(q^{2};q^{2})_{2n}} \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{2n^{2}-n}(-q;q^{4})_{n}}{(q^{2};q^{2})_{2n}} (5.13) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{2n^{2}-n}(1+q)(1+q^{5})\cdots(1+q^{4n-3})}{(1-q^{2})(1-q^{4})\cdots(1-q^{4n})} (5.14) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{2n^{2}-n}q^{2n^{2}-n}(\frac{1}{q}+1)(\frac{1}{q^{5}}+1)\cdots(\frac{1}{q^{4n-3}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{4n})} (5.15) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{0+2+\cdots+2(2n-1)}(\frac{1}{q}+1)(\frac{1}{q^{5}}+1)\cdots(\frac{1}{q^{4n-3}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{4n})} (5.16) \displaystyle=\sum_{n=0}^{\infty}LG^{\prime}_{-1}(n)q^{n}. (5.17) ∎ Theorem 5.5 . Let LG_{2}(n) denote the number of partitions of n into parts \geq 2 and the difference between parts are at least 2 and at least 4 if the parts are odd. Let LG_{-2}(n) denote the number of signed partitions of n where the positive parts are odd and at least 2\ell^{+} , the negative parts are odd, distinct and at most 2\ell^{+} . Let LG^{\prime}_{-2}(n) denote the number of signed partitions of n in which positive parts are \geq 3 , odd and differ by 4 , and negative parts are odd, distinct and at most 2\ell^{+}-1 . Then LG_{2}(n)=LG_{-2}(n)=LG^{\prime}_{-2}(n). (5.18) Proof. We have the following. \displaystyle\sum_{n=0}^{\infty}LG_{2}(n)q^{n} \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}+n}(-q;q^{2})_{n}}{(q^{2};q^{2})_{n}} (5.19) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}+n}(1+q)(1+q^{3})\cdots(1+q^{2n-1})}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (5.20) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{n^{2}+n}q^{n^{2}}(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1)}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (5.21) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{\overbrace{(2n+1)+(2n+1)+\cdots+(2n+1)}^{n\text{times}}}}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (5.22) \displaystyle\times(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1) (5.23) \displaystyle=\sum_{n=0}^{\infty}LG_{-2}(n)q^{n} (5.24) \displaystyle=1+\sum_{n=1}^{\infty}\frac{q^{3+7=\cdots+(4n-1)}}{(1-q^{2})(1-q^{4})\cdots(1-q^{2n})} (5.25) \displaystyle\times(\frac{1}{q}+1)(\frac{1}{q^{3}}+1)\cdots(\frac{1}{q^{2n-1}}+1) (5.26) \displaystyle=\sum_{n=0}^{\infty}LG^{\prime}_{-2}(n)q^{n}. (5.27) Bijective Proofs of the 3-way identity ( 5.18 ). A bijection LG_{2}[n]\rightarrow LG_{-2}[n] may be establlished using the proof of Theorem 4.1 while the bijection in Theorem 4.3 also works for LG_{2}[n]\rightarrow LG^{\prime}_{-2}[n] , provided that the parity function \wp(k) in both bijections is modified to \wp(k)=\begin{cases}0&\mbox{ if $\text{ $k$ is odd}$}\\ 1&\mbox{ if \text{ $k$ is even}}.\end{cases} ∎ Theorem 5.6 . Let H(n) be the set of signed partitions of n in which positive parts are even and distinct, negative parts are \equiv 3 (mod 4) and less than twice the number of positive parts. Then LG_{2}[n]=H[n] . Proof. In [ 10 ] Savage and Sills derived a second new little Göllnitz identity and they showed that \sum_{n=0}^{\infty}LG_{2}(n)q^{n}=\sum_{n=0}^{\infty}\frac{q^{2n^{2}+n}(-q^{-1};q^{4})_{n}}{(q^{2};q^{2})_{2n}}. By using the same manipulation that we used in Theorem 5.4 , we will get the required result. ∎ 6 Conclusion This work demonstrates a natural method for interpreting q -series in terms of signed partitions; several examples of classical q -series are exploited for this purpose. The interested reader could employ the techniques here to provide analogous interpretations for other q -series such as those in the paper of Slater [ 13 ] .