3
$\begingroup$

So I am wondering if there exists a general procedure for the following problem:

given a monotonically increasing function $f(n)$ which is nonegative on the interval $[0,\infty)$ and grows faster than $c^n$ for some positive constant $c$, how do I evaluate:

$$ \operatorname{Res} \left[\left( \sum_{n=0}^{\infty} e^{-s f(n)} \right) , s=0\right]? $$

I believe this question is actually tractable even IF $\sum_{n=0}^{\infty} e^{-s f(n)} $ has a natural boundary passing through $s = 0$ which makes the definition of a residue itself ill defined. (With SOME exceptions for weird $f(n)$.)

So a procedure to numerically calculate this would be to do the following, calculate the constant term from the fourier expansion of

$$ \lim_{x \rightarrow \infty} \frac{d}{dx} \left[ \sum_{n=0}^{\infty} e^{-\frac{f(n)}{e^x}} \right]. $$

The justification of this can be seen via Mellin Inversion. For sufficiently slowly growing $f(n)$ it can be proven as well as experimentally verified that the expression below

$$ \lim_{x \rightarrow \infty} \left[ \frac{d}{dx} \left[ \sum_{n=0}^{\infty} e^{-\frac{f(n)}{e^x}} \right] \right]. $$

In the limit is guaranteed to be a sum of complex exponentials with non-positive real argument ($e^{ax}$ where $\operatorname{Re}(a) \le 0$). Now what's interesting is that even if $f(n)$ is extremely fast growing (to the point that Mellin Inversion is NO longer well defined because of natural boundary conditions) you can still experimentally verify this sum of exponentials behavior persists. This motivates the following procedure:

If it looks periodic:

  1. find the period $p$ numerically in the limit by just graphing the function for some very large $x$ and then guessing and checking
  2. Integrate the function at $\int_{x}^{x+p} [ \frac{d}{dx} \left[ \sum_{n=0}^{\infty} e^{-\frac{f(n)}{e^x}} \right] ] $ for some interval that's far away.

Now I'll be the first one to admit the procedure above sucks. Because 1. It's purely numerical with no hope of giving a closed form even when possible and 2. It is a very clearly a hack. 3. It assumes our output is periodic and we don't have that guarantee. Our only guarantee is that it will be a sum of complex exponentials.

So I was hoping someone with a stronger analysis skills than I could tell me what the real method for taking this limit should be? (I will add that there are subtleties here where some unusual $f(n)$ might cause an essential singularity but I have reason to believe that this is unlikely for most functions).

So some qualitative data:

If we let $f(n)=2^n$ then this limit tends to $1$ .

If we let $f(n) = n!$ then we can see the wave like form below that we need to numerically integrate to extract its constant term. With link to the Desmos code:

Derivative of 100th partial sum

$\endgroup$
1
  • 1
    $\begingroup$ It is generally inappropriate to edit on the difficulty / quality of your own question, especially in the title. While doing some other clean-ups, I edited to remove the word "difficult" from the title. $\endgroup$
    – LSpice
    Commented Jun 30, 2023 at 23:30

1 Answer 1

4
$\begingroup$

As $s\to0^+$, we have $s\Gamma(s)=\Gamma(s+1)\to1$, $x^s\to1$ unless $x=0$, and $e^{-s f(n)}\to1$ for each $n$. So, by (say) the Fatou lemma, $$ L:=\lim_{s\to0^+} \left[s \sum_{n=0}^{\infty} e^{-s f(n)} \, x^s \Gamma(s) \right]\ge\sum_{n=0}^{\infty}1=\infty $$ and hence $L=\infty$ if $x\ne0$, and $L=0$ if $x=0$.

$\endgroup$
8
  • $\begingroup$ you know what you are right, im being hasty here, I should've just used the residue instead of the limit $\endgroup$ Commented Jun 29, 2023 at 19:56
  • $\begingroup$ Sorry for that glitch, I corrected the question. I appreciate you taking the time to answer the original post and apologize for any time wasted. $\endgroup$ Commented Jun 29, 2023 at 19:57
  • 2
    $\begingroup$ @SidharthGhoshal : If you now want $\text{Res}\,F(s)|_{s=0}$ for a certain $F$, instead of $\lim_{s\to0+}sF(s)$, how do you define $\text{Res}(F(s)|_{s=0}$, given that $F(s)=\infty$ for $s\le0$, so that $F$ is not meromorphic in any neighborhood of $0$? $\endgroup$ Commented Jun 30, 2023 at 17:12
  • $\begingroup$ So I described a procedure which seems like it works at least for $f(n)=c^n$. The procedure is to consider: $\lim_{x \rightarrow \infty} \frac{d}{dx} \left[ e^{- \frac{f(n)}{e^x}} \right]$ observe that in the limit this is equal to a sum of exponentials, that experimentally appears periodic for $f = 2^n$ and $f = n!$ (but I cannot prove that it will be periodic in all cases). In the case that it looks periodic we can extract the constant term from the fourier series that it converges to. $\endgroup$ Commented Jun 30, 2023 at 18:38
  • $\begingroup$ For $f = 2^n$ this is equal to $\ln(2)$ numerically, which tells us that the Asymptotic series of $\sum_{n=0}^{\infty} e^{-\frac{2^n}{e^x}} = \frac{1}{\ln(2)}x + ... $ $\endgroup$ Commented Jun 30, 2023 at 18:38

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .