6C Effects of the cell cycle on stochastic gene expression. 6C.1 Non-equilibrium model of dividing cell populations

Size: px
Start display at page:

Download "6C Effects of the cell cycle on stochastic gene expression. 6C.1 Non-equilibrium model of dividing cell populations"

Transcription

1 6C Effects of the cell cycle on stochastic gene expression In Chap. 6, we mainly focused on the effects of intrinsic molecular noise on gene expression. Here we consider the effects of a major source of extrinsic noise, which arises from the stochastic nature of cell growth and division during the cell cycle. In balanced population growth, the quantities of cellular components double on average during each cell cycle and then halve at cell division. However, individual cells can deviate significantly from the average due to a combination of molecular noise and stochastic growth and cell division. A variety of experimental and theoretical studies have investigated the distribution of proteins across a population of cells under well-controlled conditions, with the goal of understanding the relative contributions of intracellular noise, the random partitioning of proteins at cell division, and the stochastic exponential growth of cells [3, 2, 5, 6, 9, 16, 12, 13, 1, 17, 23, 4, 7]. 6C.1 Non-equilibrium model of dividing cell populations We begin by considering a minimal model of dividing cell populations due to Brenner and Shokef [6], which describes the joint effects of protein synthesis noise and proliferation dynamics. The model uses a separation of time-scales between protein production, which is continuous throughout the cell cycle, and cell division, which occurs during a short fraction of the cell cycle. Another major simplification is that the entire population of cells divides synchronously. The total protein content in a cell is thus taken to evolve according to a discrete map x n+1 = M x n = q n (x n + λ n ), (6C.1) where x n is the protein content of a cell in the nth generation just after cell division, λ n is the amount of protein produced and accumulated in the cell during the nth cell cycle, and q n is the fraction of protein inherited by one of the daughter cells at the end of the nth cell cycle - the other inherits the fraction 1 q n. Suppose that λ n and q n are i.i.d. s drawn from the probability densities ξ (λ) and η(q), respectively. The discrete-time Liouville equation for the evolution of the distribution of proteins across the population of cells at generation n is then given by P n+1 (x) = dq η(q) dλ ξ (λ) dx δ(m (x ) x)p n (x ). (6C.2) Note that the nature of cell division implies the symmetry η(q) = η(1 q). This means that q = 1/2, since 1

2 q = qη(q)dq = qη(1 q)dq = (1 q)η(q)dq = 1 q. Suppose that a steady-state solution exists so that lim P n(x) = P(x), n where P(x) is the (unique) fixed point solution of the Liouville equation. Introducing the moment generating function G(s) = e sx P(x)dx, and using the Liouville equation we have where G(s) = = = dq η(q) dq η(q) dλ ξ (λ) dλ ξ (λ) dq η(q)g(qs)h(qs), dxe sx dx δ(q(x + λ) x)p(x ) dx e sq(x +λ) P(x ) H(s) = e sλ ξ (λ)dλ is the moment generating function of the random variable λ. If q and λ have finite moments then so does x. Moreover, the statistical independence of q and λ means that in the steady-state x k n+1 = qk n(x n + λ n ) k = q k n (x n + λ n ) k = q k In particular, x = q ( x + λ ) = λ, k j= ( ) k x k j λ j. j since q = 1/2. In the case of constant λ and a uniform distribution η(q) = 1, the generating function can be solved explicitly. The Liouville equation reduces to G(s) = G(qs)e sqλ dq, which can be differentiated with respect to s to give 2

3 dg(s) 1 = λ qg(qs)e sqλ dq + qg (qs)e sqλ dq ds Evaluating the second integral using integration by parts yields Hence, qg (qs)e sqλ dq = 1 [qg(qs)e ] sqλ q=1 s 1 G(qs) d ( ) qe sqλ dq q= s dq = 1 s G(s)e sλ 1 [ ] G(qs) e sqλ sλqe sqλ dq. s s dg(s) ds = G(s)e λs G(s). (6C.3) The latter equation can be solved using an integrating factor to give ( s ) G(s) = exp φ(s )ds, φ(s) = 1 [ 1 e λs]. (6C.4) s We have used the identity G() = 1. Taylor expanding φ(s) in powers of λs and integrating shows that s ψ(s) φ(s )ds = k=1 ( λs) k. k!k Finally, the cumulants of the protein distribution P(x) are κ n = ( 1) n dn lng(s) ds n = λ n s= n. (6C.5) Note for s we have φ(s) 1/s, ψ(s) lns and G(s) 1/s. Given the generating G(s), one can obtain P(x) by expressing the inverse Laplace transform using a Bromwich integral and steepest descents for large x: c+i c+i P(x) = e sx G(s)ds = e sx e ψ(s) ds c i c i 1 2π ψ (S ) 1/2 es x+ψ(s ). Here s is the unique solution to the equation x + ψ (s ) =, that is, x = 1 s [1 e λs ], with s <. It follows that, for this example, the tail of the probability density P(x) is non-exponential (since s = s (x)) with P(x) x x. It turns out that the shape 3

4 G(s) (a) s 1 P(x) (b) x Fig. 6C.1: Protein distribution in the case of constant protein synthesis. (a) Generating function G(s) for a uniform distribution η(q) = 1 of the partition fraction q. Asymptotically G(s) 1/x. (b) Corresponding distribution function P(x) (black curve). Also shown is the distribution for a non-uniform η(q) (gray curve), illustrating non-universality. [Redrawn from Brenner and Shokef [6].] of the tail is also sensitive to the choice of the division density η(q) [6]. On the other hand, if significant protein production noise is included, with λ drawn from an exponential distribution, then one finds that the the density P(x) exhibits a similar shape for different choices of η(q) and has an exponential tail. This suggests that it might be possible to distinguish between the two types of noise in experimental data. 6C.2 Contributions of cell growth to stochastic gene expression One major simplification of the above model is that all cells divide synchronously. Asynchronous cell division means that individual cells across the population may be at different stages of the cell cycle when their molecular content is measured, which adds another level of stochasticity. In order to take this into account one must track cell growth. Moreover, if one wants to determine fluctuations in protein concentration rather than copy number, then one has to take into account changes in cell volume during cell growth, which can also be stochastic. A schematic illustration of the various contributions of cell growth to cell-to-cell variability is illustrated in Fig. 6C.2. In this section we carry out a decomposition of the variance in protein copy number into the various sources of stochasticity, following the analysis of Schwabe and Bruggeman [23], see also [13]. 4

