Overpartitions with repeated smallest non-overlined part

Amita Malik, Rishabh Sarma · 2026

Read Overpartitions with repeated smallest non-overlined part by Amita Malik, Rishabh Sarma (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-15601.txt.

Introduction

Amita Malik and Rishabh Sarma extend a line of partition theory in a 2026 arXiv paper. Partitions write a number as a sum of parts. Recent work by Andrews and Bachraoui studied partitions whose smallest part repeats exactly k times. The remaining parts in those partitions are distinct. Generating functions for them turned out to be linear combinations of q-Pochhammer symbols. Polynomial coefficients in q complete those formulas.

Malik and Sarma move the idea to overpartitions. In an overpartition, the first copy of a part may be overlined. Their focus is partitions with a repeated smallest non-overlined part. Such extensions test whether neat formulas survive richer counting rules. Partition theory thrives on this pattern. A small twist in the rules often yields deep new identities.

Catalog record

CREATORAmita Malik, Rishabh Sarma
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-15601

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Overpartitions with repeated smallest non-overlined part Amita Malik, Rishabh Sarma Abstract . Inspired by Andrews’ and Bachraoui’s work on partitions with repeated smallest part, we extend the concept to overpartitions. 1. Introduction In recent work [ 3 ] , Andrews and Bachraoui consider integer partitions whose smallest part is repeated exactly k -times and the remaining parts are distinct, denoted by \mathrm{spt}k_{d}(n) , and prove that their generating functions are linear combinations of the q -Pochhammer symbols with polynomials in q as coefficients. Let N,m,n be non-negative integers. Throughout, we use the following standard notations. \displaystyle(a)_{N}=(a;q)_{N} \displaystyle:=\prod_{k=0}^{N-1}(1-aq^{k}), \displaystyle(a)_{\infty}=(a;q)_{\infty} \displaystyle:=\lim_{N\rightarrow\infty}(a)_{N}\,\,\text{where}\,\,\lvert q\rvert<1. The following two results of Andrews and Bachraoui concern the class of partitions described at the beginning. Theorem 1.1 . [ 3 , Theorem 1] For any positive integer k , we have \displaystyle\sum\limits_{n=1}^{\infty}\mathrm{spt}k_{d}(n)q^{n}=P_{k}(q)(-q;q)_{\infty}+(-1)^{k}(q;q)_{k-1}, where \displaystyle P_{k}(q)=\begin{cases}1&\text{if }k=1,\\ (q^{k-1}-1)P_{k-1}(q)+q^{k-1}&\text{if }k>1.\end{cases} And, a closed formula for P_{k}(q) is given by Theorem 1.2 . [ 3 , Theorem 2] For any positive integer k , we have \displaystyle P_{2k-1}(q)=1+2\sum_{j=1}^{k-1}(-1)^{j}q^{j^{2}}(q^{2k-2j};q^{2})_{j}, \displaystyle P_{2k}(q)=-1-2\sum_{j=1}^{k}(-1)^{j}q^{j^{2}}(q^{2k-2j+2};q^{2})_{j-1}. Subsequently, the authors carry out the same treatment for the same class of partitions but with the distinct parts being incongruent modulo 2 with the smallest part. Finally, special cases of these results lead to new identities and inequalities for partitions into distinct parts. In this paper, we extend their work to overpartitions. Recall that an overpartition is a partition in which the first occurrence of a number may be overlined [ 5 ] . Let \overline{\mathrm{Spt}}k(n) denote the set of overpartitions of n where the smallest non-overlined part, say s(\pi) , appears k times and every overlined part is bigger than s(\pi) . Accordingly, let \overline{\mathrm{spt}}k(n) be the cardinality of \overline{\mathrm{Spt}}k(n) . Also, let a_{e}(k,n) (resp., a_{o}(k,n) ) denote the number of partitions \pi of n in \overline{\mathrm{Spt}}k(n) where the number of parts that are greater than s(\pi) is even (resp., odd) and let \overline{\mathrm{spt}}k^{\prime}(n)=a_{e}(k,n)-a_{o}(k,n). Then, by standard combinatorial arguments, we may write \sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k(n)q^{n}=\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}}, and \sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k^{\prime}(n)q^{n}=\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(q^{n+1};q)_{\infty}}{(-q^{n+1};q)_{\infty}}. Now we impose a restriction and define \overline{\mathrm{Spt}}k_{o}(n) to be the set of overpartitions of n where the smallest non-overlined part, say s(\pi) , appears k times, every overlined part is bigger than s(\pi) and all parts other than s(\pi) are incongruent modulo 2 with s(\pi) . Accordingly, let \overline{\mathrm{spt}}k_{o}(n) be the cardinality of \overline{\mathrm{Spt}}k_{o}(n) . Also, let B_{e}(k,n) (resp., B_{o}(k,n) ) denote the set of overpartitions \pi of n in \overline{\mathrm{Spt}}k_{o}(n) where the number of parts that are greater than s(\pi) is even (resp., odd). Accordingly let b_{e}(k,n) (resp., b_{o}(k,n) ) be the cardinality of B_{e}(k,n) (resp., B_{o}(k,n) ) and let (1.1) \overline{\mathrm{spt}}k_{o}^{\prime}(n)=b_{e}(k,n)-b_{o}(k,n). Once again, by standard combinatorial arguments, we note that \sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k_{o}(n)q^{n}=\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(-q^{n+1};q^{2})_{\infty}}{(q^{n+1};q^{2})_{\infty}}, and \sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k_{o}^{\prime}(n)q^{n}=\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(q^{n+1};q^{2})_{\infty}}{(-q^{n+1};q^{2})_{\infty}}. The paper is organized as follows. In Section 2 , we state our main results concerning the generating functions for the overpartition classes described previously in the introduction. Section 3 contains proofs of the results stated in Section 2 . Lastly, we present some corollaries which are of interest in their own right. 2. Statements of main results Our first result is a direct analogue of Theorem 1.1 [ 3 , Theorem 1] . Theorem 2.1 . For any positive integer k , we have \displaystyle\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k(n)q^{n}=\overline{P}_{k}(q)\frac{(-q^{2};q)_{\infty}}{(q^{2};q)_{\infty}}+(-1)^{k}\frac{(q;q)_{k-1}}{(-q;q)_{k}}, where \displaystyle\overline{P}_{k}(q)=\begin{cases}1&\text{if }k=1,\\ \frac{(q^{k-1}-1)\overline{P}_{k-1}(q)+q^{k-1}(1+q)}{1+q^{k}}&\text{if }k>1.\end{cases} Next, we give a closed formula for \overline{P}_{k}(q) as rational functions of q , analogous to Theorem 1.2 [ 3 , Theorem 2] . Theorem 2.2 . \displaystyle\overline{P}_{k}(q)=\frac{q^{k-1}(1+q)}{1+q^{k}}-\frac{(q;q)_{k-1}}{(-q^{2};q)_{k-1}}\sum\limits_{j=0}^{k-2}(-1)^{j}q^{k-j-2}\frac{(-q;q)_{k-j-2}}{(q;q)_{k-j-2}}. Theorem 2.3 . For any positive integer k , we have \displaystyle\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k^{\prime}(n)q^{n}=\frac{(q;q)_{k-1}}{(-q;q)_{k}}-\frac{(q;q)_{\infty}}{(-q;q)_{\infty}}. Our next main theorem is an analogue of [ 3 , Theorem 5] . Theorem 2.4 . For any positive integer k , we have \displaystyle\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k_{o}(n)q^{n}=\overline{V}_{k}(q)\frac{(-q^{4};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}+\overline{W}_{k}(q)\frac{(-q;q^{2})_{\infty}}{(q^{3};q^{2})_{\infty}}+2(-q)^{k}\frac{(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}, where \displaystyle\overline{V}_{k}(q)=\begin{cases}2q&\text{if }k=1,\\ \frac{(q^{2k-1}-q)\overline{V}_{k-1}(q)+2q^{k}(1+q^{2})}{1+q^{2k}}&\text{if }k>1,\end{cases} and \displaystyle\overline{W}_{k}(q)=\begin{cases}\frac{q}{1+q^{2}}&\text{if }k=1,\\ \frac{(q^{2k-1}-q)\overline{W}_{k-1}(q)+q^{2k-1}}{1+q^{2k}}&\text{if }k>1.\end{cases} Now, we give closed formulas for \overline{V}_{k}(q) and \overline{W}_{k}(q)(q) as rational functions of q , in analogy to [ 3 , Theorem 6] . Theorem 2.5 . \displaystyle\overline{V}_{k}(q) \displaystyle=(1+q^{2})\left(\frac{2q^{k}}{1+q^{2k}}+2q^{k}\frac{(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}\sum\limits_{j=0}^{k-2}(-1)^{j+1}\frac{(-q^{2};q^{2})_{k-j-2}}{(q^{2};q^{2})_{k-j-2}}\right), \displaystyle\overline{W}_{k}(q) \displaystyle=\frac{q^{2k-1}}{1+q^{2k}}+q^{2k-2}\frac{(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}\sum\limits_{j=0}^{k-2}\frac{(-1)^{j+1}}{q^{j}}\frac{(-q^{2};q^{2})_{k-j-2}}{(q^{2};q^{2})_{k-j-2}}. Our last main theorem is an analogue of [ 3 , Theorem 3] . Theorem 2.6 . For any positive integer k , we have \displaystyle\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k_{o}^{\prime}(n)q^{n}=\overline{T}_{k}(q)\frac{(q;q^{2})_{\infty}}{(-q;q^{2})_{\infty}}+2q^{k}\frac{(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}, where \displaystyle\overline{T}_{k}(q)=\begin{cases}-\frac{q(1+q)}{1+q^{2}}&\text{if }k=1,\\ \frac{(q-q^{2k-1})\overline{T}_{k-1}(q)-q^{2k-1}(1+q)}{1+q^{2k}}&\text{if }k>1.\end{cases} Now, we give a closed formula for \overline{T}_{k}(q) as rational functions of q analogous to [ 3 , Theorem 4] . Theorem 2.7 . \displaystyle\overline{T}_{k}(q)=-\frac{q^{2k-1}(1+q)}{1+q^{2k}}-(1+q)\frac{(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}\sum\limits_{j=0}^{k-2}q^{2k-j-2}\frac{(-q^{2};q^{2})_{k-j-2}}{(q^{2};q^{2})_{k-j-2}}. 3. Proofs We begin by recording the q -binomial theorem [ 2 , 6 ] (3.1) \sum_{n\geq 0}\frac{(a;q)_{n}}{(q;q)_{n}}z^{n}=\frac{(az;q)_{\infty}}{(z;q)_{\infty}}, and the following formula of Andrews, Subbarao, and Vidyasagar [ 4 ] (3.2) \sum_{n\geq 0}\frac{(a;q)_{n}}{(b;q)_{n}}q^{n}=\frac{q(a;q)_{\infty}}{b(b;q)_{\infty}\big(1-\frac{aq}{b}\big)}+\frac{1-\frac{q}{b}}{1-\frac{aq}{b}} which we use several times in this section. 3.1. Proof of Theorem 2.1 Proof. We prove this using the principle of mathematical induction on k . The theorem is true for the case k=1 as argued below. Letting a=q , and b=-q in equation ( 3.2 ), we have \displaystyle\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}1(n)q^{n} \displaystyle=\sum\limits_{n=1}^{\infty}q^{n}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}} \displaystyle=\frac{(-q;q)_{\infty}}{(q;q)_{\infty}}\sum\limits_{n=1}^{\infty}\frac{(q;q)_{n}}{(-q;q)_{n}}q^{n} \displaystyle=\frac{(-q;q)_{\infty}}{(q;q)_{\infty}}\left(-\frac{(q;q)_{\infty}}{(-q;q)_{\infty}(1+q)}+\frac{2}{1+q}-1\right) \displaystyle=\frac{-1}{1+q}+\frac{2\,(-q;q)_{\infty}}{(1+q)(q;q)_{\infty}}-\frac{(-q;q)_{\infty}}{(q;q)_{\infty}} \displaystyle=\frac{(-q^{2};q)_{\infty}}{(q^{2};q)_{\infty}}-\frac{1}{1+q}. Next, let us assume that the theorem holds for k-1 , k\geq 2 , and we prove the result for k . Setting \overline{C}_{k}(q):=\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k(n)q^{n} , we have \displaystyle\overline{C}_{k}(q) \displaystyle=\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}} \displaystyle=\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\left(\frac{1+q^{n}-1}{1-q^{n}}\right)\,(1-q^{n})\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}} \displaystyle=-\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\left(\frac{1-q^{n}}{1-q^{n}}\right)\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}} \displaystyle\hskip 14.22636pt+\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\left(\frac{1+q^{n}}{1-q^{n}}\right)\,(1-q^{n})\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}} \displaystyle=-\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}}+\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\frac{(-q^{n};q)_{\infty}}{(q^{n};q)_{\infty}}-\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(-q^{n};q)_{\infty}}{(q^{n};q)_{\infty}} \displaystyle=-\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}}+q^{k-1}\frac{(-q;q)_{\infty}}{(q;q)_{\infty}}+\sum\limits_{n=2}^{\infty}q^{(k-1)n}\,\frac{(-q^{n};q)_{\infty}}{(q^{n};q)_{\infty}} \displaystyle\hskip 11.38109pt-q^{k}\frac{(-q;q)_{\infty}}{(q;q)_{\infty}}-\sum\limits_{n=2}^{\infty}q^{kn}\,\frac{(-q^{n};q)_{\infty}}{(q^{n};q)_{\infty}} \displaystyle=-\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}}+q^{k-1}\frac{(-q;q)_{\infty}}{(q;q)_{\infty}}+q^{k-1}\sum\limits_{n=1}^{\infty}q^{(k-1)n}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}} \displaystyle\hskip 11.38109pt-q^{k}\frac{(-q;q)_{\infty}}{(q;q)_{\infty}}-q^{k}\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(-q^{n+1};q)_{\infty}}{(q^{n+1};q)_{\infty}} \displaystyle=-\left(\overline{P}_{k-1}(q)\frac{(-q^{2};q)_{\infty}}{(q^{2};q)_{\infty}}+(-1)^{k-1}\frac{(q;q)_{k-2}}{(-q;q)_{k-1}}\right)+q^{k-1}\frac{(-q;q)_{\infty}}{(q;q)_{\infty}} \displaystyle\hskip 14.22636pt+q^{k-1}\left(\overline{P}_{k-1}(q)\frac{(-q^{2};q)_{\infty}}{(q^{2};q)_{\infty}}+(-1)^{k-1}\frac{(q;q)_{k-2}}{(-q;q)_{k-1}}\right)-q^{k}\frac{(-q;q)_{\infty}}{(q;q)_{\infty}} \displaystyle\hskip 14.22636pt-q^{k}\overline{C}_{k}(q) \displaystyle=(q^{k-1}-1)\overline{P}_{k-1}(q)\frac{(-q^{2};q)_{\infty}}{(q^{2};q)_{\infty}}+(q^{k-1}-q^{k})\frac{(-q;q)_{\infty}}{(q;q)_{\infty}} \displaystyle\hskip 14.22636pt+(-1)^{k}(1-q^{k-1})\frac{(q;q)_{k-2}}{(-q;q)_{k-1}}-q^{k}\overline{C}_{k}(q) \displaystyle=\left((q^{k-1}-1)\overline{P}_{k-1}(q)+\frac{(q^{k-1}-q^{k})(1+q)}{1-q}\right)\frac{(-q^{2};q)_{\infty}}{(q^{2};q)_{\infty}} \displaystyle\hskip 14.22636pt+(-1)^{k}\frac{(q;q)_{k-1}}{(-q;q)_{k-1}}-q^{k}\overline{C}_{k}(q). Adding q^{k}\overline{C}_{k}(q) on both sides gives us the theorem. ∎ 3.2. Proof of Theorem 2.2 Proof. Let (\overline{p}_{k}(q))=(\overline{p}_{k}(q))_{k\geq 1} be the sequence defined by \overline{p}_{k}(q)=\frac{q^{k-1}(1+q)}{1+q^{k}}-\frac{(q;q)_{k-1}}{(-q^{2};q)_{k-1}}\sum\limits_{j=0}^{k-2}(-1)^{j}q^{k-j-2}\frac{(-q;q)_{k-j-2}}{(q;q)_{k-j-2}}. First we note that \overline{p}_{1}(q)=1, which is the same as \overline{P}_{1}(q) in Theorem 2.1 . Next we show below that \overline{p}_{k}(q) satisfies the same recurrence as \overline{P}_{k}(q) given in Theorem 2.1 . \displaystyle\overline{p}_{k}(q) \displaystyle=\frac{q^{k-1}(1+q)}{1+q^{k}}-\frac{(q;q)_{k-1}}{(-q^{2};q)_{k-1}}\left(q^{k-2}\frac{(-q;q)_{k-2}}{(q;q)_{k-2}}+\sum_{j=1}^{k-2}(-1)^{j}q^{k-j-2}\frac{(-q;q)_{k-j-2}}{(q;q)_{k-j-2}}\right) \displaystyle=\frac{q^{k-1}(1+q)}{1+q^{k}}-\frac{q^{k-2}(1-q^{k-1})(1+q)}{(1+q^{k-1})(1+q^{k})}+\frac{(q;q)_{k-1}}{(-q^{2};q)_{k-1}}\sum_{m=0}^{k-3}(-1)^{m}q^{k-m-3}\frac{(-q;q)_{k-m-3}}{(q;q)_{k-m-3}} \displaystyle=\frac{q^{k-1}(1+q)}{1+q^{k}}-\frac{q^{k-2}(1-q^{k-1})(1+q)}{(1+q^{k-1})(1+q^{k})} \displaystyle\hskip 14.22636pt-\frac{-1+q^{k-1}}{1+q^{k}}\frac{(q;q)_{k-2}}{(-q^{2};q)_{k-2}}\sum_{m=0}^{k-3}(-1)^{m}q^{k-m-3}\frac{(-q;q)_{k-m-3}}{(q;q)_{k-m-3}} \displaystyle=\frac{q^{k-1}(1+q)}{1+q^{k}}-\frac{q^{k-2}(1-q^{k-1})(1+q)}{(1+q^{k-1})(1+q^{k})}+\frac{-1+q^{k-1}}{1+q^{k}}\left(\overline{p}_{k-1}(q)-\frac{q^{k-2}(1+q)}{1+q^{k-1}}\right) \displaystyle=\frac{q^{k-1}(1+q)+(q^{k-1}-1)\overline{p}_{k-1}(q)}{1+q^{k}}. This completes the proof of the theorem. ∎ 3.3. Proof of Theorem 2.3 Proof. We have \displaystyle\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k^{\prime}(n)q^{n} \displaystyle=\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(q^{n+1};q)_{\infty}}{(-q^{n+1};q)_{\infty}} \displaystyle=\frac{(q;q)_{\infty}}{(-q;q)_{\infty}}\sum\limits_{n=1}^{\infty}\frac{(-q;q)_{n}}{(q;q)_{n}}q^{kn} \displaystyle=\frac{(q;q)_{\infty}}{(-q;q)_{\infty}}\frac{(-q^{k+1};q)_{\infty}}{(q^{k};q)_{\infty}}-\frac{(q;q)_{\infty}}{(-q;q)_{\infty}} \displaystyle=\frac{(q;q)_{k-1}}{(-q;q)_{k}}-\frac{(q;q)_{\infty}}{(-q;q)_{\infty}}, where in the third step we have used the q -binomial theorem in Equation ( 3.1 ) with a=-q , and z=q^{k} . ∎ 3.4. Proof of Theorem 2.4 Proof. We again prove this using mathematical induction on k . The theorem is true for the case k=1 as argued below. Letting q\rightarrow q^{2} , a=q and b=-q in Equation ( 3.2 ) for the first sum below and q\rightarrow q^{2} , a=q^{2} and b=-q^{2} in Equation ( 3.2 ) for the second sum below, we have \displaystyle\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}1_{o}(n)q^{n} \displaystyle=\sum\limits_{n=1}^{\infty}q^{n}\,\frac{(-q^{n+1};q^{2})_{\infty}}{(q^{n+1};q^{2})_{\infty}} \displaystyle=\sum\limits_{n=1}^{\infty}q^{2n}\,\frac{(-q^{2n+1};q^{2})_{\infty}}{(q^{2n+1};q^{2})_{\infty}}+\sum\limits_{n=0}^{\infty}q^{2n+1}\,\frac{(-q^{2n+2};q^{2})_{\infty}}{(q^{2n+2};q^{2})_{\infty}} \displaystyle=\frac{(-q;q^{2})_{\infty}}{(q;q^{2})_{\infty}}\sum\limits_{n=1}^{\infty}\frac{(q;q^{2})_{n}}{(-q;q^{2})_{n}}q^{2n}+q\frac{(-q^{2};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}\sum\limits_{n=0}^{\infty}\frac{(q^{2};q^{2})_{n}}{(-q^{2};q^{2})_{n}}q^{2n} \displaystyle=\frac{(-q;q^{2})_{\infty}}{(q;q^{2})_{\infty}}\left(-\frac{q(q;q^{2})_{\infty}}{(-q;q^{2})_{\infty}(1+q^{2})}+\frac{1+q}{1+q^{2}}-1\right) \displaystyle\hskip 14.22636pt+\frac{q(-q^{2};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}\left(-\frac{(q^{2};q^{2})_{\infty}}{(-q^{2};q^{2})_{\infty}(1+q^{2})}+\frac{2}{1+q^{2}}\right) \displaystyle=\frac{-2q}{1+q^{2}}+\frac{2q}{1+q^{2}}\frac{(-q^{2};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}+\frac{q(1-q)}{1+q^{2}}\frac{(-q;q^{2})_{\infty}}{(q;q^{2})_{\infty}} \displaystyle=2q\frac{(-q^{4};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}+\frac{q}{1+q^{2}}\frac{(-q;q^{2})_{\infty}}{(q^{3};q^{2})_{\infty}}+\frac{-2q}{1+q^{2}}. Next, let us assume that the theorem holds for k-1 . Then setting \overline{U}_{k}(q):=\sum\limits_{n=1}^{\infty}\overline{\mathrm{spt}}k_{o}(n)q^{n} , we have \displaystyle\overline{U}_{k}(q) \displaystyle=\sum\limits_{n=1}^{\infty}q^{kn}\,\frac{(-q^{n+1};q^{2})_{\infty}}{(q^{n+1};q^{2})_{\infty}} \displaystyle=q^{k}\,\frac{(-q^{2};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}+\sum\limits_{n=2}^{\infty}q^{kn}\,\frac{(-q^{n+1};q^{2})_{\infty}}{(q^{n+1};q^{2})_{\infty}} \displaystyle=q^{k}\,\frac{(-q^{2};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}+\sum\limits_{n=2}^{\infty}q^{(k-1)n}\,\frac{-q+q(1+q^{n-1})}{1-q^{n-1}}\,(1-q^{n-1})\,\frac{(-q^{n+1};q^{2})_{\infty}}{(q^{n+1};q^{2})_{\infty}} \displaystyle=q^{k}\,\frac{(-q^{2};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}-q\sum\limits_{n=2}^{\infty}q^{(k-1)n}\,\frac{(-q^{n+1};q^{2})_{\infty}}{(q^{n+1};q^{2})_{\infty}}+q\sum\limits_{n=2}^{\infty}q^{(k-1)n}\,\frac{(-q^{n-1};q^{2})_{\infty}}{(q^{n-1};q^{2})_{\infty}} \displaystyle-\sum\limits_{n=2}^{\infty}q^{kn}\,\frac{(-q^{n-1};q^{2})_{\infty}}{(q^{n-1};q^{2})_{\infty}} \displaystyle=2q^{k}\,\frac{(-q^{2};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}-q\overline{U}_{k-1}(q)+q^{2k-1}\overline{U}_{k-1}(q)+q^{2k-1}\frac{(-q;q^{2})_{\infty}}{(q;q^{2})_{\infty}}-q^{2k}\overline{U}_{k}(q) \displaystyle-q^{2k}\frac{(-q;q^{2})_{\infty}}{(q;q^{2})_{\infty}} \displaystyle=2q^{k}(1+q^{2})\frac{(-q^{4};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}+(q^{2k-1}-q)\Bigg(\overline{V}_{k-1}(q)\frac{(-q^{4};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}+\overline{W}_{k-1}(q)\frac{(-q;q^{2})_{\infty}}{(q^{3};q^{2})_{\infty}} \displaystyle+2(-q)^{k-1}\frac{(q^{2};q^{2})_{k-2}}{(-q^{2};q^{2})_{k-1}}\Bigg)+(q^{2k-1}-q^{2k})\frac{(-q;q^{2})_{\infty}}{(q;q^{2})_{\infty}}-q^{2k}\overline{U}_{k}(q) \displaystyle=\frac{(-q^{4};q^{2})_{\infty}}{(q^{2};q^{2})_{\infty}}\Big(2q^{k}(1+q^{2})+(q^{2k-1}-q)\overline{V}_{k-1}(q)\Big) \displaystyle+\frac{(-q;q^{2})_{\infty}}{(q^{3};q^{2})_{\infty}}\Big(q^{2k-1}+(q^{2k-1}-q)\overline{W}_{k-1}(q)\Big) \displaystyle+2(q^{2k-1}-q)(-q)^{k-1}\frac{(q^{2};q^{2})_{k-2}}{(-q^{2};q^{2})_{k-1}}-q^{2k}\overline{U}_{k}(q). Adding q^{2k}\overline{U}_{k}(q) on both sides gives us our theorem. ∎ 3.5. Proof of Theorem 2.5 Proof. Let (\overline{v}_{k}(q))=(\overline{v}_{k}(q))_{k\geq 1} be the sequence defined by \overline{v}_{k}(q)=(1+q^{2})\left(\frac{2q^{k}}{1+q^{2k}}+2q^{k}\frac{(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}\sum\limits_{j=0}^{k-2}(-1)^{j+1}\frac{(-q^{2};q^{2})_{k-j-2}}{(q^{2};q^{2})_{k-j-2}}\right). First we note that \overline{v}_{1}(q)=2q, which is the same as \overline{V}_{1}(q) in Theorem 2.4 . Next we show below that \overline{v}_{k}(q) satisfies the same recurrence as \overline{V}_{k}(q) given in Theorem 2.4 . \displaystyle\overline{v}_{k}(q) \displaystyle=\frac{2q^{k}(1+q^{2})}{1+q^{2k}}+\frac{2q^{k}(1+q^{2})(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}\left(\frac{-(-q^{2};q^{2})_{k-2}}{(q^{2};q^{2})_{k-2}}+\sum_{j=1}^{k-2}(-1)^{j+1}\frac{(-q^{2};q^{2})_{k-j-2}}{(q^{2};q^{2})_{k-j-2}}\right) \displaystyle=\frac{2q^{k}(1+q^{2})}{1+q^{2k}}-\frac{2q^{k}(1+q^{2})(1-q^{2k-2})}{(1+q^{2k})(1+q^{2k-2})} \displaystyle\hskip 14.22636pt+\frac{2q^{k}(1+q^{2})(q^{2};q^{2})_{k-1}}{(-q^{2};q^{2})_{k}}\sum_{j=1}^{k-2}(-1)^{j+1}\frac{(-q^{2};q^{2})_{k-j-2}}{(q^{2};q^{2})_{k-j-2}} \displaystyle=\frac{2q^{k}(1+q^{2})}{1+q^{2k}}-\frac{2q^{k}(1+q^{2})(1-q^{2k-2})}{(1+q^{2k})(1+q^{2k-2})} \displaystyle\hskip 14.22636pt+\frac{2q^{k-1}(1+q^{2})(q^{2};q^{2})_{k-2}}{(-q^{2};q^{2})_{k-1}}q\,\frac{1-q^{2k-2}}{1+q^{2k}}\sum_{m=0}^{k-3}(-1)^{m}\frac{(-q^{2};q^{2})_{(k-1)-m-2}}{(q^{2};q^{2})_{(k-1)-m-2}} \displaystyle=\frac{2q^{k}(1+q^{2})}{1+q^{2k}}-\frac{2q^{k}(1+q^{2})(1-q^{2k-2})}{(1+q^{2k})(1+q^{2k-2})} \displaystyle\hskip 14.22636pt-q\,\frac{1-q^{2k-2}}{1+q^{2k}}\left(\frac{2q^{k-1}(1+q^{2})(q^{2};q^{2})_{k-2}}{(-q^{2};q^{2})_{k-1}}\sum_{m=0}^{k-3}(-1)^{m+1}\frac{(-q^{2};q^{2})_{(k-1)-m-2}}{(q^{2};q^{2})_{(k-1)-m-2}}\right) \displaystyle=\frac{2q^{k}(1+q^{2})}{1+q^{2k}}-\frac{2q^{k}(1+q^{2})(1-q^{2k-2})}{(1+q^{2k})(1+q^{2k-2})}-\frac{q(1-q^{2k-2})}{1+q^{2k}}\left(\overline{v}_{k-1}(q)-\frac{2q^{k-1}(1+q^{2})}{1+q^{2k-2}}\right) \displaystyle=\frac{2q^{k}(1+q^{2})}{1+q^{2k}}-\frac{2q^{k}(1+q^{2})(1-q^{2k-2})}{(1+q^{2k})(1+q^{2k-2})}+\frac{q^{2k-1}-q}{1+q^{2k}}\,\overline{v}_{k-1}(q) \displaystyle\hskip 14.22636pt+\frac{2q^{k}(1-q^{2k-2})(1+q^{2})}{(1+q^{2k})(1+q^{2k-2})} \displaystyle=\frac{(q^{2k-1}-q)\overline{v}_{k-1}(q)+2q^{k}(1+q^{2})}{1+q^{2k}}. The same can be done to prove the formula for \overline{W}_{k}(q) and the steps of the proof follow very closely. We leave it as an exercise to the reader. This proves the theorem. ∎ 3.6. Proof of Theorem 2.6 Proof. Once again, we prove this using mathematical induction on k . The theorem is true for the case k=1 as argued below. Letting q\rightarrow q^{2} , a=-q and b=q in Equation ( 3.2 ) for the first sum below and

Read the complete text