Metapopulations with infinitely many patches

Size: px
Start display at page:

Download "Metapopulations with infinitely many patches"

Transcription

1 Metapopulations with infinitely many patches Phil. Pollett The University of Queensland UQ ACEMS Research Group Meeting 10th September 2018 Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 1 / 33

2 Metapopulations Glanville fritillary butterfly (Melitaea cinxia) in the Åland Islands in Autumn Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 2 / 33

3 N-patch SPOM A (homogeneous) stochastic patch occupancy model (SPOM) Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 3 / 33

4 N-patch SPOM A (homogeneous) stochastic patch occupancy model (SPOM) Suppose that there are N patches. Let n t {0, 1,..., N} be the number of occupied patches at time t, and assume that (n t, t = 0, 1,... ) is a discrete-time Markov chain. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 3 / 33

5 N-patch SPOM A (homogeneous) stochastic patch occupancy model (SPOM) Suppose that there are N patches. Let n t {0, 1,..., N} be the number of occupied patches at time t, and assume that (n t, t = 0, 1,... ) is a discrete-time Markov chain. Colonization and extinction happen in distinct, successive phases. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 3 / 33

6 N-patch SPOM A (homogeneous) stochastic patch occupancy model (SPOM) Suppose that there are N patches. Let n t {0, 1,..., N} be the number of occupied patches at time t, and assume that (n t, t = 0, 1,... ) is a discrete-time Markov chain. Colonization and extinction happen in distinct, successive phases. For many species the propensity for colonization and local extinction is markedly different in different phases of their life cycle. Examples: The Vernal pool fairy shrimp (Branchinecta lynchi) and the California linderiella (Linderiella occidentalis), both listed under the Endangered Species Act (USA) The Jasper Ridge population of Bay checkerspot butterfly (Euphydryas editha bayensis), now extinct Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 3 / 33

7 Phase structure Colonization and extinction happen in distinct, successive phases. t 1 t t + 1 t + 2 t 1 t t + 1 t + 2 Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 4 / 33

8 Phase structure Colonization and extinction happen in distinct, successive phases. t 1 t t + 1 t + 2 We will we assume that the population is observed after successive extinction phases (CE Model). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 4 / 33

9 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 5 / 33

10 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 5 / 33

11 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. We thus have the following Chain Binomial structure 1 : ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 [Bin(m, p) is a binomial random variable with m trials and success probability p.] 1 Buckley, F.M. and Pollett, P.K. (2010) Limit theorems for discrete-time metapopulation models. Probability Surveys 7, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 5 / 33

12 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. We thus have the following Chain Binomial structure 1 : ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 [Bin(m, p) is a binomial random variable with m trials and success probability p.] 1 Buckley, F.M. and Pollett, P.K. (2010) Limit theorems for discrete-time metapopulation models. Probability Surveys 7, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 6 / 33

13 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. We thus have the following Chain Binomial structure 1 : ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 [Bin(m, p) is a binomial random variable with m trials and success probability p.] 1 Buckley, F.M. and Pollett, P.K. (2010) Limit theorems for discrete-time metapopulation models. Probability Surveys 7, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 7 / 33

14 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. We thus have the following Chain Binomial structure 1 : ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 [Bin(m, p) is a binomial random variable with m trials and success probability p.] 1 Buckley, F.M. and Pollett, P.K. (2010) Limit theorems for discrete-time metapopulation models. Probability Surveys 7, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 8 / 33

15 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. We thus have the following Chain Binomial structure 1 : ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 [Bin(m, p) is a binomial random variable with m trials and success probability p.] 1 Buckley, F.M. and Pollett, P.K. (2010) Limit theorems for discrete-time metapopulation models. Probability Surveys 7, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 9 / 33

16 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. We thus have the following Chain Binomial structure 1 : ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 [Bin(m, p) is a binomial random variable with m trials and success probability p.] 1 Buckley, F.M. and Pollett, P.K. (2010) Limit theorems for discrete-time metapopulation models. Probability Surveys 7, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 10 / 33

17 N-patch SPOM Colonization and extinction happen in distinct, successive phases. Colonization: unoccupied patches become occupied independently with probability c(n t/n), where c : [0, 1] [0, 1] is continuous, increasing and concave, with c(0) = 0 and c (0) > 0. Extinction: occupied patches remain occupied independently with probability s. We thus have the following Chain Binomial structure 1 : ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 [Bin(m, p) is a binomial random variable with m trials and success probability p.] 1 Buckley, F.M. and Pollett, P.K. (2010) Limit theorems for discrete-time metapopulation models. Probability Surveys 7, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 11 / 33

18 Evanescence: c (0) (1 s)/s 100 CE Model simulation (N = 100, n0 = 95, s = 0.56, c(x) = cx with c =0.7) nt t Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 12 / 33

19 Quasi stationarity: c (0) > (1 s)/s 100 CE Model simulation (N = 100, n0 = 5, s = 0.8, c(x) = cx with c =0.7) nt t Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 13 / 33

20 N patches Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 14 / 33

21 Infinitely many patches Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 15 / 33

22 Infinite-patch SPOM Prelude Recall the N-patch model: ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 16 / 33

23 Infinite-patch SPOM Prelude Recall the N-patch model: ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 Lemma If c has a continuous second derivative near 0, then, for fixed n, Bin(N n, c(n/n)) d Poi(mn), as N, where m = c (0). [Poi(λ) is a Poisson random variable with expectation λ.] Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 16 / 33

24 Infinite-patch SPOM Prelude Recall the N-patch model: ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 Lemma If c has a continuous second derivative near 0, then, for fixed n, Bin(N n, c(n/n)) d Poi(mn), as N, where m = c (0). [Interpretation: m is the mean per-capita number of colonizations.] [Poi(λ) is a Poisson random variable with expectation λ.] Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 16 / 33

25 Infinite-patch SPOM Prelude Recall the N-patch model: ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 Lemma If c has a continuous second derivative near 0, then, for fixed n, Bin(N n, c(n/n)) d Poi(mn), as N, where m = c (0). [Interpretation: m is the mean per-capita number of colonizations.] [Poi(λ) is a Poisson random variable with expectation λ.] This suggests the following infinite-patch model: n d t+1 = Bin ( n t + Poi ( ) ) mn t, s Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 16 / 33

26 Infinite-patch SPOM Prelude Recall the N-patch model: ( ( ) ) = d Bin n t + Bin N n t, c(n t/n), s n t+1 Lemma If c has a continuous second derivative near 0, then, for fixed n, Bin(N n, c(n/n)) d Poi(mn), as N, where m = c (0). [Interpretation: m is the mean per-capita number of colonizations.] [Poi(λ) is a Poisson random variable with expectation λ.] This suggests the following infinite-patch model: n t+1 d = Bin ( n t + Poi ( mn t ), s ) Claim The process (n t, t = 0, 1,... ) is a branching process (Galton-Watson-Bienaymé process) whose offspring distribution has pgf G(z) = (1 s(1 z))e ms(1 z). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 16 / 33

27 Infinite-patch SPOM Claim The process (n t, t = 0, 1,... ) is a branching process (Galton-Watson-Bienaymé process) whose offspring distribution has pgf G(z) = (1 s(1 z))e ms(1 z). (Think of the census times as marking the generations, the particles as being the occupied patches, and the offspring as being the occupied patches that they replace, notionally, in the succeeding generation.) Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 17 / 33

28 Infinite-patch SPOM Claim The process (n t, t = 0, 1,... ) is a branching process (Galton-Watson-Bienaymé process) whose offspring distribution has pgf G(z) = (1 s(1 z))e ms(1 z). (Think of the census times as marking the generations, the particles as being the occupied patches, and the offspring as being the occupied patches that they replace, notionally, in the succeeding generation.) The mean number of offspring is µ = (1 + m)s. So, for example, E(n t n 0) = n 0µ t. Theorem 1 Extinction occurs with probability 1 if and only if m (1 s)/s; otherwise extinction occurs with probability η n 0, where η is the unique fixed point of G in the interval (0, 1). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 17 / 33

29 Infinite-patch SPOM Claim The process (n t, t = 0, 1,... ) is a branching process (Galton-Watson-Bienaymé process) whose offspring distribution has pgf G(z) = (1 s(1 z))e ms(1 z). (Think of the census times as marking the generations, the particles as being the occupied patches, and the offspring as being the occupied patches that they replace, notionally, in the succeeding generation.) The mean number of offspring is µ = (1 + m)s. So, for example, E(n t n 0) = n 0µ t. Theorem 1 Extinction occurs with probability 1 if and only if m (1 s)/s; otherwise extinction occurs with probability η n 0, where η is the unique fixed point of G in the interval (0, 1). [Recall the earlier condition for evanescence: c (0) (1 s)/s] Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 17 / 33

30 Infinite-patch SPOM with regulation Assume the following structure: where m(n) 0. n t+1 d = Bin ( n t + Poi ( m(n t) ), s ) Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 18 / 33

31 Infinite-patch SPOM with regulation Assume the following structure: n t+1 d = Bin ( n t + Poi ( m(n t) ), s ) where m(n) 0. [A moment ago we had m(n) = mn.] Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 18 / 33

32 Infinite-patch SPOM with regulation Assume the following structure: n t+1 d = Bin ( n t + Poi ( m(n t) ), s ) where m(n) 0. [A moment ago we had m(n) = mn.] We will consider what happens when the initial number of occupied patches n 0 becomes large. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 18 / 33

33 Infinite-patch SPOM with regulation Assume the following structure: n t+1 d = Bin ( n t + Poi ( m(n t) ), s ) where m(n) 0. [A moment ago we had m(n) = mn.] We will consider what happens when the initial number of occupied patches n 0 becomes large. For some index N write m(n) = Nµ(n/N), where µ is a continuous function. We may take N to be simply n 0 or, more generally, following Klebaner 2, we may interpret N as being a threshold with the property that n 0/N x 0 as N. 2 Klebaner, F.C. (1993) Population-dependent branching processes with a threshold. Stochastic Process. Appl. 46, Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 18 / 33

34 Infinite-patch SPOM with regulation By choosing µ appropriately, we may allow for a degree of regulation in the colonization process. For example, µ(x) might be of the form µ(x) = rx(a x) (0 x a) (logistic growth); µ(x) = xe r(1 x) (x 0) (Ricker dynamics); µ(x) = λx/(1 + ax) b (x 0) (Hassell dynamics). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 19 / 33

35 Infinite-patch SPOM with regulation By choosing µ appropriately, we may allow for a degree of regulation in the colonization process. For example, µ(x) might be of the form µ(x) = rx(a x) (0 x a) (logistic growth); µ(x) = xe r(1 x) (x 0) (Ricker dynamics); µ(x) = λx/(1 + ax) b (x 0) (Hassell dynamics). µ(x) = mx (x 0) (branching). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 19 / 33

36 Infinite-patch SPOM with regulation By choosing µ appropriately, we may allow for a degree of regulation in the colonization process. For example, µ(x) might be of the form µ(x) = rx(a x) (0 x a) (logistic growth); µ(x) = xe r(1 x) (x 0) (Ricker dynamics); µ(x) = λx/(1 + ax) b (x 0) (Hassell dynamics). µ(x) = mx (x 0) (branching). We can establish a law of large numbers for Xt N at census t measured relative to the threshold. = n t/n, the number of occupied patches Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 19 / 33

37 Infinite-patch SPOM with regulation By choosing µ appropriately, we may allow for a degree of regulation in the colonization process. For example, µ(x) might be of the form µ(x) = rx(a x) (0 x a) (logistic growth); µ(x) = xe r(1 x) (x 0) (Ricker dynamics); µ(x) = λx/(1 + ax) b (x 0) (Hassell dynamics). µ(x) = mx (x 0) (branching). We can establish a law of large numbers for Xt N = n t/n, the number of occupied patches at census t measured relative to the threshold. Theorem 2 If X0 N p x 0 as N, then Xt N p x t for all t = 1, 2,..., where (x t) is determined by x t+1 = f (x t) (t = 0, 1,... ) with f (x) = s(x + µ(x)). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 19 / 33

38 Infinite-patch SPOM with regulation The proof uses the following very useful result. Lemma 3 Let U n, V n, and u be random variables, where U n and u are scalar. If E(U n V n) p u and Var (U n V n) p p 0 then U n u. 3 McVinish, R. and Pollett, P.K. (2012) The limiting behaviour of a mainland-island metapopulation. Journal of Mathematical Biology 64, Proof : We will use mathematical induction. Suppose Xt N p x t for some t {0, 1,... }. Since n d t+1 = Bin ( n t + Poi ( m(n ) t), s ), a simple calculation gives E(n t+1 n t) = s(n t + m(n t)). But, m(n) = Nµ(n/N). So, dividing by N gives E(Xt+1 N X t N ) = f (Xt N ), where f (x) = s(x + µ(x)). Since µ is continuous, so is f, and so E(X N t+1 X N t ) p f (x t) = x t+1. Another simple calculation yields Var (n t+1 n t) = s((1 s)n t + m(n t)), and so N Var (X N t+1 X N t ) = v(x N t ), where v(x) = s((1 s)x + µ(x)). Since v is continuous, v(xt N ) p v(x t), and hence Var (Xt+1 N X t N ) p 0. Using the technical lemma we arrive at Xt+1 N p x t+1, and the proof is complete. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 20 / 33

39 Infinite-patch SPOM with regulation x r Bifurcation diagram for the infinite-patch deterministic model with colonization following Ricker growth dynamics: x t+1 = 0.3 x t(1 + e r(1 x t ) ) (r ranges from 0 to 7.2). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 21 / 33

40 Infinite-patch SPOM with regulation 1 (a) 1 (b) (c) 3 (d) Simulation (blue circles) of the infinite-patch model with colonization following Ricker growth dynamics (x t+1 = 0.3 x t(1 + e r(1 x t ) )), together with the corresponding limiting deterministic trajectories (solid red). Here s = 0.3, N = 200, and (a) r = 0.84, (b) r = 1, (c) r = 4, (d) r = 5. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 22 / 33

41 Infinite-patch SPOM with regulation 2 (c) Simulation (blue circles) of the infinite-patch model with colonization following Ricker growth dynamics (x t+1 = 0.3 x t(1 + e r(1 x t ) )), together with the corresponding limiting deterministic trajectories (solid red). Here s = 0.3, N = 200, and r = 4. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 23 / 33

42 Infinite-patch SPOM with regulation 3 (d) Simulation (blue circles) of the infinite-patch model with colonization following Ricker growth dynamics (x t+1 = 0.3 x t(1 + e r(1 x t ) )), together with the corresponding limiting deterministic trajectories (solid red). Here s = 0.3, N = 200, and r = 5. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 24 / 33

43 Infinite-patch SPOM with regulation We can also get a handle on the fluctuations of (Xt N ) about (x t). Define Z N Zt N = N(Xt N x t) (t = 0, 1,... ). by Theorem 3 Suppose that µ is twice continuously differentiable with bounded second derivative, and suppose that Z0 N d z 0. Then, Z N converges weakly to the Gaussian Markov chain Z defined by Z d t+1 = s(1 + µ (x t))z t + E t, starting at (Z 0 =) z 0, with (E t) independent and E t N(0, v(x t)), where v(x) = s((1 s)x + µ(x)). The proof follows the programme laid out in the proof of Theorem 1 of Klebaner, F.C. and Nerman, O. (1994) Autoregressive approximation in branching processes with a threshold. Stochastic Process. Appl. 51, 1 7. But, note that (n t) is not a population-dependent branching processes with threshold; see note later. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 25 / 33

44 Infinite-patch SPOM with regulation 1 (a) 1 (b) (c) 3 (d) Same graphs as earlier, but now in (a), (b) and (c), the black dotted lines indicate ±2 standard deviations of the Gaussian approximation (in (c) every second point is proximate, thus indicating the extent of variation about each of the two limit cycle values). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 26 / 33

45 Infinite-patch SPOM with regulation 2 (c) Same graph as earlier, but now the black dotted lines indicate ±2 standard deviations of the Gaussian approximation (every second point is proximate, thus indicating the extent of variation about each of the two limit cycle values). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 27 / 33

46 Infinite-patch SPOM with regulation - stability Recall that f (x) = s(x + µ(x)). Notice that x will be a fixed point of f if and only if µ(x ) = ρ x, where ρ = (1 s)/s. Clearly 0 is a fixed point, but there might be others. If there is a unique positive fixed point x, it will be stable if µ (x ) < 1 and unstable if µ (x ) > 1 (need to consider higher derivatives when µ (x ) = 1). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 28 / 33

47 Infinite-patch SPOM with regulation - stability Recall that f (x) = s(x + µ(x)). Notice that x will be a fixed point of f if and only if µ(x ) = ρ x, where ρ = (1 s)/s. Clearly 0 is a fixed point, but there might be others. If there is a unique positive fixed point x, it will be stable if µ (x ) < 1 and unstable if µ (x ) > 1 (need to consider higher derivatives when µ (x ) = 1). Corollary 1 Suppose that f admits a unique positive stable fixed point x. Then, if X0 N p x, x t = x for all t and, assuming Z0 N z0, the limit process Z is an AR-1 process of the form Z d t+1 = s(1 + µ (x ))Z t + E t, starting at (Z 0 =)z 0, with iid errors E t N(0, (1 s 2 )x ). Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 28 / 33

48 Infinite-patch SPOM with regulation - stable equilibrium 1 (b) Simulation (blue circles) of the infinite-patch model with colonization following Ricker growth dynamics (x t+1 = 0.3 x t(1 + e r(1 x t ) )), together with the corresponding limiting deterministic trajectories (solid red). The black dotted lines indicate ±2 standard deviations of the Gaussian approximation. Here s = 0.3, N = 200, and r = 1, and x (stable) Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 29 / 33

49 Infinite-patch SPOM with regulation - stability Corollary 2 Suppose that f admits a stable limit cycle x0, x1,..., xd 1 with X0 N x0. Then, x nd+j = xj (n 0, j = 0,..., d 1) and, assuming Z0 N z0, the limit process Z has the following representation: (Yn, n 0), where Yn = (Z nd, Z nd+1,..., Z (n+1)d 1 ) d with Z 0 = z 0, is a d-variate AR-1 process of the form Yn+1 = AYn + E n, with iid errors E n N(0, Σ d ); A is the d d matrix 0 0 a a 2 A = , 0 0 a d where a j = s j j 1 i=0 (1 + µ (xi )), Σ d = (σ ij ) is the d d symmetric matrix with entries σ ij = a i a j i 1 k=0 v(x k )/a 2 k+1 (1 i j d), where v(x) = s((1 s)x + µ(x)), and the random entries, (Z 1,..., Z d 1 ), of Y0 have a Gaussian N(az 0, Σ d 1 ) distribution, where a = (a 1,..., a d 1 ). Furthermore, (Yn) has a Gaussian N(0, V ) stationary distribution, where V = (v ij ) has entries v ij = σ ij /(1 a 2 d). p Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 30 / 33