5 R = 2, S = protein inherited from mother cell newly synthesized protein R a = 1, R a = 4 stochatic protein synthesis and degradation R T =, S T = 6 q 1-q stochatic partitioning variations in cell division times Fig. 6C.2: Schematic diagram illustrating the chemical kinetic and cell-growth processes contributing to cell-to-cell variability. Sources of stochasticity include (i) fluctuations in the rate of protein synthesis and its regulation, (ii) binomial partitioning of molecules at cell division with partition fraction q, (iii) variability in molecular content of mother cells, and (iv) variability in cell-cycle stage across the population. For a given stage a of a cell cycle, R a denotes the number of molecules inherited from the mother cell that have not yet degraded, and S a is the number of newly synthesized proteins since cell division. Law of total variance In the following, we will make continued use of the law of total variance, also known as Eve s law: if X and Y are random variables on the same probability space, then Var[Y ] = E X [Var[Y X]] + Var X [E[Y X]]. (6C.6) The proof follows from the law of expectation (see also Chap. 11). First, from the definition of variance, Var[Y ] = E[Y 2 ] (E[Y ]) 2. 5

6 Conditioning on the random variable X and applying the law of total expectation to each term gives Var[Y ] = E [ E[Y 2 X] ] (E[E[Y X]]) 2. Now we rewrite the conditional second moment of Y in terms of its variance and first moment: Var[Y ] = E [ Var[Y X] + (E[Y X]) 2] (E[E[Y X]]) 2. Since the expectation of a sum is the sum of expectations, the terms can now be regrouped as Var[Y ] = E[Var[Y X]] + { E[(E[Y X]) 2 ] (E[E[Y X]]) 2} The result follows from observing that the terms in parentheses on the right-hand side give the variance of the conditional expectation E[Y X]. Variance at a fixed cell cycle stage Let a, a T, denote the cell-cycle stage measured with respect to the last cell division. Let X a denote the protein number at stage a, R a the number of molecules inherited from the mother cell that have not yet degraded, and S a the number of newly synthesized proteins since cell division: X a = R a + S a, R = X, S =. (6C.7) We assume that the distribution of non-degraded proteins at stage a is given by a Binomial distribution: P[R a = r R = X ] = X! (X r)!r! p(a)r (1 p(a)) X r, where p(a) is the corresponding survival probability for an inherited molecule. For independent, first-order degradation we have p(a) = e k da where k d is the degradation rate. It follows that R a X = p(a)x, Var[R a X ] = p(a)(1 p(a))x, where we have taken expectation with respect to the Binomial distribution for fixed X. Given that there is also variation in X, and from the law of total variance R a = E[ R a X ] = p(a) X, Var[R a ] = E[p(a)(1 p(a))x ]+Var[p(a)X ] = p(a)(1 p(a)) X + p(a) 2 Var[X ]. 6

7 Combining these various results, we see that and X a = p(a) X + S a (6C.8) Var[X a ] = p(a)(1 p(a)) X + p(a) 2 Var[X ] + 2p(a)Cov[X,S a ] + Var[S a ]. (6C.9) The next step is to determine the variation in the number of proteins X in a daughter cell just after cell division. This will depend on two factors: (i) the variation in the number of proteins X T in a mother cell just before cell division, and fluctuations due to randomly partitioning the molecules between the two daughter cells with partition ratio q. Conditioning on X T and q, which are independent random variables, we apply the law of total variation twice. First, Var[X q] = E[Var[X q,x T ]] + Var[E[X q,x T ]], with expectation taken with respect to X T. Since it follows that X q,x T = qx T, Var[X q,x T ] = q(1 q)x T, Var[X q] = q(1 q) X T + q 2 Var[X T ]. Applying the law of total variation a second time, with expectation now taken with respect to q, Var[X ] = E[Var[X q]] + Var[E[X q]] = q(1 q) X T + q 2 Var[X T ] + Var[q] X T 2 ( ) ( ) 1 1 = 4 Var[q] X T + Var[q] X T Var[q] Var[X T ]. (6C.1) We have used the fact that q = 1/2 (see Sec. 6A.1) and E[X q] = q X T. Equation (6C.1) establishes that fluctuations in the partitioning probability q enhances Var[X ]. We can express the population level variance Var[X a ] given by equations (6C.9) and (6C.1) solely in terms of the variance in protein synthesis Var[S a ], its correlations with X, the variance in the partition distribution Var[q], and the survival probability p(a). First, setting a = T in equation (6C.8) we have X T = p(t ) X + S T. Since X T = 2 X (doubling at cell division), we see that X = S T 2 p(t ) = X T /2. (6C.11) 7

8 Second, setting a = T in equation (6C.9) gives Var[X T ] = p(t )(1 p(t )) X + p(t ) 2 Var[X ] + 2p(T )Cov[X,S T ] + Var[S T ], and substituting this into the second line of (6C.1) yields Var[X ] = q(1 q) X T + Var[q] X T 2 1 q 2 p(t ) 2 (6C.12) + q2 (p(t )(1 p(t )) X + 2p(T )Cov[X,S T ] + Var[S T ]) 1 q 2 p(t ) 2. Equations (6C.9), (6C.11) and (6C.12) yield the desired result. In the above analysis, we have not specified the particular mechanism underlying the variation in the partition ratio q. This issue is explored by Huh and Paulsson [13], who consider some kinetic models of fluctuations in q due to various mechanisms such as differences in the available volumes of the daughter cells, and molecular clustering. In order to calculate the variance due to cell division, they introduce an effective birth death process that captures the exact segregation statistics even though it need not describe the precise physical process underlying partitioning. Here we will illustrate the basic approach by considering the simpler case of unbiased independent partitioning, where each protein has.5 probability of being assigned to either daughter cell, that is, q = 1/2. This could be physically realized by several mechanisms: molecules rapidly diffusing between the two halves during cell division; proteins being synthesized at the same rate in either half of the mother cell but not diffusing or degrading; molecules binding to either mitotic spindle at cell division (see Sec. 8.2) with equal probability. Irrespective of the particular model, the statistical partitioning error can be realized by Ehrenfest s urn model in the stationary state. The latter is described by a birth-death process for the number of molecules L in one daughter cell given a total of X molecules in the mother cell. The reactions are L X L L + 1, L L L 1, that is, each molecule (L on one side and X L on the other) switches sides at a constant rate taken to be unity. The associated birth-death master equation for the probability distribution P(L,t) is, for fixed X, dp(l, t) dt = (X L + 1)P(L 1,t) + (L + 1)P(L + 1,t) XP(L,t), which is identical in form to the master equation for a two-state ion channel (see Sec. 3.3). The stationary solution is thus the Binomial distribution P s (L) = q L (1 q) X L X! (X L)!L!, with q = 1/2 (deterministic partition ratio) and E[L X] = qx, Var[L X] = q(1 q)x. It follows from the law of total variance that 8

