Showing 1–6 of 6 results for author: Windridge, P

Near-critical SIR epidemic on a random graph with given degrees

Authors: Svante Janson, Malwina Luczak, Peter Windridge, Thomas House

Abstract: Emergence of new diseases and elimination of existing diseases is a key public health issue. In mathematical models of epidemics, such phenomena involve the process of infections and recoveries passing through a critical threshold where the basic reproductive ratio is 1. In this paper, we study near-critical behaviour in the context of a susceptible-infective-recovered (SIR) epidemic on a random… ▽ More Emergence of new diseases and elimination of existing diseases is a key public health issue. In mathematical models of epidemics, such phenomena involve the process of infections and recoveries passing through a critical threshold where the basic reproductive ratio is 1. In this paper, we study near-critical behaviour in the context of a susceptible-infective-recovered (SIR) epidemic on a random (multi)graph on $n$ vertices with a given degree sequence. We concentrate on the regime just above the threshold for the emergence of a large epidemic, where the basic reproductive ratio is $1 + ω(n) n^{-1/3}$, with $ω(n)$ tending to infinity slowly as the population size, $n$, tends to infinity. We determine the probability that a large epidemic occurs, and the size of a large epidemic. Our results require basic regularity conditions on the degree sequences, and the assumption that the third moment of the degree of a random susceptible vertex stays uniformly bounded as $n \to \infty$. As a corollary, we determine the probability and size of a large near-critical epidemic on a standard binomial random graph in the `sparse' regime, where the average degree is constant. As a further consequence of our method, we obtain an improved result on the size of the giant component in a random graph with given degrees just above the critical window, proving a conjecture by Janson and Luczak. △ Less

Submitted 21 December, 2015; v1 submitted 23 January, 2015; originally announced January 2015.

Comments: 38 pages; rewritten introduction; added simulation; one new author

MSC Class: 05C80; 60F99; 60J28; 92D30

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

Authors: Peter Windridge

Abstract: This note gives 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 typ… ▽ More This note gives 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 infinity). We only require a second moment for the offspring-type distribution featuring in our model. △ Less

Submitted 2 December, 2014; v1 submitted 20 August, 2014; originally announced August 2014.

Comments: Accepted version (shorter title, minor corrections, added references). To appear in JAP (short communication)

MSC Class: 60J80; 05C80; 60J28; 92D30

Law of large numbers for the SIR epidemic on a random graph with given degrees

Authors: Svante Janson, Malwina Luczak, Peter Windridge

Abstract: We study the susceptible-infective-recovered (SIR) epidemic on a random graph chosen uniformly subject to having given vertex degrees. In this model infective vertices infect each of their susceptible neighbours, and recover, at a constant rate. Suppose that initially there are only a few infective vertices. We prove there is a threshold for a parameter involving the rates and vertex degrees bel… ▽ More We study the susceptible-infective-recovered (SIR) epidemic on a random graph chosen uniformly subject to having given vertex degrees. In this model infective vertices infect each of their susceptible neighbours, and recover, at a constant rate. Suppose that initially there are only a few infective vertices. We prove there is a threshold for a parameter involving the rates and vertex degrees below which only a small number of infections occur. Above the threshold a large outbreak occurs with probability bounded away from zero. Our main result is that, conditional on a large outbreak, the evolutions of certain quantities of interest, such as the fraction of infective vertices, converge to deterministic functions of time. We also consider more general initial conditions for the epidemic, and derive criteria for a simple vaccination strategy to be successful. In contrast to earlier results for this model, our approach only requires basic regularity conditions and a uniformly bounded second moment of the degree of a random vertex. En route, we prove analogous results for the epidemic on the configuration model multigraph under much weaker conditions. Essentially, our main result requires only that the initial values for our processes converge, i.e. it is the best possible. △ Less

Submitted 22 September, 2014; v1 submitted 26 August, 2013; originally announced August 2013.

Comments: 37 pages, no figures (revisewd following referee comments)

MSC Class: 05C80; 60F99; 60J28; 92D30

Quantum Heisenberg models and their probabilistic representations

Authors: Christina Goldschmidt, Daniel Ueltschi, Peter Windridge

Abstract: These notes give a mathematical introduction to two seemingly unrelated topics: (i) quantum spin systems and their cycle and loop representations, due to Tóth and Aizenman-Nachtergaele; (ii) coagulation-fragmentation stochastic processes. These topics are nonetheless related, as we argue that the lengths of cycles and loops satisfy an effective coagulation-fragmentation process. This suggests that… ▽ More These notes give a mathematical introduction to two seemingly unrelated topics: (i) quantum spin systems and their cycle and loop representations, due to Tóth and Aizenman-Nachtergaele; (ii) coagulation-fragmentation stochastic processes. These topics are nonetheless related, as we argue that the lengths of cycles and loops satisfy an effective coagulation-fragmentation process. This suggests that their joint distribution is Poisson-Dirichlet. These ideas are far from being proved, but they are backed by several rigorous results, notably of Dyson-Lieb-Simon and Schramm. △ Less

Submitted 25 July, 2011; v1 submitted 5 April, 2011; originally announced April 2011.

Comments: 48 pages, 9 figures

MSC Class: 60G55; 60K35; 82B10; 82B20; 82B26

Journal ref: Entropy and the Quantum II, Contemporary Mathematics 552, 177-224 (2011)

Minimizing the time to a decision

Authors: Saul Jacka, Jon Warren, Peter Windridge

Abstract: Suppose we have three independent copies of a regular diffusion on $[0,1]$ with absorbing boundaries. Of these diffusions, either at least two are absorbed at the upper boundary or at least two at the lower boundary. In this way, they determine a majority decision between 0 and 1. We show that the strategy that always runs the diffusion whose value is currently between the other two reveals the ma… ▽ More Suppose we have three independent copies of a regular diffusion on $[0,1]$ with absorbing boundaries. Of these diffusions, either at least two are absorbed at the upper boundary or at least two at the lower boundary. In this way, they determine a majority decision between 0 and 1. We show that the strategy that always runs the diffusion whose value is currently between the other two reveals the majority decision whilst minimizing the total time spent running the processes. △ Less

Submitted 29 December, 2011; v1 submitted 28 November, 2009; originally announced November 2009.

Comments: Published in at http://dx.doi.org/10.1214/10-AAP737 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP737

Journal ref: Annals of Applied Probability 2011, Vol. 21, No. 5, 1795-1826

Some Examples of Dynamics for Gelfand Tsetlin Patterns

Authors: Jon Warren, Peter Windridge

Abstract: We give examples of stochastic processes in the Gelfand Tsetlin cone in which each component evolves independently apart from a blocking and pushing interaction. The processes give couplings to certain conditioned Markov processes, last passage times and asymetric exclusion processes. An example of a cone valued process whose components cannot escape past a wall at the origin is also considered. We give examples of stochastic processes in the Gelfand Tsetlin cone in which each component evolves independently apart from a blocking and pushing interaction. The processes give couplings to certain conditioned Markov processes, last passage times and asymetric exclusion processes. An example of a cone valued process whose components cannot escape past a wall at the origin is also considered. △ Less

Submitted 29 November, 2009; v1 submitted 28 November, 2008; originally announced December 2008.

Comments: 22 Pages, 1 figure. Corrected typos and expanded introduction

MSC Class: 60C05; 60G50