1 Introduction
1.1 Progeny of a branching process
If p is a distribution on the set ℕ of nonnegative integers with generating function
consider the branching process $$(Z_n )_{n = 0}^\infty$$ governed by p It is easily seen that
It is well known that Pr (there exists n: Zn = 0) = 1 if and only if $$m = \sum\nolimits_{n = 0}^\infty np_n \le 1$$. Under these circumstances, the random variable
is finite. Its distribution q is called the progeny of p and we have the following link between the generating functions of p and q. For all z such that |z| ≤ 1 the following holds:
Since Z 0 =1, the sum S is concentrated on ℕ+ Given p, the calculation of q, or of fq, is not easy in general. It can be done using the Lagrange–Bürmann formula (see [Reference Whittaker and Watson7, p. 129]). To compute q, the only simple case is when fp is a fractional linear function (also called the Möbius or homographic function); see [Reference Toulouse6, p.~266]. Surprisingly enough, given fq, computing fp is easier. In fact, the function $$z = g(u) = f_q^{(- 1)} (u)$$ valued in [0,1] is well defined for u ∈ [0, 1] by u= fq(z) and (1) leads to
Although the correspondence p ↦ q is one-to-one, clearly not all distributions q on ℕ+ can be the progeny of some p. For instance, q cannot have a bounded support, except in the degenerate case where p0 =1. Another necessary condition for q to be a progeny is $$q_1 = f'_q (0) > 0$$. If that were not true, the reciprocal function g of fq would not be analytic at 0. In general, given a probability q on ℕ+, no necessary and sufficient condition for q to be a progeny is known. Two classical treatises on these subjects are [Reference Harris3] and [Reference Athreya and Ney1].
1.2 Sibuya distribution
In the remainder of this paper, we use the Pochhammer symbol (x)n= x(x + 1) · · · (x + n−1). The Sibuya distribution sa with parameter a ∈ (0, 1) is a probability on positive integers ℕ+ = {1, 2, …} such that if S ∼sa then
It is easily seen that, for n ≥ 1,
Although this law sa has been considered before, traditionally one refers to [Reference Sibuya5] for its study. In the latter, sa appears as a particular case of what Sibuya calls a digamma law: Equations (16) and (28) of that paper for γ =−α = a yield (4) above. Surprisingly, (3) does not appear in the paper. If S ∼ s 1/2, the distribution of 2S is well known as the law of first return to 0 of a simple random walk. Another probabilistic interpretation of S ∼ sa is S(w) = min{n: w ∈ An}, where (An)n≥1 is a sequence of independent events such that Pr (An) = a/n. Kozubowski and Podgórski [Reference Kozubowski and Podgórski4] provided numerous observations and a rich set of references about sa.
The most interesting feature of the Sibuya law from the point of view of branching processes is the semigroup property $$f_{s_a } \circ f_{s_{a'} } = f_{s_{aa'} } .$$ This implies that if the branching process $$(Z_n )_{n = 0}^\infty$$ is governed by sa then the law of Zn is quite explicit and is equal to $$s_{a^n } .$$ This distribution is an example of an embeddable law in a continuous semigroup for composition. See [Reference Grey2] for instance. There are other variations of this distribution, sometimes informally called Sibuya distributions. One is the mixture of sa with the Dirac measure at 0, (1−λ)δ 0 + λsa, where 0 < λ ≤ 1, which has generating function
Another one is the natural exponential family extension of the Sibuya distribution, say $$s_a^{(\rho )},$$ defined for 0 < ρ ≤ 1 by its generating function
However, in the present paper ‘Sibuya law’ will mean sa for some 0 < a < only.
1.3 When is the Sibuya distribution a progeny?
Since the Sibuya distribution is concentrated on ℕ+, has an unbounded support, and satisfies q 1 = a > 0, the natural question is the following: given a ∈ (0, 1), does there exist p such that q = sa? The following proposition gives the answer and constitutes the aim of the present paper.
Proposition 1. The Sibuya distribution sa is a progeny if and only if $${\textstyle{1 \over 2}} \le a < 1.$$
Note that the question is a natural question, since we can compute g explicitly. One should not wonder whether (5) is a progeny, since it has an atom at 0. Case (6) is more interesting.
Corollary 1. For ρ ∈ (0, 1), the distribution $$s_a^{(\rho )}$$ is a progeny if and only if $${\textstyle{1 \over 2}} \le a < 1.$$
2 Proofs
Proof of Proposition 1. For simplicity, we let b = 1/a >1. Calculating the function g which appears in (2) is easy since, if u ∈ [0, 1], the only solution z ∈ [0, 1] of the equation u = (1 − (1 − z)1/b is g(u) = 1 − (1 − u)b. We therefore have to prove that the function
has a power series expansion with nonnegative coefficients if and only if 1 ≤ b ≤ 2.
We let B denote the set of b > 1 such that s 1/b is a progeny. The case b = 1 is degenerate.
Step (i): 2 is in B, 3 is not in B We have
and we obtain the well-known fact that s 1/2 is the progeny of a geometric distribution starting at 0. For b = 3, we have
where $$r^{ \pm \theta } = {1 \over 2}(3 \pm \sqrt 3 )$$ are the complex roots of the polynomial 1 — u + u2/3 In fact, $$r = \sqrt 3$$ and θ = ± π/6 Clearly, sin (n + 1)θ / sin θ ≥ 0 for all n is impossible and therefore 3 is not in B
Step (ii): b is in B if 1 < b < 2 Using the Pochhammer symbol, we can write
Let
Since 1 < b < 2, all the coefficients of H are positive. As a consequence of the definition of H,
and, since the coefficients of H are positive, this implies that b ∈ B.
Step (ii): b is not in B if b > 3. Consider the numbers (Pn)n≥2 defined by
A simple calculation shows that
Therefore, P 5 < 0 if b > 3.
Step (iv): b is not in B if 2 < b < 3. This point is more difficult. Let us introduce the numbers (pn)n≥2 defined by
where
The radius of convergence of power series (8) is 1. Observe that, since n ≥ 2, from (9), we have pn >0 if 2 < b < 3. To simplify, we now let
where Pn was defined in (7). With this notation, equalities (7) and (8) become
Since 2 < b < 3, the radius of convergence of the power series on the right-hand side of (11) is (b − 1)/2< 1. Because an > 0, this remark implies that
Now we multiply the right-hand sides of (11) and (10). Their product is 1. We obtain
From this last equality, watching the coefficient on νn for n ≥ 4, we obtain
Now assume that An ≥ 0 for all n ≥ 2, which is equivalent to assuming that b ∈ B. Then (13) implies that an ≤ An −1 −An. Summing from n = 4 to N we obtain, for all N,
which contradicts (12). Therefore, there exists at least one n such that An < 0 and the proposition is proved.
Proof of Corollary 1. If fq(z) = c(1 − (1 − ρz)1/b) then
From the proposition, the corresponding fecundity distribution p does exist if and only if 1< b ≤ 2, since
Acknowledgements
I thank the referee for several useful remarks. I am deeply indebted to ‘jandri’, an anonymous contributor of the Internet site ‘les-mathematiques.net’ (http://www.les-mathematiques.net/phorum/read.php?4,1628022,1671930), where I raised the question of the positivity of the coefficients (Pn) in (7) for the first time. He suggested the possibility that the Pn are all positive if and only if 1 < b ≤ 2. He observed that P 5 < 0 if b > 3 and even pointed out that, for b = 2 + 10−9, the first negative Pn occurs for n = 45, which strongly suggested that Proposition 1 was correct.