9 Var[L] = 1 4 X Var[X]. This agrees with equation (6C.1), since Var[q] =. Variance due to the distribution of cell cycle stages So far we have determined the population variance at a specific cell cycle stage a, given some unspecified model of stochastic protein synthesis S a. However, there is an additional source of variance due to the fact that, across the population, cells are at different stages of the cell cycle. Making the identifications X a = E[X a], Var[X a ] = Var[X a], and again applying the law of total variation, we have that the total variance in protein synthesis across the population of cells is Var[X] = E[Var[X a ]] + Var[ X a ], (6C.13) where expectation is now taken with respect to the distribution u(a) of cell cycle stages. The latter can be specified in terms of the distribution f (τ) of interdivision times τ, under the assumptions that the cells divide asynchronously and population growth has reached a stationary state [19]. In particular, all extensive quantities grow exponentially so that the number of cells N(t) is given by N(t) = e µt N, where µ is the growth rate and N is the number of cells at time t =. In the case of binary division, the rate at which new cells are generated is then given by 2µN e µt. We can relate the age distribution u(a) to f (τ) as follows. The number of cells younger than some fixed age a is by definition a N(a) = N u(y)dy. An alternative way to calculate N(a) is to note that these cells are precisely those that formed during the time-interval ( a,) and do not divide until a time t >. The rate of formation of such cells at time t ( a,) is γ(t) = 2µN e µt f (y)dy. t It follows that N(a) = γ(t)dt a Differentiating both sides with respect to a then gives (6C.14) 9

10 u(a) = N 1 γ( a) = 2µe µa a f (y)dy. (6C.15) In the analysis of Ref. [23], it is assumed that the interdivision time is the same for all cells, τ = T, that is, f (τ) = δ(τ T ). It follows that u(a) = 2µe µa a T, (6C.16) and is zero otherwise. Moreover, since the population doubles over a time interval of size T, we have µ = ln2 T. Example: zero degradation (k d = ) and constant rate of synthesis. In the case of zero degradation, p(a) = 1 for all a T. Moreover, the synthesis of proteins is given by a Poisson process with Hence S T = Var[S T ] = k s T. X T = 2 X = 2 S T = 2k s T, and from equation (6C.12) with Cov[X,S a ] =, Var[X ] = q(1 q) X T + Var[q] X T 2 + Var[S T ] 1 q 2 = k st (3 4Var[q] + 16Var[q]k s T ). 3 4Var[q] Similarly, equation (6C.9) reduces to Hence, Finally, so that Var[X a ] = Var[X ] + Var[S a ] = Var[X ] + k s a. T E[Var[X a ]] = u(a)[var[x ] + k s a]da = Var[X ] + k s (µ 1 T ). X a = X + S a = k s (T + a), 1

11 Var[ X a ] = k 2 s T u(a)[a a ] 2 da = ks 2 (µ 2 2T 2 ). Hence, from equation (6C.13), the total variance is Var[X] = k s µ + k2 s (µ 2 2T 2 ) + (k st ) 2 16Var[q] 3 4Var[q] (6C.17) 6C.3 Stochastic exponential growth of single bacterial cells The above two sections focused on growth and division at the population level, for which all extensive quantities grow exponentially under balanced growth conditions. This is irrespective of how the size of an individual cell changes in time. That is, the observation of population growth is not sufficient to determine the the growth law at a single cell level. Both linear and exponential growth laws have previously been considered [8], and linear protein synthesis was assumed in the above models. However, recent advances in imaging techniques has allowed more precise measurements of the stochastic growth of individual Caulobacter cresentus bacterial cells [15], revealing that mean sizes grow exponentially in time. Moreover, the size distributions collapse to a single curve when rescaled by their means. This universal behavior of fluctuations during the growth of single bacterial cells has also been accounted for theoretically by Iyer-Biswa et al. [14] using a minimal microscopic model. In the following we describe this model in more detail, since it also provides an illustrative example of a cyclic biochemical process. Iyer-Biswas et al. consider a stochastic version of a simple kinetic model introduced by Hinshelwood [11]. The latter assumes that the cell components controlling cell growth are linked via a cycle of autocatalytic reactions, whereby each chemical X N X 1 X 2 k 2 X 1 X 1 X 1 X 2 k 3 X X 2 X 2 X 3 X 3 k 1 X N + X N X N X 1 Fig. 6C.3: Hinshelwood model for exponential growth, showing the autocatalytic cycle, in which each species activates production of the next, and the corresponding reactions. 11

12 species catalyzes the production of the next, see Fig. 6C.3. The stochastic Hinshelwood cycle (SHC) consists of N species {X 1,X 2,...,X N }. The mean rate of production of X j is taken to be k j x j 1, 1 j N, where x j is the copy number of X j, and X X N. The reaction scheme is X j 1 k j x j 1 X j 1 + X j. (6C.18) (We will use X i to denote the chemical species and the stochastic copy number of the given reactant.) The corresponding master equation for the probability distribution P(x,t), x = (x 1,x 2,...x N ) is N P t = k j x j 1 [P(x 1,...,x j 1,...x N ) P(x 1,...,x j,...x N )]. j=1 (6C.19) with P(x 1,...,x j 1,...x N ) = if x j =. Multiplying both sides by x i and integrating with respect to x, we see that all terms on the right-hand side vanish except when j = i, for which d X i dt = k i = k i X i 1. x i x i 1 [P(x 1,...,x i 1,...x N ) P(x 1,...,x i,...x N )]dx In vector form with µ j (t) = X j (t), we have dµ(t) dt where K is a cyclic matrix of period N, that is, and I N is the N N identity matrix. Consider the eigenvalue equation which can be iterated to give = Kµ(t), (6C.2) K N = k 1 k 2...k N I N, Ku = λu, K N u = κ N u = λ N u, where κ is the geometric mean of the reaction rates k j : It follows that the m-th eigenvalue is κ N = k 1 k 2...k N. λ m = κe 2πim/N, 12

13 and the q-th component of the corresponding eigenvector u m is u (q) m = λ q m The eigenvalue with the largest real part is λ N = κ, and this will dominate the asymptotic dynamics with relaxation time-scale κ 1. In particular, suppose that we expand the first moment vectors in terms of the eigenvectors u m : so that N m=1 ċ m (t)u qn = µ(t) = N n=1 N m=1 q p=1 k p. c m (t)u m, λ n c n (t)u nq, U qm = u (q) m Since the eigenvalues are distinct, the matrix of eigenvectors U is invertible so that ċ m (t) = λ m c m (t), c m (t) = e λ mt c m (), and the eigenvalue expansion takes the form µ j (t) = N m=1 e λ mt U jm c m () = N m,i=1 e λ mt U jm U 1 mi µ i() Hence, in the asymptotic limit (t κ 1 ), ( N ) µ j (t) UiN 1 µ i() e κt U jn, i=1 (6C.21) which implies that the mean copy number of all the reactants evolve asymptotically as the single exponential e κt. It also follows that µ j (t) µ r (t) = U jn U rn, which is independent of initial conditions. An interesting interpretation of the geometric mean κ can be obtained by assuming that each individual reaction rate is given by the Arrhenius form (see Sec. 3.3): k i = A i exp( E i /k B T ), where E i is the activation energy of reaction i. Then 13

