Introduction
A partition of a positive integer n n n is a non-increasing sequence of positive integers, called parts, whose sum is n n n . Following Andrews and Newman [2 ] , the minimal excludant of a partition λ \lambda λ , denoted mex ( λ ) \operatorname{mex}(\lambda) mex ( λ ) , is the smallest positive integer that does not appear as a part of λ \lambda λ . This statistic had earlier been studied by Grabner and Knopfmacher [8 ] under the name “smallest gap”. Writing
σ mex ( n ) = ∑ λ ⊢ n mex ( λ ) , \sigma^{\operatorname{mex}}(n)=\sum_{\lambda\vdash n}\operatorname{mex}(\lambda), σ mex ( n ) = λ ⊢ n ∑ mex ( λ ) ,
Andrews and Newman [2 ] proved that
∑ n ≥ 0 σ mex ( n ) q n = ( − q ; q ) ∞ 2 , \sum_{n\ge0}\sigma^{\operatorname{mex}}(n)q^n=(-q;q)^2_\infty, n ≥ 0 ∑ σ mex ( n ) q n = ( − q ; q ) ∞ 2 ,
so that σ mex ( n ) \sigma^{\operatorname{mex}}(n) σ mex ( n ) equals the number of partitions of n n n into distinct parts using two colors. Since then the minimal excludant and its generalizations have attracted considerable attention; see, for instance, Hopkins, Sellers and Stanton [9 ] , who connected the minimal excludant to Dyson’s crank, and the references therein. For more details about minimal excludant one can see [5 ] , [6 ] , and [11 ] .
2020 Mathematics Subject Classification. 05A17, 11P81, 11P83.
Key words and phrases. Partitions, ℓ \ell ℓ -regular partitions, minimal excludant, least r r r -gap, generating functions, Jacobi triple product Identity.
Throughout, we use the standard q q q -Pochhammer notation
( a ; q ) ∞ = ∏ k ≥ 0 ( 1 − a q k ) , f k : = ( q k ; q k ) ∞ . (a;q)_{\infty}=\prod_{k\geq0}(1-aq^k),\qquad f_k:=(q^k;q^k)_{\infty}. ( a ; q ) ∞ = k ≥ 0 ∏ ( 1 − a q k ) , f k := ( q k ; q k ) ∞ .
and we assume ∣ q ∣ < 1 |q|<1 ∣ q ∣ < 1 . For an integer ℓ ≥ 2 \ell\geq2 ℓ ≥ 2 , a partition is called ℓ \ell ℓ -regular if none of its parts is divisible by ℓ \ell ℓ . Let P ℓ ( n ) \mathcal{P}_{\ell}(n) P ℓ ( n ) denote the set of all ℓ \ell ℓ -regular partitions of n n n . The generating function for ℓ \ell ℓ -regular partitions is f ℓ / f 1 f_{\ell}/f_1 f ℓ / f 1 .
Very recently, Meher [12 ] introduced the minimal excludant of an ℓ \ell ℓ -regular partition. Since multiples of ℓ \ell ℓ can never occur as parts of an ℓ \ell ℓ -regular partition, he defined, for λ ∈ P ℓ ( n ) \lambda\in\mathcal{P}_{\ell}(n) λ ∈ P ℓ ( n ) ,
mex ℓ ( λ ) : = min { m ≥ 1 : ℓ ∤ m , m ∉ λ } , σ ℓ mex ( n ) : = ∑ λ ∈ P ℓ ( n ) mex ℓ ( λ ) . \operatorname{mex}_{\ell}(\lambda):=\min\{m\geq1:\ell\nmid m,\ m\notin\lambda\},\qquad\sigma_{\ell}^{\operatorname{mex}}(n):=\sum_{\lambda\in\mathcal{P}_{\ell}(n)}\operatorname{mex}_{\ell}(\lambda). mex ℓ ( λ ) := min { m ≥ 1 : ℓ ∤ m , m ∈ / λ } , σ ℓ mex ( n ) := λ ∈ P ℓ ( n ) ∑ mex ℓ ( λ ) .
In [12 ] , the author obtained explicit eta-quotient representations of the generating function of σ ℓ mex ( n ) \sigma_{\ell}^{\operatorname{mex}}(n) σ ℓ mex ( n ) for ℓ = 2 \ell=2 ℓ = 2 and ℓ = 3 \ell=3 ℓ = 3 . Also the author established Hardy–Ramanujan type asymptotic formulas for σ 2 mex ( n ) \sigma_{2}^{\operatorname{mex}}(n) σ 2 mex ( n ) and σ 3 mex ( n ) \sigma_{3}^{\operatorname{mex}}(n) σ 3 mex ( n ) and then showed that σ 2 mex ( n ) \sigma_{2}^{\operatorname{mex}}(n) σ 2 mex ( n ) is odd precisely at the generalized pentagonal numbers. More generally, σ 3 mex ( n ) \sigma_{3}^{\operatorname{mex}}(n) σ 3 mex ( n ) is odd infinitely often, with at least ≫ log log X \gg\log\log X ≫ log log X such n ≤ X n\leq X n ≤ X . He also suggested extending these results to ℓ ≥ 4 \ell\geq4 ℓ ≥ 4 .
Ballantine and Merca [4 ] generalized mex ( λ ) \operatorname{mex}(\lambda) mex ( λ ) to r r r -mex ( λ ) \operatorname{mex}(\lambda) mex ( λ ) , which is the least positive integer that does not occur at least r r r times as a part of λ \lambda λ (so 1 1 1 -mex ( λ ) = mex ( λ ) \operatorname{mex}(\lambda)=\operatorname{mex}(\lambda) mex ( λ ) = mex ( λ ) ), where r ∈ N r\in\mathbb{N} r ∈ N . For more details about r r r -mex ( λ ) \operatorname{mex}(\lambda) mex ( λ ) one can read [7 ] . Motivated by Ballantine and Merca [4 ] and Meher [12 ] , for a positive integer r r r we define the following-
Definition 1.1. For an ℓ \ell ℓ -regular partition λ \lambda λ , the mex ℓ , r ( λ ) \operatorname{mex}_{\ell,r}(\lambda) mex ℓ , r ( λ ) is the smallest positive integer m m m with ℓ ∤ m \ell\nmid m ℓ ∤ m that appears fewer than r r r times as a part of λ \lambda λ . Let p ℓ , r mex ( m , n ) p_{\ell,r}^{\operatorname{mex}}(m,n) p ℓ , r mex ( m , n ) be the number of ℓ \ell ℓ -regular partitions of n n n with r r r -gap m m m , and
σ ℓ , r mex ( n ) = ∑ λ mex ℓ , r ( λ ) , \sigma_{\ell,r}^{\operatorname{mex}}(n)=\sum_{\lambda}\operatorname{mex}_{\ell,r}(\lambda), σ ℓ , r mex ( n ) = λ ∑ mex ℓ , r ( λ ) , the sum over all ℓ \ell ℓ -regular partitions λ \lambda λ of n n n . For r = 1 r=1 r = 1 these are p ℓ mex ( m , n ) p_{\ell}^{\operatorname{mex}}(m,n) p ℓ mex ( m , n ) and σ ℓ mex ( n ) \sigma_{\ell}^{\operatorname{mex}}(n) σ ℓ mex ( n ) .
Throughout, we write
A ℓ ( m ) : = ∑ 1 ≤ j < m ℓ ∤ j j , B ℓ ( m ) : = ∑ 1 ≤ j < m ℓ ∤ j ( r ⋅ j ) = r A ℓ ( m ) . A_{\ell}(m):=\sum_{\substack{1\leq j<m\\ \ell\nmid j}}j,\qquad B_{\ell}(m):=\sum_{\substack{1\leq j<m\\ \ell\nmid j}}(r\cdot j)=rA_{\ell}(m). A ℓ ( m ) := 1 ≤ j < m ℓ ∤ j ∑ j , B ℓ ( m ) := 1 ≤ j < m ℓ ∤ j ∑ ( r ⋅ j ) = r A ℓ ( m ) .
Our first theorem gives the generating function of σ ℓ mex ( n ) \sigma_{\ell}^{\operatorname{mex}}(n) σ ℓ mex ( n ) as a finite sum of infinite products.
Theorem 1.2. Let ℓ ≥ 2 \ell\geq2 ℓ ≥ 2 be an integer. Then we have two cases
If ℓ \ell ℓ is even, then
∑ n ≥ 0 σ ℓ mex ( n ) q n = f ℓ f ℓ ( ℓ − 1 ) f 1 ∑ s = 1 ℓ / 2 q s ( s − 1 ) 2 ( − q ℓ ( ℓ + 2 s − 3 ) 2 ; q ℓ ( ℓ − 1 ) ) ∞ ( − q ℓ ( ℓ − 2 s + 1 ) 2 ; q ℓ ( ℓ − 1 ) ) ∞ . \sum_{n\geq0}\sigma_{\ell}^{\operatorname{mex}}(n)q^n
=\frac{f_{\ell}f_{\ell(\ell-1)}}{f_1}
\sum_{s=1}^{\ell/2}q^{\frac{s(s-1)}{2}}
\left(-q^{\frac{\ell(\ell+2s-3)}{2}};q^{\ell(\ell-1)}\right)_{\infty}
\left(-q^{\frac{\ell(\ell-2s+1)}{2}};q^{\ell(\ell-1)}\right)_{\infty}. n ≥ 0 ∑ σ ℓ mex ( n ) q n = f 1 f ℓ f ℓ ( ℓ − 1 ) s = 1 ∑ ℓ /2 q 2 s ( s − 1 ) ( − q 2 ℓ ( ℓ + 2 s − 3 ) ; q ℓ ( ℓ − 1 ) ) ∞ ( − q 2 ℓ ( ℓ − 2 s + 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ .
If ℓ \ell ℓ is odd, then
∑ n ≥ 0 σ ℓ m e x ( n ) q n = f ℓ f ℓ ( ℓ − 1 ) f 1 [ ∑ s = 1 ( ℓ − 1 ) / 2 q s ( s − 1 ) / 2 ( − q ℓ ( ℓ + 2 s − 3 ) / 2 ; q ℓ ( ℓ − 1 ) ) ∞ ( − q ℓ ( ℓ − 2 s + 1 ) / 2 ; q ℓ ( ℓ − 1 ) ) ∞ + q ( ℓ 2 − 1 ) / 8 f 2 ℓ ( ℓ − 1 ) 2 f ℓ ( ℓ − 1 ) 2 ] . \sum_{n\ge0}\sigma_{\ell}^{\mathrm{mex}}(n)q^n
=
\frac{f_{\ell}f_{\ell(\ell-1)}}{f_1}
\left[
\sum_{s=1}^{(\ell-1)/2}
q^{s(s-1)/2}
\left(-q^{\ell(\ell+2s-3)/2};q^{\ell(\ell-1)}\right)_{\infty}
\left(-q^{\ell(\ell-2s+1)/2};q^{\ell(\ell-1)}\right)_{\infty}
+
q^{(\ell^2-1)/8}
\frac{f_{2\ell(\ell-1)}^2}{f_{\ell(\ell-1)}^2}
\right]. n ≥ 0 ∑ σ ℓ mex ( n ) q n = f 1 f ℓ f ℓ ( ℓ − 1 ) s = 1 ∑ ( ℓ − 1 ) /2 q s ( s − 1 ) /2 ( − q ℓ ( ℓ + 2 s − 3 ) /2 ; q ℓ ( ℓ − 1 ) ) ∞ ( − q ℓ ( ℓ − 2 s + 1 ) /2 ; q ℓ ( ℓ − 1 ) ) ∞ + q ( ℓ 2 − 1 ) /8 f ℓ ( ℓ − 1 ) 2 f 2 ℓ ( ℓ − 1 ) 2 .
More generally, for an arbitrary r ≥ 1 r\ge1 r ≥ 1 we prove the following.
Theorem 1.3. Let ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 and r ≥ 1 r\ge1 r ≥ 1 be integers. Then we have two cases.
If ℓ \ell ℓ is even, then
∑ n ≥ 0 σ ℓ , r m e x ( n ) q n = f ℓ f r ℓ ( ℓ − 1 ) f 1 ∑ s = 1 ℓ / 2 q r s ( s − 1 ) / 2 ( − q r ℓ ( ℓ + 2 s − 3 ) / 2 ; q r ℓ ( ℓ − 1 ) ) ∞ ( − q r ℓ ( ℓ − 2 s + 1 ) / 2 ; q r ℓ ( ℓ − 1 ) ) ∞ . \sum_{n\ge0}\sigma_{\ell,r}^{\mathrm{mex}}(n)q^n
=
\frac{f_{\ell}f_{r\ell(\ell-1)}}{f_1}
\sum_{s=1}^{\ell/2}
q^{rs(s-1)/2}
\left(-q^{r\ell(\ell+2s-3)/2};q^{r\ell(\ell-1)}\right)_{\infty}
\left(-q^{r\ell(\ell-2s+1)/2};q^{r\ell(\ell-1)}\right)_{\infty}. n ≥ 0 ∑ σ ℓ , r mex ( n ) q n = f 1 f ℓ f r ℓ ( ℓ − 1 ) s = 1 ∑ ℓ /2 q r s ( s − 1 ) /2 ( − q r ℓ ( ℓ + 2 s − 3 ) /2 ; q r ℓ ( ℓ − 1 ) ) ∞ ( − q r ℓ ( ℓ − 2 s + 1 ) /2 ; q r ℓ ( ℓ − 1 ) ) ∞ . If ℓ \ell ℓ is odd, then
∑ n ≥ 0 σ ℓ , r m e x ( n ) q n = f ℓ f r ℓ ( ℓ − 1 ) f 1 [ ∑ s = 1 ( ℓ − 1 ) / 2 q r s ( s − 1 ) / 2 ( − q r ℓ ( ℓ + 2 s − 3 ) / 2 ; q r ℓ ( ℓ − 1 ) ) ∞ ( − q r ℓ ( ℓ − 2 s + 1 ) / 2 ; q r ℓ ( ℓ − 1 ) ) ∞ + q r ( ℓ 2 − 1 ) / 8 f 2 r ℓ ( ℓ − 1 ) 2 f r ℓ ( ℓ − 1 ) 2 ] . \sum_{n\ge0}\sigma_{\ell,r}^{\mathrm{mex}}(n)q^n
=
\frac{f_{\ell}f_{r\ell(\ell-1)}}{f_1}
\left[
\sum_{s=1}^{(\ell-1)/2}
q^{rs(s-1)/2}
\left(-q^{r\ell(\ell+2s-3)/2};q^{r\ell(\ell-1)}\right)_{\infty}
\left(-q^{r\ell(\ell-2s+1)/2};q^{r\ell(\ell-1)}\right)_{\infty}
+
q^{r(\ell^2-1)/8}
\frac{f_{2r\ell(\ell-1)}^2}{f_{r\ell(\ell-1)}^2}
\right]. n ≥ 0 ∑ σ ℓ , r mex ( n ) q n = f 1 f ℓ f r ℓ ( ℓ − 1 ) s = 1 ∑ ( ℓ − 1 ) /2 q r s ( s − 1 ) /2 ( − q r ℓ ( ℓ + 2 s − 3 ) /2 ; q r ℓ ( ℓ − 1 ) ) ∞ ( − q r ℓ ( ℓ − 2 s + 1 ) /2 ; q r ℓ ( ℓ − 1 ) ) ∞ + q r ( ℓ 2 − 1 ) /8 f r ℓ ( ℓ − 1 ) 2 f 2 r ℓ ( ℓ − 1 ) 2 .
We establish Hardy–Ramanujan type asymptotic formulas for σ ℓ , r m e x ( n ) \sigma_{\ell,r}^{\mathrm{mex}}(n) σ ℓ , r mex ( n ) when ℓ = 4 , 5 , 7 \ell=4,5,7 ℓ = 4 , 5 , 7 and r ≥ 1 r\ge1 r ≥ 1 is arbitrary, extending the cases ℓ = 2 , 3 \ell=2,3 ℓ = 2 , 3 of Meher [12 Theorems 1.4 and 1.5] . In particular, we have the following results.
Theorem 1.4. For every integer r ≥ 1 r\ge1 r ≥ 1 , we have
σ 4 , r m e x ( n ) ∼ 1 2 6 r n e π n / 2 , n → ∞ . \sigma_{4,r}^{\mathrm{mex}}(n)\sim\frac{1}{2\sqrt{6rn}}e^{\pi\sqrt{n/2}},\qquad n\to\infty. σ 4 , r mex ( n ) ∼ 2 6 r n 1 e π n /2 , n → ∞.
Theorem 1.5. For every integer r ≥ 1 r\ge1 r ≥ 1 , we have
σ 5 , r m e x ( n ) ∼ 1 4 2 r n e 2 π 2 n / 15 , n → ∞ . \sigma_{5,r}^{\mathrm{mex}}(n)\sim\frac{1}{4\sqrt{2rn}}e^{2\pi\sqrt{2n/15}},\qquad n\to\infty. σ 5 , r mex ( n ) ∼ 4 2 r n 1 e 2 π 2 n /15 , n → ∞.
Theorem 1.6. For every integer r ≥ 1 r\ge1 r ≥ 1 , we have
σ 7 , r m e x ( n ) ∼ 1 4 3 r n e 2 π n / 7 , n → ∞ . \sigma_{7,r}^{\mathrm{mex}}(n)\sim\frac{1}{4\sqrt{3rn}}e^{2\pi\sqrt{n/7}},\qquad n\to\infty. σ 7 , r mex ( n ) ∼ 4 3 r n 1 e 2 π n /7 , n → ∞.
Finally, we study the parity of σ ℓ , r m e x ( n ) \sigma_{\ell,r}^{\mathrm{mex}}(n) σ ℓ , r mex ( n ) .
Theorem 1.7. For every ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 and every r ≥ 1 r\ge1 r ≥ 1 there is a constant C = C ( ℓ , r ) C=C(\ell,r) C = C ( ℓ , r ) such that for all sufficiently large X X X ,
# { 0 ≤ n ≤ X : σ ℓ , r m e x ( n ) is odd } ≥ log log X − C log 2 ≫ log log X . \#\left\{0\le n\le X:\sigma_{\ell,r}^{\mathrm{mex}}(n)\text{ is odd}\right\}
\ge
\frac{\log\log X-C}{\log2}
\gg\log\log X. # { 0 ≤ n ≤ X : σ ℓ , r mex ( n ) is odd } ≥ log 2 log log X − C ≫ log log X . In particular, σ ℓ , r m e x ( n ) \sigma_{\ell,r}^{\mathrm{mex}}(n) σ ℓ , r mex ( n ) is odd for infinitely many $n.
The paper is organized as follows. In § 2 we prove some Propositions and lemmas. In § 3 we prove Theorem 1.2 to Theorem 1.7 .
:::
Preliminaries
Proposition 2.1. For ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 , let f k = ( q k ; q k ) ∞ f_k=(q^k;q^k)_\infty f k = ( q k ; q k ) ∞ and A ℓ ( m ) = ∑ 1 ≤ j < m ℓ ∤ j j A_\ell(m)=\sum_{\substack{1\le j<m\\ \ell\nmid j}}j A ℓ ( m ) = ∑ 1 ≤ j < m ℓ ∤ j j . Then
∑ m ≥ 1 ℓ ∤ m ∑ n ≥ 0 p ℓ mex ( m , n ) z m q n = f ℓ f 1 ∑ m ≥ 1 ℓ ∤ m z m q A ℓ ( m ) ( 1 − q m ) . \sum_{\substack{m\ge1\\ \ell\nmid m}}\sum_{n\ge0}p_\ell^{\operatorname{mex}}(m,n)z^m q^n=\frac{f_\ell}{f_1}\sum_{\substack{m\ge1\\ \ell\nmid m}}z^m q^{A_\ell(m)}(1-q^m). m ≥ 1 ℓ ∤ m ∑ n ≥ 0 ∑ p ℓ mex ( m , n ) z m q n = f 1 f ℓ m ≥ 1 ℓ ∤ m ∑ z m q A ℓ ( m ) ( 1 − q m ) .
Proof. See [12 ] . □
Proposition 2.2. For a positive integer ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 we have
∑ m ≥ 1 ℓ ∤ m ∑ n = 0 ∞ p ℓ , r mex ( m , n ) z m q n = ( q ℓ ; q ℓ ) ∞ ( q ; q ) ∞ ∑ m ≥ 1 ℓ ∤ m z m q B ℓ ( m ) ( 1 − q r m ) . (1) \sum_{\substack{m\ge1\\ \ell\nmid m}}\sum_{n=0}^{\infty}p_{\ell,r}^{\operatorname{mex}}(m,n)z^m q^n=\frac{(q^\ell;q^\ell)_\infty}{(q;q)_\infty}\sum_{\substack{m\ge1\\ \ell\nmid m}}z^m q^{B_\ell(m)}(1-q^{rm}). \tag*{(1)} m ≥ 1 ℓ ∤ m ∑ n = 0 ∑ ∞ p ℓ , r mex ( m , n ) z m q n = ( q ; q ) ∞ ( q ℓ ; q ℓ ) ∞ m ≥ 1 ℓ ∤ m ∑ z m q B ℓ ( m ) ( 1 − q r m ) . (1)
Proof of Proposition 2.2. Suppose mex ℓ , r ( λ ) = m \operatorname{mex}_{\ell,r}(\lambda)=m mex ℓ , r ( λ ) = m , ℓ ∤ m \ell\nmid m ℓ ∤ m . Then
every admissible integer 1 ≤ j < m 1\le j<m 1 ≤ j < m , ℓ ∤ j \ell\nmid j ℓ ∤ j , must occur at least r r r times;
the part m m m appears at most r − 1 r-1 r − 1 times;
every admissible integer greater than m m m may occur with arbitrary multiplicity.
These three conditions contribute, respectively,
∏ 1 ≤ j < m ℓ ∤ j q r j 1 − q j , 1 − q r m 1 − q m , ∏ j > m ℓ ∤ j 1 1 − q j . \prod_{\substack{1\le j<m\\ \ell\nmid j}}\frac{q^{rj}}{1-q^j},\qquad\frac{1-q^{rm}}{1-q^m},\qquad\prod_{\substack{j>m\\ \ell\nmid j}}\frac{1}{1-q^j}. 1 ≤ j < m ℓ ∤ j ∏ 1 − q j q r j , 1 − q m 1 − q r m , j > m ℓ ∤ j ∏ 1 − q j 1 .
The compulsory contribution of the parts below m m m is
q B ℓ ( m ) ∏ u < m ℓ ∤ u 1 1 − q u , q^{B_\ell(m)}\prod_{\substack{u<m\\ \ell\nmid u}}\frac{1}{1-q^u}, q B ℓ ( m ) u < m ℓ ∤ u ∏ 1 − q u 1 ,
the part m m m contributes
1 + q m + ⋯ + q m ( r − 1 ) = 1 − q r m 1 − q m , 1+q^m+\cdots+q^{m(r-1)}=\frac{1-q^{rm}}{1-q^m}, 1 + q m + ⋯ + q m ( r − 1 ) = 1 − q m 1 − q r m ,
and the unrestricted larger admissible parts contribute
∏ u > m ℓ ∤ u 1 1 − q u . \prod_{\substack{u>m\\ \ell\nmid u}}\frac{1}{1-q^u}. u > m ℓ ∤ u ∏ 1 − q u 1 .
Thus, we obtain
∑ n = 0 ∞ p ℓ , r mex ( m , n ) q n = q B ℓ ( m ) ( 1 − q r m 1 − q m ) ( 1 − q m ) ∏ u ≥ 1 ℓ ∤ u 1 1 − q u , ℓ ∤ m . (2) \sum_{n=0}^{\infty}p_{\ell,r}^{\operatorname{mex}}(m,n)q^n=q^{B_\ell(m)}\left(\frac{1-q^{rm}}{1-q^m}\right)(1-q^m)\prod_{\substack{u\ge1\\ \ell\nmid u}}\frac{1}{1-q^u},\qquad\ell\nmid m. \tag*{(2)} n = 0 ∑ ∞ p ℓ , r mex ( m , n ) q n = q B ℓ ( m ) ( 1 − q m 1 − q r m ) ( 1 − q m ) u ≥ 1 ℓ ∤ u ∏ 1 − q u 1 , ℓ ∤ m . (2)
Since
∏ u ≥ 1 ℓ ∤ u 1 1 − q u = ( q ℓ ; q ℓ ) ∞ ( q ; q ) ∞ , \prod_{\substack{u\ge1\\ \ell\nmid u}}\frac{1}{1-q^u}=\frac{(q^\ell;q^\ell)_\infty}{(q;q)_\infty}, u ≥ 1 ℓ ∤ u ∏ 1 − q u 1 = ( q ; q ) ∞ ( q ℓ ; q ℓ ) ∞ ,
we get
∑ n = 0 ∞ p ℓ , r mex ( m , n ) q n = q B ℓ ( m ) ( q ℓ ; q ℓ ) ∞ ( q ; q ) ∞ ( 1 − q r m ) , ℓ ∤ m . (3) \sum_{n=0}^{\infty}p_{\ell,r}^{\operatorname{mex}}(m,n)q^n=q^{B_\ell(m)}\frac{(q^\ell;q^\ell)_\infty}{(q;q)_\infty}(1-q^{rm}),\qquad\ell\nmid m. \tag*{(3)} n = 0 ∑ ∞ p ℓ , r mex ( m , n ) q n = q B ℓ ( m ) ( q ; q ) ∞ ( q ℓ ; q ℓ ) ∞ ( 1 − q r m ) , ℓ ∤ m . (3)
Consequently, multiplying (3) by z m z^m z m and summing over m ≥ 1 m \ge1 m ≥ 1 , ℓ ∤ m \ell\nmid m ℓ ∤ m , we have
∑ m ≥ 1 ℓ ∤ m ∑ n = 0 ∞ p ℓ , r mex ( m , n ) z m q n = ( q ℓ ; q ℓ ) ∞ ( q ; q ) ∞ ∑ m ≥ 1 ℓ ∤ m z m q B ℓ ( m ) ( 1 − q r m ) . \sum_{\substack{m \ge1\\ \ell\nmid m}}\sum_{n=0}^{\infty} p_{\ell,r}^{\operatorname{mex}}(m,n)z^m q^n=\frac{(q^\ell;q^\ell)_\infty}{(q;q)_\infty}\sum_{\substack{m \ge1\\ \ell\nmid m}}z^m q^{B_\ell(m)}(1-q^{rm}). m ≥ 1 ℓ ∤ m ∑ n = 0 ∑ ∞ p ℓ , r mex ( m , n ) z m q n = ( q ; q ) ∞ ( q ℓ ; q ℓ ) ∞ m ≥ 1 ℓ ∤ m ∑ z m q B ℓ ( m ) ( 1 − q r m ) .
which is (1) . □
Lemma 2.3 (Jacobi triple product Identity). For z ≠ 0 z \ne0 z = 0 and ∣ Q ∣ < 1 |Q| < 1 ∣ Q ∣ < 1 ,
∑ k ∈ Z Q k 2 z k = ( − Q z ; Q 2 ) ∞ ( − Q / z ; Q 2 ) ∞ ( Q 2 ; Q 2 ) ∞ . \sum_{k\in\mathbb{Z}}Q^{k^2}z^k=(-Qz;Q^2)_\infty(-Q/z;Q^2)_\infty(Q^2;Q^2)_\infty. k ∈ Z ∑ Q k 2 z k = ( − Q z ; Q 2 ) ∞ ( − Q / z ; Q 2 ) ∞ ( Q 2 ; Q 2 ) ∞ .
Proof. See [1 ] . □
Lemma 2.4. Let k ≥ 0 k \ge0 k ≥ 0 and 1 ≤ s ≤ ℓ − 1 1 \le s \le\ell-1 1 ≤ s ≤ ℓ − 1 . Then
A ℓ ( ℓ k + s ) = ℓ ( ℓ − 1 ) 2 k 2 + ( s − 1 ) ℓ k + s ( s − 1 ) 2 . (4) A_\ell(\ell k+s)=\frac{\ell(\ell-1)}{2}k^2+(s-1)\ell k+\frac{s(s-1)}{2}. \tag*{(4)} A ℓ ( ℓ k + s ) = 2 ℓ ( ℓ − 1 ) k 2 + ( s − 1 ) ℓ k + 2 s ( s − 1 ) . (4) Proof. The integers j < ℓ k + s j<\ell k+s j < ℓ k + s which are not divisible by ℓ \ell ℓ are the numbers ℓ i + t \ell i+t ℓ i + t with 0 ≤ i ≤ k − 1 0\le i\le k-1 0 ≤ i ≤ k − 1 and 1 ≤ t ≤ ℓ − 1 1\le t\le\ell-1 1 ≤ t ≤ ℓ − 1 , together with the numbers ℓ k + t \ell k+t ℓ k + t with 1 ≤ t ≤ s − 1 1\le t\le s-1 1 ≤ t ≤ s − 1 . Hence
A ℓ ( ℓ k + s ) = ∑ i = 0 k − 1 ∑ t = 1 ℓ − 1 ( ℓ i + t ) + ∑ t = 1 s − 1 ( ℓ k + t ) A_\ell(\ell k+s)=\sum_{i=0}^{k-1}\sum_{t=1}^{\ell-1}(\ell i+t)+\sum_{t=1}^{s-1}(\ell k+t) A ℓ ( ℓ k + s ) = i = 0 ∑ k − 1 t = 1 ∑ ℓ − 1 ( ℓ i + t ) + t = 1 ∑ s − 1 ( ℓ k + t ) = ∑ i = 0 k − 1 ( ℓ ( ℓ − 1 ) i + ℓ ( ℓ − 1 ) 2 ) + ( s − 1 ) ℓ k + s ( s − 1 ) 2 =\sum_{i=0}^{k-1}\left(\ell(\ell-1)i+\frac{\ell(\ell-1)}{2}\right)+(s-1)\ell k+\frac{s(s-1)}{2} = i = 0 ∑ k − 1 ( ℓ ( ℓ − 1 ) i + 2 ℓ ( ℓ − 1 ) ) + ( s − 1 ) ℓ k + 2 s ( s − 1 ) = ℓ ( ℓ − 1 ) k ( k − 1 ) 2 + k ℓ ( ℓ − 1 ) 2 + ( s − 1 ) ℓ k + s ( s − 1 ) 2 =\ell(\ell-1)\frac{k(k-1)}{2}+k\frac{\ell(\ell-1)}{2}+(s-1)\ell k+\frac{s(s-1)}{2} = ℓ ( ℓ − 1 ) 2 k ( k − 1 ) + k 2 ℓ ( ℓ − 1 ) + ( s − 1 ) ℓ k + 2 s ( s − 1 ) = ℓ ( ℓ − 1 ) 2 k 2 + ( s − 1 ) ℓ k + s ( s − 1 ) 2 . =\frac{\ell(\ell-1)}{2}k^2+(s-1)\ell k+\frac{s(s-1)}{2}. = 2 ℓ ( ℓ − 1 ) k 2 + ( s − 1 ) ℓ k + 2 s ( s − 1 ) .
Lemma 2.5. Let 1 ≤ s ≤ ℓ 1\le s\le\ell 1 ≤ s ≤ ℓ . For every integer k k k ,
A ℓ ( ℓ ( − k − 1 ) + s ) = A ℓ ( ℓ k + ( ℓ + 1 − s ) ) . (5) A_\ell(\ell(-k-1)+s)=A_\ell(\ell k+(\ell+1-s)). \tag*{(5)} A ℓ ( ℓ ( − k − 1 ) + s ) = A ℓ ( ℓ k + ( ℓ + 1 − s )) . (5) Proof. Replacing k k k by − k − 1 -k-1 − k − 1 in (4) , we get
A ℓ ( ℓ ( − k − 1 ) + s ) = ℓ ( ℓ − 1 ) 2 ( − k − 1 ) 2 + ( s − 1 ) ℓ ( − k − 1 ) + s ( s − 1 ) 2 A_\ell(\ell(-k-1)+s)=\frac{\ell(\ell-1)}{2}(-k-1)^2+(s-1)\ell(-k-1)+\frac{s(s-1)}{2} A ℓ ( ℓ ( − k − 1 ) + s ) = 2 ℓ ( ℓ − 1 ) ( − k − 1 ) 2 + ( s − 1 ) ℓ ( − k − 1 ) + 2 s ( s − 1 ) = ℓ ( ℓ − 1 ) 2 k 2 + [ ℓ ( ℓ − 1 ) − ( s − 1 ) ℓ ] k + [ ℓ ( ℓ − 1 ) 2 − ( s − 1 ) ℓ + s ( s − 1 ) 2 ] . =\frac{\ell(\ell-1)}{2}k^2+\left[\ell(\ell-1)-(s-1)\ell\right]k+\left[\frac{\ell(\ell-1)}{2}-(s-1)\ell+\frac{s(s-1)}{2}\right]. = 2 ℓ ( ℓ − 1 ) k 2 + [ ℓ ( ℓ − 1 ) − ( s − 1 ) ℓ ] k + [ 2 ℓ ( ℓ − 1 ) − ( s − 1 ) ℓ + 2 s ( s − 1 ) ] . The coefficient of k k k is ℓ ( ℓ − s ) = ( ( ℓ + 1 − s ) − 1 ) ℓ \ell(\ell-s)=((\ell+1-s)-1)\ell ℓ ( ℓ − s ) = (( ℓ + 1 − s ) − 1 ) ℓ . The constant term is
ℓ 2 + ℓ − 2 s ℓ + s 2 − s 2 = ( ℓ − s ) ( ℓ − s + 1 ) 2 = ( ℓ + 1 − s ) ( ( ℓ + 1 − s ) − 1 ) 2 . \frac{\ell^2+\ell-2s\ell+s^2-s}{2}=\frac{(\ell-s)(\ell-s+1)}{2}=\frac{(\ell+1-s)((\ell+1-s)-1)}{2}. 2 ℓ 2 + ℓ − 2 s ℓ + s 2 − s = 2 ( ℓ − s ) ( ℓ − s + 1 ) = 2 ( ℓ + 1 − s ) (( ℓ + 1 − s ) − 1 ) . So the whole expression is (4) with s s s replaced by ℓ + 1 − s \ell+1-s ℓ + 1 − s . □
Lemma 2.6. Let 1 ≤ s ≤ ℓ − 1 1\le s\le\ell-1 1 ≤ s ≤ ℓ − 1 . Then
(a) B ℓ ( ℓ k + s ) = r ℓ ( ℓ − 1 ) 2 k 2 + r ( s − 1 ) ℓ k + r s ( s − 1 ) 2 B_\ell(\ell k+s)=\dfrac{r\ell(\ell-1)}{2}k^2+r(s-1)\ell k+\dfrac{rs(s-1)}{2} B ℓ ( ℓ k + s ) = 2 r ℓ ( ℓ − 1 ) k 2 + r ( s − 1 ) ℓ k + 2 r s ( s − 1 ) ,
(b) B ℓ ( ℓ ( − k − 1 ) + s ) = B ℓ ( ℓ k + ( ℓ + 1 − s ) ) B_\ell(\ell(-k-1)+s)=B_\ell(\ell k+(\ell+1-s)) B ℓ ( ℓ ( − k − 1 ) + s ) = B ℓ ( ℓ k + ( ℓ + 1 − s )) for every integer k k k ,
(c) B ℓ ( ℓ k + s ) + r ( ℓ k + s ) = B ℓ ( ℓ k + s + 1 ) B_\ell(\ell k+s)+r(\ell k+s)=B_\ell(\ell k+s+1) B ℓ ( ℓ k + s ) + r ( ℓ k + s ) = B ℓ ( ℓ k + s + 1 ) for 1 ≤ s ≤ ℓ − 2 1\le s\le\ell-2 1 ≤ s ≤ ℓ − 2 ,
(d) B ℓ ( ℓ k + ℓ − 1 ) + r ( ℓ k + ℓ − 1 ) = r ℓ ( ℓ − 1 ) 2 ( k + 1 ) 2 . \text{(d)}\quad B_{\ell}(\ell k+\ell-1)+r(\ell k+\ell-1)=\frac{r\ell(\ell-1)}{2}(k+1)^2. (d) B ℓ ( ℓ k + ℓ − 1 ) + r ( ℓ k + ℓ − 1 ) = 2 r ℓ ( ℓ − 1 ) ( k + 1 ) 2 .
Proof. Parts (a) and (b) follow from Lemmas 2.4 and 2.5 , since B ℓ = r A ℓ B_{\ell}=rA_{\ell} B ℓ = r A ℓ . For (c), by (a) we have
B ℓ ( ℓ k + s ) + r ( ℓ k + s ) = r ℓ ( ℓ − 1 ) 2 k 2 + r ( ( s + 1 ) − 1 ) ℓ k + r ( s + 1 ) s 2 = B ℓ ( ℓ k + s + 1 ) . B_{\ell}(\ell k+s)+r(\ell k+s)=\frac{r\ell(\ell-1)}{2}k^2+r((s+1)-1)\ell k+\frac{r(s+1)s}{2}=B_{\ell}(\ell k+s+1). B ℓ ( ℓ k + s ) + r ( ℓ k + s ) = 2 r ℓ ( ℓ − 1 ) k 2 + r (( s + 1 ) − 1 ) ℓ k + 2 r ( s + 1 ) s = B ℓ ( ℓ k + s + 1 ) .
For (d), by (a) with s = ℓ − 1 s=\ell-1 s = ℓ − 1 , we get
B ℓ ( ℓ k + ℓ − 1 ) + r ( ℓ k + ℓ − 1 ) = r ℓ ( ℓ − 1 ) 2 k 2 + r ( ℓ − 1 ) ℓ k + r ℓ ( ℓ − 1 ) 2 = r ℓ ( ℓ − 1 ) 2 ( k + 1 ) 2 . B_{\ell}(\ell k+\ell-1)+r(\ell k+\ell-1)=\frac{r\ell(\ell-1)}{2}k^2+r(\ell-1)\ell k+\frac{r\ell(\ell-1)}{2}=\frac{r\ell(\ell-1)}{2}(k+1)^2. B ℓ ( ℓ k + ℓ − 1 ) + r ( ℓ k + ℓ − 1 ) = 2 r ℓ ( ℓ − 1 ) k 2 + r ( ℓ − 1 ) ℓ k + 2 r ℓ ( ℓ − 1 ) = 2 r ℓ ( ℓ − 1 ) ( k + 1 ) 2 .
Lemma 2.7. As y → 0 + y\to0^{+} y → 0 + , we have
( e − y ; e − y ) ∞ ∼ 2 π y exp ( − π 2 6 y ) . (6) (e^{-y};e^{-y})_{\infty}\sim\sqrt{\frac{2\pi}{y}}\exp\left(-\frac{\pi^2}{6y}\right). \tag*{(6)} ( e − y ; e − y ) ∞ ∼ y 2 π exp ( − 6 y π 2 ) . (6) Proof. This follows from the transformation formula for the Dedekind eta function. See [3 ] .
Lemma 2.8 (Ingham [10 ] ). Let B ( q ) : = ∑ n = 0 ∞ b ( n ) q n B(q):=\sum_{n=0}^{\infty}b(n)q^n B ( q ) := ∑ n = 0 ∞ b ( n ) q n be a power series with radius of convergence 1. Assume that { b ( n ) } \{b(n)\} { b ( n )} is a weakly increasing sequence of non-negative real numbers. If there are constants β , γ ∈ R \beta,\gamma\in\mathbb{R} β , γ ∈ R and μ > 0 \mu>0 μ > 0 such that
B ( e − y ) ∼ β y γ e μ / y , y → 0 + , B(e^{-y})\sim\beta y^{\gamma}e^{\mu/y},\qquad y\to0^{+}, B ( e − y ) ∼ β y γ e μ / y , y → 0 + , then we have
b ( n ) ∼ β μ 2 γ + 1 4 2 π n 2 γ + 3 4 e 2 μ n , n → ∞ . b(n)\sim\frac{\beta\mu^{\frac{2\gamma+1}{4}}}{2\sqrt{\pi}n^{\frac{2\gamma+3}{4}}}e^{2\sqrt{\mu n}},\qquad n\to\infty. b ( n ) ∼ 2 π n 4 2 γ + 3 β μ 4 2 γ + 1 e 2 μ n , n → ∞.
Lemma 2.9. The sequence { σ ℓ , r m e x ( n ) } n ≥ 0 \{\sigma_{\ell,r}^{\mathrm{mex}}(n)\}_{n\geq0} { σ ℓ , r mex ( n ) } n ≥ 0 is weakly increasing for every ℓ ≥ 2 \ell\geq2 ℓ ≥ 2 and every r ≥ 1 r\geq1 r ≥ 1 .
Proof of Theorem 2.9. Fix ℓ ≥ 2 \ell\geq2 ℓ ≥ 2 and r ≥ 1 r\geq1 r ≥ 1 . Consider again
φ : P ℓ ( n ) ⟶ P ℓ ( n + 1 ) , φ ( λ ) = λ ∪ { 1 } . \varphi:\mathcal{P}_{\ell}(n)\longrightarrow\mathcal{P}_{\ell}(n+1),\qquad\varphi(\lambda)=\lambda\cup\{1\}. φ : P ℓ ( n ) ⟶ P ℓ ( n + 1 ) , φ ( λ ) = λ ∪ { 1 } .
As before, φ ( λ ) \varphi(\lambda) φ ( λ ) is ℓ \ell ℓ -regular of size n + 1 n+1 n + 1 , and φ \varphi φ is injective, since we can recover λ \lambda λ from φ ( λ ) \varphi(\lambda) φ ( λ ) by removing one copy of 1.
Let c c c be the number of times 1 occurs in λ \lambda λ ; then 1 occurs c + 1 c+1 c + 1 times in φ ( λ ) \varphi(\lambda) φ ( λ ) , and all other parts have the same multiplicity in λ \lambda λ and in φ ( λ ) \varphi(\lambda) φ ( λ ) . We look at three cases.
Case 1: c ≥ r c\geq r c ≥ r . Then 1 occurs at least r r r times in λ \lambda λ , and also at least r + 1 r+1 r + 1 times in φ ( λ ) \varphi(\lambda) φ ( λ ) . So 1 is not a candidate for the r r r -mex in either partition, and nothing else changes. Hence
r -mex ℓ ( φ ( λ ) ) = r -mex ℓ ( λ ) . r\text{-mex}_{\ell}(\varphi(\lambda))=r\text{-mex}_{\ell}(\lambda). r -mex ℓ ( φ ( λ )) = r -mex ℓ ( λ ) .
Case 2: 0 ≤ c ≤ r − 2 0\leq c\leq r-2 0 ≤ c ≤ r − 2 (this case only appears when r ≥ 2 r\geq2 r ≥ 2 ). Then 1 occurs c c c times in λ \lambda λ and c + 1 ≤ r − 1 c+1\leq r-1 c + 1 ≤ r − 1 times in φ ( λ ) \varphi(\lambda) φ ( λ ) , so it occurs fewer than r r r times in both. Therefore
r -mex ℓ ( λ ) = 1 = r -mex ℓ ( φ ( λ ) ) . r\text{-mex}_{\ell}(\lambda)=1=r\text{-mex}_{\ell}(\varphi(\lambda)). r -mex ℓ ( λ ) = 1 = r -mex ℓ ( φ ( λ )) .
Case 3: c = r − 1 c=r-1 c = r − 1 . Then 1 occurs fewer than r r r times in λ \lambda λ , so r -mex ℓ ( λ ) = 1 r\text{-mex}_{\ell}(\lambda)=1 r -mex ℓ ( λ ) = 1 . But in φ ( λ ) \varphi(\lambda) φ ( λ ) the part 1 occurs exactly r r r times, so 1 is no longer a candidate and
r -mex ℓ ( φ ( λ ) ) > 1 = r -mex ℓ ( λ ) . r\text{-mex}_{\ell}(\varphi(\lambda))>1=r\text{-mex}_{\ell}(\lambda). r -mex ℓ ( φ ( λ )) > 1 = r -mex ℓ ( λ ) .
On combining all three cases, we get for every λ ∈ P ℓ ( n ) \lambda\in\mathcal{P}_{\ell}(n) λ ∈ P ℓ ( n )
r - mex ℓ ( φ ( λ ) ) ≥ r - mex ℓ ( λ ) . r\text{-}\operatorname{mex}_{\ell}(\varphi(\lambda)) \ge r\text{-}\operatorname{mex}_{\ell}(\lambda). r - mex ℓ ( φ ( λ )) ≥ r - mex ℓ ( λ ) .
Summing over all λ ∈ P ℓ ( n ) \lambda\in\mathcal{P}_{\ell}(n) λ ∈ P ℓ ( n ) and using that φ \varphi φ is injective, we get
σ ℓ , r mex ( n + 1 ) = ∑ μ ∈ P ℓ ( n + 1 ) r - mex ℓ ( μ ) ≥ ∑ λ ∈ P ℓ ( n ) r - mex ℓ ( φ ( λ ) ) ≥ ∑ λ ∈ P ℓ ( n ) r - mex ℓ ( λ ) = σ ℓ , r mex ( n ) . \sigma_{\ell,r}^{\operatorname{mex}}(n+1)=\sum_{\mu\in\mathcal{P}_{\ell}(n+1)}r\text{-}\operatorname{mex}_{\ell}(\mu)\ge\sum_{\lambda\in\mathcal{P}_{\ell}(n)}r\text{-}\operatorname{mex}_{\ell}(\varphi(\lambda))\ge\sum_{\lambda\in\mathcal{P}_{\ell}(n)}r\text{-}\operatorname{mex}_{\ell}(\lambda)=\sigma_{\ell,r}^{\operatorname{mex}}(n). σ ℓ , r mex ( n + 1 ) = μ ∈ P ℓ ( n + 1 ) ∑ r - mex ℓ ( μ ) ≥ λ ∈ P ℓ ( n ) ∑ r - mex ℓ ( φ ( λ )) ≥ λ ∈ P ℓ ( n ) ∑ r - mex ℓ ( λ ) = σ ℓ , r mex ( n ) .
Hence σ ℓ , r mex ( n + 1 ) ≥ σ ℓ , r mex ( n ) \sigma_{\ell,r}^{\operatorname{mex}}(n+1)\ge\sigma_{\ell,r}^{\operatorname{mex}}(n) σ ℓ , r mex ( n + 1 ) ≥ σ ℓ , r mex ( n ) for all n ≥ 0 n\ge0 n ≥ 0 , and the sequence is weakly increasing for every ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 and r ≥ 1 r\ge1 r ≥ 1 . □
Now we collect all the necessary results that are needed for the proof of Theorem 1.7 . Let us define
F ℓ ( q ) : = ∑ n ≥ 0 σ ℓ , r mex ( n ) q n . F_{\ell}(q):=\sum_{n\ge0}\sigma_{\ell,r}^{\operatorname{mex}}(n)q^n. F ℓ ( q ) := n ≥ 0 ∑ σ ℓ , r mex ( n ) q n .
Also for s ≥ 1 s\ge1 s ≥ 1 and k ≥ 0 k\ge0 k ≥ 0 let
E s ( k ) : = ℓ ( ℓ − 1 ) 2 k 2 + ( s − 1 ) ℓ k + s ( s − 1 ) 2 . E_s(k):=\frac{\ell(\ell-1)}{2}k^2+(s-1)\ell k+\frac{s(s-1)}{2}. E s ( k ) := 2 ℓ ( ℓ − 1 ) k 2 + ( s − 1 ) ℓ k + 2 s ( s − 1 ) .
One can see that E s ( k ) = A ℓ ( ℓ k + s ) E_s(k)=A_{\ell}(\ell k+s) E s ( k ) = A ℓ ( ℓ k + s ) and B ℓ ( ℓ k + s ) = r E s ( k ) B_{\ell}(\ell k+s)=rE_s(k) B ℓ ( ℓ k + s ) = r E s ( k ) for 1 ≤ s ≤ ℓ − 1 1\le s\le\ell-1 1 ≤ s ≤ ℓ − 1 , by Lemmas 2.4 and 2.6 (a). We also define
M : = { ℓ , ℓ odd , 2 ℓ , ℓ even , and W ℓ , r : = { 0 } ∪ { r E s ( k ) m o d ℓ : 2 ≤ s ≤ ℓ − 1 , k ≥ 0 } ⊆ Z / ℓ Z . M:=\begin{cases}
\ell, & \ell\text{ odd},\\
2\ell, & \ell\text{ even},
\end{cases}
\qquad\text{and}\qquad
\mathcal{W}_{\ell,r}:=\{0\}\cup\{rE_s(k)\bmod\ell:2\le s\le\ell-1,\ k\ge0\}\subseteq\mathbb{Z}/\ell\mathbb{Z}. M := { ℓ , 2 ℓ , ℓ odd , ℓ even , and W ℓ , r := { 0 } ∪ { r E s ( k ) mod ℓ : 2 ≤ s ≤ ℓ − 1 , k ≥ 0 } ⊆ Z / ℓ Z .
Remark 2.10. For every integer a a a , we have
( a + M ) ( 3 ( a + M ) − 1 ) 2 − a ( 3 a − 1 ) 2 = M ( 6 a + 3 M − 1 ) 2 ≡ 0 ( m o d ℓ ) . (7) \frac{(a+M)(3(a+M)-1)}{2}-\frac{a(3a-1)}{2}=\frac{M(6a+3M-1)}{2}\equiv0\pmod{\ell}. \tag*{(7)} 2 ( a + M ) ( 3 ( a + M ) − 1 ) − 2 a ( 3 a − 1 ) = 2 M ( 6 a + 3 M − 1 ) ≡ 0 ( mod ℓ ) . (7)
Since for ℓ \ell ℓ odd M = ℓ M=\ell M = ℓ and 3 ℓ − 1 3\ell-1 3 ℓ − 1 is even, and for ℓ \ell ℓ even M = 2 ℓ M=2\ell M = 2 ℓ gives ℓ ( 6 a + 6 ℓ − 1 ) \ell(6a+6\ell-1) ℓ ( 6 a + 6 ℓ − 1 ) . So a ( 3 a − 1 ) 2 m o d ℓ \frac{a(3a-1)}{2}\bmod\ell 2 a ( 3 a − 1 ) mod ℓ depends only on a m o d M a\bmod M a mod M .
Now we introduced a condition, which will play an important role in the proof of Theorem (1.7).
Condition (H). One of the following will holds:
(I) there is an integer c ≥ 2 c\ge2 c ≥ 2 with c ( 3 c − 1 ) 2 m o d ℓ ∉ W ℓ , r \frac{c(3c-1)}{2}\bmod\ell\notin\mathcal{W}_{\ell,r} 2 c ( 3 c − 1 ) mod ℓ ∈ / W ℓ , r .
(II) r ≥ 2 r\ge2 r ≥ 2 and there is an integer c ≥ 2 c\ge2 c ≥ 2 with ( c ( 3 c − 1 ) 2 + 1 ) m o d ℓ ∉ W ℓ , r \left(\frac{c(3c-1)}{2}+1\right)\bmod\ell\notin\mathcal{W}_{\ell,r} ( 2 c ( 3 c − 1 ) + 1 ) mod ℓ ∈ / W ℓ , r .
Lemma 2.11. For all ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 and r ≥ 1 r\ge1 r ≥ 1 , we have
(a) f 1 F ℓ ( q ) = f ℓ [ ∑ k ∈ Z q ℓ ( ℓ − 1 ) 2 k 2 + ∑ s = 2 ℓ − 1 ∑ k ≥ 0 q r E s ( k ) ] , f_1F_{\ell}(q)=f_{\ell}\left[\sum_{k\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}k^2}+\sum_{s=2}^{\ell-1}\sum_{k\ge0}q^{rE_s(k)}\right], f 1 F ℓ ( q ) = f ℓ [ ∑ k ∈ Z q 2 ℓ ( ℓ − 1 ) k 2 + ∑ s = 2 ℓ − 1 ∑ k ≥ 0 q r E s ( k ) ] ,
(b) f 1 F ℓ ( q ) ≡ f ℓ [ 1 + ∑ s = 2 ℓ − 1 ∑ k ≥ 0 q r E s ( k ) ] ( m o d 2 ) , f_1F_{\ell}(q)\equiv f_{\ell}\left[1+\sum_{s=2}^{\ell-1}\sum_{k\ge0}q^{rE_s(k)}\right]\pmod2, f 1 F ℓ ( q ) ≡ f ℓ [ 1 + ∑ s = 2 ℓ − 1 ∑ k ≥ 0 q r E s ( k ) ] ( mod 2 ) ,
(c) the coefficient of q n q^n q n in f 1 F ℓ ( q ) f_1F_{\ell}(q) f 1 F ℓ ( q ) is even whenever n m o d ℓ ∉ W ℓ , r n\bmod\ell\notin\mathcal{W}_{\ell,r} n mod ℓ ∈ / W ℓ , r .
Proof. (a) Differentiating (1) with respect to z z z and putting z = 1 z=1 z = 1 , and taking m = ℓ k + s m=\ell k+s m = ℓ k + s with k ≥ 0 k\geq0 k ≥ 0 and 1 ≤ s ≤ ℓ − 1 1\leq s\leq\ell-1 1 ≤ s ≤ ℓ − 1 , we get
F ℓ ( q ) = f ℓ f 1 ∑ s = 1 ℓ − 1 ∑ k ≥ 0 ( ℓ k + s ) q B ℓ ( ℓ k + s ) ( 1 − q r ( ℓ k + s ) ) . F_{\ell}(q)=\frac{f_{\ell}}{f_{1}}\sum_{s=1}^{\ell-1}\sum_{k\geq0}(\ell k+s)q^{B_{\ell}(\ell k+s)}\left(1-q^{r(\ell k+s)}\right). F ℓ ( q ) = f 1 f ℓ s = 1 ∑ ℓ − 1 k ≥ 0 ∑ ( ℓ k + s ) q B ℓ ( ℓ k + s ) ( 1 − q r ( ℓ k + s ) ) .
By Lemma 2.6(c), for 1 ≤ s ≤ ℓ − 2 1\leq s\leq\ell-2 1 ≤ s ≤ ℓ − 2 the exponent B ℓ ( ℓ k + s ) + r ( ℓ k + s ) B_{\ell}(\ell k+s)+r(\ell k+s) B ℓ ( ℓ k + s ) + r ( ℓ k + s ) equals B ℓ ( ℓ k + s + 1 ) B_{\ell}(\ell k+s+1) B ℓ ( ℓ k + s + 1 ) , so for 2 ≤ s ≤ ℓ − 1 2\leq s\leq\ell-1 2 ≤ s ≤ ℓ − 1 the total coefficient of q B ℓ ( ℓ k + s ) q^{B_{\ell}(\ell k+s)} q B ℓ ( ℓ k + s ) is ( ℓ k + s ) − ( ℓ k + s − 1 ) = 1 (\ell k+s)-(\ell k+s-1)=1 ( ℓ k + s ) − ( ℓ k + s − 1 ) = 1 . By Lemma 2.6(d), the remaining terms are
∑ k ≥ 0 ( ℓ k + 1 ) q r ℓ ( ℓ − 1 ) 2 k 2 − ∑ k ≥ 0 ( ℓ k + ℓ − 1 ) q r ℓ ( ℓ − 1 ) 2 ( k + 1 ) 2 = 1 + 2 ∑ k ≥ 1 q r ℓ ( ℓ − 1 ) 2 k 2 = ∑ k ∈ Z q r ℓ ( ℓ − 1 ) 2 k 2 . \sum_{k\geq0}(\ell k+1)q^{\frac{r\ell(\ell-1)}{2}k^2}-\sum_{k\geq0}(\ell k+\ell-1)q^{\frac{r\ell(\ell-1)}{2}(k+1)^2}=1+2\sum_{k\geq1}q^{\frac{r\ell(\ell-1)}{2}k^2}=\sum_{k\in\mathbb{Z}}q^{\frac{r\ell(\ell-1)}{2}k^2}. k ≥ 0 ∑ ( ℓ k + 1 ) q 2 r ℓ ( ℓ − 1 ) k 2 − k ≥ 0 ∑ ( ℓ k + ℓ − 1 ) q 2 r ℓ ( ℓ − 1 ) ( k + 1 ) 2 = 1 + 2 k ≥ 1 ∑ q 2 r ℓ ( ℓ − 1 ) k 2 = k ∈ Z ∑ q 2 r ℓ ( ℓ − 1 ) k 2 .
Since B ℓ ( ℓ k + s ) = r E s ( k ) B_{\ell}(\ell k+s)=rE_s(k) B ℓ ( ℓ k + s ) = r E s ( k ) , this proves (a).
(b) In (a), ∑ k ∈ Z q r ℓ ( ℓ − 1 ) 2 k 2 = 1 + 2 ∑ k ≥ 1 q r ℓ ( ℓ − 1 ) 2 k 2 ≡ 1 ( m o d 2 ) \sum_{k\in\mathbb{Z}}q^{\frac{r\ell(\ell-1)}{2}k^2}=1+2\sum_{k\geq1}q^{\frac{r\ell(\ell-1)}{2}k^2}\equiv1\pmod{2} ∑ k ∈ Z q 2 r ℓ ( ℓ − 1 ) k 2 = 1 + 2 ∑ k ≥ 1 q 2 r ℓ ( ℓ − 1 ) k 2 ≡ 1 ( mod 2 ) . Therefore, (b) follows.
(c) By Euler’s pentagonal number theorem, f ℓ = ∑ m ∈ Z ( − 1 ) m q ℓ m ( 3 m − 1 ) / 2 f_{\ell}=\sum_{m\in\mathbb{Z}}(-1)^m q^{\ell m(3m-1)/2} f ℓ = ∑ m ∈ Z ( − 1 ) m q ℓ m ( 3 m − 1 ) /2 , so every exponent occurring in f ℓ f_{\ell} f ℓ is a multiple of ℓ \ell ℓ . By (b), every exponent occurring in f 1 F ℓ f_1F_{\ell} f 1 F ℓ modulo 2 is therefore congruent modulo ℓ \ell ℓ either to 0 or to r E s ( k ) rE_s(k) r E s ( k ) for some 2 ≤ s ≤ ℓ − 1 2\leq s\leq\ell-1 2 ≤ s ≤ ℓ − 1 and k ≥ 0 k\geq0 k ≥ 0 . That is, its residue lies in W ℓ , r W_{\ell,r} W ℓ , r .
Lemma 2.12. Let n n n be a positive integer with n m o d ℓ ∉ W ℓ , r n\bmod\ell\notin W_{\ell,r} n mod ℓ ∈ / W ℓ , r . Then
∑ s = 0 ∞ σ ℓ , r max ( n − s ( 3 s − 1 ) 2 ) + ∑ s = 1 ∞ σ ℓ , r max ( n − s ( 3 s + 1 ) 2 ) ≡ 0 ( m o d 2 ) . (8) \sum_{s=0}^{\infty}\sigma_{\ell,r}^{\max}\left(n-\frac{s(3s-1)}{2}\right)+\sum_{s=1}^{\infty}\sigma_{\ell,r}^{\max}\left(n-\frac{s(3s+1)}{2}\right)\equiv0\pmod{2}. \tag*{(8)} s = 0 ∑ ∞ σ ℓ , r m a x ( n − 2 s ( 3 s − 1 ) ) + s = 1 ∑ ∞ σ ℓ , r m a x ( n − 2 s ( 3 s + 1 ) ) ≡ 0 ( mod 2 ) . (8) Proof. By Euler’s pentagonal number theorem, f 1 ≡ ∑ s ≥ 0 q s ( 3 s − 1 ) / 2 + ∑ s ≥ 1 q s ( 3 s + 1 ) / 2 ( m o d 2 ) f_1\equiv\sum_{s\geq0}q^{s(3s-1)/2}+\sum_{s\geq1}q^{s(3s+1)/2}\pmod{2} f 1 ≡ ∑ s ≥ 0 q s ( 3 s − 1 ) /2 + ∑ s ≥ 1 q s ( 3 s + 1 ) /2 ( mod 2 ) . Therefore
( ∑ s ≥ 0 q s ( 3 s − 1 ) / 2 + ∑ s ≥ 1 q s ( 3 s + 1 ) / 2 ) ( ∑ n ≥ 0 σ ℓ , r max ( n ) q n ) ≡ f 1 F ℓ ( q ) ( m o d 2 ) . \left(\sum_{s\geq0}q^{s(3s-1)/2}+\sum_{s\geq1}q^{s(3s+1)/2}\right)\left(\sum_{n\geq0}\sigma_{\ell,r}^{\max}(n)q^n\right)\equiv f_1F_{\ell}(q)\pmod{2}. ( s ≥ 0 ∑ q s ( 3 s − 1 ) /2 + s ≥ 1 ∑ q s ( 3 s + 1 ) /2 ) ( n ≥ 0 ∑ σ ℓ , r m a x ( n ) q n ) ≡ f 1 F ℓ ( q ) ( mod 2 ) . The coefficient of q n q^n q n on the left is the left-hand side of (8) , and on the right it is even by Lemma 2.11(c).
Lemma 2.13. Let a ≥ 2 a\geq2 a ≥ 2 be an integer and let c ≥ 2 c\geq2 c ≥ 2 be an integer with a ≡ c ( m o d M ) a\equiv c\pmod{M} a ≡ c ( mod M ) .
(i) If (I) holds with this c c c , there is n ∈ [ 2 a − 1 , a ( 3 a − 1 ) 2 ] n\in\left[2a-1,\frac{a(3a-1)}{2}\right] n ∈ [ 2 a − 1 , 2 a ( 3 a − 1 ) ] with σ ℓ , r max ( n ) \sigma_{\ell,r}^{\max}(n) σ ℓ , r m a x ( n ) odd.
(ii) If (II) holds with this c c c , there is n ∈ [ 2 a , a ( 3 a − 1 ) 2 + 1 ] n\in\left[2a,\frac{a(3a-1)}{2}+1\right] n ∈ [ 2 a , 2 a ( 3 a − 1 ) + 1 ] with σ ℓ , r max ( n ) \sigma_{\ell,r}^{\max}(n) σ ℓ , r m a x ( n ) odd.
Proof. For s ≥ 0 s\geq0 s ≥ 0 put
S ( s ) : = a ( 3 a − 1 ) 2 − s ( 3 s − 1 ) 2 , R ( s ) : = a ( 3 a − 1 ) 2 − s ( 3 s + 1 ) 2 . S(s):=\frac{a(3a-1)}{2}-\frac{s(3s-1)}{2},\qquad R(s):=\frac{a(3a-1)}{2}-\frac{s(3s+1)}{2}. S ( s ) := 2 a ( 3 a − 1 ) − 2 s ( 3 s − 1 ) , R ( s ) := 2 a ( 3 a − 1 ) − 2 s ( 3 s + 1 ) . Both S S S and R R R are strictly decreasing in s ≥ 0 s\geq0 s ≥ 0 , and
S ( 0 ) = a ( 3 a − 1 ) 2 , S ( a − 1 ) = 3 a − 2 , S ( a ) = 0 , S(0)=\frac{a(3a-1)}{2},\qquad S(a-1)=3a-2,\qquad S(a)=0, S ( 0 ) = 2 a ( 3 a − 1 ) , S ( a − 1 ) = 3 a − 2 , S ( a ) = 0 , R ( 1 ) = a ( 3 a − 1 ) 2 − 2 , R ( a − 1 ) = 2 a − 1 , R ( a ) = − a . R(1)=\frac{a(3a-1)}{2}-2,\qquad R(a-1)=2a-1,\qquad R(a)=-a. R ( 1 ) = 2 a ( 3 a − 1 ) − 2 , R ( a − 1 ) = 2 a − 1 , R ( a ) = − a .
(i) By (7) , a ( 3 a − 1 ) 2 ≡ c ( 3 c − 1 ) 2 ( m o d ℓ ) \frac{a(3a-1)}{2} \equiv\frac{c(3c-1)}{2} \pmod{\ell} 2 a ( 3 a − 1 ) ≡ 2 c ( 3 c − 1 ) ( mod ℓ ) , so n = a ( 3 a − 1 ) 2 n=\frac{a(3a-1)}{2} n = 2 a ( 3 a − 1 ) satisfies the hypothesis of Lemma 2.12 . Suppose, for a contradiction, that σ ℓ , r m e x ( n ) \sigma_{\ell,r}^{\mathrm{mex}}(n) σ ℓ , r mex ( n ) is even for every 2 a − 1 ≤ n ≤ a ( 3 a − 1 ) 2 2a-1 \le n \le\frac{a(3a-1)}{2} 2 a − 1 ≤ n ≤ 2 a ( 3 a − 1 ) . Putting n = a ( 3 a − 1 ) 2 n=\frac{a(3a-1)}{2} n = 2 a ( 3 a − 1 ) in (8) , we get
∑ s ≥ 0 σ ℓ , r m e x ( S ( s ) ) + ∑ s ≥ 1 σ ℓ , r m e x ( R ( s ) ) ≡ 0 ( m o d 2 ) . \sum_{s\ge0}\sigma_{\ell,r}^{\mathrm{mex}}(S(s))+\sum_{s\ge1}\sigma_{\ell,r}^{\mathrm{mex}}(R(s))\equiv0 \pmod{2}. s ≥ 0 ∑ σ ℓ , r mex ( S ( s )) + s ≥ 1 ∑ σ ℓ , r mex ( R ( s )) ≡ 0 ( mod 2 ) .
For s ≥ a + 1 s\ge a+1 s ≥ a + 1 we have S ( s ) < 0 S(s)<0 S ( s ) < 0 , and for s ≥ a s\ge a s ≥ a we have R ( s ) < 0 R(s)<0 R ( s ) < 0 ; these terms vanish. Moreover S ( a ) = 0 S(a)=0 S ( a ) = 0 and σ ℓ , r m e x ( 0 ) = 1 \sigma_{\ell,r}^{\mathrm{mex}}(0)=1 σ ℓ , r mex ( 0 ) = 1 . Hence
1 + ∑ s = 0 a − 1 σ ℓ , r m e x ( S ( s ) ) + ∑ s = 1 a − 1 σ ℓ , r m e x ( R ( s ) ) ≡ 0 ( m o d 2 ) . (9) 1+\sum_{s=0}^{a-1}\sigma_{\ell,r}^{\mathrm{mex}}(S(s))+\sum_{s=1}^{a-1}\sigma_{\ell,r}^{\mathrm{mex}}(R(s))\equiv0 \pmod{2}. \tag*{(9)} 1 + s = 0 ∑ a − 1 σ ℓ , r mex ( S ( s )) + s = 1 ∑ a − 1 σ ℓ , r mex ( R ( s )) ≡ 0 ( mod 2 ) . (9)
All the arguments S ( s ) S(s) S ( s ) (0 ≤ s ≤ a − 1 0\le s\le a-1 0 ≤ s ≤ a − 1 ) and R ( s ) R(s) R ( s ) (1 ≤ s ≤ a − 1 1\le s\le a-1 1 ≤ s ≤ a − 1 ) lie in [ 2 a − 1 , a ( 3 a − 1 ) 2 ] \left[2a-1,\frac{a(3a-1)}{2}\right] [ 2 a − 1 , 2 a ( 3 a − 1 ) ] , because S ( a − 1 ) = 3 a − 2 ≥ 2 a − 1 S(a-1)=3a-2\ge2a-1 S ( a − 1 ) = 3 a − 2 ≥ 2 a − 1 and R ( a − 1 ) = 2 a − 1 R(a-1)=2a-1 R ( a − 1 ) = 2 a − 1 . By assumption every value of σ ℓ , r m e x \sigma_{\ell,r}^{\mathrm{mex}} σ ℓ , r mex in (9) is even, so the left-hand side is ≡ 1 ( m o d 2 ) \equiv1\pmod{2} ≡ 1 ( mod 2 ) , a contradiction.
(ii) Here r ≥ 2 r\ge2 r ≥ 2 , so σ ℓ , r m e x ( 1 ) = 1 \sigma_{\ell,r}^{\mathrm{mex}}(1)=1 σ ℓ , r mex ( 1 ) = 1 . By (7) , a ( 3 a − 1 ) 2 + 1 ≡ c ( 3 c − 1 ) 2 + 1 ( m o d ℓ ) \frac{a(3a-1)}{2}+1\equiv\frac{c(3c-1)}{2}+1\pmod{\ell} 2 a ( 3 a − 1 ) + 1 ≡ 2 c ( 3 c − 1 ) + 1 ( mod ℓ ) , so n = a ( 3 a − 1 ) 2 + 1 n=\frac{a(3a-1)}{2}+1 n = 2 a ( 3 a − 1 ) + 1 satisfies the hypothesis of Lemma 2.12 . Suppose that σ ℓ , r m e x ( n ) \sigma_{\ell,r}^{\mathrm{mex}}(n) σ ℓ , r mex ( n ) is even for every 2 a ≤ n ≤ a ( 3 a − 1 ) 2 + 1 2a\le n\le\frac{a(3a-1)}{2}+1 2 a ≤ n ≤ 2 a ( 3 a − 1 ) + 1 . At n = a ( 3 a − 1 ) 2 + 1 n=\frac{a(3a-1)}{2}+1 n = 2 a ( 3 a − 1 ) + 1 , relation (8) reads
∑ s ≥ 0 σ ℓ , r m e x ( S ( s ) + 1 ) + ∑ s ≥ 1 σ ℓ , r m e x ( R ( s ) + 1 ) ≡ 0 ( m o d 2 ) . \sum_{s\ge0}\sigma_{\ell,r}^{\mathrm{mex}}(S(s)+1)+\sum_{s\ge1}\sigma_{\ell,r}^{\mathrm{mex}}(R(s)+1)\equiv0 \pmod{2}. s ≥ 0 ∑ σ ℓ , r mex ( S ( s ) + 1 ) + s ≥ 1 ∑ σ ℓ , r mex ( R ( s ) + 1 ) ≡ 0 ( mod 2 ) .
For s ≥ a + 1 s\ge a+1 s ≥ a + 1 we have S ( s ) + 1 ≤ − 3 a < 0 S(s)+1\le-3a<0 S ( s ) + 1 ≤ − 3 a < 0 , and for s ≥ a s\ge a s ≥ a we have R ( s ) + 1 ≤ 1 − a < 0 R(s)+1\le1-a<0 R ( s ) + 1 ≤ 1 − a < 0 . Moreover S ( a ) + 1 = 1 S(a)+1=1 S ( a ) + 1 = 1 and σ ℓ , r m e x ( 1 ) = 1 \sigma_{\ell,r}^{\mathrm{mex}}(1)=1 σ ℓ , r mex ( 1 ) = 1 . Hence
1 + ∑ s = 0 a − 1 σ ℓ , r m e x ( S ( s ) + 1 ) + ∑ s = 1 a − 1 σ ℓ , r m e x ( R ( s ) + 1 ) ≡ 0 ( m o d 2 ) . (10) 1+\sum_{s=0}^{a-1}\sigma_{\ell,r}^{\mathrm{mex}}(S(s)+1)+\sum_{s=1}^{a-1}\sigma_{\ell,r}^{\mathrm{mex}}(R(s)+1)\equiv0 \pmod{2}. \tag*{(10)} 1 + s = 0 ∑ a − 1 σ ℓ , r mex ( S ( s ) + 1 ) + s = 1 ∑ a − 1 σ ℓ , r mex ( R ( s ) + 1 ) ≡ 0 ( mod 2 ) . (10)
The arguments lie in [ 2 a , a ( 3 a − 1 ) 2 + 1 ] \left[2a,\frac{a(3a-1)}{2}+1\right] [ 2 a , 2 a ( 3 a − 1 ) + 1 ] , since S ( a − 1 ) + 1 = 3 a − 1 ≥ 2 a S(a-1)+1=3a-1\ge2a S ( a − 1 ) + 1 = 3 a − 1 ≥ 2 a , R ( a − 1 ) + 1 = 2 a R(a-1)+1=2a R ( a − 1 ) + 1 = 2 a and S ( 0 ) + 1 = a ( 3 a − 1 ) 2 + 1 S(0)+1=\frac{a(3a-1)}{2}+1 S ( 0 ) + 1 = 2 a ( 3 a − 1 ) + 1 . Again every value of σ ℓ , r m e x \sigma_{\ell,r}^{\mathrm{mex}} σ ℓ , r mex in (10) is even by assumption, and the left-hand side is ≡ 1 ( m o d 2 ) \equiv1\pmod{2} ≡ 1 ( mod 2 ) , a contradiction. □
Lemma 2.14. For every ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 and r ≥ 1 r\ge1 r ≥ 1 , with Condition (H), we have the followings
(a) if 3 ∣ ℓ 3\mid\ell 3 ∣ ℓ , then (I) holds with c = 2 c=2 c = 2 if r ≢ 2 ( m o d 3 ) r\not\equiv2\pmod{3} r ≡ 2 ( mod 3 ) , and with c = 4 c=4 c = 4 if r ≡ 2 ( m o d 3 ) r\equiv2\pmod{3} r ≡ 2 ( mod 3 ) ,
(b) if 3 ∤ ℓ 3\nmid\ell 3 ∤ ℓ and a prime p ≥ 5 p\ge5 p ≥ 5 divides ℓ \ell ℓ , then (I) holds if 3 r ≢ 1 ( m o d p ) 3r\not\equiv1\pmod p 3 r ≡ 1 ( mod p ) , and (II) holds if 3 r ≡ 1 ( m o d p ) 3r\equiv1\pmod p 3 r ≡ 1 ( mod p ) (in which case r ≥ 2 r\ge2 r ≥ 2 ),
(c) if ℓ = 2 f \ell=2^f ℓ = 2 f , then (I) holds with c = ℓ c=\ell c = ℓ if r r r is odd, and with c = 2 ℓ + 1 c=2\ell+1 c = 2 ℓ + 1 if r r r is even.
Proof. Every ℓ ≥ 2 \ell\ge2 ℓ ≥ 2 is divisible by 3, or has a prime divisor p ≥ 5 p\ge5 p ≥ 5 , or is a power of 2. Therefore every ℓ \ell ℓ falls under (a), (b) or (c).
(a) 3 ∣ ℓ 3\mid\ell 3 ∣ ℓ . We have 3 ∣ ℓ 3\mid\ell 3 ∣ ℓ and 3 ∣ ℓ ( ℓ − 1 ) 2 3\mid\frac{\ell(\ell-1)}{2} 3 ∣ 2 ℓ ( ℓ − 1 ) (if ℓ \ell ℓ is odd because ℓ ∣ ℓ ( ℓ − 1 ) 2 \ell\mid\frac{\ell(\ell-1)}{2} ℓ ∣ 2 ℓ ( ℓ − 1 ) ; if ℓ \ell ℓ is even because 3 ∣ ℓ 2 3\mid\frac{\ell}{2} 3 ∣ 2 ℓ ). Hence E s ( k ) ≡ s ( s − 1 ) 2 ( m o d 3 ) E_s(k)\equiv\frac{s(s-1)}{2}\pmod{3} E s ( k ) ≡ 2 s ( s − 1 ) ( mod 3 ) . The numbers s ( s − 1 ) 2 \frac{s(s-1)}{2} 2 s ( s − 1 ) are ≡ 0 \equiv0 ≡ 0 or 1 (mod 3). Hence every element of W ℓ , r W_{\ell,r} W ℓ , r is in { 0 , r ( m o d 3 ) } \{0,r\pmod{3}\} { 0 , r ( mod 3 )} . Moreover c ( 3 c − 1 ) 2 ≡ c ( m o d 3 ) \frac{c(3c-1)}{2}\equiv c\pmod{3} 2 c ( 3 c − 1 ) ≡ c ( mod 3 ) . If r ≢ 2 ( m o d 3 ) r\not\equiv2\pmod{3} r ≡ 2 ( mod 3 ) , we can take c = 2 c=2 c = 2 , since 2 ∉ { 0 , r } ( m o d 3 ) 2\notin\{0,r\}\pmod{3} 2 ∈ / { 0 , r } ( mod 3 ) . If r ≡ 2 ( m o d 3 ) r\equiv2\pmod{3} r ≡ 2 ( mod 3 ) , then we take c = 4 ≡ 1 ∉ { 0 , 2 } c=4\equiv1\notin\{0,2\} c = 4 ≡ 1 ∈ / { 0 , 2 } . In both cases c ( 3 c − 1 ) 2 ( m o d ℓ ) ∉ W ℓ , r \frac{c(3c-1)}{2}\pmod{\ell}\notin W_{\ell,r} 2 c ( 3 c − 1 ) ( mod ℓ ) ∈ / W ℓ , r . (b) A prime p ≥ 5 p \ge5 p ≥ 5 divides ℓ \ell ℓ . As in (a), p ∣ ℓ ( ℓ − 1 ) 2 p \mid\frac{\ell(\ell-1)}{2} p ∣ 2 ℓ ( ℓ − 1 ) and p ∣ ℓ p \mid\ell p ∣ ℓ , so E s ( k ) ≡ s ( s − 1 ) 2 ( m o d p ) E_s(k) \equiv\frac{s(s-1)}{2} \pmod p E s ( k ) ≡ 2 s ( s − 1 ) ( mod p ) . Now putting y = 2 s − 1 y=2s-1 y = 2 s − 1 , which runs over all of F p \mathbb{F}_p F p , we get s ( s − 1 ) 2 = y 2 − 1 8 \frac{s(s-1)}{2}=\frac{y^2-1}{8} 2 s ( s − 1 ) = 8 y 2 − 1 . So modulo p p p every element of W ℓ , r W_{\ell,r} W ℓ , r lies in { r ⋅ y 2 − 1 8 : y ∈ F p } \left\{r\cdot\frac{y^2-1}{8}:y\in\mathbb{F}_p\right\} { r ⋅ 8 y 2 − 1 : y ∈ F p } . Now define Q : = { x 2 − 1 24 : x ∈ F p } Q:=\left\{\frac{x^2-1}{24}:x\in\mathbb{F}_p\right\} Q := { 24 x 2 − 1 : x ∈ F p } . Now substituting x = ( 6 a − 1 ) 2 x=(6a-1)^2 x = ( 6 a − 1 ) 2 , we get x 2 − 1 24 = a ( 3 a − 1 ) 2 \frac{x^2-1}{24}=\frac{a(3a-1)}{2} 24 x 2 − 1 = 2 a ( 3 a − 1 ) . Since 6 a − 1 6a-1 6 a − 1 runs over F p \mathbb{F}_p F p as a a a does, so { a ( 3 a − 1 ) 2 m o d p } = Q \left\{\frac{a(3a-1)}{2}\bmod p\right\}=Q { 2 a ( 3 a − 1 ) mod p } = Q . Note that ∣ Q ∣ = p + 1 2 < p |Q|=\frac{p+1}{2}<p ∣ Q ∣ = 2 p + 1 < p . Now we have three sub-cases.
p ∣ r p\mid r p ∣ r . Then 3 r Q = { 0 } 3rQ=\{0\} 3 r Q = { 0 } , and c = p + 1 c=p+1 c = p + 1 gives c ( 3 c − 1 ) 2 ≡ 1 ∉ { 0 } \frac{c(3c-1)}{2}\equiv1\notin\{0\} 2 c ( 3 c − 1 ) ≡ 1 ∈ / { 0 } . Hence Condition (I) holds.
p ∤ r p\nmid r p ∤ r and 3 r ≢ 1 ( m o d p ) 3r\not\equiv1\pmod p 3 r ≡ 1 ( mod p ) . We claim that Q ≠ 3 r Q Q\ne3rQ Q = 3 r Q . Suppose Q = 3 r Q Q=3rQ Q = 3 r Q (since 3 r 3r 3 r is a unit, ∣ 3 r Q ∣ = ∣ Q ∣ |3rQ|=|Q| ∣3 r Q ∣ = ∣ Q ∣ ), and hence the sums of the elements of the two sets are same. Let S ⊆ F p S\subseteq\mathbb{F}_p S ⊆ F p be the set of squares (including 0). Also S S S has p + 1 2 \frac{p+1}{2} 2 p + 1 elements and
∑ t ∈ S t = ∑ y = 1 ( p − 1 ) / 2 y 2 = ( p − 1 ) p ( p + 1 ) 24 ≡ 0 ( m o d p ) , \sum_{t\in S}t=\sum_{y=1}^{(p-1)/2}y^2=\frac{(p-1)p(p+1)}{24}\equiv0\pmod p, t ∈ S ∑ t = y = 1 ∑ ( p − 1 ) /2 y 2 = 24 ( p − 1 ) p ( p + 1 ) ≡ 0 ( mod p ) ,
since p ≥ 5 p\ge5 p ≥ 5 . As Q = { t − 1 24 : t ∈ S } Q=\left\{\frac{t-1}{24}:t\in S\right\} Q = { 24 t − 1 : t ∈ S } , we get ∑ x ∈ Q x = 0 − p + 1 2 24 ≡ − 1 48 \sum_{x\in Q}x=\frac{0-\frac{p+1}{2}}{24}\equiv-\frac{1}{48} ∑ x ∈ Q x = 24 0 − 2 p + 1 ≡ − 48 1 and ∑ x ∈ 3 r Q x ≡ − 3 r 48 \sum_{x\in3rQ}x\equiv-\frac{3r}{48} ∑ x ∈ 3 r Q x ≡ − 48 3 r . Thus 3 r ≡ 1 3r\equiv1 3 r ≡ 1 , a contradiction. Hence some a a a has a ( 3 a − 1 ) 2 m o d p ∉ 3 r Q \frac{a(3a-1)}{2}\bmod p\notin3rQ 2 a ( 3 a − 1 ) mod p ∈ / 3 r Q , and taking c ≥ 2 c\ge2 c ≥ 2 with c ≡ a ( m o d p ) c\equiv a\pmod p c ≡ a ( mod p ) gives (I).
3 r ≡ 1 ( m o d p ) 3r\equiv1\pmod p 3 r ≡ 1 ( mod p ) . Then r ≢ 1 r\not\equiv1 r ≡ 1 (otherwise 3 ≡ 1 3\equiv1 3 ≡ 1 ), so r ≥ 2 r\ge2 r ≥ 2 . Here 3 r Q = Q 3rQ=Q 3 r Q = Q , and Q + 1 ⊈ Q Q+1\not\subseteq Q Q + 1 ⊆ Q , because a non-empty proper subset of F p \mathbb{F}_p F p is not invariant under x ↦ x + 1 x\mapsto x+1 x ↦ x + 1 . So some a a a has ( a ( 3 a − 1 ) 2 + 1 ) m o d p ∉ Q = u Q \left(\frac{a(3a-1)}{2}+1\right)\bmod p\notin Q=uQ ( 2 a ( 3 a − 1 ) + 1 ) mod p ∈ / Q = u Q , and taking c ≥ 2 c\ge2 c ≥ 2 with c ≡ a ( m o d p ) c\equiv a\pmod p c ≡ a ( mod p ) gives (II).
In every sub-case the relevant residue modulo p p p lies outside the image of W ℓ , r W_{\ell,r} W ℓ , r modulo p p p . Hence the residue modulo ℓ \ell ℓ lies outside W ℓ , r W_{\ell,r} W ℓ , r .
(c) ℓ = 2 f \ell=2^f ℓ = 2 f . Here ℓ ( ℓ − 1 ) 2 k 2 ≡ ℓ 2 ( ℓ − 1 ) k 2 ≡ ℓ 2 k ( m o d ℓ ) \frac{\ell(\ell-1)}{2}k^2\equiv\frac{\ell}{2}(\ell-1)k^2\equiv\frac{\ell}{2}k\pmod\ell 2 ℓ ( ℓ − 1 ) k 2 ≡ 2 ℓ ( ℓ − 1 ) k 2 ≡ 2 ℓ k ( mod ℓ ) , so E s ( k ) ≡ s ( s − 1 ) 2 + ℓ 2 k ( m o d ℓ ) E_s(k)\equiv\frac{s(s-1)}{2}+\frac{\ell}{2}k\pmod\ell E s ( k ) ≡ 2 s ( s − 1 ) + 2 ℓ k ( mod ℓ ) . We claim that the triangular numbers j ( j + 1 ) 2 \frac{j(j+1)}{2} 2 j ( j + 1 ) , 0 ≤ j ≤ ℓ − 1 0\le j\le\ell-1 0 ≤ j ≤ ℓ − 1 , are pairwise incongruent modulo ℓ \ell ℓ . Indeed, i ( i + 1 ) 2 ≡ j ( j + 1 ) 2 ( m o d ℓ ) \frac{i(i+1)}{2}\equiv\frac{j(j+1)}{2}\pmod\ell 2 i ( i + 1 ) ≡ 2 j ( j + 1 ) ( mod ℓ ) means 2 f + 1 ∣ ( i − j ) ( i + j + 1 ) 2^{f+1}\mid(i-j)(i+j+1) 2 f + 1 ∣ ( i − j ) ( i + j + 1 ) . The two factors have opposite parity, so one of them is divisible by 2 f + 1 2^{f+1} 2 f + 1 , but ∣ i − j ∣ < 2 f |i-j|<2^f ∣ i − j ∣ < 2 f and 0 < i + j + 1 < 2 f + 1 0<i+j+1<2^{f+1} 0 < i + j + 1 < 2 f + 1 , so i = j i=j i = j . Taking j = s − 1 j=s-1 j = s − 1 , the numbers s ( s − 1 ) 2 \frac{s(s-1)}{2} 2 s ( s − 1 ) (1 ≤ s ≤ ℓ 1\le s\le\ell 1 ≤ s ≤ ℓ ) cover every residue modulo ℓ \ell ℓ exactly once, with s = 1 ↦ 0 s=1\mapsto0 s = 1 ↦ 0 and s = ℓ ↦ ℓ ( ℓ − 1 ) 2 ≡ ℓ 2 ( m o d ℓ ) s=\ell\mapsto\frac{\ell(\ell-1)}{2}\equiv\frac{\ell}{2}\pmod\ell s = ℓ ↦ 2 ℓ ( ℓ − 1 ) ≡ 2 ℓ ( mod ℓ ) . Hence { s ( s − 1 ) 2 : 2 ≤ s ≤ ℓ − 1 } = Z / ℓ Z ∖ { 0 , ℓ 2 } \left\{\frac{s(s-1)}{2}:2\le s\le\ell-1\right\}=\mathbb{Z}/\ell\mathbb{Z}\setminus\left\{0,\frac{\ell}{2}\right\} { 2 s ( s − 1 ) : 2 ≤ s ≤ ℓ − 1 } = Z / ℓ Z ∖ { 0 , 2 ℓ } . Now if k k k is even, then
E s ( k ) ≡ s ( s − 1 ) 2 + ℓ 2 k = s ( s − 1 ) 2 ( m o d ℓ ) , E_s(k)\equiv\frac{s(s-1)}{2}+\frac{\ell}{2}k=\frac{s(s-1)}{2}\pmod\ell, E s ( k ) ≡ 2 s ( s − 1 ) + 2 ℓ k = 2 s ( s − 1 ) ( mod ℓ ) ,
and if k k k is odd
E s ( k ) ≡ s ( s − 1 ) 2 + ℓ 2 k = s ( s − 1 ) 2 + ℓ 2 ( m o d ℓ ) . E_s(k)\equiv\frac{s(s-1)}{2}+\frac{\ell}{2}k=\frac{s(s-1)}{2}+\frac{\ell}{2}\pmod\ell. E s ( k ) ≡ 2 s ( s − 1 ) + 2 ℓ k = 2 s ( s − 1 ) + 2 ℓ ( mod ℓ ) .
Therefore { E s ( k ) : 2 ≤ s ≤ ℓ − 1 } = Z / ℓ Z ∖ { 0 , ℓ 2 } \left\{E_s(k):2\le s\le\ell-1\right\}=\mathbb{Z}/\ell\mathbb{Z}\setminus\left\{0,\frac{\ell}{2}\right\} { E s ( k ) : 2 ≤ s ≤ ℓ − 1 } = Z / ℓ Z ∖ { 0 , 2 ℓ } . Hence,
W ℓ , r = r ⋅ ( Z / ℓ Z ∖ { ℓ 2 } ) . W_{\ell,r}=r\cdot\left(\mathbb{Z}/\ell\mathbb{Z}\setminus\left\{\frac{\ell}{2}\right\}\right). W ℓ , r = r ⋅ ( Z / ℓ Z ∖ { 2 ℓ } ) .
If r r r is odd, multiplication by r r r is a bijection fixing ℓ 2 \frac{\ell}{2} 2 ℓ , so W ℓ , r = Z / ℓ Z ∖ { ℓ 2 } W_{\ell,r}=\mathbb{Z}/\ell\mathbb{Z}\setminus\left\{\frac{\ell}{2}\right\} W ℓ , r = Z / ℓ Z ∖ { 2 ℓ } , and with c = ℓ c=\ell c = ℓ we get c ( 3 c − 1 ) 2 = ℓ 2 ( 3 ℓ − 1 ) ≡ ℓ 2 ∉ W ℓ , r \frac{c(3c-1)}{2}=\frac{\ell}{2}(3\ell-1)\equiv\frac{\ell}{2}\notin W_{\ell,r} 2 c ( 3 c − 1 ) = 2 ℓ ( 3 ℓ − 1 ) ≡ 2 ℓ ∈ / W ℓ , r . If r r r is even, W ℓ , r W_{\ell,r} W ℓ , r consists of even residues, and with c = 2 ℓ + 1 c=2\ell+1 c = 2 ℓ + 1 we get c ( 3 c − 1 ) 2 = ( 2 ℓ + 1 ) ( 3 ℓ + 1 ) ≡ 1 ( m o d ℓ ) \frac{c(3c-1)}{2}=(2\ell+1)(3\ell+1)\equiv1\pmod{\ell} 2 c ( 3 c − 1 ) = ( 2 ℓ + 1 ) ( 3 ℓ + 1 ) ≡ 1 ( mod ℓ ) , an odd residue. □ \square □
Proofs of theorems
Proof of Theorem 1.2 . By Proposition 2.1 , we have
∑ m ≥ 1 ℓ ∤ m ∑ n ≥ 0 p ℓ m e x ( m , n ) z m q n = f ℓ f 1 ∑ m ≥ 1 ℓ ∤ m z m q A ℓ ( m ) ( 1 − q m ) . (11) \sum_{\substack{m\geq1\\ \ell\nmid m}}\sum_{n\geq0}p_{\ell}^{\mathrm{mex}}(m,n)z^m q^n=\frac{f_{\ell}}{f_1}\sum_{\substack{m\geq1\\ \ell\nmid m}}z^m q^{A_{\ell}(m)}(1-q^m). \tag*{(11)} m ≥ 1 ℓ ∤ m ∑ n ≥ 0 ∑ p ℓ mex ( m , n ) z m q n = f 1 f ℓ m ≥ 1 ℓ ∤ m ∑ z m q A ℓ ( m ) ( 1 − q m ) . (11)
Note that every m ∈ N m\in\mathbb{N} m ∈ N with ℓ ∤ m \ell\nmid m ℓ ∤ m is written in exactly one way as m = ℓ r + s m=\ell r+s m = ℓ r + s with r ≥ 0 r\geq0 r ≥ 0 and 1 ≤ s ≤ ℓ − 1 1\leq s\leq\ell-1 1 ≤ s ≤ ℓ − 1 . Now, differentiating (11) with respect to z z z and putting z = 1 z=1 z = 1 , we have
∑ n ≥ 0 σ ℓ m e x ( n ) q n = f ℓ f 1 ∑ s = 1 ℓ − 1 ∑ r ≥ 0 ( ℓ r + s ) q A ℓ ( ℓ r + s ) ( 1 − q ℓ r + s ) . (12) \sum_{n\geq0}\sigma_{\ell}^{\mathrm{mex}}(n)q^n=\frac{f_{\ell}}{f_1}\sum_{s=1}^{\ell-1}\sum_{r\geq0}(\ell r+s)q^{A_{\ell}(\ell r+s)}(1-q^{\ell r+s}). \tag*{(12)} n ≥ 0 ∑ σ ℓ mex ( n ) q n = f 1 f ℓ s = 1 ∑ ℓ − 1 r ≥ 0 ∑ ( ℓ r + s ) q A ℓ ( ℓ r + s ) ( 1 − q ℓ r + s ) . (12)
Now
∑ n ≥ 0 σ ℓ m e x ( n ) q n = f ℓ f 1 [ ∑ r ≥ 0 ( ℓ r + 1 ) q A ℓ ( ℓ r + 1 ) − ∑ r ≥ 0 ( ℓ r + 1 ) q A ℓ ( ℓ r + 1 ) + ( ℓ r + 1 ) + ∑ r ≥ 0 ( ℓ r + 2 ) q A ℓ ( ℓ r + 2 ) − ∑ r ≥ 0 ( ℓ r + 2 ) q A ℓ ( ℓ r + 2 ) + ( ℓ r + 2 ) + ∑ r ≥ 0 ( ℓ r + 3 ) q A ℓ ( ℓ r + 3 ) − ∑ r ≥ 0 ( ℓ r + 3 ) q A ℓ ( ℓ r + 3 ) + ( ℓ r + 3 ) + ⋮ + ∑ r ≥ 0 ( ℓ r + ℓ − 1 ) q A ℓ ( ℓ r + ℓ − 1 ) − ∑ r ≥ 0 ( ℓ r + ℓ − 1 ) q A ℓ ( ℓ r + ℓ − 1 ) + ( ℓ r + ℓ − 1 ) ] . (13) \begin{aligned}
\sum_{n\geq0}\sigma_{\ell}^{\mathrm{mex}}(n)q^n
={}&\frac{f_{\ell}}{f_1}\Bigg[
\sum_{r\geq0}(\ell r+1)q^{A_{\ell}(\ell r+1)}
-\sum_{r\geq0}(\ell r+1)q^{A_{\ell}(\ell r+1)+(\ell r+1)}\\
&+\sum_{r\geq0}(\ell r+2)q^{A_{\ell}(\ell r+2)}
-\sum_{r\geq0}(\ell r+2)q^{A_{\ell}(\ell r+2)+(\ell r+2)}\\
&+\sum_{r\geq0}(\ell r+3)q^{A_{\ell}(\ell r+3)}
-\sum_{r\geq0}(\ell r+3)q^{A_{\ell}(\ell r+3)+(\ell r+3)}\\
&\mathrel{\phantom{+{}}}\vdots\\
&+\sum_{r\geq0}(\ell r+\ell-1)q^{A_{\ell}(\ell r+\ell-1)}
-\sum_{r\geq0}(\ell r+\ell-1)q^{A_{\ell}(\ell r+\ell-1)+(\ell r+\ell-1)}
\Bigg]. \tag*{(13)}
\end{aligned} n ≥ 0 ∑ σ ℓ mex ( n ) q n = f 1 f ℓ [ r ≥ 0 ∑ ( ℓ r + 1 ) q A ℓ ( ℓ r + 1 ) − r ≥ 0 ∑ ( ℓ r + 1 ) q A ℓ ( ℓ r + 1 ) + ( ℓ r + 1 ) + r ≥ 0 ∑ ( ℓ r + 2 ) q A ℓ ( ℓ r + 2 ) − r ≥ 0 ∑ ( ℓ r + 2 ) q A ℓ ( ℓ r + 2 ) + ( ℓ r + 2 ) + r ≥ 0 ∑ ( ℓ r + 3 ) q A ℓ ( ℓ r + 3 ) − r ≥ 0 ∑ ( ℓ r + 3 ) q A ℓ ( ℓ r + 3 ) + ( ℓ r + 3 ) + ⋮ + r ≥ 0 ∑ ( ℓ r + ℓ − 1 ) q A ℓ ( ℓ r + ℓ − 1 ) − r ≥ 0 ∑ ( ℓ r + ℓ − 1 ) q A ℓ ( ℓ r + ℓ − 1 ) + ( ℓ r + ℓ − 1 ) ] . (13)
For 1 ≤ s ≤ ℓ − 2 1\leq s\leq\ell-2 1 ≤ s ≤ ℓ − 2 , using (4) , we have
A ℓ ( ℓ r + s ) + ( ℓ r + s ) = ℓ ( ℓ − 1 ) 2 r 2 + ( s − 1 ) ℓ r + ℓ r + s ( s − 1 ) 2 + s = ℓ ( ℓ − 1 ) 2 r 2 + ( ( s + 1 ) − 1 ) ℓ r + ( s + 1 ) s 2 = A ℓ ( ℓ r + s + 1 ) . \begin{aligned}
A_{\ell}(\ell r+s)+(\ell r+s)
&=\frac{\ell(\ell-1)}{2}r^2+(s-1)\ell r+\ell r+\frac{s(s-1)}{2}+s\\
&=\frac{\ell(\ell-1)}{2}r^2+((s+1)-1)\ell r+\frac{(s+1)s}{2}=A_{\ell}(\ell r+s+1).
\end{aligned} A ℓ ( ℓ r + s ) + ( ℓ r + s ) = 2 ℓ ( ℓ − 1 ) r 2 + ( s − 1 ) ℓ r + ℓ r + 2 s ( s − 1 ) + s = 2 ℓ ( ℓ − 1 ) r 2 + (( s + 1 ) − 1 ) ℓ r + 2 ( s + 1 ) s = A ℓ ( ℓ r + s + 1 ) .
For s = ℓ − 1 s=\ell-1 s = ℓ − 1 , we get
A ℓ ( ℓ r + ℓ − 1 ) + ( ℓ r + ℓ − 1 ) = ℓ ( ℓ − 1 ) 2 r 2 + ( ℓ − 1 ) ℓ r + ( ℓ − 1 ) ℓ 2 = ℓ ( ℓ − 1 ) 2 ( r 2 + 2 r + 1 ) = ℓ ( ℓ − 1 ) 2 ( r + 1 ) 2 . A_{\ell}(\ell r+\ell-1)+(\ell r+\ell-1)=\frac{\ell(\ell-1)}{2}r^2+(\ell-1)\ell r+\frac{(\ell-1)\ell}{2}=\frac{\ell(\ell-1)}{2}(r^2+2r+1)=\frac{\ell(\ell-1)}{2}(r+1)^2. A ℓ ( ℓ r + ℓ − 1 ) + ( ℓ r + ℓ − 1 ) = 2 ℓ ( ℓ − 1 ) r 2 + ( ℓ − 1 ) ℓ r + 2 ( ℓ − 1 ) ℓ = 2 ℓ ( ℓ − 1 ) ( r 2 + 2 r + 1 ) = 2 ℓ ( ℓ − 1 ) ( r + 1 ) 2 .
So in (13) the second sum of the row s s s is ∑ r ≥ 0 ( ℓ r + s ) q A ℓ ( ℓ r + s + 1 ) \sum_{r\geq0}(\ell r+s)q^{A_{\ell}(\ell r+s+1)} ∑ r ≥ 0 ( ℓ r + s ) q A ℓ ( ℓ r + s + 1 ) for 1 ≤ s ≤ ℓ − 2 1\leq s\leq\ell-2 1 ≤ s ≤ ℓ − 2 , and it has the same power of q q q as the first sum of the row s + 1 s+1 s + 1 . Collecting these terms, (13) becomes
∑ n ≥ 0 σ ℓ max ( n ) q n = f ℓ f 1 [ ∑ r ≥ 0 ( ℓ r + 1 ) q A ℓ ( ℓ r + 1 ) + ∑ r ≥ 0 ( ( ℓ r + 2 ) − ( ℓ r + 1 ) ) q A ℓ ( ℓ r + 2 ) + ∑ r ≥ 0 ( ( ℓ r + 3 ) − ( ℓ r + 2 ) ) q A ℓ ( ℓ r + 3 ) + ⋯ + ∑ r ≥ 0 ( ( ℓ r + ℓ − 1 ) − ( ℓ r + ℓ − 2 ) ) q A ℓ ( ℓ r + ℓ − 1 ) − ∑ r ≥ 0 ( ℓ r + ℓ − 1 ) q ℓ ( ℓ − 1 ) 2 ( r + 1 ) 2 ] = f ℓ f 1 [ ∑ r ≥ 0 ( ℓ r + 1 ) q ℓ ( ℓ − 1 ) 2 r 2 − ∑ r ≥ 0 ( ℓ r + ℓ − 1 ) q ℓ ( ℓ − 1 ) 2 ( r + 1 ) 2 + ∑ s = 2 ℓ − 1 ∑ r ≥ 0 q A ℓ ( ℓ r + s ) ] . (14) \begin{aligned}
\sum_{n\ge0}\sigma_\ell^{\max}(n)q^n
={f_\ell\over f_1}\Bigg[&
\sum_{r\ge0}(\ell r+1)q^{A_\ell(\ell r+1)}
+\sum_{r\ge0}\bigl((\ell r+2)-(\ell r+1)\bigr)q^{A_\ell(\ell r+2)}\\
&+\sum_{r\ge0}\bigl((\ell r+3)-(\ell r+2)\bigr)q^{A_\ell(\ell r+3)}+\cdots\\
&+\sum_{r\ge0}\bigl((\ell r+\ell-1)-(\ell r+\ell-2)\bigr)q^{A_\ell(\ell r+\ell-1)}\\
&-\sum_{r\ge0}(\ell r+\ell-1)q^{\frac{\ell(\ell-1)}{2}(r+1)^2}\Bigg]\\
={f_\ell\over f_1}\Bigg[&
\sum_{r\ge0}(\ell r+1)q^{\frac{\ell(\ell-1)}{2}r^2}
-\sum_{r\ge0}(\ell r+\ell-1)q^{\frac{\ell(\ell-1)}{2}(r+1)^2}\\
&+\sum_{s=2}^{\ell-1}\sum_{r\ge0}q^{A_\ell(\ell r+s)}
\Bigg]. \tag*{(14)}
\end{aligned} n ≥ 0 ∑ σ ℓ m a x ( n ) q n = f 1 f ℓ [ = f 1 f ℓ [ r ≥ 0 ∑ ( ℓ r + 1 ) q A ℓ ( ℓ r + 1 ) + r ≥ 0 ∑ ( ( ℓ r + 2 ) − ( ℓ r + 1 ) ) q A ℓ ( ℓ r + 2 ) + r ≥ 0 ∑ ( ( ℓ r + 3 ) − ( ℓ r + 2 ) ) q A ℓ ( ℓ r + 3 ) + ⋯ + r ≥ 0 ∑ ( ( ℓ r + ℓ − 1 ) − ( ℓ r + ℓ − 2 ) ) q A ℓ ( ℓ r + ℓ − 1 ) − r ≥ 0 ∑ ( ℓ r + ℓ − 1 ) q 2 ℓ ( ℓ − 1 ) ( r + 1 ) 2 ] r ≥ 0 ∑ ( ℓ r + 1 ) q 2 ℓ ( ℓ − 1 ) r 2 − r ≥ 0 ∑ ( ℓ r + ℓ − 1 ) q 2 ℓ ( ℓ − 1 ) ( r + 1 ) 2 + s = 2 ∑ ℓ − 1 r ≥ 0 ∑ q A ℓ ( ℓ r + s ) ] . (14)
Replacing r + 1 r+1 r + 1 by r r r in the second sum of (14) , we get
∑ r ≥ 0 ( ℓ r + ℓ − 1 ) q ℓ ( ℓ − 1 ) 2 ( r + 1 ) 2 = ∑ r ≥ 1 ( ℓ r − 1 ) q ℓ ( ℓ − 1 ) 2 r 2 , \sum_{r\ge0}(\ell r+\ell-1)q^{\frac{\ell(\ell-1)}{2}(r+1)^2}
=\sum_{r\ge1}(\ell r-1)q^{\frac{\ell(\ell-1)}{2}r^2}, r ≥ 0 ∑ ( ℓ r + ℓ − 1 ) q 2 ℓ ( ℓ − 1 ) ( r + 1 ) 2 = r ≥ 1 ∑ ( ℓ r − 1 ) q 2 ℓ ( ℓ − 1 ) r 2 ,
and so
∑ r ≥ 0 ( ℓ r + 1 ) q ℓ ( ℓ − 1 ) 2 r 2 − ∑ r ≥ 1 ( ℓ r − 1 ) q ℓ ( ℓ − 1 ) 2 r 2 = 1 + ∑ r ≥ 1 ( ( ℓ r + 1 ) − ( ℓ r − 1 ) ) q ℓ ( ℓ − 1 ) 2 r 2 = 1 + 2 ∑ r ≥ 1 q ℓ ( ℓ − 1 ) 2 r 2 = ∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 r 2 = ∑ r ∈ Z q A ℓ ( ℓ r + 1 ) . \begin{aligned}
\sum_{r\ge0}(\ell r+1)q^{\frac{\ell(\ell-1)}{2}r^2}
-\sum_{r\ge1}(\ell r-1)q^{\frac{\ell(\ell-1)}{2}r^2}
&=1+\sum_{r\ge1}\bigl((\ell r+1)-(\ell r-1)\bigr)q^{\frac{\ell(\ell-1)}{2}r^2}\\
&=1+2\sum_{r\ge1}q^{\frac{\ell(\ell-1)}{2}r^2}
=\sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}r^2}
=\sum_{r\in\mathbb{Z}}q^{A_\ell(\ell r+1)}.
\end{aligned} r ≥ 0 ∑ ( ℓ r + 1 ) q 2 ℓ ( ℓ − 1 ) r 2 − r ≥ 1 ∑ ( ℓ r − 1 ) q 2 ℓ ( ℓ − 1 ) r 2 = 1 + r ≥ 1 ∑ ( ( ℓ r + 1 ) − ( ℓ r − 1 ) ) q 2 ℓ ( ℓ − 1 ) r 2 = 1 + 2 r ≥ 1 ∑ q 2 ℓ ( ℓ − 1 ) r 2 = r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) r 2 = r ∈ Z ∑ q A ℓ ( ℓ r + 1 ) .
Putting this in (14) , we obtain
∑ n ≥ 0 σ ℓ max ( n ) q n = f ℓ f 1 [ ∑ r ∈ Z q A ℓ ( ℓ r + 1 ) + ∑ s = 2 ℓ − 1 ∑ r ≥ 0 q A ℓ ( ℓ r + s ) ] . (15) \sum_{n\ge0}\sigma_\ell^{\max}(n)q^n
={f_\ell\over f_1}\left[
\sum_{r\in\mathbb{Z}}q^{A_\ell(\ell r+1)}
+\sum_{s=2}^{\ell-1}\sum_{r\ge0}q^{A_\ell(\ell r+s)}
\right]. \tag*{(15)} n ≥ 0 ∑ σ ℓ m a x ( n ) q n = f 1 f ℓ [ r ∈ Z ∑ q A ℓ ( ℓ r + 1 ) + s = 2 ∑ ℓ − 1 r ≥ 0 ∑ q A ℓ ( ℓ r + s ) ] . (15)
Now we use Lemma 2.5. Since r ≥ 0 r\ge0 r ≥ 0 is the same as − r − 1 ≤ − 1 -r-1\le-1 − r − 1 ≤ − 1 , (5) gives, for 2 ≤ s ≤ ℓ − 1 2\le s\le\ell-1 2 ≤ s ≤ ℓ − 1 ,
∑ r ≥ 0 q A ℓ ( ℓ r + ℓ + 1 − s ) = ∑ r ≥ 0 q A ℓ ( ℓ ( − r − 1 ) + s ) = ∑ r ≤ − 1 q A ℓ ( ℓ r + s ) . (16) \sum_{r\ge0}q^{A_\ell(\ell r+\ell+1-s)}
=\sum_{r\ge0}q^{A_\ell(\ell(-r-1)+s)}
=\sum_{r\le-1}q^{A_\ell(\ell r+s)}. \tag*{(16)} r ≥ 0 ∑ q A ℓ ( ℓ r + ℓ + 1 − s ) = r ≥ 0 ∑ q A ℓ ( ℓ ( − r − 1 ) + s ) = r ≤ − 1 ∑ q A ℓ ( ℓ r + s ) . (16)
Therefore
∑ r ≥ 0 q A ℓ ( ℓ r + s ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ + 1 − s ) = ∑ r ∈ Z q A ℓ ( ℓ r + s ) . (17) \sum_{r\ge0}q^{A_\ell(\ell r+s)}
+\sum_{r\ge0}q^{A_\ell(\ell r+\ell+1-s)}
=\sum_{r\in\mathbb{Z}}q^{A_\ell(\ell r+s)}. \tag*{(17)} r ≥ 0 ∑ q A ℓ ( ℓ r + s ) + r ≥ 0 ∑ q A ℓ ( ℓ r + ℓ + 1 − s ) = r ∈ Z ∑ q A ℓ ( ℓ r + s ) . (17)
Case 1: ℓ \ell ℓ is even. The second sum in (15) has ℓ − 2 \ell-2 ℓ − 2 terms, namely s = 2 , 3 , … , ℓ − 1 s=2,3,\ldots,\ell-1 s = 2 , 3 , … , ℓ − 1 . Since ℓ + 1 \ell+1 ℓ + 1 is odd, so the indices 2 , 3 , … , ℓ − 1 2,3,\ldots,\ell-1 2 , 3 , … , ℓ − 1 split completely into the pairs { 2 , ℓ − 1 } \{2,\ell-1\} { 2 , ℓ − 1 } , { 3 , ℓ − 2 } \{3,\ell-2\} { 3 , ℓ − 2 } , … \ldots … , { ℓ 2 , ℓ 2 + 1 } \{\frac{\ell}{2},\frac{\ell}{2}+1\} { 2 ℓ , 2 ℓ + 1 } . Now, writing the second sum of (15) according to these pairs, and using the identity (17) for s = 2 , 3 , … , ℓ 2 s=2,3,\ldots,\frac{\ell}{2} s = 2 , 3 , … , 2 ℓ , we get
∑ s = 2 ℓ − 1 ∑ r ≥ 0 q A ℓ ( ℓ r + s ) = [ ∑ r ≥ 0 q A ℓ ( ℓ r + 2 ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ − 1 ) ] + [ ∑ r ≥ 0 q A ℓ ( ℓ r + 3 ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ − 2 ) ] + ⋯ + [ ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ 2 ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ 2 + 1 ) ] = ∑ r ∈ Z q A ℓ ( ℓ r + 2 ) + ∑ r ∈ Z q A ℓ ( ℓ r + 3 ) + ⋯ + ∑ r ∈ Z q A ℓ ( ℓ r + ℓ 2 ) . \begin{aligned}
\sum_{s=2}^{\ell-1}\sum_{r\geq0}q^{A^\ell(\ell r+s)}
&=\left[\sum_{r\geq0}q^{A^\ell(\ell r+2)}+\sum_{r\geq0}q^{A^\ell(\ell r+\ell-1)}\right]+\left[\sum_{r\geq0}q^{A^\ell(\ell r+3)}+\sum_{r\geq0}q^{A^\ell(\ell r+\ell-2)}\right]\\
&\quad+\cdots+\left[\sum_{r\geq0}q^{A^\ell(\ell r+\frac{\ell}{2})}+\sum_{r\geq0}q^{A^\ell(\ell r+\frac{\ell}{2}+1)}\right]\\
&=\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+2)}+\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+3)}+\cdots+\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+\frac{\ell}{2})}.
\end{aligned} s = 2 ∑ ℓ − 1 r ≥ 0 ∑ q A ℓ ( ℓ r + s ) = [ r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ) + r ≥ 0 ∑ q A ℓ ( ℓ r + ℓ − 1 ) ] + [ r ≥ 0 ∑ q A ℓ ( ℓ r + 3 ) + r ≥ 0 ∑ q A ℓ ( ℓ r + ℓ − 2 ) ] + ⋯ + [ r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ℓ ) + r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ℓ + 1 ) ] = r ∈ Z ∑ q A ℓ ( ℓ r + 2 ) + r ∈ Z ∑ q A ℓ ( ℓ r + 3 ) + ⋯ + r ∈ Z ∑ q A ℓ ( ℓ r + 2 ℓ ) .
Therefore, we obtain
∑ n ≥ 0 σ ℓ m e x ( n ) q n = f ℓ f 1 [ ∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 r 2 + ∑ r ∈ Z q A ℓ ( ℓ r + 2 ) + ⋯ + ∑ r ∈ Z q A ℓ ( ℓ r + ℓ 2 ) ] = f ℓ f 1 ∑ s = 1 ℓ / 2 ∑ r ∈ Z q A ℓ ( ℓ r + s ) . (18) \begin{aligned}
\sum_{n\geq0}\sigma_\ell^{\mathrm{mex}}(n)q^n
&=\frac{f_\ell}{f_1}\left[\sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}r^2}+\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+2)}+\cdots+\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+\frac{\ell}{2})}\right]\\
&=\frac{f_\ell}{f_1}\sum_{s=1}^{\ell/2}\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+s)}. \tag*{(18)}
\end{aligned} n ≥ 0 ∑ σ ℓ mex ( n ) q n = f 1 f ℓ [ r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) r 2 + r ∈ Z ∑ q A ℓ ( ℓ r + 2 ) + ⋯ + r ∈ Z ∑ q A ℓ ( ℓ r + 2 ℓ ) ] = f 1 f ℓ s = 1 ∑ ℓ /2 r ∈ Z ∑ q A ℓ ( ℓ r + s ) . (18)
By (4) , we find
∑ r ∈ Z q A ℓ ( ℓ r + s ) = q s ( s − 1 ) 2 ∑ r ∈ Z ( q ℓ ( ℓ − 1 ) 2 ) r 2 ( q ( s − 1 ) ℓ ) r . \sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+s)}
=q^{\frac{s(s-1)}{2}}\sum_{r\in\mathbb{Z}}\left(q^{\frac{\ell(\ell-1)}{2}}\right)^{r^2}\left(q^{(s-1)\ell}\right)^r. r ∈ Z ∑ q A ℓ ( ℓ r + s ) = q 2 s ( s − 1 ) r ∈ Z ∑ ( q 2 ℓ ( ℓ − 1 ) ) r 2 ( q ( s − 1 ) ℓ ) r .
Now, we take Q = q ℓ ( ℓ − 1 ) 2 Q=q^{\frac{\ell(\ell-1)}{2}} Q = q 2 ℓ ( ℓ − 1 ) and z = q ( s − 1 ) ℓ z=q^{(s-1)\ell} z = q ( s − 1 ) ℓ . Then Q 2 = q ℓ ( ℓ − 1 ) Q^2=q^{\ell(\ell-1)} Q 2 = q ℓ ( ℓ − 1 ) , and
Q z = q ℓ ( ℓ − 1 ) 2 + ( s − 1 ) ℓ = q ℓ ( ℓ − 1 ) + 2 ℓ ( s − 1 ) 2 = q ℓ ( ℓ + 2 s − 3 ) 2 , Q z = q ℓ ( ℓ − 1 ) 2 − ( s − 1 ) ℓ = q ℓ ( ℓ − 2 s + 1 ) 2 . Qz=q^{\frac{\ell(\ell-1)}{2}+(s-1)\ell}=q^{\frac{\ell(\ell-1)+2\ell(s-1)}{2}}=q^{\frac{\ell(\ell+2s-3)}{2}},\qquad\frac{Q}{z}=q^{\frac{\ell(\ell-1)}{2}-(s-1)\ell}=q^{\frac{\ell(\ell-2s+1)}{2}}. Q z = q 2 ℓ ( ℓ − 1 ) + ( s − 1 ) ℓ = q 2 ℓ ( ℓ − 1 ) + 2 ℓ ( s − 1 ) = q 2 ℓ ( ℓ + 2 s − 3 ) , z Q = q 2 ℓ ( ℓ − 1 ) − ( s − 1 ) ℓ = q 2 ℓ ( ℓ − 2 s + 1 ) .
Hence
∑ r ∈ Z q A ℓ ( ℓ r + s ) = q s ( s − 1 ) 2 ( − q ℓ ( ℓ + 2 s − 3 ) 2 ; q ℓ ( ℓ − 1 ) ) ∞ ( − q ℓ ( ℓ − 2 s + 1 ) 2 ; q ℓ ( ℓ − 1 ) ) ∞ f ℓ ℓ − 1 . (19) \sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+s)}
=q^{\frac{s(s-1)}{2}}\left(-q^{\frac{\ell(\ell+2s-3)}{2}};q^{\ell(\ell-1)}\right)_\infty\left(-q^{\frac{\ell(\ell-2s+1)}{2}};q^{\ell(\ell-1)}\right)_\infty f_\ell^{\ell-1}. \tag*{(19)} r ∈ Z ∑ q A ℓ ( ℓ r + s ) = q 2 s ( s − 1 ) ( − q 2 ℓ ( ℓ + 2 s − 3 ) ; q ℓ ( ℓ − 1 ) ) ∞ ( − q 2 ℓ ( ℓ − 2 s + 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ f ℓ ℓ − 1 . (19)
Putting (19) in (18) gives the formula for even ℓ \ell ℓ .
Case 2: ℓ \ell ℓ is odd. Again the second sum in (15) has ℓ − 2 \ell-2 ℓ − 2 terms, namely s = 2 , 3 , … , ℓ − 1 s=2,3,\ldots,\ell-1 s = 2 , 3 , … , ℓ − 1 , but now ℓ − 2 \ell-2 ℓ − 2 is odd. The index s = ℓ + 1 2 s=\frac{\ell+1}{2} s = 2 ℓ + 1 satisfies ℓ + 1 − s = s \ell+1-s=s ℓ + 1 − s = s , so it is paired with itself, and the remaining indices split into the pairs { 2 , ℓ − 1 } \{2,\ell-1\} { 2 , ℓ − 1 } , { 3 , ℓ − 2 } \{3,\ell-2\} { 3 , ℓ − 2 } , … \ldots … , { ℓ − 1 2 , ℓ + 3 2 } \{\frac{\ell-1}{2},\frac{\ell+3}{2}\} { 2 ℓ − 1 , 2 ℓ + 3 } . Writing the second sum of (15) according to these pairs, and using the identity (17) for s = 2 , 3 , … , ℓ − 1 2 s=2,3,\ldots,\frac{\ell-1}{2} s = 2 , 3 , … , 2 ℓ − 1 , we get
∑ s = 2 ℓ − 1 ∑ r ≥ 0 q A ℓ ( ℓ r + s ) = [ ∑ r ≥ 0 q A ℓ ( ℓ r + 2 ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ − 1 ) ] + [ ∑ r ≥ 0 q A ℓ ( ℓ r + 3 ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ − 2 ) ] + ⋯ + [ ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ − 1 2 ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ + 3 2 ) ] + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ + 1 2 ) = ∑ r ∈ Z q A ℓ ( ℓ r + 2 ) + ∑ r ∈ Z q A ℓ ( ℓ r + 3 ) + ⋯ + ∑ r ∈ Z q A ℓ ( ℓ r + ℓ − 1 2 ) + ∑ r ≥ 0 q A ℓ ( ℓ r + ℓ + 1 2 ) . \begin{aligned}
\sum_{s=2}^{\ell-1}\sum_{r\geq0}q^{A^\ell(\ell r+s)}
&=\left[\sum_{r\geq0}q^{A^\ell(\ell r+2)}+\sum_{r\geq0}q^{A^\ell(\ell r+\ell-1)}\right]+\left[\sum_{r\geq0}q^{A^\ell(\ell r+3)}+\sum_{r\geq0}q^{A^\ell(\ell r+\ell-2)}\right]\\
&\quad+\cdots+\left[\sum_{r\geq0}q^{A^\ell(\ell r+\frac{\ell-1}{2})}+\sum_{r\geq0}q^{A^\ell(\ell r+\frac{\ell+3}{2})}\right]+\sum_{r\geq0}q^{A^\ell(\ell r+\frac{\ell+1}{2})}\\
&=\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+2)}+\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+3)}+\cdots+\sum_{r\in\mathbb{Z}}q^{A^\ell(\ell r+\frac{\ell-1}{2})}+\sum_{r\geq0}q^{A^\ell(\ell r+\frac{\ell+1}{2})}.
\end{aligned} s = 2 ∑ ℓ − 1 r ≥ 0 ∑ q A ℓ ( ℓ r + s ) = [ r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ) + r ≥ 0 ∑ q A ℓ ( ℓ r + ℓ − 1 ) ] + [ r ≥ 0 ∑ q A ℓ ( ℓ r + 3 ) + r ≥ 0 ∑ q A ℓ ( ℓ r + ℓ − 2 ) ] + ⋯ + [ r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ℓ − 1 ) + r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ℓ + 3 ) ] + r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ℓ + 1 ) = r ∈ Z ∑ q A ℓ ( ℓ r + 2 ) + r ∈ Z ∑ q A ℓ ( ℓ r + 3 ) + ⋯ + r ∈ Z ∑ q A ℓ ( ℓ r + 2 ℓ − 1 ) + r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ℓ + 1 ) .
For the middle term s = ℓ + 1 2 s=\frac{\ell+1}{2} s = 2 ℓ + 1 we have ( s − 1 ) ℓ = ( ℓ − 1 ) ℓ 2 (s-1)\ell=\frac{(\ell-1)\ell}{2} ( s − 1 ) ℓ = 2 ( ℓ − 1 ) ℓ and s ( s − 1 ) 2 = ( ℓ + 1 ) ( ℓ − 1 ) 8 = ℓ 2 − 1 8 \frac{s(s-1)}{2}=\frac{(\ell+1)(\ell-1)}{8}=\frac{\ell^2-1}{8} 2 s ( s − 1 ) = 8 ( ℓ + 1 ) ( ℓ − 1 ) = 8 ℓ 2 − 1 , so by (4) , we get
A ℓ ( ℓ r + ℓ + 1 2 ) = ℓ ( ℓ − 1 ) 2 r 2 + ℓ ( ℓ − 1 ) 2 r + ℓ 2 − 1 8 = ℓ ( ℓ − 1 ) 2 ( r 2 + r ) + ℓ 2 − 1 8 . A_\ell\left(\ell r+\frac{\ell+1}{2}\right)=\frac{\ell(\ell-1)}{2}r^2+\frac{\ell(\ell-1)}{2}r+\frac{\ell^2-1}{8}=\frac{\ell(\ell-1)}{2}(r^2+r)+\frac{\ell^2-1}{8}. A ℓ ( ℓ r + 2 ℓ + 1 ) = 2 ℓ ( ℓ − 1 ) r 2 + 2 ℓ ( ℓ − 1 ) r + 8 ℓ 2 − 1 = 2 ℓ ( ℓ − 1 ) ( r 2 + r ) + 8 ℓ 2 − 1 .
Since ( − r − 1 ) 2 + ( − r − 1 ) = r 2 + r (-r-1)^2+(-r-1)=r^2+r ( − r − 1 ) 2 + ( − r − 1 ) = r 2 + r , the term with r ≥ 0 r\geq0 r ≥ 0 is equal to the term with − r − 1 ≤ − 1 -r-1\leq-1 − r − 1 ≤ − 1 , so the sum over r ≥ 0 r\geq0 r ≥ 0 is exactly half of the sum over r ∈ Z r\in\mathbb{Z} r ∈ Z , that is,
∑ r ≥ 0 q A ℓ ( ℓ r + ℓ + 1 2 ) = 1 2 q ℓ 2 − 1 8 ∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 ( r 2 + r ) . \sum_{r\geq0}q^{A_\ell\left(\ell r+\frac{\ell+1}{2}\right)}=\frac{1}{2}q^{\frac{\ell^2-1}{8}}\sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}(r^2+r)}. r ≥ 0 ∑ q A ℓ ( ℓ r + 2 ℓ + 1 ) = 2 1 q 8 ℓ 2 − 1 r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) ( r 2 + r ) .
Therefore, we obtain
∑ n ≥ 0 σ ℓ m e x ( n ) q n = f ℓ f 1 [ ∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 r 2 + ∑ r ∈ Z q A ℓ ( ℓ r + 2 ) + ⋯ + ∑ r ∈ Z q A ℓ ( ℓ r + ℓ − 1 2 ) + 1 2 q ℓ 2 − 1 8 ∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 ( r 2 + r ) ] = f ℓ f 1 [ ∑ s = 1 ( ℓ − 1 ) / 2 ∑ r ∈ Z q A ℓ ( ℓ r + s ) + 1 2 q ℓ 2 − 1 8 ∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 ( r 2 + r ) ] . (20) \begin{aligned}
\sum_{n\geq0}\sigma_\ell^{\mathrm{mex}}(n)q^n
&=\frac{f_\ell}{f_1}\left[\sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}r^2}+\sum_{r\in\mathbb{Z}}q^{A_\ell(\ell r+2)}+\cdots+\sum_{r\in\mathbb{Z}}q^{A_\ell\left(\ell r+\frac{\ell-1}{2}\right)}\right.\\
&\qquad\left.+\frac{1}{2}q^{\frac{\ell^2-1}{8}}\sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}(r^2+r)}\right] \\
&=\frac{f_\ell}{f_1}\left[\sum_{s=1}^{(\ell-1)/2}\sum_{r\in\mathbb{Z}}q^{A_\ell(\ell r+s)}+\frac{1}{2}q^{\frac{\ell^2-1}{8}}\sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}(r^2+r)}\right]. \tag*{(20)}
\end{aligned} n ≥ 0 ∑ σ ℓ mex ( n ) q n = f 1 f ℓ [ r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) r 2 + r ∈ Z ∑ q A ℓ ( ℓ r + 2 ) + ⋯ + r ∈ Z ∑ q A ℓ ( ℓ r + 2 ℓ − 1 ) + 2 1 q 8 ℓ 2 − 1 r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) ( r 2 + r ) ] = f 1 f ℓ s = 1 ∑ ( ℓ − 1 ) /2 r ∈ Z ∑ q A ℓ ( ℓ r + s ) + 2 1 q 8 ℓ 2 − 1 r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) ( r 2 + r ) . (20)
For ℓ \ell ℓ odd, (19) takes care of the first sum in (20) , and for the last sum we take Q = z = q ℓ ( ℓ − 1 ) 2 Q=z=q^{\frac{\ell(\ell-1)}{2}} Q = z = q 2 ℓ ( ℓ − 1 ) . Then Q r 2 z r = q ℓ ( ℓ − 1 ) 2 ( r 2 + r ) Q^{r^2}z^r=q^{\frac{\ell(\ell-1)}{2}(r^2+r)} Q r 2 z r = q 2 ℓ ( ℓ − 1 ) ( r 2 + r ) , Q z = q ℓ ( ℓ − 1 ) Qz=q^{\ell(\ell-1)} Q z = q ℓ ( ℓ − 1 ) , Q / z = 1 Q/z=1 Q / z = 1 , Q 2 = q ℓ ( ℓ − 1 ) Q^2=q^{\ell(\ell-1)} Q 2 = q ℓ ( ℓ − 1 ) , and
∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 ( r 2 + r ) = ( − q ℓ ( ℓ − 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ ( − 1 ; q ℓ ( ℓ − 1 ) ) ∞ f ℓ ( ℓ − 1 ) . \sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}(r^2+r)}=(-q^{\ell(\ell-1)};q^{\ell(\ell-1)})_\infty(-1;q^{\ell(\ell-1)})_\infty f_{\ell(\ell-1)}. r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) ( r 2 + r ) = ( − q ℓ ( ℓ − 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ ( − 1 ; q ℓ ( ℓ − 1 ) ) ∞ f ℓ ( ℓ − 1 ) .
Also ( − 1 ; q ℓ ( ℓ − 1 ) ) ∞ = 2 ( − q ℓ ( ℓ − 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ (-1;q^{\ell(\ell-1)})_\infty=2(-q^{\ell(\ell-1)};q^{\ell(\ell-1)})_\infty ( − 1 ; q ℓ ( ℓ − 1 ) ) ∞ = 2 ( − q ℓ ( ℓ − 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ , and ( − x ; x ) ∞ = ( x 2 ; x 2 ) ∞ ( x ; x ) ∞ (-x;x)_\infty=\frac{(x^2;x^2)_\infty}{(x;x)_\infty} ( − x ; x ) ∞ = ( x ; x ) ∞ ( x 2 ; x 2 ) ∞ . So with x = q ℓ ( ℓ − 1 ) x=q^{\ell(\ell-1)} x = q ℓ ( ℓ − 1 ) we get ( − q ℓ ( ℓ − 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ = f 2 ℓ ( ℓ − 1 ) f ℓ ( ℓ − 1 ) (-q^{\ell(\ell-1)};q^{\ell(\ell-1)})_\infty=\frac{f_{2\ell(\ell-1)}}{f_{\ell(\ell-1)}} ( − q ℓ ( ℓ − 1 ) ; q ℓ ( ℓ − 1 ) ) ∞ = f ℓ ( ℓ − 1 ) f 2 ℓ ( ℓ − 1 ) . Therefore
1 2 ∑ r ∈ Z q ℓ ( ℓ − 1 ) 2 ( r 2 + r ) = ( f 2 ℓ ( ℓ − 1 ) f ℓ ( ℓ − 1 ) ) 2 f ℓ ( ℓ − 1 ) = f 2 ℓ ( ℓ − 1 ) 2 f ℓ ( ℓ − 1 ) . (21) \frac{1}{2}\sum_{r\in\mathbb{Z}}q^{\frac{\ell(\ell-1)}{2}(r^2+r)}=\left(\frac{f_{2\ell(\ell-1)}}{f_{\ell(\ell-1)}}\right)^2f_{\ell(\ell-1)}=\frac{f_{2\ell(\ell-1)}^2}{f_{\ell(\ell-1)}}. \tag*{(21)} 2 1 r ∈ Z ∑ q 2 ℓ ( ℓ − 1 ) ( r 2 + r ) = ( f ℓ ( ℓ − 1 ) f 2 ℓ ( ℓ − 1 ) ) 2 f ℓ ( ℓ − 1 ) = f ℓ ( ℓ − 1 ) f 2 ℓ ( ℓ − 1 ) 2 . (21)
Putting (21) and (19) in (20) , and taking f ℓ ( ℓ − 1 ) f_{\ell(\ell-1)} f ℓ ( ℓ − 1 ) out of the bracket, we get the formula for ℓ \ell ℓ odd. □
From now on r ≥ 1 r\geq1 r ≥ 1 is arbitrary and, as in § 2 , summation indices are written k k k .
Proof of Theorem 1.3 . By Proposition 2.2 , we have
∑ m ≥ 1 ℓ ∤ m ∑ n ≥ 0 ρ ℓ , r m e x ( m , n ) z m q n = f ℓ f 1 ∑ m ≥ 1 ℓ ∤ m z m q B ℓ ( m ) ( 1 − q r m ) . (22) \sum_{\substack{m\geq1\\ \ell\nmid m}}\sum_{n\geq0}\rho_{\ell,r}^{\mathrm{mex}}(m,n)z^mq^n=\frac{f_\ell}{f_1}\sum_{\substack{m\geq1\\ \ell\nmid m}}z^mq^{B_\ell(m)}(1-q^{rm}). \tag*{(22)} m ≥ 1 ℓ ∤ m ∑ n ≥ 0 ∑ ρ ℓ , r mex ( m , n ) z m q n = f 1 f ℓ m ≥ 1 ℓ ∤ m ∑ z m q B ℓ ( m ) ( 1 − q r m ) . (22)
Every m ∈ N m\in\mathbb{N} m ∈ N with ℓ ∤ m \ell\nmid m ℓ ∤ m is written in exactly one way as m = ℓ k + s m=\ell k+s m = ℓ k + s with k ≥ 0 k\geq0 k ≥ 0 and 1 ≤ s ≤ ℓ − 1 1\leq s\leq\ell-1 1 ≤ s ≤ ℓ − 1 . Differentiating (22) with respect to z z z and putting z = 1 z=1 z = 1 , we have
∑ n ≥ 0 σ ℓ , r m e x ( n ) q n = f ℓ f 1 ∑ s = 1 ℓ − 1 ∑ k ≥ 0 ( ℓ k + s ) q B ℓ ( ℓ k + s ) ( 1 − q r ( ℓ k + s ) ) . (23) \sum_{n\geq0}\sigma_{\ell,r}^{\mathrm{mex}}(n)q^n=\frac{f_\ell}{f_1}\sum_{s=1}^{\ell-1}\sum_{k\geq0}(\ell k+s)q^{B_\ell(\ell k+s)}(1-q^{r(\ell k+s)}). \tag*{(23)} n ≥ 0 ∑ σ ℓ , r mex ( n ) q n = f 1 f ℓ s = 1 ∑ ℓ − 1 k ≥ 0 ∑ ( ℓ k + s ) q B ℓ ( ℓ k + s ) ( 1 − q r ( ℓ k + s ) ) . (23)
Written out row by row in s s s , we get
∑ n ≥ 0 σ ℓ , r max ( n ) q n = f ℓ f 1 [ ∑ k ≥ 0 ( ℓ k + 1 ) q B ℓ ( ℓ k + 1 ) − ∑ k ≥ 0 ( ℓ k + 1 ) q B ℓ ( ℓ k + 1 ) + r ( ℓ k + 1 ) + ∑ k ≥ 0 ( ℓ k + 2 ) q B ℓ ( ℓ k + 2 ) − ∑ k ≥ 0 ( ℓ k + 2 ) q B ℓ ( ℓ k + 2 ) + r ( ℓ k + 2 ) + ⋯ + ∑ k ≥ 0 ( ℓ k + ℓ − 1 ) q B ℓ ( ℓ k + ℓ − 1 ) − ∑ k ≥ 0 ( ℓ k + ℓ − 1 ) q B ℓ ( ℓ k + ℓ − 1 ) + r ( ℓ k + ℓ − 1 ) ] . (24) \sum_{n\ge0}\sigma^{\max}_{\ell,r}(n)q^n=\frac{f_{\ell}}{f_1}\left[\sum_{k\ge0}(\ell k+1)q^{B_{\ell}(\ell k+1)}-\sum_{k\ge0}(\ell k+1)q^{B_{\ell}(\ell k+1)+r(\ell k+1)}
+\sum_{k\ge0}(\ell k+2)q^{B_{\ell}(\ell k+2)}-\sum_{k\ge0}(\ell k+2)q^{B_{\ell}(\ell k+2)+r(\ell k+2)}
+\cdots
+\sum_{k\ge0}(\ell k+\ell-1)q^{B_{\ell}(\ell k+\ell-1)}-\sum_{k\ge0}(\ell k+\ell-1)q^{B_{\ell}(\ell k+\ell-1)+r(\ell k+\ell-1)}\right]. \tag*{(24)} n ≥ 0 ∑ σ ℓ , r m a x ( n ) q n = f 1 f ℓ [ k ≥ 0 ∑ ( ℓ k + 1 ) q B ℓ ( ℓ k + 1 ) − k ≥ 0 ∑ ( ℓ k + 1 ) q B ℓ ( ℓ k + 1 ) + r ( ℓ k + 1 ) + k ≥ 0 ∑ ( ℓ k + 2 ) q B ℓ ( ℓ k + 2 ) − k ≥ 0 ∑ ( ℓ k + 2 ) q B ℓ ( ℓ k + 2 ) + r ( ℓ k + 2 ) + ⋯ + k ≥ 0 ∑ ( ℓ k + ℓ − 1 ) q B ℓ ( ℓ k + ℓ − 1 ) − k ≥ 0 ∑ ( ℓ k + ℓ − 1 ) q B ℓ ( ℓ k + ℓ − 1 ) + r ( ℓ k + ℓ − 1 ) ] . (24)
By Lemma 2.6 (c), for 1 ≤ s ≤ ℓ − 2 1\le s\le\ell-2 1 ≤ s ≤ ℓ − 2 the second sum of row s s s is ∑ k ≥ 0 ( ℓ k + s ) q B ℓ ( ℓ k + s + 1 ) \sum_{k\ge0}(\ell k+s)q^{B_{\ell}(\ell k+s+1)} ∑ k ≥ 0 ( ℓ k + s ) q B ℓ ( ℓ k + s + 1 ) , which has the same powers of q q q as the first sum of row s + 1 s+1 s + 1 . By Lemma 2.6 (d), the second sum of the last row is ∑ k ≥ 0 ( ℓ k + ℓ − 1 ) q r ℓ ( ℓ − 1 ) 2 ( k + 1 ) 2 \sum_{k\ge0}(\ell k+\ell-1)q^{\frac{r\ell(\ell-1)}{2}(k+1)^2} ∑ k ≥ 0 ( ℓ k + ℓ − 1 ) q 2 r ℓ ( ℓ − 1 ) ( k + 1 ) 2 . Collecting terms, and using B ℓ ( ℓ k + 1 ) = r ℓ ( ℓ − 1 ) 2 k 2 B_{\ell}(\ell k+1)=\frac{r\ell(\ell-1)}{2}k^2 B ℓ ( ℓ k + 1 ) = 2 r ℓ ( ℓ − 1 ) k 2 ,
∑ n ≥ 0 σ ℓ , r max ( n ) q n = f ℓ f 1 [ ∑ k ≥ 0 ( ℓ k + 1 ) q r ℓ ( ℓ − 1 ) 2 k 2 − ∑ k ≥ 0 ( ℓ k + ℓ − 1 ) q r ℓ ( ℓ − 1 ) 2 ( k + 1 ) 2 + ∑ s = 2 ℓ − 1 ∑ k ≥ 0 q B ℓ ( ℓ k + s ) ] . (25) \sum_{n\ge0}\sigma^{\max}_{\ell,r}(n)q^n=\frac{f_{\ell}}{f_1}\left[\sum_{k\ge0}(\ell k+1)q^{\frac{r\ell(\ell-1)}{2}k^2}-\sum_{k\ge0}(\ell k+\ell-1)q^{\frac{r\ell(\ell-1)}{2}(k+1)^2}+\sum_{s=2}^{\ell-1}\sum_{k\ge0}q^{B_{\ell}(\ell k+s)}\right]. \tag*{(25)} n ≥ 0 ∑ σ ℓ , r m a x ( n ) q n = f 1 f ℓ [ k ≥ 0 ∑ ( ℓ k + 1 ) q 2 r ℓ ( ℓ − 1 ) k 2 − k ≥ 0 ∑ ( ℓ k + ℓ − 1 ) q 2 r ℓ ( ℓ − 1 ) ( k + 1 ) 2 + s = 2 ∑ ℓ − 1 k ≥ 0 ∑ q B ℓ ( ℓ k + s ) ] . (25)
Replacing k + 1 k+1 k + 1 by k k k in the second sum of (25) , we get
∑ k ≥ 0 ( ℓ k + ℓ − 1 ) q r ℓ ( ℓ − 1 ) 2 ( k + 1 ) 2 = ∑ k ≥ 1 ( ℓ k − 1 ) q r ℓ ( ℓ − 1 ) 2 k 2 , \sum_{k\ge0}(\ell k+\ell-1)q^{\frac{r\ell(\ell-1)}{2}(k+1)^2}=\sum_{k\ge1}(\ell k-1)q^{\frac{r\ell(\ell-1)}{2}k^2}, k ≥ 0 ∑ ( ℓ k + ℓ − 1 ) q 2 r ℓ ( ℓ − 1 ) ( k + 1 ) 2 = k ≥ 1 ∑ ( ℓ k − 1 ) q 2 r ℓ ( ℓ − 1 ) k 2 ,
and so
∑ k ≥ 0 ( ℓ k + 1 ) q r ℓ ( ℓ − 1 ) 2 k 2 − ∑ k ≥ 1 ( ℓ k − 1 ) q r ℓ ( ℓ − 1 ) 2 k 2 = 1 + 2 ∑ k ≥ 1 q r ℓ ( ℓ − 1 ) 2 k 2 = ∑ k ∈ Z q B ℓ ( ℓ k + 1 ) . \sum_{k\ge0}(\ell k+1)q^{\frac{r\ell(\ell-1)}{2}k^2}-\sum_{k\ge1}(\ell k-1)q^{\frac{r\ell(\ell-1)}{2}k^2}=1+2\sum_{k\ge1}q^{\frac{r\ell(\ell-1)}{2}k^2}=\sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+1)}. k ≥ 0 ∑ ( ℓ k + 1 ) q 2 r ℓ ( ℓ − 1 ) k 2 − k ≥ 1 ∑ ( ℓ k − 1 ) q 2 r ℓ ( ℓ − 1 ) k 2 = 1 + 2 k ≥ 1 ∑ q 2 r ℓ ( ℓ − 1 ) k 2 = k ∈ Z ∑ q B ℓ ( ℓ k + 1 ) .
Putting this in (25) , we obtain
∑ n ≥ 0 σ ℓ , r max ( n ) q n = f ℓ f 1 [ ∑ k ∈ Z q B ℓ ( ℓ k + 1 ) + ∑ s = 2 ℓ − 1 ∑ k ≥ 0 q B ℓ ( ℓ k + s ) ] . (26) \sum_{n\ge0}\sigma^{\max}_{\ell,r}(n)q^n=\frac{f_{\ell}}{f_1}\left[\sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+1)}+\sum_{s=2}^{\ell-1}\sum_{k\ge0}q^{B_{\ell}(\ell k+s)}\right]. \tag*{(26)} n ≥ 0 ∑ σ ℓ , r m a x ( n ) q n = f 1 f ℓ [ k ∈ Z ∑ q B ℓ ( ℓ k + 1 ) + s = 2 ∑ ℓ − 1 k ≥ 0 ∑ q B ℓ ( ℓ k + s ) ] . (26)
Now we use Lemma 2.6 (b). Since k ≥ 0 k\ge0 k ≥ 0 is the same as − k − 1 ≤ − 1 -k-1\le-1 − k − 1 ≤ − 1 , for 2 ≤ s ≤ ℓ − 1 2\le s\le\ell-1 2 ≤ s ≤ ℓ − 1 we have
∑ k ≥ 0 q B ℓ ( ℓ k + ℓ + 1 − s ) = ∑ k ≥ 0 q B ℓ ( ℓ ( − k − 1 ) + s ) = ∑ k ≤ − 1 q B ℓ ( ℓ k + s ) , (27) \sum_{k\ge0}q^{B_{\ell}(\ell k+\ell+1-s)}=\sum_{k\ge0}q^{B_{\ell}(\ell(-k-1)+s)}=\sum_{k\le-1}q^{B_{\ell}(\ell k+s)}, \tag*{(27)} k ≥ 0 ∑ q B ℓ ( ℓ k + ℓ + 1 − s ) = k ≥ 0 ∑ q B ℓ ( ℓ ( − k − 1 ) + s ) = k ≤ − 1 ∑ q B ℓ ( ℓ k + s ) , (27)
and therefore
∑ k ≥ 0 q B ℓ ( ℓ k + s ) + ∑ k ≥ 0 q B ℓ ( ℓ k + ℓ + 1 − s ) = ∑ k ∈ Z q B ℓ ( ℓ k + s ) . (28) \sum_{k\ge0}q^{B_{\ell}(\ell k+s)}+\sum_{k\ge0}q^{B_{\ell}(\ell k+\ell+1-s)}=\sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+s)}. \tag*{(28)} k ≥ 0 ∑ q B ℓ ( ℓ k + s ) + k ≥ 0 ∑ q B ℓ ( ℓ k + ℓ + 1 − s ) = k ∈ Z ∑ q B ℓ ( ℓ k + s ) . (28)
By Lemma 2.6 (a),
∑ k ∈ Z q B ℓ ( ℓ k + s ) = q r s ( s − 1 ) 2 ∑ k ∈ Z q r ℓ ( ℓ − 1 ) 2 k 2 q r ( s − 1 ) ℓ k . \sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+s)}=q^{\frac{rs(s-1)}{2}}\sum_{k\in\mathbb{Z}}q^{\frac{r\ell(\ell-1)}{2}k^2}q^{r(s-1)\ell k}. k ∈ Z ∑ q B ℓ ( ℓ k + s ) = q 2 r s ( s − 1 ) k ∈ Z ∑ q 2 r ℓ ( ℓ − 1 ) k 2 q r ( s − 1 ) ℓ k .
In Lemma 2.3 take Q = q r ℓ ( ℓ − 1 ) 2 Q=q^{\frac{r\ell(\ell-1)}{2}} Q = q 2 r ℓ ( ℓ − 1 ) and z = q r ( s − 1 ) ℓ z=q^{r(s-1)\ell} z = q r ( s − 1 ) ℓ . Then Q 2 = q r ℓ ( ℓ − 1 ) Q^2=q^{r\ell(\ell-1)} Q 2 = q r ℓ ( ℓ − 1 ) and
Q z = q r ℓ ( ℓ − 1 ) 2 + r ( s − 1 ) ℓ = q r ℓ ( ℓ + 2 s − 3 ) 2 , Q z = q r ℓ ( ℓ − 1 ) 2 − r ( s − 1 ) ℓ = q r ℓ ( ℓ − 2 s + 1 ) 2 . Qz=q^{\frac{r\ell(\ell-1)}{2}+r(s-1)\ell}=q^{\frac{r\ell(\ell+2s-3)}{2}},\qquad\frac{Q}{z}=q^{\frac{r\ell(\ell-1)}{2}-r(s-1)\ell}=q^{\frac{r\ell(\ell-2s+1)}{2}}. Q z = q 2 r ℓ ( ℓ − 1 ) + r ( s − 1 ) ℓ = q 2 r ℓ ( ℓ + 2 s − 3 ) , z Q = q 2 r ℓ ( ℓ − 1 ) − r ( s − 1 ) ℓ = q 2 r ℓ ( ℓ − 2 s + 1 ) .
Hence
∑ k ∈ Z q B ℓ ( ℓ k + s ) = q r s ( s − 1 ) 2 ( − q r ℓ ( ℓ + 2 s − 3 ) 2 ; q r ℓ ( ℓ − 1 ) ) ∞ ( − q r ℓ ( ℓ − 2 s + 1 ) 2 ; q r ℓ ( ℓ − 1 ) ) ∞ f r ℓ ( ℓ − 1 ) . (29) \sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+s)}=q^{\frac{rs(s-1)}{2}}\left(-q^{\frac{r\ell(\ell+2s-3)}{2}};q^{r\ell(\ell-1)}\right)_{\infty}\left(-q^{\frac{r\ell(\ell-2s+1)}{2}};q^{r\ell(\ell-1)}\right)_{\infty}f_{r\ell(\ell-1)}. \tag*{(29)} k ∈ Z ∑ q B ℓ ( ℓ k + s ) = q 2 r s ( s − 1 ) ( − q 2 r ℓ ( ℓ + 2 s − 3 ) ; q r ℓ ( ℓ − 1 ) ) ∞ ( − q 2 r ℓ ( ℓ − 2 s + 1 ) ; q r ℓ ( ℓ − 1 ) ) ∞ f r ℓ ( ℓ − 1 ) . (29)
Case 1: ℓ \ell ℓ is even. The second sum in (26) has ℓ − 2 \ell-2 ℓ − 2 terms, namely s = 2 , 3 , … , ℓ − 1 s=2,3,\ldots,\ell-1 s = 2 , 3 , … , ℓ − 1 . Since ℓ + 1 \ell+1 ℓ + 1 is odd, these indices split completely into the pairs { 2 , ℓ − 1 } , { 3 , ℓ − 2 } , … , { ℓ 2 , ℓ 2 + 1 } \{2,\ell-1\},\{3,\ell-2\},\ldots,\{\frac{\ell}{2},\frac{\ell}{2}+1\} { 2 , ℓ − 1 } , { 3 , ℓ − 2 } , … , { 2 ℓ , 2 ℓ + 1 } . Writing the second sum of (26) according to these pairs and using (28) for s = 2 , 3 , … , ℓ 2 s=2,3,\ldots,\frac{\ell}{2} s = 2 , 3 , … , 2 ℓ , we get
∑ s = 2 ℓ − 1 ∑ k ≥ 0 q B ℓ ( ℓ k + s ) = ∑ s = 2 ℓ / 2 ∑ k ∈ Z q B ℓ ( ℓ k + s ) . \sum_{s=2}^{\ell-1}\sum_{k\geq0}q^{B_{\ell}(\ell k+s)}=\sum_{s=2}^{\ell/2}\sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+s)}. s = 2 ∑ ℓ − 1 k ≥ 0 ∑ q B ℓ ( ℓ k + s ) = s = 2 ∑ ℓ /2 k ∈ Z ∑ q B ℓ ( ℓ k + s ) .
Therefore
∑ n ≥ 0 σ ℓ , r max ( n ) q n = f ℓ f 1 ∑ s = 1 ℓ / 2 ∑ k ∈ Z q B ℓ ( ℓ k + s ) . (30) \sum_{n\geq0}\sigma_{\ell,r}^{\max}(n)q^n=\frac{f_{\ell}}{f_{1}}\sum_{s=1}^{\ell/2}\sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+s)}. \tag*{(30)} n ≥ 0 ∑ σ ℓ , r m a x ( n ) q n = f 1 f ℓ s = 1 ∑ ℓ /2 k ∈ Z ∑ q B ℓ ( ℓ k + s ) . (30)
Putting (29) in (30) gives the formula for even ℓ \ell ℓ .
Case 2: ℓ \ell ℓ is odd. Again the second sum in (26) has ℓ − 2 \ell-2 ℓ − 2 terms, namely s = 2 , 3 , … , ℓ − 1 s=2,3,\ldots,\ell-1 s = 2 , 3 , … , ℓ − 1 , but now ℓ − 2 \ell-2 ℓ − 2 is odd. The index s = ℓ + 1 2 s=\frac{\ell+1}{2} s = 2 ℓ + 1 satisfies ℓ + 1 − s = s \ell+1-s=s ℓ + 1 − s = s , so it is paired with itself, and the remaining indices split into the pairs { 2 , ℓ − 1 } , { 3 , ℓ − 2 } , … , { ℓ − 1 2 , ℓ + 3 2 } \{2,\ell-1\},\{3,\ell-2\},\ldots,\{\frac{\ell-1}{2},\frac{\ell+3}{2}\} { 2 , ℓ − 1 } , { 3 , ℓ − 2 } , … , { 2 ℓ − 1 , 2 ℓ + 3 } . Using (28) for s = 2 , 3 , … , ℓ − 1 2 s=2,3,\ldots,\frac{\ell-1}{2} s = 2 , 3 , … , 2 ℓ − 1 , we get
∑ s = 2 ℓ − 1 ∑ k ≥ 0 q B ℓ ( ℓ k + s ) = ∑ s = 2 ( ℓ − 1 ) / 2 ∑ k ∈ Z q B ℓ ( ℓ k + s ) + ∑ k ≥ 0 q B ℓ ( ℓ k + ℓ + 1 2 ) . \sum_{s=2}^{\ell-1}\sum_{k\geq0}q^{B_{\ell}(\ell k+s)}=\sum_{s=2}^{(\ell-1)/2}\sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+s)}+\sum_{k\geq0}q^{B_{\ell}\left(\ell k+\frac{\ell+1}{2}\right)}. s = 2 ∑ ℓ − 1 k ≥ 0 ∑ q B ℓ ( ℓ k + s ) = s = 2 ∑ ( ℓ − 1 ) /2 k ∈ Z ∑ q B ℓ ( ℓ k + s ) + k ≥ 0 ∑ q B ℓ ( ℓ k + 2 ℓ + 1 ) .
For the middle term s = ℓ + 1 2 s=\frac{\ell+1}{2} s = 2 ℓ + 1 we have r ( s − 1 ) ℓ = r ℓ ( ℓ − 1 ) 2 r(s-1)\ell=\frac{r\ell(\ell-1)}{2} r ( s − 1 ) ℓ = 2 r ℓ ( ℓ − 1 ) and r s ( s − 1 ) 2 = r ( ℓ + 1 ) ( ℓ − 1 ) 8 = r ( ℓ 2 − 1 ) 8 \frac{rs(s-1)}{2}=\frac{r(\ell+1)(\ell-1)}{8}=\frac{r(\ell^2-1)}{8} 2 r s ( s − 1 ) = 8 r ( ℓ + 1 ) ( ℓ − 1 ) = 8 r ( ℓ 2 − 1 ) , so by Lemma 2.6 (a),
B ℓ ( ℓ k + ℓ + 1 2 ) = r ℓ ( ℓ − 1 ) 2 ( k 2 + k ) + r ( ℓ 2 − 1 ) 8 . B_{\ell}\left(\ell k+\frac{\ell+1}{2}\right)=\frac{r\ell(\ell-1)}{2}(k^2+k)+\frac{r(\ell^2-1)}{8}. B ℓ ( ℓ k + 2 ℓ + 1 ) = 2 r ℓ ( ℓ − 1 ) ( k 2 + k ) + 8 r ( ℓ 2 − 1 ) .
Since ( − k − 1 ) 2 + ( − k − 1 ) = k 2 + k (-k-1)^2+(-k-1)=k^2+k ( − k − 1 ) 2 + ( − k − 1 ) = k 2 + k , the term with k ≥ 0 k\geq0 k ≥ 0 equals the term with − k − 1 ≤ − 1 -k-1\leq-1 − k − 1 ≤ − 1 , so the sum over k ≥ 0 k\geq0 k ≥ 0 is exactly half of the sum over k ∈ Z k\in\mathbb{Z} k ∈ Z :
∑ k ≥ 0 q B ℓ ( ℓ k + ℓ + 1 2 ) = 1 2 q r ( ℓ 2 − 1 ) 8 ∑ k ∈ Z q r ℓ ( ℓ − 1 ) 2 ( k 2 + k ) . \sum_{k\geq0}q^{B_{\ell}\left(\ell k+\frac{\ell+1}{2}\right)}=\frac{1}{2}q^{\frac{r(\ell^2-1)}{8}}\sum_{k\in\mathbb{Z}}q^{\frac{r\ell(\ell-1)}{2}(k^2+k)}. k ≥ 0 ∑ q B ℓ ( ℓ k + 2 ℓ + 1 ) = 2 1 q 8 r ( ℓ 2 − 1 ) k ∈ Z ∑ q 2 r ℓ ( ℓ − 1 ) ( k 2 + k ) .
Therefore
∑ n ≥ 0 σ ℓ , r max ( n ) q n = f ℓ f 1 [ ∑ s = 1 ( ℓ − 1 ) / 2 ∑ k ∈ Z q B ℓ ( ℓ k + s ) + 1 2 q r ( ℓ 2 − 1 ) 8 ∑ k ∈ Z q r ℓ ( ℓ − 1 ) 2 ( k 2 + k ) ] . (31) \sum_{n\geq0}\sigma_{\ell,r}^{\max}(n)q^n=\frac{f_{\ell}}{f_{1}}\left[\sum_{s=1}^{(\ell-1)/2}\sum_{k\in\mathbb{Z}}q^{B_{\ell}(\ell k+s)}+\frac{1}{2}q^{\frac{r(\ell^2-1)}{8}}\sum_{k\in\mathbb{Z}}q^{\frac{r\ell(\ell-1)}{2}(k^2+k)}\right]. \tag*{(31)} n ≥ 0 ∑ σ ℓ , r m a x ( n ) q n = f 1 f ℓ s = 1 ∑ ( ℓ − 1 ) /2 k ∈ Z ∑ q B ℓ ( ℓ k + s ) + 2 1 q 8 r ( ℓ 2 − 1 ) k ∈ Z ∑ q 2 r ℓ ( ℓ − 1 ) ( k 2 + k ) . (31)
The first sum in (31) is given by (29) . For the last sum take Q = z = q r ℓ ( ℓ − 1 ) 2 Q=z=q^{\frac{r\ell(\ell-1)}{2}} Q = z = q 2 r ℓ ( ℓ − 1 ) in Lemma 2.3 . Then Q k 2 z k = q r ℓ ( ℓ − 1 ) 2 ( k 2 + k ) Q^{k^2}z^k=q^{\frac{r\ell(\ell-1)}{2}(k^2+k)} Q k 2 z k = q 2 r ℓ ( ℓ − 1 ) ( k 2 + k ) , Q z = Q 2 = q r ℓ ( ℓ − 1 ) Qz=Q^2=q^{r\ell(\ell-1)} Q z = Q 2 = q r ℓ ( ℓ − 1 ) and Q / z = 1 Q/z=1 Q / z = 1 , so
∑ k ∈ Z q r ℓ ( ℓ − 1 ) 2 ( k 2 + k ) = ( − q r ℓ ( ℓ − 1 ) ; q r ℓ ( ℓ − 1 ) ) ∞ ( − 1 ; q r ℓ ( ℓ − 1 ) ) ∞ f r ℓ ( ℓ − 1 ) . \sum_{k\in\mathbb{Z}}q^{\frac{r\ell(\ell-1)}{2}(k^2+k)}=\left(-q^{r\ell(\ell-1)};q^{r\ell(\ell-1)}\right)_{\infty}\left(-1;q^{r\ell(\ell-1)}\right)_{\infty}f_{r\ell(\ell-1)}. k ∈ Z ∑ q 2 r ℓ ( ℓ − 1 ) ( k 2 + k ) = ( − q r ℓ ( ℓ − 1 ) ; q r ℓ ( ℓ − 1 ) ) ∞ ( − 1 ; q r ℓ ( ℓ − 1 ) ) ∞ f r ℓ ( ℓ − 1 ) .
Also ( − 1 ; q r ℓ ( ℓ − 1 ) ) ∞ = 2 ( − q r ℓ ( ℓ − 1 ) ; q r ℓ ( ℓ − 1 ) ) ∞ (-1;q^{r\ell(\ell-1)})_{\infty}=2(-q^{r\ell(\ell-1)};q^{r\ell(\ell-1)})_{\infty} ( − 1 ; q r ℓ ( ℓ − 1 ) ) ∞ = 2 ( − q r ℓ ( ℓ − 1 ) ; q r ℓ ( ℓ − 1 ) ) ∞ , and ( − x ; x ) ∞ = ( x 2 ; x 2 ) ∞ ( x ; x ) ∞ (-x;x)_{\infty}=\frac{(x^{2};x^{2})_{\infty}}{(x;x)_{\infty}} ( − x ; x ) ∞ = ( x ; x ) ∞ ( x 2 ; x 2 ) ∞ . So with x = q r ℓ ( ℓ − 1 ) x=q^{r\ell(\ell-1)} x = q r ℓ ( ℓ − 1 ) we get ( − q r ℓ ( ℓ − 1 ) ; q r ℓ ( ℓ − 1 ) ) ∞ = f 2 r ℓ ( ℓ − 1 ) f r ℓ ( ℓ − 1 ) (-q^{r\ell(\ell-1)};q^{r\ell(\ell-1)})_{\infty}=\frac{f_{2r\ell(\ell-1)}}{f_{r\ell(\ell-1)}} ( − q r ℓ ( ℓ − 1 ) ; q r ℓ ( ℓ − 1 ) ) ∞ = f r ℓ ( ℓ − 1 ) f 2 r ℓ ( ℓ − 1 ) . Therefore
1 2 ∑ k ∈ Z q r ℓ ( ℓ − 1 ) 2 ( k 2 + k ) = ( f 2 r ℓ ( ℓ − 1 ) f r ℓ ( ℓ − 1 ) ) 2 f r ℓ ( ℓ − 1 ) = f 2 r ℓ ( ℓ − 1 ) 2 f r ℓ ( ℓ − 1 ) . (32) \frac{1}{2}\sum_{k\in\mathbb{Z}}q^{\frac{r\ell(\ell-1)}{2}(k^{2}+k)}=\left(\frac{f_{2r\ell(\ell-1)}}{f_{r\ell(\ell-1)}}\right)^{2}f_{r\ell(\ell-1)}=\frac{f_{2r\ell(\ell-1)}^{2}}{f_{r\ell(\ell-1)}}. \tag*{(32)} 2 1 k ∈ Z ∑ q 2 r ℓ ( ℓ − 1 ) ( k 2 + k ) = ( f r ℓ ( ℓ − 1 ) f 2 r ℓ ( ℓ − 1 ) ) 2 f r ℓ ( ℓ − 1 ) = f r ℓ ( ℓ − 1 ) f 2 r ℓ ( ℓ − 1 ) 2 . (32)
Putting (32) and (29) in (31) , and taking f r ℓ ( ℓ − 1 ) f_{r\ell(\ell-1)} f r ℓ ( ℓ − 1 ) out of the bracket, we get the formula for odd ℓ \ell ℓ . □
Remark 3.1. For r = 1 r=1 r = 1 we have B ℓ = A ℓ B_{\ell}=A_{\ell} B ℓ = A ℓ , and Theorem 1.3 reduces to Theorem 1.2 , the generating function for σ ℓ max ( n ) \sigma_{\ell}^{\max}(n) σ ℓ m a x ( n ) .
Proof of Theorem 1.4 . We have
∑ n ≥ 0 σ 4 , r max ( n ) q n = ( q 4 ; q 4 ) ∞ ( q 12 r ; q 12 r ) ∞ 5 ( q ; q ) ∞ ( q 6 r ; q 6 r ) ∞ 2 ( q 24 r ; q 24 r ) ∞ 2 + q r ( q 4 ; q 4 ) ∞ ( q 4 r ; q 4 r ) ∞ 2 ( q 6 r ; q 6 r ) ∞ ( q 24 r ; q 24 r ) ∞ ( q ; q ) ∞ ( q 2 r ; q 2 r ) ∞ ( q 8 r ; q 8 r ) ∞ ( q 12 r ; q 12 r ) ∞ . \sum_{n\geq0}\sigma_{4,r}^{\max}(n)q^{n}=\frac{(q^{4};q^{4})_{\infty}(q^{12r};q^{12r})_{\infty}^{5}}{(q;q)_{\infty}(q^{6r};q^{6r})_{\infty}^{2}(q^{24r};q^{24r})_{\infty}^{2}}+q^{r}\frac{(q^{4};q^{4})_{\infty}(q^{4r};q^{4r})_{\infty}^{2}(q^{6r};q^{6r})_{\infty}(q^{24r};q^{24r})_{\infty}}{(q;q)_{\infty}(q^{2r};q^{2r})_{\infty}(q^{8r};q^{8r})_{\infty}(q^{12r};q^{12r})_{\infty}}. n ≥ 0 ∑ σ 4 , r m a x ( n ) q n = ( q ; q ) ∞ ( q 6 r ; q 6 r ) ∞ 2 ( q 24 r ; q 24 r ) ∞ 2 ( q 4 ; q 4 ) ∞ ( q 12 r ; q 12 r ) ∞ 5 + q r ( q ; q ) ∞ ( q 2 r ; q 2 r ) ∞ ( q 8 r ; q 8 r ) ∞ ( q 12 r ; q 12 r ) ∞ ( q 4 ; q 4 ) ∞ ( q 4 r ; q 4 r ) ∞ 2 ( q 6 r ; q 6 r ) ∞ ( q 24 r ; q 24 r ) ∞ .
Let
T 1 ( q ) : = ( q 4 ; q 4 ) ∞ ( q 12 r ; q 12 r ) ∞ 5 ( q ; q ) ∞ ( q 6 r ; q 6 r ) ∞ 2 ( q 24 r ; q 24 r ) ∞ 2 . T_{1}(q):=\frac{(q^{4};q^{4})_{\infty}(q^{12r};q^{12r})_{\infty}^{5}}{(q;q)_{\infty}(q^{6r};q^{6r})_{\infty}^{2}(q^{24r};q^{24r})_{\infty}^{2}}. T 1 ( q ) := ( q ; q ) ∞ ( q 6 r ; q 6 r ) ∞ 2 ( q 24 r ; q 24 r ) ∞ 2 ( q 4 ; q 4 ) ∞ ( q 12 r ; q 12 r ) ∞ 5 .
Using (6) , we get
( e − 4 y ; e − 4 y ) ∞ ∼ π 2 y e − π 2 24 y , ( e − 12 r y ; e − 12 r y ) ∞ 5 ∼ ( π 6 r y ) 5 / 2 e − 5 π 2 72 r y , (e^{-4y};e^{-4y})_{\infty}\sim\sqrt{\frac{\pi}{2y}}e^{-\frac{\pi^{2}}{24y}},\qquad(e^{-12ry};e^{-12ry})_{\infty}^{5}\sim\left(\frac{\pi}{6ry}\right)^{5/2}e^{-\frac{5\pi^{2}}{72ry}}, ( e − 4 y ; e − 4 y ) ∞ ∼ 2 y π e − 24 y π 2 , ( e − 12 r y ; e − 12 r y ) ∞ 5 ∼ ( 6 r y π ) 5/2 e − 72 r y 5 π 2 ,
and
( e − y ; e − y ) ∞ ( e − 6 r y ; e − 6 r y ) ∞ 2 ( e − 24 r y ; e − 24 r y ) ∞ 2 ∼ 2 π y π 3 r y π 12 r y e − π 2 6 y − π 2 18 r y − π 2 72 r y . (e^{-y};e^{-y})_{\infty}(e^{-6ry};e^{-6ry})_{\infty}^{2}(e^{-24ry};e^{-24ry})_{\infty}^{2}\sim\sqrt{\frac{2\pi}{y}}\frac{\pi}{3ry}\frac{\pi}{12ry}e^{-\frac{\pi^{2}}{6y}-\frac{\pi^{2}}{18ry}-\frac{\pi^{2}}{72ry}}. ( e − y ; e − y ) ∞ ( e − 6 r y ; e − 6 r y ) ∞ 2 ( e − 24 r y ; e − 24 r y ) ∞ 2 ∼ y 2 π 3 r y π 12 r y π e − 6 y π 2 − 18 r y π 2 − 72 r y π 2 .
Since − 5 72 + 1 18 + 1 72 = 0 -\frac{5}{72}+\frac{1}{18}+\frac{1}{72}=0 − 72 5 + 18 1 + 72 1 = 0 , therefore,
T 1 ( e − y ) ∼ 1 2 π 6 r y − 1 / 2 e π 2 8 y . T_{1}(e^{-y})\sim\frac{1}{2}\sqrt{\frac{\pi}{6r}}y^{-1/2}e^{\frac{\pi^{2}}{8y}}. T 1 ( e − y ) ∼ 2 1 6 r π y − 1/2 e 8 y π 2 .
Similarly, let
T 2 ( q ) : = q r ( q 4 ; q 4 ) ∞ ( q 4 r ; q 4 r ) ∞ 2 ( q 6 r ; q 6 r ) ∞ ( q 24 r ; q 24 r ) ∞ ( q ; q ) ∞ ( q 2 r ; q 2 r ) ∞ ( q 8 r ; q 8 r ) ∞ ( q 12 r ; q 12 r ) ∞ . T_{2}(q):=q^{r}\frac{(q^{4};q^{4})_{\infty}(q^{4r};q^{4r})_{\infty}^{2}(q^{6r};q^{6r})_{\infty}(q^{24r};q^{24r})_{\infty}}{(q;q)_{\infty}(q^{2r};q^{2r})_{\infty}(q^{8r};q^{8r})_{\infty}(q^{12r};q^{12r})_{\infty}}. T 2 ( q ) := q r ( q ; q ) ∞ ( q 2 r ; q 2 r ) ∞ ( q 8 r ; q 8 r ) ∞ ( q 12 r ; q 12 r ) ∞ ( q 4 ; q 4 ) ∞ ( q 4 r ; q 4 r ) ∞ 2 ( q 6 r ; q 6 r ) ∞ ( q 24 r ; q 24 r ) ∞ .
Using (6) , we get
( e − 4 r y ; e − 4 r y ) ∞ 2 ( e − 6 r y ; e − 6 r y ) ∞ ( e − 24 r y ; e − 24 r y ) ∞ ∼ π 2 r y π 3 r y π 12 r y e − π 2 12 r y − π 2 36 r y − π 2 144 r y , (e^{-4ry};e^{-4ry})_{\infty}^{2}(e^{-6ry};e^{-6ry})_{\infty}(e^{-24ry};e^{-24ry})_{\infty}\sim\frac{\pi}{2ry}\sqrt{\frac{\pi}{3ry}}\sqrt{\frac{\pi}{12ry}}e^{-\frac{\pi^{2}}{12ry}-\frac{\pi^{2}}{36ry}-\frac{\pi^{2}}{144ry}}, ( e − 4 r y ; e − 4 r y ) ∞ 2 ( e − 6 r y ; e − 6 r y ) ∞ ( e − 24 r y ; e − 24 r y ) ∞ ∼ 2 r y π 3 r y π 12 r y π e − 12 r y π 2 − 36 r y π 2 − 144 r y π 2 ,
and
( e − 2 r y ; e − 2 r y ) ∞ ( e − 8 r y ; e − 8 r y ) ∞ ( e − 12 r y ; e − 12 r y ) ∞ ∼ π r y π 4 r y π 6 r y e − π 2 12 r y − π 2 48 r y − π 2 72 r y . (e^{-2ry};e^{-2ry})_{\infty}(e^{-8ry};e^{-8ry})_{\infty}(e^{-12ry};e^{-12ry})_{\infty}\sim\sqrt{\frac{\pi}{ry}}\sqrt{\frac{\pi}{4ry}}\sqrt{\frac{\pi}{6ry}}e^{-\frac{\pi^{2}}{12ry}-\frac{\pi^{2}}{48ry}-\frac{\pi^{2}}{72ry}}. ( e − 2 r y ; e − 2 r y ) ∞ ( e − 8 r y ; e − 8 r y ) ∞ ( e − 12 r y ; e − 12 r y ) ∞ ∼ r y π 4 r y π 6 r y π e − 12 r y π 2 − 48 r y π 2 − 72 r y π 2 .
Both exponents are equal to − 17 π 2 144 r y -\frac{17\pi^{2}}{144ry} − 144 r y 17 π 2 . As y → 0 + y\to0^{+} y → 0 + , we get q = e − y → 1 q=e^{-y}\to1 q = e − y → 1 and hence q r ∼ 1 q^{r}\sim1 q r ∼ 1 . Thus
T 2 ( e − y ) ∼ 1 2 π 6 r y − 1 / 2 e π 2 8 y . T_{2}(e^{-y})\sim\frac{1}{2}\sqrt{\frac{\pi}{6r}}y^{-1/2}e^{\frac{\pi^{2}}{8y}}. T 2 ( e − y ) ∼ 2 1 6 r π y − 1/2 e 8 y π 2 .
Note that both terms have the same exponential growth. Consequently,
T 1 ( e − y ) + T 2 ( e − y ) = ∑ n ≥ 0 σ 4 , r m e x ( n ) e − n y ∼ ( 1 2 π 6 r + 1 2 π 6 r ) y − 1 / 2 e π 2 8 y = π 6 r y − 1 / 2 e π 2 8 y . T_1(e^{-y})+T_2(e^{-y})=\sum_{n\geq0}\sigma^{\mathrm{mex}}_{4,r}(n)e^{-ny}\sim\left(\frac{1}{2}\sqrt{\frac{\pi}{6r}}+\frac{1}{2}\sqrt{\frac{\pi}{6r}}\right)y^{-1/2}e^{\frac{\pi^2}{8y}}=\sqrt{\frac{\pi}{6r}}y^{-1/2}e^{\frac{\pi^2}{8y}}. T 1 ( e − y ) + T 2 ( e − y ) = n ≥ 0 ∑ σ 4 , r mex ( n ) e − n y ∼ ( 2 1 6 r π + 2 1 6 r π ) y − 1/2 e 8 y π 2 = 6 r π y − 1/2 e 8 y π 2 .
From Theorem 2.9, we know that the sequence { σ 4 , r m e x ( n ) } \{\sigma^{\mathrm{mex}}_{4,r}(n)\} { σ 4 , r mex ( n )} is weakly increasing. Thus, by applying Lemma 2.8 with parameters β = π 6 r \beta=\sqrt{\frac{\pi}{6r}} β = 6 r π , γ = − 1 2 \gamma=-\frac{1}{2} γ = − 2 1 , μ = π 2 8 \mu=\frac{\pi^2}{8} μ = 8 π 2 , we obtain
σ 4 , r m e x ( n ) ∼ 1 2 6 r n e π n / 2 , n → ∞ . \sigma^{\mathrm{mex}}_{4,r}(n)\sim\frac{1}{2\sqrt{6rn}}e^{\pi\sqrt{n/2}},\qquad n\to\infty. σ 4 , r mex ( n ) ∼ 2 6 r n 1 e π n /2 , n → ∞.
Proof of Theorem 1.5 . We have
∑ n ≥ 0 σ 5 , r m e x ( n ) q n = ( q 5 ; q 5 ) ∞ ( q 20 r ; q 20 r ) ∞ 5 ( q ; q ) ∞ ( q 10 r ; q 10 r ) ∞ 2 ( q 40 r ; q 40 r ) ∞ 2 + q r ( q 5 ; q 5 ) ∞ ( q 10 r ; q 10 r ) ∞ 2 ( q ; q ) ∞ ( q 5 r ; q 5 r ) ∞ 2 + q 3 r ( q 5 ; q 5 ) ∞ ( q 40 r ; q 40 r ) ∞ 2 ( q ; q ) ∞ ( q 20 r ; q 20 r ) ∞ 2 . \sum_{n\geq0}\sigma^{\mathrm{mex}}_{5,r}(n)q^n=
\frac{(q^5;q^5)_\infty(q^{20r};q^{20r})_\infty^5}{(q;q)_\infty(q^{10r};q^{10r})_\infty^2(q^{40r};q^{40r})_\infty^2}
+q^r\frac{(q^5;q^5)_\infty(q^{10r};q^{10r})_\infty^2}{(q;q)_\infty(q^{5r};q^{5r})_\infty^2}
+q^{3r}\frac{(q^5;q^5)_\infty(q^{40r};q^{40r})_\infty^2}{(q;q)_\infty(q^{20r};q^{20r})_\infty^2}. n ≥ 0 ∑ σ 5 , r mex ( n ) q n = ( q ; q ) ∞ ( q 10 r ; q 10 r ) ∞ 2 ( q 40 r ; q 40 r ) ∞ 2 ( q 5 ; q 5 ) ∞ ( q 20 r ; q 20 r ) ∞ 5 + q r ( q ; q ) ∞ ( q 5 r ; q 5 r ) ∞ 2 ( q 5 ; q 5 ) ∞ ( q 10 r ; q 10 r ) ∞ 2 + q 3 r ( q ; q ) ∞ ( q 20 r ; q 20 r ) ∞ 2 ( q 5 ; q 5 ) ∞ ( q 40 r ; q 40 r ) ∞ 2 .
Using (6) , we first note that
( e − 5 y ; e − 5 y ) ∞ ( e − y ; e − y ) ∞ ∼ 1 5 e 2 π 2 15 y . \frac{(e^{-5y};e^{-5y})_\infty}{(e^{-y};e^{-y})_\infty}\sim\frac{1}{\sqrt{5}}e^{\frac{2\pi^2}{15y}}. ( e − y ; e − y ) ∞ ( e − 5 y ; e − 5 y ) ∞ ∼ 5 1 e 15 y 2 π 2 .
Let
T 1 ( q ) : = ( q 5 ; q 5 ) ∞ ( q 20 r ; q 20 r ) ∞ 5 ( q ; q ) ∞ ( q 10 r ; q 10 r ) ∞ 2 ( q 40 r ; q 40 r ) ∞ 2 . T_1(q):=\frac{(q^5;q^5)_\infty(q^{20r};q^{20r})_\infty^5}{(q;q)_\infty(q^{10r};q^{10r})_\infty^2(q^{40r};q^{40r})_\infty^2}. T 1 ( q ) := ( q ; q ) ∞ ( q 10 r ; q 10 r ) ∞ 2 ( q 40 r ; q 40 r ) ∞ 2 ( q 5 ; q 5 ) ∞ ( q 20 r ; q 20 r ) ∞ 5 .
Using (6) , we get
( e − 20 r y ; e − 20 r y ) ∞ 5 ∼ ( π 10 r y ) 5 / 2 e − π 2 24 r y , (e^{-20ry};e^{-20ry})_\infty^5\sim\left(\frac{\pi}{10ry}\right)^{5/2}e^{-\frac{\pi^2}{24ry}}, ( e − 20 r y ; e − 20 r y ) ∞ 5 ∼ ( 10 r y π ) 5/2 e − 24 r y π 2 ,
and
( e − 10 r y ; e − 10 r y ) ∞ 2 ( e − 40 r y ; e − 40 r y ) ∞ 2 ∼ π 5 r y π 20 r y e − π 2 30 r y − π 2 120 r y . (e^{-10ry};e^{-10ry})_\infty^2(e^{-40ry};e^{-40ry})_\infty^2\sim\frac{\pi}{5ry}\frac{\pi}{20ry}e^{-\frac{\pi^2}{30ry}-\frac{\pi^2}{120ry}}. ( e − 10 r y ; e − 10 r y ) ∞ 2 ( e − 40 r y ; e − 40 r y ) ∞ 2 ∼ 5 r y π 20 r y π e − 30 r y π 2 − 120 r y π 2 .
Since − 1 24 + 1 30 + 1 120 = 0 -\frac{1}{24}+\frac{1}{30}+\frac{1}{120}=0 − 24 1 + 30 1 + 120 1 = 0 , therefore,
T 1 ( e − y ) ∼ 1 5 π 2 r y − 1 / 2 e 2 π 2 15 y . T_1(e^{-y})\sim\frac{1}{5}\sqrt{\frac{\pi}{2r}}y^{-1/2}e^{\frac{2\pi^2}{15y}}. T 1 ( e − y ) ∼ 5 1 2 r π y − 1/2 e 15 y 2 π 2 .
Similarly, let
T 2 ( q ) : = q r ( q 5 ; q 5 ) ∞ ( q 10 r ; q 10 r ) ∞ 2 ( q ; q ) ∞ ( q 5 r ; q 5 r ) ∞ 2 . T_2(q):=q^r\frac{(q^5;q^5)_\infty(q^{10r};q^{10r})_\infty^2}{(q;q)_\infty(q^{5r};q^{5r})_\infty^2}. T 2 ( q ) := q r ( q ; q ) ∞ ( q 5 r ; q 5 r ) ∞ 2 ( q 5 ; q 5 ) ∞ ( q 10 r ; q 10 r ) ∞ 2 .
Using (6) , we get
( e − 10 r y ; e − 10 r y ) ∞ 2 ∼ π 5 r y e − π 2 30 r y , ( e − 5 r y ; e − 5 r y ) ∞ ∼ 2 π 5 r y e − π 2 30 r y . (e^{-10ry};e^{-10ry})_\infty^2\sim\frac{\pi}{5ry}e^{-\frac{\pi^2}{30ry}},\qquad(e^{-5ry};e^{-5ry})_\infty\sim\sqrt{\frac{2\pi}{5ry}}e^{-\frac{\pi^2}{30ry}}. ( e − 10 r y ; e − 10 r y ) ∞ 2 ∼ 5 r y π e − 30 r y π 2 , ( e − 5 r y ; e − 5 r y ) ∞ ∼ 5 r y 2 π e − 30 r y π 2 .
As y → 0 + y\to0^+ y → 0 + , we get q r ∼ 1 q^r\sim1 q r ∼ 1 . Thus
T 2 ( e − y ) ∼ 1 5 π 2 r y − 1 / 2 e 2 π 2 15 y . T_2(e^{-y})\sim\frac{1}{5}\sqrt{\frac{\pi}{2r}}y^{-1/2}e^{\frac{2\pi^2}{15y}}. T 2 ( e − y ) ∼ 5 1 2 r π y − 1/2 e 15 y 2 π 2 .
Finally, let
T 3 ( q ) : = q 3 r ( q 5 ; q 5 ) ∞ ( q 40 r ; q 40 r ) ∞ 2 ( q ; q ) ∞ ( q 20 r ; q 20 r ) ∞ 2 . T_3(q):=q^{3r}\frac{(q^5;q^5)_\infty(q^{40r};q^{40r})_\infty^2}{(q;q)_\infty(q^{20r};q^{20r})_\infty^2}. T 3 ( q ) := q 3 r ( q ; q ) ∞ ( q 20 r ; q 20 r ) ∞ 2 ( q 5 ; q 5 ) ∞ ( q 40 r ; q 40 r ) ∞ 2 .
Using (6) , we get
( e − 40 r y ; e − 40 r y ) ∞ 2 ∼ π 20 r y e − π 2 120 r y , ( e − 20 r y ; e − 20 r y ) ∞ ∼ π 10 r y e − π 2 120 r y . \left(e^{-40ry};e^{-40ry}\right)_{\infty}^{2}\sim\frac{\pi}{20ry}e^{-\frac{\pi^{2}}{120ry}},\qquad\left(e^{-20ry};e^{-20ry}\right)_{\infty}\sim\sqrt{\frac{\pi}{10ry}}e^{-\frac{\pi^{2}}{120ry}}. ( e − 40 r y ; e − 40 r y ) ∞ 2 ∼ 20 r y π e − 120 r y π 2 , ( e − 20 r y ; e − 20 r y ) ∞ ∼ 10 r y π e − 120 r y π 2 .
As y → 0 + y\to0^{+} y → 0 + , we get q 3 r ∼ 1 q^{3r}\sim1 q 3 r ∼ 1 . Thus
T 3 ( e − y ) ∼ 1 10 π 2 r y − 1 / 2 e 2 π 2 15 y . T_{3}\left(e^{-y}\right)\sim\frac{1}{10}\sqrt{\frac{\pi}{2r}}\,y^{-1/2}e^{\frac{2\pi^{2}}{15y}}. T 3 ( e − y ) ∼ 10 1 2 r π y − 1/2 e 15 y 2 π 2 .
Note that all three terms have the same exponential growth. Consequently,
∑ n ≥ 0 σ 5 , r m e x ( n ) e − n y ∼ ( 1 5 + 1 5 + 1 10 ) π 2 r y − 1 / 2 e 2 π 2 15 y = 1 2 π 2 r y − 1 / 2 e 2 π 2 15 y . \sum_{n\geq0}\sigma_{5,r}^{\mathrm{mex}}(n)e^{-ny}\sim\left(\frac{1}{5}+\frac{1}{5}+\frac{1}{10}\right)\sqrt{\frac{\pi}{2r}}\,y^{-1/2}e^{\frac{2\pi^{2}}{15y}}=\frac{1}{2}\sqrt{\frac{\pi}{2r}}\,y^{-1/2}e^{\frac{2\pi^{2}}{15y}}. n ≥ 0 ∑ σ 5 , r mex ( n ) e − n y ∼ ( 5 1 + 5 1 + 10 1 ) 2 r π y − 1/2 e 15 y 2 π 2 = 2 1 2 r π y − 1/2 e 15 y 2 π 2 .
From Theorem 2.9, we know that the sequence { σ 5 , r m e x ( n ) } \{\sigma_{5,r}^{\mathrm{mex}}(n)\} { σ 5 , r mex ( n )} is weakly increasing. Thus, by applying Lemma 2.8 with parameters β = 1 2 π 2 r \beta=\frac{1}{2}\sqrt{\frac{\pi}{2r}} β = 2 1 2 r π , γ = − 1 2 \gamma=-\frac{1}{2} γ = − 2 1 , μ = 2 π 2 15 \mu=\frac{2\pi^{2}}{15} μ = 15 2 π 2 , we obtain
σ 5 , r m e x ( n ) ∼ 1 4 2 r n e 2 π 2 n 15 , n → ∞ . \sigma_{5,r}^{\mathrm{mex}}(n)\sim\frac{1}{4\sqrt{2r}\,n}e^{2\pi\sqrt{\frac{2n}{15}}},\qquad n\to\infty. σ 5 , r mex ( n ) ∼ 4 2 r n 1 e 2 π 15 2 n , n → ∞.
Proof of Theorem 1.6 . We have
∑ n ≥ 0 σ 7 , r m e x ( n ) q n = ( q 7 ; q 7 ) ∞ ( q 42 r ; q 42 r ) ∞ 5 ( q ; q ) ∞ ( q 21 r ; q 21 r ) ∞ 2 ( q 84 r ; q 84 r ) ∞ 2 + q r ( q 7 ; q 7 ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ 2 ( q ; q ) ∞ ( q 14 r ; q 14 r ) ∞ ( q 84 r ; q 84 r ) ∞ + q 3 r ( q 7 ; q 7 ) ∞ ( q 14 r ; q 14 r ) ∞ 2 ( q 21 r ; q 21 r ) ∞ ( q 84 r ; q 84 r ) ∞ ( q ; q ) ∞ ( q 7 r ; q 7 r ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ + q 6 r ( q 7 ; q 7 ) ∞ ( q 84 r ; q 84 r ) ∞ 2 ( q ; q ) ∞ ( q 42 r ; q 42 r ) ∞ . \begin{aligned}
\sum_{n\geq0}\sigma_{7,r}^{\mathrm{mex}}(n)q^{n}
={}&\frac{(q^{7};q^{7})_{\infty}(q^{42r};q^{42r})_{\infty}^{5}}{(q;q)_{\infty}(q^{21r};q^{21r})_{\infty}^{2}(q^{84r};q^{84r})_{\infty}^{2}}\\
&+q^{r}\frac{(q^{7};q^{7})_{\infty}(q^{28r};q^{28r})_{\infty}(q^{42r};q^{42r})_{\infty}^{2}}{(q;q)_{\infty}(q^{14r};q^{14r})_{\infty}(q^{84r};q^{84r})_{\infty}}\\
&+q^{3r}\frac{(q^{7};q^{7})_{\infty}(q^{14r};q^{14r})_{\infty}^{2}(q^{21r};q^{21r})_{\infty}(q^{84r};q^{84r})_{\infty}}{(q;q)_{\infty}(q^{7r};q^{7r})_{\infty}(q^{28r};q^{28r})_{\infty}(q^{42r};q^{42r})_{\infty}}\\
&+q^{6r}\frac{(q^{7};q^{7})_{\infty}(q^{84r};q^{84r})_{\infty}^{2}}{(q;q)_{\infty}(q^{42r};q^{42r})_{\infty}}.
\end{aligned} n ≥ 0 ∑ σ 7 , r mex ( n ) q n = ( q ; q ) ∞ ( q 21 r ; q 21 r ) ∞ 2 ( q 84 r ; q 84 r ) ∞ 2 ( q 7 ; q 7 ) ∞ ( q 42 r ; q 42 r ) ∞ 5 + q r ( q ; q ) ∞ ( q 14 r ; q 14 r ) ∞ ( q 84 r ; q 84 r ) ∞ ( q 7 ; q 7 ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ 2 + q 3 r ( q ; q ) ∞ ( q 7 r ; q 7 r ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ ( q 7 ; q 7 ) ∞ ( q 14 r ; q 14 r ) ∞ 2 ( q 21 r ; q 21 r ) ∞ ( q 84 r ; q 84 r ) ∞ + q 6 r ( q ; q ) ∞ ( q 42 r ; q 42 r ) ∞ ( q 7 ; q 7 ) ∞ ( q 84 r ; q 84 r ) ∞ 2 .
Using (6) , we first note that
( e − 7 y ; e − 7 y ) ∞ ( e − y ; e − y ) ∞ ∼ 1 7 e π 2 7 y . \frac{(e^{-7y};e^{-7y})_{\infty}}{(e^{-y};e^{-y})_{\infty}}\sim\frac{1}{\sqrt{7}}e^{\frac{\pi^{2}}{7y}}. ( e − y ; e − y ) ∞ ( e − 7 y ; e − 7 y ) ∞ ∼ 7 1 e 7 y π 2 .
Let
T 1 ( q ) : = ( q 7 ; q 7 ) ∞ ( q 42 r ; q 42 r ) ∞ 5 ( q ; q ) ∞ ( q 21 r ; q 21 r ) ∞ 2 ( q 84 r ; q 84 r ) ∞ 2 . T_{1}(q):=\frac{(q^{7};q^{7})_{\infty}(q^{42r};q^{42r})_{\infty}^{5}}{(q;q)_{\infty}(q^{21r};q^{21r})_{\infty}^{2}(q^{84r};q^{84r})_{\infty}^{2}}. T 1 ( q ) := ( q ; q ) ∞ ( q 21 r ; q 21 r ) ∞ 2 ( q 84 r ; q 84 r ) ∞ 2 ( q 7 ; q 7 ) ∞ ( q 42 r ; q 42 r ) ∞ 5 .
Using (6) , we get
( e − 42 r y ; e − 42 r y ) ∞ 5 ∼ ( π 21 r y ) 5 / 2 e − 5 π 2 252 r y , (e^{-42ry};e^{-42ry})_{\infty}^{5}\sim\left(\frac{\pi}{21ry}\right)^{5/2}e^{-\frac{5\pi^{2}}{252ry}}, ( e − 42 r y ; e − 42 r y ) ∞ 5 ∼ ( 21 r y π ) 5/2 e − 252 r y 5 π 2 ,
and
( e − 21 r y ; e − 21 r y ) ∞ 2 ( e − 84 r y ; e − 84 r y ) ∞ 2 ∼ 2 π 21 r y π 42 r y e − π 2 63 r y − π 2 252 r y . (e^{-21ry};e^{-21ry})_{\infty}^{2}(e^{-84ry};e^{-84ry})_{\infty}^{2}\sim\frac{2\pi}{21ry}\frac{\pi}{42ry}e^{-\frac{\pi^{2}}{63ry}-\frac{\pi^{2}}{252ry}}. ( e − 21 r y ; e − 21 r y ) ∞ 2 ( e − 84 r y ; e − 84 r y ) ∞ 2 ∼ 21 r y 2 π 42 r y π e − 63 r y π 2 − 252 r y π 2 .
Since − 5 252 + 1 63 + 1 252 = 0 -\frac{5}{252}+\frac{1}{63}+\frac{1}{252}=0 − 252 5 + 63 1 + 252 1 = 0 , therefore,
T 1 ( e − y ) ∼ 1 7 π 3 r y − 1 / 2 e π 2 7 y . T_{1}(e^{-y})\sim\frac{1}{7}\sqrt{\frac{\pi}{3r}}\,y^{-1/2}e^{\frac{\pi^{2}}{7y}}. T 1 ( e − y ) ∼ 7 1 3 r π y − 1/2 e 7 y π 2 .
Similarly, let
T 2 ( q ) : = q r ( q 7 ; q 7 ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ 2 ( q ; q ) ∞ ( q 14 r ; q 14 r ) ∞ ( q 84 r ; q 84 r ) ∞ . T_{2}(q):=q^{r}\frac{(q^{7};q^{7})_{\infty}(q^{28r};q^{28r})_{\infty}(q^{42r};q^{42r})_{\infty}^{2}}{(q;q)_{\infty}(q^{14r};q^{14r})_{\infty}(q^{84r};q^{84r})_{\infty}}. T 2 ( q ) := q r ( q ; q ) ∞ ( q 14 r ; q 14 r ) ∞ ( q 84 r ; q 84 r ) ∞ ( q 7 ; q 7 ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ 2 .
Using (6) , we get
( e − 28 r y ; e − 28 r y ) ∞ ( e − 42 r y ; e − 42 r y ) ∞ 2 ∼ π 14 r y π 21 r y e − π 2 168 r y − π 2 126 r y , (e^{-28ry};e^{-28ry})_{\infty}(e^{-42ry};e^{-42ry})_{\infty}^{2}\sim\sqrt{\frac{\pi}{14ry}}\frac{\pi}{21ry}e^{-\frac{\pi^{2}}{168ry}-\frac{\pi^{2}}{126ry}}, ( e − 28 r y ; e − 28 r y ) ∞ ( e − 42 r y ; e − 42 r y ) ∞ 2 ∼ 14 r y π 21 r y π e − 168 r y π 2 − 126 r y π 2 ,
and
( e − 14 r y ; e − 14 r y ) ∞ ( e − 84 r y ; e − 84 r y ) ∞ ∼ π 7 r y π 42 r y e − π 2 84 r y − π 2 504 r y . \left(e^{-14ry};e^{-14ry}\right)_{\infty}\left(e^{-84ry};e^{-84ry}\right)_{\infty}\sim\sqrt{\frac{\pi}{7ry}}\sqrt{\frac{\pi}{42ry}}e^{-\frac{\pi^2}{84ry}-\frac{\pi^2}{504ry}}. ( e − 14 r y ; e − 14 r y ) ∞ ( e − 84 r y ; e − 84 r y ) ∞ ∼ 7 r y π 42 r y π e − 84 r y π 2 − 504 r y π 2 .
Both exponents are equal to − 7 π 2 504 r y -\frac{7\pi^2}{504ry} − 504 r y 7 π 2 . As y → 0 + y\to0^+ y → 0 + , we get q r ∼ 1 q^r\sim1 q r ∼ 1 . Thus
T 2 ( e − y ) ∼ 1 7 π 3 r y − 1 / 2 e π 2 7 y . T_2(e^{-y})\sim\frac{1}{7}\sqrt{\frac{\pi}{3r}}\,y^{-1/2}e^{\frac{\pi^2}{7y}}. T 2 ( e − y ) ∼ 7 1 3 r π y − 1/2 e 7 y π 2 .
Next, let
T 3 ( q ) : = q 3 r ( q 7 ; q 7 ) ∞ ( q 14 r ; q 14 r ) ∞ 2 ( q 21 r ; q 21 r ) ∞ ( q 84 r ; q 84 r ) ∞ ( q ; q ) ∞ ( q 7 r ; q 7 r ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ . T_3(q):=q^{3r}\frac{(q^7;q^7)_{\infty}(q^{14r};q^{14r})_{\infty}^2(q^{21r};q^{21r})_{\infty}(q^{84r};q^{84r})_{\infty}}{(q;q)_{\infty}(q^{7r};q^{7r})_{\infty}(q^{28r};q^{28r})_{\infty}(q^{42r};q^{42r})_{\infty}}. T 3 ( q ) := q 3 r ( q ; q ) ∞ ( q 7 r ; q 7 r ) ∞ ( q 28 r ; q 28 r ) ∞ ( q 42 r ; q 42 r ) ∞ ( q 7 ; q 7 ) ∞ ( q 14 r ; q 14 r ) ∞ 2 ( q 21 r ; q 21 r ) ∞ ( q 84 r ; q 84 r ) ∞ .
Using (6) , we get
( e − 14 r y ; e − 14 r y ) ∞ 2 ( e − 21 r y ; e − 21 r y ) ∞ ( e − 84 r y ; e − 84 r y ) ∞ ∼ π 7 r y 2 π 21 r y π 42 r y e − π 2 42 r y − π 2 126 r y − π 2 504 r y , \left(e^{-14ry};e^{-14ry}\right)_{\infty}^2\left(e^{-21ry};e^{-21ry}\right)_{\infty}\left(e^{-84ry};e^{-84ry}\right)_{\infty}\sim\frac{\pi}{7ry}\sqrt{\frac{2\pi}{21ry}}\sqrt{\frac{\pi}{42ry}}e^{-\frac{\pi^2}{42ry}-\frac{\pi^2}{126ry}-\frac{\pi^2}{504ry}}, ( e − 14 r y ; e − 14 r y ) ∞ 2 ( e − 21 r y ; e − 21 r y ) ∞ ( e − 84 r y ; e − 84 r y ) ∞ ∼ 7 r y π 21 r y 2 π 42 r y π e − 42 r y π 2 − 126 r y π 2 − 504 r y π 2 ,
and
( e − 7 r y ; e − 7 r y ) ∞ ( e − 28 r y ; e − 28 r y ) ∞ ( e − 42 r y ; e − 42 r y ) ∞ ∼ 2 π 7 r y π 14 r y π 21 r y e − π 2 42 r y − π 2 168 r y − π 2 252 r y . \left(e^{-7ry};e^{-7ry}\right)_{\infty}\left(e^{-28ry};e^{-28ry}\right)_{\infty}\left(e^{-42ry};e^{-42ry}\right)_{\infty}\sim\sqrt{\frac{2\pi}{7ry}}\sqrt{\frac{\pi}{14ry}}\sqrt{\frac{\pi}{21ry}}e^{-\frac{\pi^2}{42ry}-\frac{\pi^2}{168ry}-\frac{\pi^2}{252ry}}. ( e − 7 r y ; e − 7 r y ) ∞ ( e − 28 r y ; e − 28 r y ) ∞ ( e − 42 r y ; e − 42 r y ) ∞ ∼ 7 r y 2 π 14 r y π 21 r y π e − 42 r y π 2 − 168 r y π 2 − 252 r y π 2 .
Both exponents are equal to − 17 π 2 504 r y -\frac{17\pi^2}{504ry} − 504 r y 17 π 2 . As y → 0 + y\to0^+ y → 0 + , we get q 3 r ∼ 1 q^{3r}\sim1 q 3 r ∼ 1 . Thus
T 3 ( e − y ) ∼ 1 7 π 3 r y − 1 / 2 e π 2 7 y . T_3(e^{-y})\sim\frac{1}{7}\sqrt{\frac{\pi}{3r}}\,y^{-1/2}e^{\frac{\pi^2}{7y}}. T 3 ( e − y ) ∼ 7 1 3 r π y − 1/2 e 7 y π 2 .
Finally, let
T 4 ( q ) : = q 6 r ( q 7 ; q 7 ) ∞ ( q 84 r ; q 84 r ) ∞ 2 ( q ; q ) ∞ ( q 42 r ; q 42 r ) ∞ . T_4(q):=q^{6r}\frac{(q^7;q^7)_{\infty}(q^{84r};q^{84r})_{\infty}^2}{(q;q)_{\infty}(q^{42r};q^{42r})_{\infty}}. T 4 ( q ) := q 6 r ( q ; q ) ∞ ( q 42 r ; q 42 r ) ∞ ( q 7 ; q 7 ) ∞ ( q 84 r ; q 84 r ) ∞ 2 .
Using (6) , we get
( e − 84 r y ; e − 84 r y ) ∞ 2 ∼ π 42 r y e − π 2 252 r y , ( e − 42 r y ; e − 42 r y ) ∞ ∼ π 21 r y e − π 2 252 r y . \left(e^{-84ry};e^{-84ry}\right)_{\infty}^2\sim\frac{\pi}{42ry}e^{-\frac{\pi^2}{252ry}},\qquad\left(e^{-42ry};e^{-42ry}\right)_{\infty}\sim\sqrt{\frac{\pi}{21ry}}e^{-\frac{\pi^2}{252ry}}. ( e − 84 r y ; e − 84 r y ) ∞ 2 ∼ 42 r y π e − 252 r y π 2 , ( e − 42 r y ; e − 42 r y ) ∞ ∼ 21 r y π e − 252 r y π 2 .
As y → 0 + y\to0^+ y → 0 + , we get q 6 r ∼ 1 q^{6r}\sim1 q 6 r ∼ 1 . Thus
T 4 ( e − y ) ∼ 1 14 π 3 r y − 1 / 2 e π 2 7 y . T_4(e^{-y})\sim\frac{1}{14}\sqrt{\frac{\pi}{3r}}\,y^{-1/2}e^{\frac{\pi^2}{7y}}. T 4 ( e − y ) ∼ 14 1 3 r π y − 1/2 e 7 y π 2 .
Note that all four terms have the same exponential growth. Consequently,
∑ n ≥ 0 σ 7 , r max ( n ) e − n y ∼ ( 1 7 + 1 7 + 1 7 + 1 14 ) π 3 r y − 1 / 2 e π 2 7 y = 1 2 π 3 r y − 1 / 2 e π 2 7 y . \sum_{n\geq0}\sigma^{\max}_{7,r}(n)e^{-ny}\sim\left(\frac{1}{7}+\frac{1}{7}+\frac{1}{7}+\frac{1}{14}\right)\sqrt{\frac{\pi}{3r}}\,y^{-1/2}e^{\frac{\pi^2}{7y}}=\frac{1}{2}\sqrt{\frac{\pi}{3r}}\,y^{-1/2}e^{\frac{\pi^2}{7y}}. n ≥ 0 ∑ σ 7 , r m a x ( n ) e − n y ∼ ( 7 1 + 7 1 + 7 1 + 14 1 ) 3 r π y − 1/2 e 7 y π 2 = 2 1 3 r π y − 1/2 e 7 y π 2 .
From Theorem 2.9, we know that the sequence { σ 7 , r max ( n ) } \{\sigma^{\max}_{7,r}(n)\} { σ 7 , r m a x ( n )} is weakly increasing. Thus, by applying Lemma 2.8 with parameters β = 1 2 π 3 r \beta=\frac{1}{2}\sqrt{\frac{\pi}{3r}} β = 2 1 3 r π , γ = − 1 2 \gamma=-\frac{1}{2} γ = − 2 1 , μ = π 2 7 \mu=\frac{\pi^2}{7} μ = 7 π 2 , we obtain
σ 7 , r max ( n ) ∼ 1 4 3 r n e 2 π n 7 , n → ∞ . \sigma^{\max}_{7,r}(n)\sim\frac{1}{4\sqrt{3}rn}e^{2\pi\sqrt{\frac{n}{7}}},\qquad n\to\infty. σ 7 , r m a x ( n ) ∼ 4 3 r n 1 e 2 π 7 n , n → ∞.
Proof of Theorem 1.7 . By Lemma 2.14 , Condition (H) holds; fix c c c and the case (I) or (II) accordingly. Put a 0 = c a_0=c a 0 = c and
a k + 1 = M ⋅ a k ( 3 a k − 1 ) 2 + c ( k ≥ 0 ) . a_{k+1}=M\cdot\frac{a_k(3a_k-1)}{2}+c \qquad(k\geq0). a k + 1 = M ⋅ 2 a k ( 3 a k − 1 ) + c ( k ≥ 0 ) .
Since a k ( 3 a k − 1 ) 2 \frac{a_k(3a_k-1)}{2} 2 a k ( 3 a k − 1 ) is an integer, a k ≡ c ( m o d M ) a_k\equiv c\pmod M a k ≡ c ( mod M ) for all k k k , and a k ≥ c ≥ 2 a_k\geq c\geq2 a k ≥ c ≥ 2 . By Lemma 2.13 with a = a k a=a_k a = a k there is n k n_k n k with σ ℓ , r max ( n k ) \sigma_{\ell,r}^{\max}(n_k) σ ℓ , r m a x ( n k ) odd and
2 a k − 1 ≤ n k ≤ a k ( 3 a k − 1 ) 2 , 2 a k ≤ n k ≤ a k ( 3 a k − 1 ) 2 + 1. (33) 2a_k-1\leq n_k\leq\frac{a_k(3a_k-1)}{2}, \qquad2a_k\leq n_k\leq\frac{a_k(3a_k-1)}{2}+1. \tag*{(33)} 2 a k − 1 ≤ n k ≤ 2 a k ( 3 a k − 1 ) , 2 a k ≤ n k ≤ 2 a k ( 3 a k − 1 ) + 1. (33)
In both cases 2 a k − 1 ≤ n k ≤ a k ( 3 a k − 1 ) 2 + 1 2a_k-1\leq n_k\leq\frac{a_k(3a_k-1)}{2}+1 2 a k − 1 ≤ n k ≤ 2 a k ( 3 a k − 1 ) + 1 .
The n k n_k n k are distinct. We have 2 a k + 1 − 1 = M a k ( 3 a k − 1 ) + 2 c − 1 > a k ( 3 a k − 1 ) 2 + 1 2a_{k+1}-1=M a_k(3a_k-1)+2c-1>\frac{a_k(3a_k-1)}{2}+1 2 a k + 1 − 1 = M a k ( 3 a k − 1 ) + 2 c − 1 > 2 a k ( 3 a k − 1 ) + 1 , so the windows in (33) are pairwise disjoint and n 0 < n 1 < ⋯ n_0<n_1<\cdots n 0 < n 1 < ⋯ .
Let ν \nu ν be the largest integer with a ν ( 3 a ν − 1 ) 2 + 1 ≤ X \frac{a_\nu(3a_\nu-1)}{2}+1\leq X 2 a ν ( 3 a ν − 1 ) + 1 ≤ X . Then n 0 , … , n ν ≤ X n_0,\ldots,n_\nu\leq X n 0 , … , n ν ≤ X , so the number of n ≤ X n\leq X n ≤ X with σ ℓ , r max ( n ) \sigma_{\ell,r}^{\max}(n) σ ℓ , r m a x ( n ) odd is at least ν + 1 \nu+1 ν + 1 .
Since c ≤ a k ≤ M 2 a k c\leq a_k\leq\frac{M}{2}a_k c ≤ a k ≤ 2 M a k (as M ≥ 3 ) M\geq3) M ≥ 3 ) ,
a k + 1 = 3 M 2 a k 2 − M 2 a k + c ≤ 3 M 2 a k 2 < 2 M a k 2 , i.e. 2 M a k + 1 < ( 2 M a k ) 2 . a_{k+1}=\frac{3M}{2}a_k^2-\frac{M}{2}a_k+c\leq\frac{3M}{2}a_k^2<2Ma_k^2, \qquad\text{i.e.}\qquad2Ma_{k+1}<(2Ma_k)^2. a k + 1 = 2 3 M a k 2 − 2 M a k + c ≤ 2 3 M a k 2 < 2 M a k 2 , i.e. 2 M a k + 1 < ( 2 M a k ) 2 .
Iterating, 2 M a k ≤ ( 2 M c ) 2 k 2Ma_k\leq(2Mc)^{2^k} 2 M a k ≤ ( 2 M c ) 2 k , so a k < ( 2 M c ) 2 k a_k<(2Mc)^{2^k} a k < ( 2 M c ) 2 k and log log a k < k log 2 + log log ( 2 M c ) \log\log a_k<k\log2+\log\log(2Mc) log log a k < k log 2 + log log ( 2 M c ) . By the maximality of ν \nu ν , X < a ν + 1 ( 3 a ν + 1 − 1 ) 2 + 1 < a ν + 2 X<\frac{a_{\nu+1}(3a_{\nu+1}-1)}{2}+1<a_{\nu+2} X < 2 a ν + 1 ( 3 a ν + 1 − 1 ) + 1 < a ν + 2 . Therefore
log log X < log log a ν + 2 < ν log 2 + C , C = 2 log 2 + log log ( 2 M c ) , \log\log X<\log\log a_{\nu+2}<\nu\log2+C,\qquad C=2\log2+\log\log(2Mc), log log X < log log a ν + 2 < ν log 2 + C , C = 2 log 2 + log log ( 2 M c ) ,
so ν > log log X − C log 2 \nu>\frac{\log\log X-C}{\log2} ν > l o g 2 l o g l o g X − C , which proves the theorem. □
References
Tejash Priya, Department of Mathematics, National Institute of Technology, Raipur, Chhattisgarh 492010. Email address: tejash1705@gmail.com, tpriya.phd2026.maths@nitrr.ac.in
Sourav Bhowmick, Department of Mathematics, National Institute of Technology, Raipur, Chhattisgarh 492010. Email address: souravbhowmick578@gmail.com, sbhowmick.phd2025.maths@nitrr.ac.in
Nabin Kumar Meher, Department of Mathematics, National Institute of Technology, Raipur, Chhattisgarh 492010. Email address: mehernabin@gmail.com, nkmeher.maths@nitrr.ac.in