Asymptotic behavior of a power series near its branch point

Click For Summary

Discussion Overview

The discussion revolves around the asymptotic behavior of a power series near its branch point, specifically focusing on a function defined by a power series with a radius of convergence of 1. Participants explore the implications of the decay of coefficients and seek references or methods to derive the claimed asymptotic behavior.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant describes a power series function ##f(z)## with a branch point at ##z=1## and notes the claim that it has an asymptotic series near this point.
  • The claim states that if the coefficients ##a_k## decay as ##k^{-\gamma}##, then ##f(z)## behaves asymptotically as ##1 - b(1-z)^{\phi(\gamma)}##, where ##b## is a positive constant and ##\phi(\gamma)## is an exponent dependent on ##\gamma##.
  • Another participant finds a related paper that derives an asymptotic series for the Polylogarithm and suggests that the method may apply to other series with finite radius of convergence, involving the Mellin transform and its analytic continuation.
  • Concerns are raised about the clarity of the original paper regarding the ranges of ##\gamma## when discussing expansions of ##\sum_k a_k z^k##.
  • A suggestion is made to consult "Analytic Combinatorics" by Flajolet and Sedgewick, particularly Chapter 6, which deals with singularity analysis of generating functions.

Areas of Agreement / Disagreement

Participants express interest in the topic and share resources, but there is no consensus on the validity of the claims made in the original paper or the applicability of the methods discussed.

Contextual Notes

The discussion highlights the dependence on the specific decay behavior of the coefficients ##a_k## and the need for clarity regarding the ranges of ##\gamma## in the context of asymptotic expansions.

Mute
Homework Helper
Messages
1,388
Reaction score
12
I was reading a paper the other day that made the following claim, and provided no reference for the assertion. I would like to find a reference or figure out how to derive the asymptotic behavior myself.

The situation is as follows:

Suppose we have a function ##f(z)##, defined as a power series about ##z=0##:

$$f(z) = \sum_{k=0}^\infty a_k z^k.$$

We assume ##f(z)## has a radius of convergence ##|z| \leq 1##, and we can take ##f(1) = 1##. ##f(z)## can have a finite number of well-defined derivatives at ##z=1##, but at some order the derivatives do not exist at that point. Hence, ##f(z)## has a branch point at ##z = 1##. It can be analytically continued for ##|z| > 1##, with a branch cut running along the real axis from 1 to ##\infty##. For context, ##f(z)## is a probability-generating function in the paper I was reading, but I don't think that's relevant other than it sets ##f(1) = 1## (which really isn't all that important anyways).

The terms ##a_k## decay as ##k^{-\gamma}## at large k, for positive ##\gamma##.

The paper claims that ##f(z)## has an asymptotic series near ##z=1##,

$$f(z) \simeq 1 - b(1-z)^{\phi(\gamma)},$$
where ##b## is a positive constant and ##\phi(\gamma)## is an exponent that depends on the exponent of ##a_k \sim k^{-\gamma}##.

The actual claim in the paper goes the other direction: if a series ##\sum_k a_k z^k## with radius of convergence 1 has asymptotic behavior ##(1-z)^\phi## near ##z = 1##, then ##a_k \sim k^{-\phi - 1}##. In their claim, the exponent of the decay of ##a_k## is the same as the exponent of ##(1-z)^\phi##, but I think they may be considering a special case. As such, I'm interested in deriving the asymptotic behavior from the series.

Does anyone know any references on how to do this, or which derive the rresult? I know that the series for the Polylogarithm, ##\mbox{Li}_\gamma(z) = \sum_{k=1}^\infty z^k/k^\gamma##, or at least its analytic continuation, has a power series about ##\mu = 0## for ##z = \exp(\mu)##, but I'm wondering if the result claimed by the paper is actually a general result for all series having coefficients that decay as ##k^{-\gamma}##.

Thanks!
 
Last edited:
Physics news on Phys.org
After some hunting through references and citing articles, I found a related paper which cites this paper: http://prola.aps.org/abstract/PR/v83/i3/p678_1 .

In that paper, the author derives an asymptotic series for the Polylogarithm, but it looks like his method may apply to other series with finite radius of convergence.

The basic idea is to compute the Mellin transform of ##f(e^{-\alpha})##, with respect to ##\alpha##. Then, analytically continue the Mellin transform to the complex plane. For the polylogarithm, the transform is ##\Gamma(y)\zeta(\gamma + y)##, where ##y## is the Mellin-transform variable and ##\zeta## the Reimann zeta-function. These already have well-known analytic continuations. Then, using the inverse Mellin transform with the residue theorem, one can generate a series for ##f(e^{-\alpha})##, valid for ##|\alpha| < 2\pi##. The pole from the zeta function contributes a term proportional to ##\alpha^{\gamma-1}##. All other terms are integer powers of ##\alpha##. Hence, the dominant term in the expansion as ##\alpha \rightarrow 0## depends on the value of ##\gamma##.

The original paper I was following, which used this expansion without reference, was not clear about which ranges of ##\gamma## they were using when they quote various expansions of ##\sum_k a_k z^k##, when ##a_k \sim k^{-\gamma}##. Hence my confusion in the previous post.

Anywho, maybe this will be useful for someone else in the future, so I figured I'd post the overview of the details and the reference.

However, if anyone knows any good resources for asymptotic expansions near branch points, that would be appreciated!
 
Last edited:
You might be interested in "Analytic Combinatorics" by Flajolet and Sedgewick. Chapter 6 is "Singularity Analysis of Generating Functions".

Professor Sedgewick has just concluded a free online course using the book on Coursera: "Analytic Combinatorics, Part II".

https://class.coursera.org/introACpartII-001/class/index
 
Thanks for the reference! I'll check it out when I have a chance.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 22 ·
Replies
22
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
1
Views
2K