14 κ = (k 1 k 2...k N ) 1/N = (A 1 A 2...A N ) 1/N exp Aexp( E/k B T ), ( E ) E N Nk B T where E is the arithmetic mean of the elementary activation energies. Hence, assuming that each reaction step has an energy barrier that is of the order of a typical enzyme reaction, then so does the effective growth rate. This is consistent with experimental measurements of growth rates in single bacterial cells [15]. The next step is to determine the asymptotic behavior of the covariance matrix C(t) with C i j = X i X j X i X j. A basic result from the theory of chemical master equations with transition rates that are linear in the copy number is that the covariance matrix satisfies the same Ricatti equation (2.2.22) as the corresponding OU process obtained using a system size expansion. That is, where dc(t) dt = KC(t) + C(t)K T +Θ T, (6C.22) Θ i j = δ i j µ j (t). It can be shown that in the asymptotic limit [14], C i j (t) U in U jn e 2κt N r=1b r µ r (), (6C.23) with the coefficients b r dependent on the rates but not the initial conditions. Comparing equations (6C.21) and (6C.23), one finds that the rescaled covariance Ĉ i j (t) = Y i (t)y j (t) Y i (t) Y j (t), Y i (t) = X i(t) µ i (t), takes the asymptotic form C i j (t) ( N ) 2 N UlN 1 µ l() b r µ r (), l=1 r=1 (6C.24) In particular, Var[X i (t)/µ i (t)] constant. Since the rescaled covariance is independent of i, j and time, it follows that the random variables Y i (t) are perfectly correlated. This only occurs if the random variables Y i (t) are linearly related. We conclude that although the means µ i (t) grow exponentially in time, the rescaled random variables X i (t)/µ i (t) have the same time-independent probability density in the asymp- 14

15 totic limit, which is also observed experimentally [15]. This, in turn, implies that the n-th order moment of X i varies as e nκt. Supplementary references 1. Amir, A.: Cell size regulation in bacteria. Phys. Rev. Lett (214) 2. Avery, S. V. : Microbial cell individuality and the underlying sources of heterogeneity. Nat. Rev. Microbiol (26) 3. Berg, O. G.: A model for the statistical fluctuations of protein numbers in a microbial populations. J. Theor. Biol. 71, (1978). 4. Braun, E.: Rep. Prog. Phys (215). 5. Brenner, N., Farkash, K., Braun, E. : Phys. Biol (26) 6. Brenner, N., Shokef, Y.: Nonequilibrium statistical mechanics of dividing cell populations. Phys. Rev. Lett (27) 7. Brenner, N., Newman, C. M., Osmanovic, D., Rabin, Y., Salman, H., Stein, D.L.: Universal protein distributions in a model of cell growth and division. Phys. Rev. E 92, (215). 8. Cooper, S.: Distinguishing between linear and exponential cell growth during the division cycle: Single-cell studies, cell-culture studies, and the object of cell cycle research. Theor. Biol. Med. Model. 3 (26) Friedman, N., Cai, L., Xie, X. S.: Linking stochastic dynamics to population distribution: An analytical framework of gene expression. Phys. Rev. Lett. 97, (26). 1. Gomez, D., Marathe, R., Bierbaum, V., Klumpp, S.: Modeling stochastic gene expression in growing cells. J Theor Biol 348, 1-11 (214). 11. Hinshelwood, C. N.: On the chemical kinetics of autosynthetic systems. J. Chem. Soc (1952). 12. Huh, D., Paulsson, J.: Non-genetic heterogeneity from stochastic partitioning at cell division. Nat Genet (211). 13. Huh, D., Paulsson, J.: Random partitioning of molecules at cell division. Proc. Natl. Acad. Sci. USA (211). 14. Iyer-Biswas, S., Crooks, G. E., Scherer, N. F., Dinner, A. R. Universality in stochastic exponential growth. Phys Rev Lett (214). 15. Iyer-Biswas, S., Wright, C. S., Henry, J. T., Lo, K., Burov, S., Lin, Y., Crooks, G. E., Crosson, S., Dinner, A. R., Scherer, N. F.: Scaling laws governing stochastic growth and division of single cell bacteria. Proc. Natl. Acad. Sci. USA (214). 16. Klumpp, S., Zhang, Z., Hwa, T.: Growth rate-dependent global effects on gene expression in bacteria. Cell (29) 17. Klumpp, S., Hwa, T.: Bacterial growth: global effects on gene expression, growth feedback and proteome partition. Curr. Opin. Biotechnol (214) 18. Marguerat, S., Bahler, J.: Coordinating genome expression with cell size. Trends Genet., (212). 19. Painter, P. R., Marr, A. G.: Mathematics of microbial populations. Annu. Rev. Microbiol. 22, (1968). 2. Salman, H., Brenner, N., Tung, C.-K., Elyahu, N., Stolovicki, E., Moore, L., Libchaber, A., Braun, E.: Phys. Rev. Lett. 18, (212). 21. Schmoller, K. M., Skotheim, J. M.: The biosynthetic basis of cell size control. Trends Cell Biol. (215) 22. Schwabe, A., Rybakova, K. N., Bruggeman, F. J.: Transcription stochsticity of complex gene regulation models. Biophys J (211). 23. Schwabe, A., Bruggeman, F. J.: Contributions of cell growth and biochemical reactions to non-genetic variability of cells. Biophys J (214). 24. Taheri-Araghi, S., Bradde, S., Sauls. J. T., Hill, N. S., Levin, P. A., Paulsson, J., Vergassola, M., Jun, S.: Cell-size control and homeostasis in bacteria. Curr Biol 25, (214) 15

5A Effects of receptor clustering and rebinding on intracellular signaling

5A Effects of receptor clustering and rebinding on intracellular signaling 5A Effects of receptor clustering and rebinding on intracellular signaling In the analysis of bacterial chemotaxis, we showed how receptor clustering can amplify a biochemical signal through cooperative

More information

Lecture 7: Simple genetic circuits I

Lecture 7: Simple genetic circuits I Lecture 7: Simple genetic circuits I Paul C Bressloff (Fall 2018) 7.1 Transcription and translation In Fig. 20 we show the two main stages in the expression of a single gene according to the central dogma.

More information

Effects of Different Burst Form on Gene Expression Dynamic and First-Passage Time

Effects of Different Burst Form on Gene Expression Dynamic and First-Passage Time Advanced Studies in Biology, Vol. 9, 2017, no. 2, 91-100 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/asb.2017.726 Effects of Different Burst Form on Gene Expression Dynamic and First-Passage

More information

