Skip to main content Accessibility help

The extinction time of a subcritical branching process related to the SIR epidemic on a random graph

  • Peter Windridge (a1)


We give an exponential tail approximation for the extinction time of a subcritical multitype branching process arising from the SIR epidemic model on a random graph with given degrees, where the type corresponds to the vertex degree. As a corollary we obtain a Gumbel limit law for the extinction time, when beginning with a large population. Our contribution is to allow countably many types (this corresponds to unbounded degrees in the random graph epidemic model, as the number of vertices tends to∞). We only require a second moment for the offspring-type distribution featuring in our model.


Corresponding author

Current address: HSBC, 8 Canada Square, London, E14 5HQ, UK. Email address:


Hide All
[1] Athreya, K. B. and Ney, P. E. (2004). Branching Processes. Dover, Mineola, NY.
[2] Bohman, T. and Picollelli, M. (2012). SIR epidemics on random graphs with a fixed degree sequence. Random Structures Algorithms 41, 179214.
[3] Harris, T. E. (1963). The Theory of Branching Processes. Springer, Berlin.
[4] Hautphenne, S., Latouche, G. and Nguyen, G. (2013). Extinction probabilities of branching processes with countably infinitely many types. Adv. Appl. Prob. 45, 10681082.
[5] Heinzmann, D. (2009). Extinction times in multitype Markov branching processes. J. Appl. Prob. 46, 296307.
[6] Jagers, P., Klebaner, F. C. and Sagitov, S. (2007). On the path to extinction. Proc. Nat. Acad. Sci. USA 104, 61076111.
[7] Janson, S., Luczak, M. and Windridge, P. (2014). Law of large numbers for the SIR epidemic on a random graph with given degrees. Random Structures Algorithms 45, 724761.
[8] Pakes, A. G. (1989). Asymptotic results for the extinction time of Markov branching processes allowing emigration. I. Random walk decrements. Adv. Appl. Prob. 21, 243269.
[9] Sagitov, S. (2013). Linear-fractional branching processes with countably many types. Stoch. Process. Appl. 123, 29402956.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed