Metapopulations with infinitely many patches
|
|
- Edward Washington
- 5 years ago
- Views:
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
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 informationLimit 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 informationQuasi-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 informationEXTINCTION 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 informationLimit 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 informationUPPER 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 informationEXTINCTION 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 informationRandom 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 informationLectures 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 informationSusceptible-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 informationExtinction 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 informationPart 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 informationChapter 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 informationarxiv: 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 informationMS 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 informationContinuing 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 informationLECTURE 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 informationModern 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 informationFundamental 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 information3. 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 informationBranching 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 informationStochastic 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 informationn! (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 informationELEMENTS 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 informationBranching 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 informationSIMILAR 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 informationProbability 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 informationn! (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 informationTHE 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 informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationChapter 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 informationRepresent 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 informationMarkov 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 informationProbability 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 information4 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 informationMean-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 informationCASE 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 informationExample: 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 information9.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 informationStochastic 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 informationECE534, 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 informationLECTURES 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 informationCDA6530: 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 information6.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 informationTHE 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 informationName 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 informationStochastic 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 informationCDA5530: 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 informationLecture 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 informationWeak 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 informationEXAMINATIONS 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 informationWeakly 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 informationLecture 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 informationEstimation 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 informationMarkov 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 informationConvergence 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 informationMETEOR 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 information1. 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 informationPartially 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 informationChapter 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 informationModels 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 informationON 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 information6 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 informationMath 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 informationA. 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 informationLectures 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 informationGalam 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 informationMATH 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 informationIEOR 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 informationStochastic 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 informationECE534, 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 informationPoisson 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 information1: 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 informationOne-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 informationStochastic 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 informationLIMIT 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 informationStochastic 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 informationStability 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 informationContinuous 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 informationURN 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 informationPopulation 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 informationQUALIFYING 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 informationP (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 informationStochastic2010 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 informationStatistics 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 informationChapter 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 information6.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 informationProblem 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 informationLycka 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 informationRandom 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 informationSTOCHASTIC 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 informationECE353: 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 informationChapter 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 informationData 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 informationPoisson 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 informationApplied 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 informationPractical 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 informationTHE 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 informationHomework 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 informationDISCRETE 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