Boulder 07: Modelling Stochastic Gene Expression

Boulder 07: Modelling Stochastic Gene Expression Boulder 7: Modelling Stochastic Gene Expression Peter Swain, Physiology, McGill University swain@cnd.mcgill.ca The whys and wherefores of stochasticity A system evolves stochastically if its dynamics is

More information

Formulas for probability theory and linear models SF2941

Formulas for probability theory and linear models SF2941 Formulas for probability theory and linear models SF2941 These pages + Appendix 2 of Gut) are permitted as assistance at the exam. 11 maj 2008 Selected formulae of probability Bivariate probability Transforms

More information

Testing the transition state theory in stochastic dynamics of a. genetic switch

Testing the transition state theory in stochastic dynamics of a. genetic switch Testing the transition state theory in stochastic dynamics of a genetic switch Tomohiro Ushikubo 1, Wataru Inoue, Mitsumasa Yoda 1 1,, 3, and Masaki Sasai 1 Department of Computational Science and Engineering,

More information

When do diffusion-limited trajectories become memoryless?

When do diffusion-limited trajectories become memoryless? When do diffusion-limited trajectories become memoryless? Maciej Dobrzyński CWI (Center for Mathematics and Computer Science) Kruislaan 413, 1098 SJ Amsterdam, The Netherlands Abstract Stochastic description

More information

Gene Expression as a Stochastic Process: From Gene Number Distributions to Protein Statistics and Back

Gene Expression as a Stochastic Process: From Gene Number Distributions to Protein Statistics and Back Gene Expression as a Stochastic Process: From Gene Number Distributions to Protein Statistics and Back June 19, 2007 Motivation & Basics A Stochastic Approach to Gene Expression Application to Experimental

More information

Modelling Stochastic Gene Expression

Modelling Stochastic Gene Expression Modelling Stochastic Gene Expression Peter Swain Centre for Systems Biology at Edinburgh University of Edinburgh peter.swain@ed.ac.uk The whys and wherefores of stochasticity A system evolves stochastically

More information

Stochastic model of mrna production

Stochastic model of mrna production Stochastic model of mrna production We assume that the number of mrna (m) of a gene can change either due to the production of a mrna by transcription of DNA (which occurs at a rate α) or due to degradation

More information

Gillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde

Gillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde Gillespie s Algorithm and its Approximations Des Higham Department of Mathematics and Statistics University of Strathclyde djh@maths.strath.ac.uk The Three Lectures 1 Gillespie s algorithm and its relation

More information

Stochastic Processes at Single-molecule and Single-cell levels

Stochastic Processes at Single-molecule and Single-cell levels Stochastic Processes at Single-molecule and Single-cell levels Hao Ge haoge@pu.edu.cn Beijing International Center for Mathematical Research 2 Biodynamic Optical Imaging Center Peing University, China

More information

Stochastic Processes around Central Dogma

Stochastic Processes around Central Dogma Stochastic Processes around Central Dogma Hao Ge haoge@pu.edu.cn Beijing International Center for Mathematical Research Biodynamic Optical Imaging Center Peing University, China http://www.bicmr.org/personal/gehao/

More information

Colored Noise Induced Synchronized Switching in the Genetic 2011 年 Toggle 4 月 27 Switch 日 Systems 1 / 27Co. Quorum Sensing

Colored Noise Induced Synchronized Switching in the Genetic 2011 年 Toggle 4 月 27 Switch 日 Systems 1 / 27Co. Quorum Sensing Colored Noise Induced Synchronized Switching in the Genetic Toggle Switch Systems Coupled by Quorum Sensing 王沛, 吕金虎 E-mail: wp0307@126.com School of Mathematics and Statistics, Wuhan University 第 Ô3 国

More information

STAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3)

STAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3) STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 07 Néhémy Lim Moment functions Moments of a random variable Definition.. Let X be a rrv on probability space (Ω, A, P). For a given r N, E[X r ], if it

More information

CHAPTER V. Brownian motion. V.1 Langevin dynamics

CHAPTER V. Brownian motion. V.1 Langevin dynamics CHAPTER V Brownian motion In this chapter, we study the very general paradigm provided by Brownian motion. Originally, this motion is that a heavy particle, called Brownian particle, immersed in a fluid

More information

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements 1. Why stochastic?. Mathematical descriptions (i) the master equation (ii) Langevin theory 3. Single cell measurements 4. Consequences Any chemical reaction is stochastic. k P d φ dp dt = k d P deterministic

More information

Rate Constants from Uncorrelated Single-Molecule Data

Rate Constants from Uncorrelated Single-Molecule Data 646 J. Phys. Chem. B 001, 105, 646-650 Rate Constants from Uncorrelated Single-Molecule Data Marián Boguñá, Lisen Kullman, Sergey M. Bezrukov,, Alexander M. Berezhkovskii,, and George H. Weiss*, Center

More information

Poisson Processes for Neuroscientists

Poisson Processes for Neuroscientists Poisson Processes for Neuroscientists Thibaud Taillefumier This note is an introduction to the key properties of Poisson processes, which are extensively used to simulate spike trains. For being mathematical

More information

18.440: Lecture 28 Lectures Review

18.440: Lecture 28 Lectures Review 18.440: Lecture 28 Lectures 18-27 Review Scott Sheffield MIT Outline Outline It s the coins, stupid Much of what we have done in this course can be motivated by the i.i.d. sequence X i where each X i is

More information

CIMPA SCHOOL, 2007 Jump Processes and Applications to Finance Monique Jeanblanc

CIMPA SCHOOL, 2007 Jump Processes and Applications to Finance Monique Jeanblanc CIMPA SCHOOL, 27 Jump Processes and Applications to Finance Monique Jeanblanc 1 Jump Processes I. Poisson Processes II. Lévy Processes III. Jump-Diffusion Processes IV. Point Processes 2 I. Poisson Processes

More information

Lecture 1: August 28

Lecture 1: August 28 36-705: Intermediate Statistics Fall 2017 Lecturer: Siva Balakrishnan Lecture 1: August 28 Our broad goal for the first few lectures is to try to understand the behaviour of sums of independent random

More information

Intrinsic Noise in Nonlinear Gene Regulation Inference

Intrinsic Noise in Nonlinear Gene Regulation Inference Intrinsic Noise in Nonlinear Gene Regulation Inference Chao Du Department of Statistics, University of Virginia Joint Work with Wing H. Wong, Department of Statistics, Stanford University Transcription

More information

Introduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1.

Introduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1. Introduction Dagmar Iber Jörg Stelling joerg.stelling@bsse.ethz.ch CSB Deterministic, SS 2015, 1 Origins of Systems Biology On this assumption of the passage of blood, made as a basis for argument, and

More information

Fast Probability Generating Function Method for Stochastic Chemical Reaction Networks