50 Infinite-patch SPOM with regulation - limit cycle (d = 2) 2 (c) Simulation (blue circles) of the infinite-patch model with colonization following Ricker growth dynamics (x t+1 = 0.3 x t(1 + e r(1 x t ) )), together with the corresponding limiting deterministic trajectories (solid red). The black dotted lines indicate ±2 standard deviations of the Gaussian approximation. Here s = 0.3, N = 200, and r = 4, and, x , x Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 31 / 33

51 Note Recall that n d t+1 = Bin ( n t + Poi(m(n t)), s ). Whilst (n t) does not exhibit the branching property (required for it to be a population-dependent branching processes with threshold), we can say the following. Theorem n t+1 Proof : d = Bin(n t, s) + Poi ( sm(n t) ) (independent RVs). ( E(z n t+1 n t) = E E (z ) ) n t+1 nt Poi(m(nt)), n t ) = E ((1 s + sz) nt +Poi(m(nt )) nt ) = (1 s + sz) nt E ((1 s + sz) Poi(m(nt )) nt = (1 s(1 z)) nt sm(nt )(1 z) e Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 32 / 33

52 Future directions An inhomogeneous SPOM keeps track of which patches are occupied: X N t = (X1,t N, X 2,t N,... ), where X i,t N is a binary variable indicating whether or not patch i is occupied at time t. (Again we consider a sequence of models indexed by a threshold N.) Assume that (X N t, t = 0, 1,... ) is a (countable-state) Markov chain with ( d = Bin (X Ni,t + Bin 1 Xi,t N, c( ) ) ) X N t, s i, X N i,t+1 a Chain Bernoulli structure. Approach: Following McVinish, R. and Pollett, P.K. (2010) Limits of large metapopulations with patch dependent extinction probabilities. Adv. Appl. Probab. 42, use point processes (St N = {s i : Xi,t N = 1}) and probability generating functionals [ ] G S N t (ξ) = E s i S N ξ(s i ), and hope that (St N ) converges weakly to a point process S t t, with G St+1 (ξ) = G St (H (ξ)) for suitable H. Phil. Pollett (The University of Queensland) Infinite-patch metapopulations 33 / 33

Limit theorems for discrete-time metapopulation models

Limit theorems for discrete-time metapopulation models MASCOS AustMS Meeting, October 2008 - Page 1 Limit theorems for discrete-time metapopulation models Phil Pollett Department of Mathematics The University of Queensland http://www.maths.uq.edu.au/ pkp AUSTRALIAN

More information

Limit theorems for discrete-time metapopulation models

Limit theorems for discrete-time metapopulation models Probability Surveys Vol. 7 (2010) 53 83 ISSN: 1549-5787 DOI: 10.1214/10-PS158 Limit theorems for discrete-time metapopulation models F.M. Buckley e-mail: fbuckley@maths.uq.edu.au and P.K. Pollett e-mail:

More information

Quasi-stationary distributions

Quasi-stationary distributions Quasi-stationary distributions Phil Pollett Discipline of Mathematics The University of Queensland http://www.maths.uq.edu.au/ pkp AUSTRALIAN RESEARCH COUNCIL Centre of Excellence for Mathematics and Statistics

More information

EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS

EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS (February 25, 2004) EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS BEN CAIRNS, University of Queensland PHIL POLLETT, University of Queensland Abstract The birth, death and catastrophe

More information

Limit theorems for discrete-time metapopulation models

Limit theorems for discrete-time metapopulation models MASCOS Insiu de Mahémaiques de Toulouse, June 2010 - Page 1 Limi heorems for discree-ime meapopulaion models Phil Polle Deparmen of Mahemaics The Universiy of Queensland hp://www.mahs.uq.edu.au/ pkp AUSTRALIAN

More information

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES

UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a

More information

EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS

EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS J. Appl. Prob. 41, 1211 1218 (2004) Printed in Israel Applied Probability Trust 2004 EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS BEN CAIRNS and P. K. POLLETT, University of Queensland

More information

Random trees and branching processes

Random trees and branching processes Random trees and branching processes Svante Janson IMS Medallion Lecture 12 th Vilnius Conference and 2018 IMS Annual Meeting Vilnius, 5 July, 2018 Part I. Galton Watson trees Let ξ be a random variable

More information

Lectures on Markov Chains

Lectures on Markov Chains Lectures on Markov Chains David M. McClendon Department of Mathematics Ferris State University 2016 edition 1 Contents Contents 2 1 Markov chains 4 1.1 The definition of a Markov chain.....................

More information

Susceptible-Infective-Removed Epidemics and Erdős-Rényi random

Susceptible-Infective-Removed Epidemics and Erdős-Rényi random Susceptible-Infective-Removed Epidemics and Erdős-Rényi random graphs MSR-Inria Joint Centre October 13, 2015 SIR epidemics: the Reed-Frost model Individuals i [n] when infected, attempt to infect all

More information

Extinction of Family Name. Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng

Extinction of Family Name. Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng Extinction of Family Name Student Participants: Tianzi Wang Jamie Xu Faculty Mentor: Professor Runhuan Feng Description The purpose of this project is to give a brief introduction of the Galton- Watson-Bienaymé

More information

Part I Stochastic variables and Markov chains

Part I Stochastic variables and Markov chains Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)

More information

Chapter 6: Random Processes 1

Chapter 6: Random Processes 1 Chapter 6: Random Processes 1 Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw 1 Modified from the lecture notes by Prof.

More information

arxiv: v1 [math.pr] 1 Jan 2013

arxiv: v1 [math.pr] 1 Jan 2013 The role of dispersal in interacting patches subject to an Allee effect arxiv:1301.0125v1 [math.pr] 1 Jan 2013 1. Introduction N. Lanchier Abstract This article is concerned with a stochastic multi-patch

More information

MS 3011 Exercises. December 11, 2013

MS 3011 Exercises. December 11, 2013 MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding

More information

Continuing the calculation of the absorption probability for a branching process. Homework 3 is due Tuesday, November 29.

