Asymptotics of the shifted finite differences of the overpatition function and a problem of Wang–Xie–Zhang
Gargi Mukherjee · 2025
Read Asymptotics of the shifted finite differences of the overpatition function and a problem of Wang–Xie–Zhang by Gargi Mukherjee (2025) 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-2512-23679.txt.
Introduction
Gargi Mukherjee studies the overpartition function, which counts partitions of an integer where the first occurrence of each part size may be overlined. She applies a shifted difference operator, which compares values of the function a fixed step apart, and applies it repeatedly. The goal is an asymptotic expansion, a formula that captures the growth of those differences for large arguments, with a fully effective error bound.
To get there, she first derives an asymptotic expansion for the shifted overpartition function itself, for every nonzero integer shift. The main expansion for the iterated differences follows, and with it an answer to a problem posed by Wang, Xie, and Zhang about this sequence. Papers of this kind matter because differences of partition functions often carry congruence and monotonicity information that the raw counts hide.
Catalog record
| CREATOR | Gargi Mukherjee |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-23679
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Asymptotics of the shifted finite differences of the overpatition function and a problem of Wang–Xie–Zhang Gargi Mukherjee Abstract . Let p ¯ ( n ) \overline{p}(n) denote the overpartition function, and for j ∈ ℕ j\in\mathbb{N} , Δ j r \Delta^{r}_{j} denote the r r -fold applications of the shifted difference operator Δ j \Delta_{j} defined by Δ j ( a ) ( n ) := a ( n ) − a ( n − j ) \Delta_{j}(a)(n):=a(n)-a(n-j) . The main goal of this paper is to derive an asymptotic expansion of Δ j r ( p ¯ ) ( n ) \Delta^{r}_{j}(\overline{p})(n) with an effective error bound which subsequently gives an answer to a problem of Wang, Xie, and Zhang. In order to get the asymptotics of Δ j r ( p ¯ ) ( n ) \Delta^{r}_{j}(\overline{p})(n) , we derive an asymptotic expansion of the shifted overpartition function p ¯ ( n + k ) \overline{p}(n+k) for any integer k ≠ 0 k\neq 0 . 2020 Mathematics Subject Classification 05A16, 05A20, 11P82. 1. Introduction An overpartition of a positive integer n , introduced by Corteel and Lovejoy [ 6 ] , is a non-increasing sequence of positive integers whose sum is n in which the first occurrence of a number may be overlined, \overline{p}(n) denotes the number of overpartitions of n , and \overline{p}(0):=1 . For instance, there are 8 overpartitions of 3 enumerated by 3,\overline{3},2+1,\overline{2}+1,2+\overline{1},\overline{2}+\overline{1},1+1+1,\overline{1}+1+1. Analogous to the celebrated Hardy-Ramanujan-Rademacher formula for the partition function p(n) (see [ 13 , 24 ] ), Zuckerman’s [ 27 ] formula for \overline{p}(n) states that \overline{p}(n)=\frac{1}{2\pi}\underset{2\nmid k}{\sum_{k=1}^{\infty}}\sqrt{k}\underset{(h,k)=1}{\sum_{h=0}^{k-1}}\dfrac{\omega(h,k)^{2}}{\omega(2h,k)}e^{-\frac{2\pi inh}{k}}\dfrac{d}{dn}\left(\dfrac{\sinh\frac{\pi\sqrt{n}}{k}}{\sqrt{n}}\right), (1.1) where \omega(h,k)=\text{exp}\left(\pi i\sum_{r=1}^{k-1}\dfrac{r}{k}\left(\dfrac{hr}{k}-\left\lfloor\dfrac{hr}{k}\right\rfloor-\dfrac{1}{2}\right)\right) for (h,k)\in\mathbb{Z}_{\geq 0}\times\mathbb{Z}_{\geq 1} . Similar to the work done by Lehmer [ 16 ] for p(n) , Engel [ 8 ] estimated an error term for \overline{p}(n) as \overline{p}(n)=\frac{1}{2\pi}\underset{2\nmid k}{\sum_{k=1}^{N}}\sqrt{k}\underset{(h,k)=1}{\sum_{h=0}^{k-1}}\dfrac{\omega(h,k)^{2}}{\omega(2h,k)}e^{-\frac{2\pi inh}{k}}\dfrac{d}{dn}\left(\dfrac{\sinh\frac{\pi\sqrt{n}}{k}}{\sqrt{n}}\right)+R_{2}(n,N), (1.2) with \left|R_{2}(n,N)\right|<\dfrac{N^{5/2}}{\pi n^{3/2}}\sinh\left(\dfrac{\pi\sqrt{n}}{N}\right). (1.3) Let \Delta be the forward difference operator defined by \Delta(a)(n):=a(n)-a(n-1) for a sequence (a(n))_{n\geq 0} and \Delta^{r} be the r -fold applications of \Delta defined as \Delta^{r}a(n):=\Delta\left(\Delta^{r-1}a(n)\right) for r\in\mathbb{N} . In 1977, Good [ 10 ] proposed a problem on \Delta^{r}(p)(n) which states that for r\geq 3 , \left(\Delta^{r}(p)(n)\right)_{n\geq 1} is a sequence of alternating terms for a certain range 1\leq n\leq n_{0}(r) and then become positive. Using Hardy-Ramanujan-Rademacher [ 13 , 24 ] formula for p(n) , Gupta proved that \Delta^{r}(p)(n)>0 for all n>n_{0}(r) but without any explicit estimate for n_{0}(r) and conjectured that n_{0}(r)\sim r^{3} as r\rightarrow\infty . Odlyzko [ 22 ] settled the Good-Gupta conjecture by proving that (-1)^{n}\Delta^{r}(p)(n)\geq 0 for all 1\leq n<n_{0}(r) and \Delta^{r}(p)(n)\geq 0 for n\geq n_{0}(r) with n_{0}(r)\sim\frac{6}{\pi^{2}}r^{2}(\log r)^{2} as r\rightarrow\infty . Remarkably, an exact equation for n_{0}(r) was given by Knessl and Keller [ 15 ] which subsequently refined the asymptotic estimation of n(r) by Odlyzko mentioned before. Later Almkvist [ 1 ] obtained an exact formula for \Delta^{r}(p)(n) . Recently, Gomez, Males, and Rolen [ 9 ] considered a generalized version of the difference operator \Delta and defined j -shifted difference by \Delta_{j}(a)(n):=a(n)-a(n-j) (note that, for j=1 , we retrieve the classical \Delta operator) and obtained an asymptotic expansion (up to first 4 terms) of \Delta^{r}(p)(n) along with an explicit estimation of the error term (cf. [ 9 , Theorem 1.1] ) and consequently proved that \Delta^{2}_{j}(p)(n)>0 for all n>16j^{2}+1/24 (cf. [ 9 , Theorem 1.2] ). A combinatorial proof of \Delta^{2}_{j}p(n)>0 is given independently by Gomez, Males, and Rolen [ 9 ] and Banerjee [ 4 ] . Banerjee [ 2 , Section 7.2] studied the asymptotic expansion of \Delta^{r}_{j}(p)(n) but without any estimation of the error bound. Regarding the logarithmic variation of finite differences of the partition function, denoted by (-1)^{r-1}\Delta^{r}(\log p)(n) , the positivity phenomena similar to the difference of partition function, first studied in detail by Chen, Wang, and Xie [ 5 , Theorem 3.1 and Theorem 4.1] and settled a conjecture of DeSalvo and Pak [ 7 , Conjecture 4.3] . Banerjee [ 3 , Theorem 4.9] obtained an asymptotic expansion for (-1)^{r-1}\Delta^{r}(\log p)(n) . In context of the overpartition function, Wang, Xie, and Zhang [ 25 ] studied the positivity of the higher order differences \Delta^{r}(\overline{p})(n) (cf. [ 25 , Theorems 2.1 and 2.3] ) and its logarithmic variation (-1)^{r-1}\Delta^{r}(\log\overline{p})(n) (cf. [ 25 , Theorem 3.1 and Theorem 4.1] ). The author [ 20 ] settled a problem of Wang, Xie, and Zhang [ 25 , Problem 3.4] by proving an asymptotic lower bound of (-1)^{r-1}\Delta^{r}(\log\overline{p})(n) . A combinatorial proof of \Delta^{2}_{j}(\overline{p})(n)>0 is given in [ 4 ] . The key motivation of this paper arises from the following problem of Wang, Xie, and Zhang [ 25 , Problem 2.4] . Before we state the problem, let us state the result on \Delta^{r}(\overline{p})(n) by Wang, Xie, and Zhang. Theorem 1.1 . [ 25 , Theorem 2.1 and Theorem 2.3] For r\geq 1 , there exists a positive integer n(r) such that for all n\geq n(r) , 0<\Delta^{r}\left(\overline{p}\right)(n)<2^{r-3}\left(1-2^{-\frac{3}{2}}\right)\zeta\left(\frac{3}{2}\right)\frac{e^{\pi\sqrt{n+r}}}{n+r}, (1.4) where \zeta is the Riemann zeta function. This result led Wang, Xie, and Zhang to propose the following problem. Problem 1.2 . [ 25 , Problem 2.4] Find a sharp lower bound of \Delta^{r}(\overline{p})(n) . In other words, it is equivalent to find the asymptotic growth of \Delta^{r}(\overline{p})(n) as n\rightarrow\infty . In attempting to give an affirmative answer to this question, we first derive an asymptotic expansion of \overline{p}(n+k) for any k\in\mathbb{Z}\setminus\{0\} in Theorem 1.3 . Using Theorem 1.3 , we obtain the asymptotic expansion of the r -fold applications of the j -shifted differences of the overpartition function in Theorem 1.4 which in turn gives a sharper lower and upper bounds for \Delta^{r}_{j}(\overline{p})(n-j) . Before we state the main results, for (N,j,r)\in\mathbb{N}^{3} and k\in\mathbb{Z}\setminus\{0\} , let us define the following constants depending on parameters N,j,r,k which will be used in stating the main results. \displaystyle N(m) \displaystyle:=\begin{cases}9,&\quad\text{if}\ m=1,\\ 10m\log m-m\log\log m,&\quad\text{if}\ m\geq 2,\end{cases} (1.5) \displaystyle N_{0}(m) \displaystyle:=\left\lceil\Bigl(\frac{N(m)}{\pi}\Bigr)^{2}\right\rceil, (1.6) \displaystyle N_{1}(m,k) \displaystyle:=\underset{k\in\mathbb{Z}\setminus\{0\}}{\min}\{N_{0}(m)-k\}, (1.7) \displaystyle n(N,k) \displaystyle:=\begin{cases}\max\Bigl\{N_{0}(N+1),\ 4k,\ k^{2},\ \Bigl\lceil\frac{k^{2}\pi^{2}}{4}\Bigr\rceil\Bigr\},&\quad\text{if}\ k>0,\\ \max\Bigl\{N_{0}(N+1),\ 4|k|\Bigr\},&\quad\text{if}\ k<0,\end{cases} (1.8) \displaystyle\widetilde{E}_{1}(N,k) \displaystyle:=\frac{2|k|^{\frac{N}{2}}\sinh(\pi\sqrt{|k|})}{\pi^{3/2}}\Bigl({1+\sqrt{2(N+1)}}\Bigr), (1.9) \displaystyle\widetilde{E}_{2}(N,k) \displaystyle:=\frac{2|k|^{\frac{N}{2}}\cosh(\pi\sqrt{|k|})\sqrt{2(N+2)}}{\pi^{3/2}}, (1.10) \displaystyle\overline{E}_{1}(N,k) \displaystyle:=\widetilde{E}_{1}(N,k)+\widetilde{E}_{2}(N,k), (1.11) \displaystyle\widehat{E}_{2}(N) \displaystyle=\widehat{E}_{2}(N,k):=\begin{cases}\frac{1+\pi}{\pi^{N+1}},&\quad\text{if}\ k>0,\\ \frac{2^{\frac{N+3}{2}}}{\pi^{N+1}},&\quad\text{if}\ k<0,\end{cases} (1.12) \displaystyle E(N,k) \displaystyle:=\overline{E}_{1}(N,k)+\widehat{E}_{2}(N), (1.13) \displaystyle n(N,r,j) \displaystyle:=\underset{0\leq m\leq r}{\max}\{n(N,-(m+1)j)\} (1.14) \displaystyle E(N,r,j) \displaystyle:=\sum_{m=0}^{r}\binom{r}{m}E\left(N,-(m+1)j\right). (1.15) Theorem 1.3 . Let n(N,k) , E(N,k) be as in ( 1.8 ) and ( 1.13 ) respectively.. For N\in\mathbb{N} , k\in\mathbb{Z}\setminus\{0\} , and n\geq n(N,k) , we have \overline{p}(n+k)=\frac{e^{\pi\sqrt{n}}}{8n}\Biggl(\sum_{t=0}^{N}\frac{A_{k}(t)}{n^{\frac{t}{2}}}+O_{\leq E(N,k)}\left(n^{-\frac{N+1}{2}}\right)\Biggr), (1.16) where A_{k}(t)=\Bigl(\frac{k}{2}\Bigr)^{t}\sum_{\ell=0}^{\lfloor\frac{t+1}{2}\rfloor}\frac{(-1)^{\ell}(t+1-\ell)}{(t+1-2\ell)!}\binom{t+1}{\ell}\frac{\pi^{t-2\ell}}{k^{\ell}}. (1.17) Theorem 1.4 . Let n(N,r,j) and E(N,r,j) be as defined in ( 1.14 ) and ( 1.15 ) respectively. For all j,r\in\mathbb{N} , N\in\mathbb{Z}_{\geq r} and n\geq n(N,r,j) we have \Delta^{r}_{j}\left(\overline{p}\right)(n-j)=\frac{e^{\pi\sqrt{n}}}{8n}\Biggl(\sum_{t=r}^{N}\frac{A_{j}(t,r)}{n^{\frac{t}{2}}}+O_{\leq E(N,r,j)}(n^{-\frac{N+1}{2}})\Biggr), (1.18) where A_{j}(t,r)=\Bigl(-\frac{1}{2}\Bigr)^{t}\sum_{\ell=0}^{\lfloor\frac{t+1}{2}\rfloor}\binom{t+1}{\ell}\frac{j^{t-\ell}\pi^{t-2\ell}(t+1-\ell)}{(t+1-2\ell)!}\sum_{m=0}^{r}(-1)^{m}\binom{r}{m}(m+1)^{t-\ell}. (1.19) Remark 1.5 . In particular, we see that A_{j}(r,r)=\left(\frac{\pi j}{2}\right)^{r}. (1.20) From Theorem 1.4 , we have the following asymptotic growth of \Delta^{r}_{j}(\overline{p})(n) . Corollary 1.6 . We have \Delta^{r}_{j}\left(\overline{p}\right)(n)\sim\left(\frac{\pi j}{2}\right)^{r}\frac{e^{\pi\sqrt{n}}}{8\ n^{\frac{r}{2}+1}}\ \ \text{as}\ \ n\to\infty. Setting j=1 in Corollary 1.6 , we get the asymptotic major term of \Delta^{r}(\overline{p})(n) stated below. Corollary 1.7 . We have \Delta^{r}\left(\overline{p}\right)(n)\sim\left(\frac{\pi}{2}\right)^{r}\frac{e^{\pi\sqrt{n}}}{8\ n^{\frac{r}{2}+1}}\ \ \text{as}\ \ n\to\infty. The paper is organized in the following way. In Section 2 , we present some preparatory lemmas in deriving asymptotic expansion of the shifted overpartition function which will be helpful to