Fast Probability Generating Function Method for Stochastic Chemical Reaction Networks MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 71 (2014) 57-69 ISSN 0340-6253 Fast Probability Generating Function Method for Stochastic Chemical Reaction

More information

18.440: Lecture 28 Lectures Review

18.440: Lecture 28 Lectures Review 18.440: Lecture 28 Lectures 17-27 Review Scott Sheffield MIT 1 Outline Continuous random variables Problems motivated by coin tossing Random variable properties 2 Outline Continuous random variables Problems

More information

Solution Manual for: Applied Probability Models with Optimization Applications by Sheldon M. Ross.

Solution Manual for: Applied Probability Models with Optimization Applications by Sheldon M. Ross. Solution Manual for: Applied Probability Models with Optimization Applications by Sheldon M Ross John L Weatherwax November 14, 27 Introduction Chapter 1: Introduction to Stochastic Processes Chapter 1:

More information

Stochastic Processes around Central Dogma

Stochastic Processes around Central Dogma Stochastic Processes around Central Dogma Hao Ge haoge@pku.edu.cn Beijing International Center for Mathematical Research Biodynamic Optical Imaging Center Peking University, China http://www.bicmr.org/personal/gehao/

More information

Single-cell protein dynamics reproduce universal fluctuations in cell populations

Single-cell protein dynamics reproduce universal fluctuations in cell populations Single-cell protein dynamics reproduce universal fluctuations in cell populations Naama Brenner,* Erez Braun, Anna Yoney, Lee Susman, $ James Rotella, and Hanna Salman # *Department of Chemical Engineering,

More information

Random Averaging. Eli Ben-Naim Los Alamos National Laboratory. Paul Krapivsky (Boston University) John Machta (University of Massachusetts)

Random Averaging. Eli Ben-Naim Los Alamos National Laboratory. Paul Krapivsky (Boston University) John Machta (University of Massachusetts) Random Averaging Eli Ben-Naim Los Alamos National Laboratory Paul Krapivsky (Boston University) John Machta (University of Massachusetts) Talk, papers available from: http://cnls.lanl.gov/~ebn Plan I.

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

1.1 Review of Probability Theory

1.1 Review of Probability Theory 1.1 Review of Probability Theory Angela Peace Biomathemtics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology. CRC Press,

More information

Module 9: Stationary Processes

Module 9: Stationary Processes Module 9: Stationary Processes Lecture 1 Stationary Processes 1 Introduction A stationary process is a stochastic process whose joint probability distribution does not change when shifted in time or space.

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

Switching Regime Estimation

Switching Regime Estimation Switching Regime Estimation Series de Tiempo BIrkbeck March 2013 Martin Sola (FE) Markov Switching models 01/13 1 / 52 The economy (the time series) often behaves very different in periods such as booms

More information

A Simple Protein Synthesis Model

A Simple Protein Synthesis Model A Simple Protein Synthesis Model James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 3, 213 Outline A Simple Protein Synthesis Model

More information

Bioinformatics: Network Analysis

Bioinformatics: Network Analysis Bioinformatics: Network Analysis Kinetics of Gene Regulation COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 The simplest model of gene expression involves only two steps: the

More information

Escape Problems & Stochastic Resonance

Escape Problems & Stochastic Resonance Escape Problems & Stochastic Resonance 18.S995 - L08 & 09 dunkel@mit.edu Examples Illustration by J.P. Cartailler. Copyright 2007, Symmation LLC. transport & evolution: stochastic escape problems http://evolutionarysystemsbiology.org/intro/

More information

Lecture 1: Random walk

Lecture 1: Random walk Lecture : Random walk Paul C Bressloff (Spring 209). D random walk q p r- r r+ Figure 2: A random walk on a D lattice. Consider a particle that hops at discrete times between neighboring sites on a one

More information

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015

Part IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015 Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

Extending the Tools of Chemical Reaction Engineering to the Molecular Scale

Extending the Tools of Chemical Reaction Engineering to the Molecular Scale Extending the Tools of Chemical Reaction Engineering to the Molecular Scale Multiple-time-scale order reduction for stochastic kinetics James B. Rawlings Department of Chemical and Biological Engineering

More information

Limiting Distributions

Limiting Distributions Limiting Distributions We introduce the mode of convergence for a sequence of random variables, and discuss the convergence in probability and in distribution. The concept of convergence leads us to the

More information

Stat 516, Homework 1

Stat 516, Homework 1 Stat 516, Homework 1 Due date: October 7 1. Consider an urn with n distinct balls numbered 1,..., n. We sample balls from the urn with replacement. Let N be the number of draws until we encounter a ball

More information

Introduction to Stochastic processes

Introduction to Stochastic processes Università di Pavia Introduction to Stochastic processes Eduardo Rossi Stochastic Process Stochastic Process: A stochastic process is an ordered sequence of random variables defined on a probability space

More information

where r n = dn+1 x(t)

where r n = dn+1 x(t) Random Variables Overview Probability Random variables Transforms of pdfs Moments and cumulants Useful distributions Random vectors Linear transformations of random vectors The multivariate normal distribution

More information

Multiple Random Variables

Multiple Random Variables Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x

More information

Single cell experiments and Gillespie s algorithm

Single cell experiments and Gillespie s algorithm Single cell experiments and Gillespie s algorithm Fernand Hayot Department of Neurology, Mount Sinai School of Medicine, New York, NY, 10029 email: fernand.hayot@mssm.edu August 18, 2008 1 Introduction

More information

Bistability in ODE and Boolean network models

Bistability in ODE and Boolean network models Bistability in ODE and Boolean network models Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson)

More information

Lecture 2: Repetition of probability theory and statistics

Lecture 2: Repetition of probability theory and statistics Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:

More information

Derivation of Itô SDE and Relationship to ODE and CTMC Models

Derivation of Itô SDE and Relationship to ODE and CTMC Models Derivation of Itô SDE and Relationship to ODE and CTMC Models Biomathematics II April 23, 2015 Linda J. S. Allen Texas Tech University TTU 1 Euler-Maruyama Method for Numerical Solution of an Itô SDE dx(t)

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

A Moment Closure Method for Stochastic Chemical Reaction Networks with General Kinetics

A Moment Closure Method for Stochastic Chemical Reaction Networks with General Kinetics MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 70 2013 785-800 ISSN 0340-6253 A Moment Closure Method for Stochastic Chemical Reaction Networks with General

More information

X t = a t + r t, (7.1)

X t = a t + r t, (7.1) Chapter 7 State Space Models 71 Introduction State Space models, developed over the past 10 20 years, are alternative models for time series They include both the ARIMA models of Chapters 3 6 and the Classical

More information

Math 345 Intro to Math Biology Lecture 19: Models of Molecular Events and Biochemistry