Continuing the calculation of the absorption probability for a branching process. Homework 3 is due Tuesday, November 29. Extinction Probability for Branching Processes Friday, November 11, 2011 2:05 PM Continuing the calculation of the absorption probability for a branching process. Homework 3 is due Tuesday, November 29.

More information

LECTURE NOTES: Discrete time Markov Chains (2/24/03; SG)

LECTURE NOTES: Discrete time Markov Chains (2/24/03; SG) LECTURE NOTES: Discrete time Markov Chains (2/24/03; SG) A discrete time Markov Chains is a stochastic dynamical system in which the probability of arriving in a particular state at a particular time moment

More information

Modern Discrete Probability Branching processes

Modern Discrete Probability Branching processes Modern Discrete Probability IV - Branching processes Review Sébastien Roch UW Madison Mathematics November 15, 2014 1 Basic definitions 2 3 4 Galton-Watson branching processes I Definition A Galton-Watson

More information

Fundamental Tools - Probability Theory IV

Fundamental Tools - Probability Theory IV Fundamental Tools - Probability Theory IV MSc Financial Mathematics The University of Warwick October 1, 2015 MSc Financial Mathematics Fundamental Tools - Probability Theory IV 1 / 14 Model-independent

More information

3. DISCRETE RANDOM VARIABLES

3. DISCRETE RANDOM VARIABLES IA Probability Lent Term 3 DISCRETE RANDOM VARIABLES 31 Introduction When an experiment is conducted there may be a number of quantities associated with the outcome ω Ω that may be of interest Suppose

More information

Branching processes. Chapter Background Basic definitions

Branching processes. Chapter Background Basic definitions Chapter 5 Branching processes Branching processes arise naturally in the study of stochastic processes on trees and locally tree-like graphs. After a review of the basic extinction theory of branching

More information

Stochastic Processes. Theory for Applications. Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS

Stochastic Processes. Theory for Applications. Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS Stochastic Processes Theory for Applications Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS Contents Preface page xv Swgg&sfzoMj ybr zmjfr%cforj owf fmdy xix Acknowledgements xxi 1 Introduction and review

More information

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2 Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

Branching within branching: a general model for host-parasite co-evolution

Branching within branching: a general model for host-parasite co-evolution Branching within branching: a general model for host-parasite co-evolution Gerold Alsmeyer (joint work with Sören Gröttrup) May 15, 2017 Gerold Alsmeyer Host-parasite co-evolution 1 of 26 1 Model 2 The

More information

SIMILAR MARKOV CHAINS

SIMILAR MARKOV CHAINS SIMILAR MARKOV CHAINS by Phil Pollett The University of Queensland MAIN REFERENCES Convergence of Markov transition probabilities and their spectral properties 1. Vere-Jones, D. Geometric ergodicity in

More information

Probability and Statistics

Probability and Statistics Probability and Statistics 1 Contents some stochastic processes Stationary Stochastic Processes 2 4. Some Stochastic Processes 4.1 Bernoulli process 4.2 Binomial process 4.3 Sine wave process 4.4 Random-telegraph

