This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Math 136  Stochastic Processes Suggested Excercises, Autumn 2008 Questions? See Bo Shen. 1. Exercise 4.6.8. Suppose { Z n } is a branching process with P ( N = 1) < 1 and Z = 1. Show that P ( lim n →∞ Z n = ∞ ) = 1 p ex , first in case m ≤ 1, then in case P ( N = 0) = 0 and finally using the preceding exercise, for m > 1 and P ( N = 0) > 0. ANS: Since P ( N = 1) < 1 we have by Propositions 4.6.3 and 4.6.5 that p ex = 1 when m ≤ 1. That is, in this case w.p.1. Z n = 0 for all n large enough, yielding the stated claim. In contrast, if P ( N = 0) = 0 then Z n is nondecreasing, so p ex = 0. Further, in this case Z n is bounded only if N ( k ) 1 = 1 for all k large enough, which with P ( N = 1) < 1 occurs with zero probability, again resulting with the stated claim. Finally, for m > 1 and P ( N = 0) > 0 we have from Exercise 4.6.7 that p ex = ρ ∈ (0 , 1) and further, 1 p ex = 1 P ( M ∞ = 1) = P ( M ∞ = 0) = P ( lim n →∞ ρ Z n = 0) = P ( lim n →∞ Z n = ∞ ) , as claimed. 2. Exercise 4.6.9. Let { Z n } be a branching process with Z = 1. Compute p ex in each of the following situations and specify for which values of the various parameters the extinction is certain. (a) The offspring distribution satisfies, for some 0 < p < 1, P ( N = 0) = p, P ( N = 2) = 1 p. ANS: We have that m = E N = 2(1 p ) with m ≤ 1 if and only if p ≥ 1 / 2. Thus, p ex = 1 when p ≥ 1 / 2 by Proposition 4.6.3 (for p > 1 / 2) and Proposition 4.6.5 (for p = 1 / 2, applicable since here P ( N = 1) = 0 < 1). Finally, if p < 1 / 2 then m > 1 so { Z n } is supercritical with P ( N = 0) = p > 0. We have shown in Exercise 4.6.7 that in this case p ex is the unique solution in (0 , 1) of 0 = x φ ( x ) = x P ( N = 0) P ( N = 2) x 2 = x p (1 p ) x 2 (taking the function φ ( x ) per equation (4.6.2) that corresponds to our law of N ). As x p (1 p ) x 2 = (1 p )(1 x )( x p/ (1 p )) , we conclude that p ex = p/ (1 p ) < 1 when p < 1 / 2. 1 (b) The offspring distribution is (shifted) Geometric, i.e. for some 0 < p < 1, P ( N = k ) = p (1 p ) k , k = 0 , 1 , 2 ,... ANS: We have now that m = E N = ∑ ∞ k =1 kp (1 p ) k = (1 p ) /p (where to get the last identity differentiate in p the identity ∑ ∞ k =0 (1 p ) k = 1 /p and multiply both sides by p (1 p )). As in part (a), if p ≥ 1 / 2 then m ≤ 1 and consequently p ex = 1 (for here too P ( N = 1) = p (1 p ) < 1). In contrast, p < 1 / 2 yields a supercritical branching process with P ( N = 0) = p > 0, so again from Exercise 4.6.7 we have that p ex is the unique solution in (0 , 1) of 0 = x φ ( x ) = x ∞ X k =0 P ( N = k ) x k = x p ∞ X k =0 (1 p ) k x k = x p 1 (1 p ) x ....
View
Full
Document
This note was uploaded on 11/08/2009 for the course STAT 219 taught by Professor 2 during the Fall '08 term at Stanford.
 Fall '08
 2

Click to edit the document details