Math 345 Intro to Math Biology Lecture 19: Models of Molecular Events and Biochemistry Math 345 Intro to Math Biology Lecture 19: Models of Molecular Events and Biochemistry Junping Shi College of William and Mary, USA Molecular biology and Biochemical kinetics Molecular biology is one of

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

Statistical signal processing

Statistical signal processing Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable

More information

Properties of Random Variables

Properties of Random Variables Properties of Random Variables 1 Definitions A discrete random variable is defined by a probability distribution that lists each possible outcome and the probability of obtaining that outcome If the random

More information

Brief contents. Chapter 1 Virus Dynamics 33. Chapter 2 Physics and Biology 52. Randomness in Biology. Chapter 3 Discrete Randomness 59

Brief contents. Chapter 1 Virus Dynamics 33. Chapter 2 Physics and Biology 52. Randomness in Biology. Chapter 3 Discrete Randomness 59 Brief contents I First Steps Chapter 1 Virus Dynamics 33 Chapter 2 Physics and Biology 52 II Randomness in Biology Chapter 3 Discrete Randomness 59 Chapter 4 Some Useful Discrete Distributions 96 Chapter

More information

3. Probability and Statistics

3. Probability and Statistics FE661 - Statistical Methods for Financial Engineering 3. Probability and Statistics Jitkomut Songsiri definitions, probability measures conditional expectations correlation and covariance some important

More information

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 2016 MODULE 1 : Probability distributions Time allowed: Three hours Candidates should answer FIVE questions. All questions carry equal marks.

More information

14 Branching processes

14 Branching processes 4 BRANCHING PROCESSES 6 4 Branching processes In this chapter we will consider a rom model for population growth in the absence of spatial or any other resource constraints. So, consider a population of

More information

Brandon C. Kelly (Harvard Smithsonian Center for Astrophysics)

Brandon C. Kelly (Harvard Smithsonian Center for Astrophysics) Brandon C. Kelly (Harvard Smithsonian Center for Astrophysics) Probability quantifies randomness and uncertainty How do I estimate the normalization and logarithmic slope of a X ray continuum, assuming

More information

Simulation methods for stochastic models in chemistry

Simulation methods for stochastic models in chemistry Simulation methods for stochastic models in chemistry David F. Anderson anderson@math.wisc.edu Department of Mathematics University of Wisconsin - Madison SIAM: Barcelona June 4th, 21 Overview 1. Notation

More information

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows.

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows. Chapter 5 Two Random Variables In a practical engineering problem, there is almost always causal relationship between different events. Some relationships are determined by physical laws, e.g., voltage

More information

Northwestern University Department of Electrical Engineering and Computer Science

Northwestern University Department of Electrical Engineering and Computer Science Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability

More information

t For l = 1 a monomer cannot be destroyed or created from nothing: = b p(2,t) a p(1,t).

t For l = 1 a monomer cannot be destroyed or created from nothing: = b p(2,t) a p(1,t). IITS: Statistical Physics in Biology Assignment # 5 KU Leuven 5/31/2013 Drift, Diffusion, and Dynamic Instability 1. Treadmilling Actin: Actin filaments are long, asymmetric, polymers involved in a variety

More information

PROBABILITY THEORY LECTURE 3

PROBABILITY THEORY LECTURE 3 PROBABILITY THEORY LECTURE 3 Per Sidén Division of Statistics Dept. of Computer and Information Science Linköping University PER SIDÉN (STATISTICS, LIU) PROBABILITY THEORY - L3 1 / 15 OVERVIEW LECTURE

More information

Asymptotic Statistics-III. Changliang Zou

Asymptotic Statistics-III. Changliang Zou Asymptotic Statistics-III Changliang Zou The multivariate central limit theorem Theorem (Multivariate CLT for iid case) Let X i be iid random p-vectors with mean µ and and covariance matrix Σ. Then n (

More information

From Random Variables to Random Processes. From Random Variables to Random Processes

From Random Variables to Random Processes. From Random Variables to Random Processes Random Processes In probability theory we study spaces (Ω, F, P) where Ω is the space, F are all the sets to which we can measure its probability and P is the probability. Example: Toss a die twice. Ω

More information

Poisson approximations

Poisson approximations Chapter 9 Poisson approximations 9.1 Overview The Binn, p) can be thought of as the distribution of a sum of independent indicator random variables X 1 + + X n, with {X i = 1} denoting a head on the ith

More information

MAS113 Introduction to Probability and Statistics. Proofs of theorems

MAS113 Introduction to Probability and Statistics. Proofs of theorems MAS113 Introduction to Probability and Statistics Proofs of theorems Theorem 1 De Morgan s Laws) See MAS110 Theorem 2 M1 By definition, B and A \ B are disjoint, and their union is A So, because m is a

More information

MAS113 Introduction to Probability and Statistics. Proofs of theorems

MAS113 Introduction to Probability and Statistics. Proofs of theorems MAS113 Introduction to Probability and Statistics Proofs of theorems Theorem 1 De Morgan s Laws) See MAS110 Theorem 2 M1 By definition, B and A \ B are disjoint, and their union is A So, because m is a

More information

KRUSKAL-WALLIS ONE-WAY ANALYSIS OF VARIANCE BASED ON LINEAR PLACEMENTS

KRUSKAL-WALLIS ONE-WAY ANALYSIS OF VARIANCE BASED ON LINEAR PLACEMENTS Bull. Korean Math. Soc. 5 (24), No. 3, pp. 7 76 http://dx.doi.org/34/bkms.24.5.3.7 KRUSKAL-WALLIS ONE-WAY ANALYSIS OF VARIANCE BASED ON LINEAR PLACEMENTS Yicheng Hong and Sungchul Lee Abstract. The limiting

More information

Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge

Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge Beijing International Center for Mathematical Research and Biodynamic Optical Imaging Center Peking

More information

Emergence of complex structure through co-evolution:

Emergence of complex structure through co-evolution: Emergence of complex structure through co-evolution: The Tangled Nature model of evolutionary ecology Institute for Mathematical Sciences & Department of Mathematics Collaborators: Paul Anderson, Kim Christensen,

More information

Probability Theory Review Reading Assignments

Probability Theory Review Reading Assignments Probability Theory Review Reading Assignments R. Duda, P. Hart, and D. Stork, Pattern Classification, John-Wiley, 2nd edition, 2001 (appendix A.4, hard-copy). "Everything I need to know about Probability"

More information

David B. Lukatsky and Ariel Afek Department of Chemistry, Ben-Gurion University of the Negev, Beer-Sheva Israel