More information

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2 Order statistics Ex. 4.1 (*. Let independent variables X 1,..., X n have U(0, 1 distribution. Show that for every x (0, 1, we have P ( X (1 < x 1 and P ( X (n > x 1 as n. Ex. 4.2 (**. By using induction

More information

THE NOISY VETO-VOTER MODEL: A RECURSIVE DISTRIBUTIONAL EQUATION ON [0,1] April 28, 2007

THE NOISY VETO-VOTER MODEL: A RECURSIVE DISTRIBUTIONAL EQUATION ON [0,1] April 28, 2007 THE NOISY VETO-VOTER MODEL: A RECURSIVE DISTRIBUTIONAL EQUATION ON [0,1] SAUL JACKA AND MARCUS SHEEHAN Abstract. We study a particular example of a recursive distributional equation (RDE) on the unit interval.

More information

Chapter 5 Lecture. Metapopulation Ecology. Spring 2013

Chapter 5 Lecture. Metapopulation Ecology. Spring 2013 Chapter 5 Lecture Metapopulation Ecology Spring 2013 5.1 Fundamentals of Metapopulation Ecology Populations have a spatial component and their persistence is based upon: Gene flow ~ immigrations and emigrations

More information

Represent processes and observations that span multiple levels (aka multi level models) R 2

Represent processes and observations that span multiple levels (aka multi level models) R 2 Hierarchical models Hierarchical models Represent processes and observations that span multiple levels (aka multi level models) R 1 R 2 R 3 N 1 N 2 N 3 N 4 N 5 N 6 N 7 N 8 N 9 N i = true abundance on a

More information

Markov processes and queueing networks

Markov processes and queueing networks Inria September 22, 2015 Outline Poisson processes Markov jump processes Some queueing networks The Poisson distribution (Siméon-Denis Poisson, 1781-1840) { } e λ λ n n! As prevalent as Gaussian distribution

More information

Probability Models. 4. What is the definition of the expectation of a discrete random variable?

Probability Models. 4. What is the definition of the expectation of a discrete random variable? 1 Probability Models The list of questions below is provided in order to help you to prepare for the test and exam. It reflects only the theoretical part of the course. You should expect the questions

More information

4 Branching Processes

4 Branching Processes 4 Branching Processes Organise by generations: Discrete time. If P(no offspring) 0 there is a probability that the process will die out. Let X = number of offspring of an individual p(x) = P(X = x) = offspring

More information

Mean-field dual of cooperative reproduction

Mean-field dual of cooperative reproduction The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time

More information

CASE STUDY: EXTINCTION OF FAMILY NAMES

CASE STUDY: EXTINCTION OF FAMILY NAMES CASE STUDY: EXTINCTION OF FAMILY NAMES The idea that families die out originated in antiquity, particilarly since the establishment of patrilineality (a common kinship system in which an individual s family

More information

Example: physical systems. If the state space. Example: speech recognition. Context can be. Example: epidemics. Suppose each infected

Example: physical systems. If the state space. Example: speech recognition. Context can be. Example: epidemics. Suppose each infected 4. Markov Chains A discrete time process {X n,n = 0,1,2,...} with discrete state space X n {0,1,2,...} is a Markov chain if it has the Markov property: P[X n+1 =j X n =i,x n 1 =i n 1,...,X 0 =i 0 ] = P[X

More information

9.1 Branching Process

9.1 Branching Process 9.1 Branching Process Imagine the following stochastic process called branching process. A unisexual universe Initially there is one live organism and no dead ones. At each time unit, we select one of

More information

Stochastic processes. MAS275 Probability Modelling. Introduction and Markov chains. Continuous time. Markov property

Stochastic processes. MAS275 Probability Modelling. Introduction and Markov chains. Continuous time. Markov property Chapter 1: and Markov chains Stochastic processes We study stochastic processes, which are families of random variables describing the evolution of a quantity with time. In some situations, we can treat

More information

ECE534, Spring 2018: Solutions for Problem Set #4 Due Friday April 6, 2018

ECE534, Spring 2018: Solutions for Problem Set #4 Due Friday April 6, 2018 ECE534, Spring 2018: s for Problem Set #4 Due Friday April 6, 2018 1. MMSE Estimation, Data Processing and Innovations The random variables X, Y, Z on a common probability space (Ω, F, P ) are said to

More information

LECTURES 2-3 : Stochastic Processes, Autocorrelation function. Stationarity.

LECTURES 2-3 : Stochastic Processes, Autocorrelation function. Stationarity. LECTURES 2-3 : Stochastic Processes, Autocorrelation function. Stationarity. Important points of Lecture 1: A time series {X t } is a series of observations taken sequentially over time: x t is an observation

More information

CDA6530: Performance Models of Computers and Networks. Chapter 3: Review of Practical Stochastic Processes

CDA6530: Performance Models of Computers and Networks. Chapter 3: Review of Practical Stochastic Processes CDA6530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic process X = {X(t), t2 T} is a collection of random variables (rvs); one rv

More information

6.207/14.15: Networks Lecture 3: Erdös-Renyi graphs and Branching processes

6.207/14.15: Networks Lecture 3: Erdös-Renyi graphs and Branching processes 6.207/14.15: Networks Lecture 3: Erdös-Renyi graphs and Branching processes Daron Acemoglu and Asu Ozdaglar MIT September 16, 2009 1 Outline Erdös-Renyi random graph model Branching processes Phase transitions

More information

THE QUEEN S UNIVERSITY OF BELFAST

THE QUEEN S UNIVERSITY OF BELFAST THE QUEEN S UNIVERSITY OF BELFAST 0SOR20 Level 2 Examination Statistics and Operational Research 20 Probability and Distribution Theory Wednesday 4 August 2002 2.30 pm 5.30 pm Examiners { Professor R M

More information

Name of the Student: Problems on Discrete & Continuous R.Vs

Name of the Student: Problems on Discrete & Continuous R.Vs Engineering Mathematics 05 SUBJECT NAME : Probability & Random Process SUBJECT CODE : MA6 MATERIAL NAME : University Questions MATERIAL CODE : JM08AM004 REGULATION : R008 UPDATED ON : Nov-Dec 04 (Scan

More information

Stochastic analysis of biochemical reaction networks with absolute concentration robustness

Stochastic analysis of biochemical reaction networks with absolute concentration robustness Stochastic analysis of biochemical reaction networks with absolute concentration robustness David F. Anderson anderson@math.wisc.edu Department of Mathematics University of Wisconsin - Madison Boston University

More information

CDA5530: Performance Models of Computers and Networks. Chapter 3: Review of Practical

CDA5530: Performance Models of Computers and Networks. Chapter 3: Review of Practical CDA5530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic ti process X = {X(t), t T} is a collection of random variables (rvs); one

More information

Lecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking

Lecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov

More information

Weak convergence in Probability Theory A summer excursion! Day 3

Weak convergence in Probability Theory A summer excursion! Day 3 BCAM June 2013 1 Weak convergence in Probability Theory A summer excursion! Day 3 Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM June 2013 2 Day 1: Basic

More information

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 011 MODULE 3 : Stochastic processes and time series Time allowed: Three Hours Candidates should answer FIVE questions. All questions carry

More information

Weakly interacting particle systems on graphs: from dense to sparse

Weakly interacting particle systems on graphs: from dense to sparse Weakly interacting particle systems on graphs: from dense to sparse Ruoyu Wu University of Michigan (Based on joint works with Daniel Lacker and Kavita Ramanan) USC Math Finance Colloquium October 29,

More information

Lecture Notes 7 Random Processes. Markov Processes Markov Chains. Random Processes

Lecture Notes 7 Random Processes. Markov Processes Markov Chains. Random Processes Lecture Notes 7 Random Processes Definition IID Processes Bernoulli Process Binomial Counting Process Interarrival Time Process Markov Processes Markov Chains Classification of States Steady State Probabilities

More information

Estimation of arrival and service rates for M/M/c queue system

Estimation of arrival and service rates for M/M/c queue system Estimation of arrival and service rates for M/M/c queue system Katarína Starinská starinskak@gmail.com Charles University Faculty of Mathematics and Physics Department of Probability and Mathematical Statistics

More information

Markov Chain Model for ALOHA protocol

Markov Chain Model for ALOHA protocol Markov Chain Model for ALOHA protocol Laila Daniel and Krishnan Narayanan April 22, 2012 Outline of the talk A Markov chain (MC) model for Slotted ALOHA Basic properties of Discrete-time Markov Chain Stability

More information

Convergence of Feller Processes

Convergence of Feller Processes Chapter 15 Convergence of Feller Processes This chapter looks at the convergence of sequences of Feller processes to a iting process. Section 15.1 lays some ground work concerning weak convergence of processes

More information

METEOR PROCESS. Krzysztof Burdzy University of Washington

METEOR PROCESS. Krzysztof Burdzy University of Washington University of Washington Collaborators and preprints Joint work with Sara Billey, Soumik Pal and Bruce E. Sagan. Math Arxiv: http://arxiv.org/abs/1308.2183 http://arxiv.org/abs/1312.6865 Mass redistribution

More information

1. Let X and Y be independent exponential random variables with rate α. Find the densities of the random variables X 3, X Y, min(x, Y 3 )

1. Let X and Y be independent exponential random variables with rate α. Find the densities of the random variables X 3, X Y, min(x, Y 3 ) 1 Introduction These problems are meant to be practice problems for you to see if you have understood the material reasonably well. They are neither exhaustive (e.g. Diffusions, continuous time branching

More information

Partially Observed Stochastic Epidemics

Partially Observed Stochastic Epidemics Institut de Mathématiques Ecole Polytechnique Fédérale de Lausanne victor.panaretos@epfl.ch http://smat.epfl.ch Stochastic Epidemics Stochastic Epidemic = stochastic model for evolution of epidemic { stochastic

More information

Chapter 2: Random Variables

Chapter 2: Random Variables ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:

More information

Models for predicting extinction times: shall we dance (or walk or jump)?

Models for predicting extinction times: shall we dance (or walk or jump)? Models for predicting extinction times: shall we dance (or walk or jump)? 1,2 Cairns, B.J., 1 J.V. Ross and 1 T. Taimre 1 School of Physical Sciences, The University of Queensland, St Lucia QLD 4072, Australia.

More information

ON COMPOUND POISSON POPULATION MODELS

ON COMPOUND POISSON POPULATION MODELS ON COMPOUND POISSON POPULATION MODELS Martin Möhle, University of Tübingen (joint work with Thierry Huillet, Université de Cergy-Pontoise) Workshop on Probability, Population Genetics and Evolution Centre

More information

6 Metapopulations of Butterflies (sketch of the chapter)

6 Metapopulations of Butterflies (sketch of the chapter) 6 Metapopulations of Butterflies (sketch of the chapter) Butterflies inhabit an unpredictable world. Consider the checkerspot butterfly, Melitaea cinxia, also known as the Glanville Fritillary. They depend

More information

Math 345 Intro to Math Biology Lecture 7: Models of System of Nonlinear Difference Equations

Math 345 Intro to Math Biology Lecture 7: Models of System of Nonlinear Difference Equations Math 345 Intro to Math Biology Lecture 7: Models of System of Nonlinear Difference Equations Junping Shi College of William and Mary, USA Equilibrium Model: x n+1 = f (x n ), here f is a nonlinear function

More information

A. Bovier () Branching Brownian motion: extremal process and ergodic theorems

A. Bovier () Branching Brownian motion: extremal process and ergodic theorems Branching Brownian motion: extremal process and ergodic theorems Anton Bovier with Louis-Pierre Arguin and Nicola Kistler RCS&SM, Venezia, 06.05.2013 Plan 1 BBM 2 Maximum of BBM 3 The Lalley-Sellke conjecture

More information

Lectures on Probability and Statistical Models

Lectures on Probability and Statistical Models Lectures on Probability and Statistical Models Phil Pollett Professor of Mathematics The University of Queensland c These materials can be used for any educational purpose provided they are are not altered

More information

Galam s bottom-up hierarchical system and public debate model revisited

Galam s bottom-up hierarchical system and public debate model revisited Galam s bottom-up hierarchical system and public debate model revisited N. Lanchier and N. Taylor Abstract This article is concerned with the bottom-up hierarchical system and public debate model proposed

More information

MATH 56A: STOCHASTIC PROCESSES CHAPTER 2

MATH 56A: STOCHASTIC PROCESSES CHAPTER 2 MATH 56A: STOCHASTIC PROCESSES CHAPTER 2 2. Countable Markov Chains I started Chapter 2 which talks about Markov chains with a countably infinite number of states. I did my favorite example which is on

More information

IEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.

IEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18. IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas

More information

Stochastic process for macro

Stochastic process for macro Stochastic process for macro Tianxiao Zheng SAIF 1. Stochastic process The state of a system {X t } evolves probabilistically in time. The joint probability distribution is given by Pr(X t1, t 1 ; X t2,

More information

ECE534, Spring 2018: Solutions for Problem Set #5

ECE534, Spring 2018: Solutions for Problem Set #5 ECE534, Spring 08: s for Problem Set #5 Mean Value and Autocorrelation Functions Consider a random process X(t) such that (i) X(t) ± (ii) The number of zero crossings, N(t), in the interval (0, t) is described

More information

Poisson INAR processes with serial and seasonal correlation

Poisson INAR processes with serial and seasonal correlation Poisson INAR processes with serial and seasonal correlation Márton Ispány University of Debrecen, Faculty of Informatics Joint result with Marcelo Bourguignon, Klaus L. P. Vasconcellos, and Valdério A.

More information

1: PROBABILITY REVIEW

1: PROBABILITY REVIEW 1: PROBABILITY REVIEW Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 1: Probability Review 1 / 56 Outline We will review the following

More information

One-Parameter Processes, Usually Functions of Time

One-Parameter Processes, Usually Functions of Time Chapter 4 One-Parameter Processes, Usually Functions of Time Section 4.1 defines one-parameter processes, and their variations (discrete or continuous parameter, one- or two- sided parameter), including

More information

Stochastic Processes. Monday, November 14, 11

Stochastic Processes. Monday, November 14, 11 Stochastic Processes 1 Definition and Classification X(, t): stochastic process: X : T! R (, t) X(, t) where is a sample space and T is time. {X(, t) is a family of r.v. defined on {, A, P and indexed

More information

LIMIT THEOREMS FOR NON-CRITICAL BRANCHING PROCESSES WITH CONTINUOUS STATE SPACE. S. Kurbanov

LIMIT THEOREMS FOR NON-CRITICAL BRANCHING PROCESSES WITH CONTINUOUS STATE SPACE. S. Kurbanov Serdica Math. J. 34 (2008), 483 488 LIMIT THEOREMS FOR NON-CRITICAL BRANCHING PROCESSES WITH CONTINUOUS STATE SPACE S. Kurbanov Communicated by N. Yanev Abstract. In the paper a modification of the branching

More information

Stochastic models for mainland-island metapopulations in static and dynamic landscapes

Stochastic models for mainland-island metapopulations in static and dynamic landscapes Stochastic models for mainland-island metapopulations in static and dynamic landscapes J.V. Ross April 21, 2005 Abstract This paper has three primary aims: to establish an effective means for modelling

More information

Stability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk

Stability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk Stability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk ANSAPW University of Queensland 8-11 July, 2013 1 Outline (I) Fluid

More information

Continuous Time Processes

Continuous Time Processes page 102 Chapter 7 Continuous Time Processes 7.1 Introduction In a continuous time stochastic process (with discrete state space), a change of state can occur at any time instant. The associated point

More information

URN MODELS: the Ewens Sampling Lemma

URN MODELS: the Ewens Sampling Lemma Department of Computer Science Brown University, Providence sorin@cs.brown.edu October 3, 2014 1 2 3 4 Mutation Mutation: typical values for parameters Equilibrium Probability of fixation 5 6 Ewens Sampling

More information

Population growth: Galton-Watson process. Population growth: Galton-Watson process. A simple branching process. A simple branching process

Population growth: Galton-Watson process. Population growth: Galton-Watson process. A simple branching process. A simple branching process Population growth: Galton-Watson process Population growth: Galton-Watson process Asimplebranchingprocess September 27, 2013 Probability law on the n-th generation 1/26 2/26 A simple branching process

More information

QUALIFYING EXAM IN SYSTEMS ENGINEERING

QUALIFYING EXAM IN SYSTEMS ENGINEERING QUALIFYING EXAM IN SYSTEMS ENGINEERING Written Exam: MAY 23, 2017, 9:00AM to 1:00PM, EMB 105 Oral Exam: May 25 or 26, 2017 Time/Location TBA (~1 hour per student) CLOSED BOOK, NO CHEAT SHEETS BASIC SCIENTIFIC

More information

P (A G) dp G P (A G)

P (A G) dp G P (A G) First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume

More information

Stochastic2010 Page 1

Stochastic2010 Page 1 Stochastic2010 Page 1 Extinction Probability for Branching Processes Friday, April 02, 2010 2:03 PM Long-time properties for branching processes Clearly state 0 is an absorbing state, forming its own recurrent

More information

Statistics of stochastic processes

Statistics of stochastic processes Introduction Statistics of stochastic processes Generally statistics is performed on observations y 1,..., y n assumed to be realizations of independent random variables Y 1,..., Y n. 14 settembre 2014

More information

Chapter 3 - Temporal processes

Chapter 3 - Temporal processes STK4150 - Intro 1 Chapter 3 - Temporal processes Odd Kolbjørnsen and Geir Storvik January 23 2017 STK4150 - Intro 2 Temporal processes Data collected over time Past, present, future, change Temporal aspect

More information

6.1 Moment Generating and Characteristic Functions

6.1 Moment Generating and Characteristic Functions Chapter 6 Limit Theorems The power statistics can mostly be seen when there is a large collection of data points and we are interested in understanding the macro state of the system, e.g., the average,

More information

Problem 1: (Chernoff Bounds via Negative Dependence - from MU Ex 5.15)

Problem 1: (Chernoff Bounds via Negative Dependence - from MU Ex 5.15) Problem 1: Chernoff Bounds via Negative Dependence - from MU Ex 5.15) While deriving lower bounds on the load of the maximum loaded bin when n balls are thrown in n bins, we saw the use of negative dependence.

More information

Lycka till!

Lycka till! Avd. Matematisk statistik TENTAMEN I SF294 SANNOLIKHETSTEORI/EXAM IN SF294 PROBABILITY THE- ORY MONDAY THE 14 T H OF JANUARY 28 14. p.m. 19. p.m. Examinator : Timo Koski, tel. 79 71 34, e-post: timo@math.kth.se

More information

Random Times and Their Properties

Random Times and Their Properties Chapter 6 Random Times and Their Properties Section 6.1 recalls the definition of a filtration (a growing collection of σ-fields) and of stopping times (basically, measurable random times). Section 6.2

More information

STOCHASTIC PROCESSES Basic notions

STOCHASTIC PROCESSES Basic notions J. Virtamo 38.3143 Queueing Theory / Stochastic processes 1 STOCHASTIC PROCESSES Basic notions Often the systems we consider evolve in time and we are interested in their dynamic behaviour, usually involving

More information

ECE353: Probability and Random Processes. Lecture 18 - Stochastic Processes

ECE353: Probability and Random Processes. Lecture 18 - Stochastic Processes ECE353: Probability and Random Processes Lecture 18 - Stochastic Processes Xiao Fu School of Electrical Engineering and Computer Science Oregon State University E-mail: xiao.fu@oregonstate.edu From RV

More information

Chapter 3, 4 Random Variables ENCS Probability and Stochastic Processes. Concordia University

Chapter 3, 4 Random Variables ENCS Probability and Stochastic Processes. Concordia University Chapter 3, 4 Random Variables ENCS6161 - Probability and Stochastic Processes Concordia University ENCS6161 p.1/47 The Notion of a Random Variable A random variable X is a function that assigns a real

More information

Data analysis and stochastic modeling

Data analysis and stochastic modeling Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt

More information

Poisson Chris Piech CS109, Stanford University. Piech, CS106A, Stanford University

Poisson Chris Piech CS109, Stanford University. Piech, CS106A, Stanford University Poisson Chris Piech CS109, Stanford University Piech, CS106A, Stanford University Probability for Extreme Weather? Piech, CS106A, Stanford University Four Prototypical Trajectories Review Binomial Random

More information

Applied Stochastic Processes

Applied Stochastic Processes Applied Stochastic Processes Jochen Geiger last update: July 18, 2007) Contents 1 Discrete Markov chains........................................ 1 1.1 Basic properties and examples................................

More information

Practical conditions on Markov chains for weak convergence of tail empirical processes

Practical conditions on Markov chains for weak convergence of tail empirical processes Practical conditions on Markov chains for weak convergence of tail empirical processes Olivier Wintenberger University of Copenhagen and Paris VI Joint work with Rafa l Kulik and Philippe Soulier Toronto,

More information

THE ROLE OF DISPERSAL IN INTERACTING PATCHES SUBJECT TO AN ALLEE EFFECT

THE ROLE OF DISPERSAL IN INTERACTING PATCHES SUBJECT TO AN ALLEE EFFECT Adv. Appl. Prob. 45, 1182 1197 (2013) Printed in Northern Ireland Applied Probability Trust 2013 THE ROLE OF DISPERSAL IN INTERACTING PATCHES SUBJECT TO AN ALLEE EFFECT N. LANCHIER, Arizona State University

More information

Homework 3 posted, due Tuesday, November 29.

Homework 3 posted, due Tuesday, November 29. Classification of Birth-Death Chains Tuesday, November 08, 2011 2:02 PM Homework 3 posted, due Tuesday, November 29. Continuing with our classification of birth-death chains on nonnegative integers. Last

More information

DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition

DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition R. G. Gallager January 31, 2011 i ii Preface These notes are a draft of a major rewrite of a text [9] of the same name. The notes and the text are outgrowths

More information