Legendre theorems for certain overpartitions and overpartition pairs

George E. Andrews and Mohamed El Bachraoui · 2024

Read Legendre theorems for certain overpartitions and overpartition pairs by George E. Andrews and Mohamed El Bachraoui (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-11508.txt.

Introduction

Andrews and El Bachraoui prove Legendre type theorems for overpartitions in twenty twenty-four. Overpartitions are integer partitions where the first copy of each part may be overlined. Two known Legendre style formulas for them motivated the work. The authors derive companion identities for pairs of overpartitions. Those identities equate counts of subclasses on each side. The results extend classical partition theory into the overpartition setting.

Catalog record

CREATORGeorge E. Andrews and Mohamed El Bachraoui
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-11508

Browse the full library · About the Tower of Babel

Full text

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

Legendre theorems for certain overpartitions and overpartition pairs Thanks: First author partially supported by Simons Foundation Grant 633284 George E. Andrews and Mohamed El Bachraoui Abstract . Motivated by two Legendre-type formulas for overpartitions, we derive a variety of their companions as Legendre theorems for overpartition pairs. This leads to equalities of subclasses of overpartitions and overpartition pairs. 2000 Mathematics Subject Classification 11P81; 05A17; 11D09 1. Introduction Throughout q denotes a complex number satisfying |q|<1 , m and n denote nonnegative integers. We will use the following standard notation for q -series [ 2 , 13 ] (a;q)_{0}=1,\ (a;q)_{n}=\prod_{j=0}^{n-1}(1-aq^{j}),\quad(a;q)_{\infty}=\prod_{j=0}^{\infty}(1-aq^{j}), (a_{1},\ldots,a_{k};q)_{n}=\prod_{j=1}^{k}(a_{j};q)_{n},\ \text{and\ }(a_{1},\ldots,a_{k};q)_{\infty}=\prod_{j=1}^{k}(a_{j};q)_{\infty}. We will frequently use without reference the following basic facts of q -series [ 2 , 13 ] (a;q)_{n+m}=(a;q)_{m}(aq^{m};q)_{n},\ (a;q)_{\infty}=(a;q)_{n}(aq^{n};q)_{\infty},\ (a;q)_{\infty}=(a;q^{2})_{\infty}(aq;q^{2})_{\infty}. (1.1) Letting p_{e}(\mathcal{D},n) (resp. p_{o}(\mathcal{D},n) ) denote the number of partitions of n into an even (resp. odd) number of distinct parts, it is easy to see that their difference has the following generating function [ 2 ] \sum_{n\geq 0}\big(p_{e}(\mathcal{D},n)-p_{o}(\mathcal{D},n)\big)q^{n}=(q;q)_{\infty}. (1.2) Then combining ( 1.2 ) with Euler’s pentagonal theorem [ 2 ] (q;q)_{\infty}=\sum_{n=-\infty}^{\infty}(-1)^{n}q^{\frac{3n^{2}-n}{2}}=1+\sum_{n\geq 1}(-1)^{n}q^{\frac{3n^{2}+n}{2}}+\sum_{n\geq 1}(-1)^{n}q^{\frac{3n^{2}-n}{2}}, (1.3) we get \sum_{n\geq 0}\big(p_{e}(\mathcal{D},n)-p_{o}(\mathcal{D},n)\big)q^{n}=\sum_{n=-\infty}^{\infty}(-1)^{n}q^{\frac{3n^{2}-n}{2}} (1.4) which is equivalent to Legendre’s [ 16 ] celebrated result p_{e}(\mathcal{D},n)-p_{o}(\mathcal{D},n)=\begin{cases}(-1)^{k},&\text{if\ }n=k(3k\pm 1)/2\ \text{for some\ }k\in\mathbb{Z},\\ 0,&\text{otherwise.}\end{cases} (1.5) Formulas of type ( 1.4 ) or ( 1.5 ) are referred to as Legendre theorems. An immediate consequence of ( 1.5 ) is the vanishing of the difference p_{e}(\mathcal{D},n)-p_{o}(\mathcal{D},n) and obviously the equality of p_{e}(\mathcal{D},n) and p_{o}(\mathcal{D},n) at any positive integer n which is not a pentagonal number. An overpartition [ 7 ] of n is a partition of n where the first occurrence of each part may be overlined. The number of overpartitions of n , written \overline{p}(n) , has the following generating function \sum_{n=0}^{\infty}\overline{p}(n)q^{n}=\frac{(-q;q)_{\infty}}{(q;q)_{\infty}}. Note that overlined parts in overpartitions are distinct by definition. We say that an overpartition has distinct parts if its non-overlined parts are distinct too. Letting \overline{p}_{d}(n) denote the number of overpartitions of n into distinct parts, it is easy to see that \sum_{n=0}^{\infty}\overline{p}_{d}(n)q^{n}=(-q;q)_{\infty}^{2}. Recently, The first author and A. J. Yee [ 5 ] did an extensive study of Legendre theorems for overpartitions revealing that this was a topic filled with elegant possibilities. For instance, letting TH(n) denote the number of overpartitions of n in which there is both an overlined and a non-overlined largest part and letting THE(n) denote the number of TH -overpartitions with an even number of parts minus the number with an odd number of parts, the authors proved that THE(n)=\begin{cases}(-1)^{n}(2k-1),\ \text{if\ }k^{2}<n<(k+1)^{2}\ \text{for some\ }k\in\mathbb{N},\\ (-1)^{n}(2k-2),\ \text{if\ }n=k^{2}\ \text{for some\ }k\in\mathbb{N}.\end{cases} (1.6) The second author in [ 8 ] studied some overpartitions into distinct parts and obtained Legendre theorems analogue to ( 1.6 ) with the conditions involving squares k^{2} replaced by conditions involving triangular numbers \binom{k}{2} . An overpartition pair [ 18 ] of n is a pair of overpartitions \pi=(\lambda_{1},\lambda_{2}) where the sum of all of the parts is n . The number of all overpartition pairs of n , written \overline{pp}(n) , has the following generating function \sum_{n=0}^{\infty}\overline{pp}(n)q^{n}=\frac{(-q;q)_{\infty}^{2}}{(q;q)_{\infty}^{2}}. We say that an overpartition pair (\lambda_{1},\lambda_{2}) has distinct parts if both \lambda_{1} and \lambda_{2} have distinct parts. While there is a rich literature dealing with results of Legendre type along with non-negativity results and inequalities for both partitions and overpartitions (see for instance [ 3 , 9 , 10 , 11 , 14 , 15 , 17 ] ), there seems not much to have been done in this direction for overpartition pairs. Besides, partition pairs have an established and beautiful theory. W. H. Burge in a seminal paper [ 6 ] studied partition pairs at length and revealed truly surprising theorems and rich possibilities for further research. In this paper, we hope to follow the natural direction suggested by joint consideration of [ 6 ] , [ 5 ] , and [ 8 ] as we shall examine Legendre type theorems related to overpartitions and pairs of overpartitions. Namely, we will prove the following main results which are particularly lovely examples of Legendre type theorems arising in this area. Theorem 1 . There holds \begin{split}(a)\ \sum_{n=1}^{\infty}F^{\prime}(n)q^{n}&:=\sum_{n=1}^{\infty}q^{n}(q^{n+1};q)_{\infty}(q^{n};q)_{n}=\sum_{n\geq 1}(-1)^{n+1}q^{\frac{3n^{2}-n}{2}},\\ (b)\ \sum_{n=1}^{\infty}G^{\prime}(n)q^{n}&:=\sum_{n=1}^{\infty}q^{n}(q^{n+1};q)_{\infty}(-q^{n};q)_{n}=\sum_{n\geq 1}(-1)^{n+1}q^{\frac{3n^{2}-n}{2}}+2\sum_{n\geq 0}q^{6n^{2}+7n+2}.\end{split} Theorem 2 . We have \sum_{n=1}^{\infty}A^{\prime}(n)q^{n}:=\sum_{n=1}^{\infty}q^{n}(q^{n+1};q)_{\infty}^{3}(q^{n};q)_{n}=\sum_{n=1}^{\infty}(-1)^{n+1}nq^{\frac{n(n+1)}{2}}. Theorem 3 . We have \sum_{n=1}^{\infty}A^{\prime\prime}(n)q^{n}:=\sum_{n=1}^{\infty}q^{n}(-q^{n+1};q)_{\infty}^{2}(q^{n+1};q)_{\infty}(q^{n};q)_{n}=\sum_{n=1}^{\infty}nq^{\frac{n(n+1)}{2}}. Theorem 4 . We have \sum_{n=1}^{\infty}B^{\prime}(n)q^{n}:=\sum_{n=1}^{\infty}q^{n}(-q^{n+1};q)_{\infty}^{2}(q^{n+1};q)_{\infty}(q^{n+1};q)_{n}=\Big(\sum_{n=0}^{\infty}q^{\frac{n(n+1)}{2}}\Big)^{2}-\sum_{n=0}^{\infty}q^{\frac{n(n+1)}{2}}. Our results include the following two companions of the above identities. Theorem 5 . Let \sum_{n=1}^{\infty}C^{\prime}(n)q^{n}:=\sum_{n=1}^{\infty}q^{n}(q^{n+1};q)_{\infty}^{2}(q^{n};q)_{\infty}(q^{n};q)_{n}. Then we have \sum_{n=1}^{\infty}C^{\prime}(n)q^{8n+2}=2\sum_{r,n=0}^{\infty}(-1)^{n+1}q^{(2r+3)^{2}+(2r+3+2n)^{2}}+\sum_{n=0}^{\infty}(-1)^{n+1}q^{1+(2n+1)^{2}} +\sum_{n=1}^{\infty}q^{2(2n+1)^{2}} Theorem 6 . Let \sum_{n=1}^{\infty}D^{\prime}(n)q^{n}:=\sum_{n=1}^{\infty}q^{2n}(q^{n+1};q)_{\infty}^{3}(q^{n};q)_{n}. Then we have \sum_{n=1}^{\infty}D^{\prime}(n)q^{8n+2}=2\sum_{r,n=0}^{\infty}(-1)^{n}q^{(2r+1)^{2}+(2r+1+2n)^{2}}-\sum_{n=0}^{\infty}(-1)^{n}(n+1)q^{1+(2n+1)^{2}} -\sum_{n=0}^{\infty}q^{2(2n+1)^{2}} The rest of the paper is organized as follows. In Section 2 we give combinatorial interpretations in terms of overpartitions and pairs of overpartitions for our sequences. Sections 3 - 8 are devoted to the proofs of the main theorems. Finally in Section 9 we close by some remarks and questions suggested by this work. 2. Combinatorial interpretations Throughout all of the overpartitions and overpartition pairs have a smallest part. We will write s(\pi) to denote the smallest part of the partition \pi . The two sequences F^{\prime}(n) and G^{\prime}(n) in Theorem 1 have the following natural interpretations as overpartition differences. Definition 1 . For any positive integer n let F(n) denote the number of overpartitions \pi of n into distinct parts where s(\pi) occurs overlined and the non-overlined parts are in the half-open interval [s(\pi),2s(\pi)) . Let F_{0}(n) (resp. F_{1}(n) ) denote the number of overpartition counted by F(n) in which the number of parts is even (resp. odd). By letting the term q^{n}(q^{n+1};q)_{\infty} generate the overlined parts of \pi and (q^{n};q)_{n} generate its non-overlined parts, it is easy to check that \sum_{n=1}^{\infty}\big(F_{1}(n)-F_{0}(n)\big)q^{n}=\sum_{n=1}^{\infty}q^{n}(q^{n+1};q)_{\infty}(q^{n};q)_{n}, (2.1) which by the definition of F^{\prime}(n) in Theorem 1 yields F^{\prime}(n)=F_{1}(n)-F_{0}(n). Similarly, let G_{0}(n) (resp. G_{1}(n) ) denote the number of overpartitions counted by F(n) in which the number of overlined parts is even (resp. odd). By letting the term q^{n}(q^{n+1};q)_{\infty} generate the overlined parts of \pi and (-q^{n};q)_{n} generate its non-overlined parts, it is easy to check that \sum_{n=1}^{\infty}\big(G_{1}(n)-G_{0}(n)\big)q^{n}=\sum_{n=1}^{\infty}q^{n}(q^{n+1};q)_{\infty}(-q^{n};q)_{n}. (2.2) That is, G^{\prime}(n)=G_{1}(n)-G_{0}(n). For example, F(4)=4 counting \bar{4},\bar{3}+\bar{1},\bar{2}+2,\bar{2}+\bar{1}+1. We have F_{0}(4)=2 counting \bar{3}+\bar{1} and \bar{2}+2 and we have F_{1}(4)=2 counting \bar{4} and \bar{2}+\bar{1}+1 and thus F^{\prime}(4)=0 . Furthermore, it is easily checked that G^{\prime}(4)=0 . This agrees with Theorem 1 . We now focus on the sequences A^{\prime}(n) , A^{\prime\prime}(n) , B^{\prime}(n) , C^{\prime}(n) , and D^{\prime}(n) whose natural interpretations are differences of overpartition pairs. Definition 2 . For any positive integer n let A(n) denote the number of overpartition pairs \pi=(\lambda_{1},\lambda_{2}) of n into distinct parts where s(\pi)=s(\lambda_{1}) and s(\lambda_{1}) occurs overlined, the non-overlined parts of \lambda_{1} are >s(\pi) and the non-overlined parts of \lambda_{2} are in the half-open interval [s(\pi),2s(\pi)) . Let A_{0}(n) (resp. A_{1}(n) ) denote the number of overpartition pairs counted by A(n) in which the number of parts is even (resp. odd) and let A^{\prime}(n)=A_{1}(n)-A_{0}(n). By letting the term q^{n}(q^{n+1};q)_{\infty} generate the overlined parts of \lambda_{1} and (q^{n+1};q)_{\infty} generate its non-overlined parts and letting the term (q^{n+1};q)_{\infty} generate the overlined parts of \lambda_{2} and (q^{n};q)_{n} generate its non-overlined parts, it is easy to check that \sum_{n=1}^{\infty}A^{\prime}(n)q^{n}=\sum_{n=1}^{\infty}q^{n}(q^{n+1};q)_{\infty}^{3}(q^{n};q)_{n}. (2.3) Furthermore, let A_{2}(n) (resp. A_{3}(n) ) denote the number of overpartition pairs counted by A(n) in which the number of non-overlined parts is even (resp. odd) and let A^{\prime\prime}(n)=A_{2}(n)-A_{3}(n). We have \sum_{n=1}^{\infty}A^{\prime\prime}(n)q^{n}=\sum_{n=1}^{\infty}q^{n}(-q^{n+1};q)_{\infty}^{2}(q^{n+1};q)_{\infty}(q^{n};q)_{n}. (2.4)

Read the complete text