David B. Lukatsky and Ariel Afek Department of Chemistry, Ben-Gurion University of the Negev, Beer-Sheva Israel Sequence correlations shape protein promiscuity David B. Lukatsky and Ariel Afek Department of Chemistry, Ben-Gurion University of the Negev, Beer-Sheva 84105 Israel Abstract We predict that diagonal correlations

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Review for the previous lecture Theorems and Examples: How to obtain the pmf (pdf) of U = g ( X Y 1 ) and V = g ( X Y) Chapter 4 Multiple Random Variables Chapter 43 Bivariate Transformations Continuous

More information

HANDBOOK OF APPLICABLE MATHEMATICS

HANDBOOK OF APPLICABLE MATHEMATICS HANDBOOK OF APPLICABLE MATHEMATICS Chief Editor: Walter Ledermann Volume II: Probability Emlyn Lloyd University oflancaster A Wiley-Interscience Publication JOHN WILEY & SONS Chichester - New York - Brisbane

More information

arxiv: v1 [q-bio.cb] 29 Jun 2016

arxiv: v1 [q-bio.cb] 29 Jun 2016 Relevant parameters in models of cell division control. Jacopo Grilli, Matteo Osella, Andrew S. Kennard, 3, 4 and Marco Cosentino Lagomarsino 5, 6 Department of Ecology and Evolution, University of Chicago,

More information

Properties of the Autocorrelation Function

Properties of the Autocorrelation Function Properties of the Autocorrelation Function I The autocorrelation function of a (real-valued) random process satisfies the following properties: 1. R X (t, t) 0 2. R X (t, u) =R X (u, t) (symmetry) 3. R

More information

. Find E(V ) and var(v ).

. Find E(V ) and var(v ). Math 6382/6383: Probability Models and Mathematical Statistics Sample Preliminary Exam Questions 1. A person tosses a fair coin until she obtains 2 heads in a row. She then tosses a fair die the same number

More information

6 Continuous-Time Birth and Death Chains

6 Continuous-Time Birth and Death Chains 6 Continuous-Time Birth and Death Chains Angela Peace Biomathematics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology.

More information

Some mathematical models from population genetics

Some mathematical models from population genetics Some mathematical models from population genetics 5: Muller s ratchet and the rate of adaptation Alison Etheridge University of Oxford joint work with Peter Pfaffelhuber (Vienna), Anton Wakolbinger (Frankfurt)

More information

Kinetic Theory 1 / Probabilities

Kinetic Theory 1 / Probabilities Kinetic Theory 1 / Probabilities 1. Motivations: statistical mechanics and fluctuations 2. Probabilities 3. Central limit theorem 1 The need for statistical mechanics 2 How to describe large systems In

More information

Quantitative trait evolution with mutations of large effect

Quantitative trait evolution with mutations of large effect Quantitative trait evolution with mutations of large effect May 1, 2014 Quantitative traits Traits that vary continuously in populations - Mass - Height - Bristle number (approx) Adaption - Low oxygen

More information

Asymptotics for posterior hazards

Asymptotics for posterior hazards Asymptotics for posterior hazards Pierpaolo De Blasi University of Turin 10th August 2007, BNR Workshop, Isaac Newton Intitute, Cambridge, UK Joint work with Giovanni Peccati (Université Paris VI) and

More information

1 of 7 7/16/2009 6:12 AM Virtual Laboratories > 7. Point Estimation > 1 2 3 4 5 6 1. Estimators The Basic Statistical Model As usual, our starting point is a random experiment with an underlying sample

More information

5.3 METABOLIC NETWORKS 193. P (x i P a (x i )) (5.30) i=1

5.3 METABOLIC NETWORKS 193. P (x i P a (x i )) (5.30) i=1 5.3 METABOLIC NETWORKS 193 5.3 Metabolic Networks 5.4 Bayesian Networks Let G = (V, E) be a directed acyclic graph. We assume that the vertices i V (1 i n) represent for example genes and correspond to

More information

Kinetic Theory 1 / Probabilities

Kinetic Theory 1 / Probabilities Kinetic Theory 1 / Probabilities 1. Motivations: statistical mechanics and fluctuations 2. Probabilities 3. Central limit theorem 1 Reading check Main concept introduced in first half of this chapter A)Temperature

More information

3 Conditional Expectation

3 Conditional Expectation 3 Conditional Expectation 3.1 The Discrete case Recall that for any two events E and F, the conditional probability of E given F is defined, whenever P (F ) > 0, by P (E F ) P (E)P (F ). P (F ) Example.

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

Supporting Information: A quantitative comparison of srna-based and protein-based gene regulation

Supporting Information: A quantitative comparison of srna-based and protein-based gene regulation Supporting Information: A quantitative comparison of srna-based and protein-based gene regulation Pankaj Mehta a,b, Sidhartha Goyal b, and Ned S. Wingreen a a Department of Molecular Biology, Princeton

More information

Problem Set 5. 1 Waiting times for chemical reactions (8 points)

Problem Set 5. 1 Waiting times for chemical reactions (8 points) Problem Set 5 1 Waiting times for chemical reactions (8 points) In the previous assignment, we saw that for a chemical reaction occurring at rate r, the distribution of waiting times τ between reaction

More information

F n = F n 1 + F n 2. F(z) = n= z z 2. (A.3)

F n = F n 1 + F n 2. F(z) = n= z z 2. (A.3) Appendix A MATTERS OF TECHNIQUE A.1 Transform Methods Laplace transforms for continuum systems Generating function for discrete systems This method is demonstrated for the Fibonacci sequence F n = F n

More information

Probability and Distributions

Probability and Distributions Probability and Distributions What is a statistical model? A statistical model is a set of assumptions by which the hypothetical population distribution of data is inferred. It is typically postulated

More information

Cheng Soon Ong & Christian Walder. Canberra February June 2018

Cheng Soon Ong & Christian Walder. Canberra February June 2018 Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2018 (Many figures from C. M. Bishop, "Pattern Recognition and ") 1of 254 Part V

More information

Stochastic Processes at Single-molecule and Single-cell levels

Stochastic Processes at Single-molecule and Single-cell levels Stochastic Processes at Single-molecule and Single-cell levels Hao Ge haoge@pu.edu.cn Beijing International Center for Mathematical Research 2 Biodynamic Optical Imaging Center Peing University, China

More information

Cell Growth and Size Homeostasis in Silico

Cell Growth and Size Homeostasis in Silico arxiv:1305.7147v3 [q-bio.cb] 4 Nov 2013 Cell Growth and Size Homeostasis in Silico Yucheng Hu 1,2 Zhou Pei-yuan Center for Applied Mathematics, Tsinghua University, Beijing, China, 100008 Tianqi Zhu 2

More information

System Biology - Deterministic & Stochastic Dynamical Systems

System Biology - Deterministic & Stochastic Dynamical Systems System Biology - Deterministic & Stochastic Dynamical Systems System Biology - Deterministic & Stochastic Dynamical Systems 1 The Cell System Biology - Deterministic & Stochastic Dynamical Systems 2 The

More information