Re-entrant transition in a one-dimensional growth model

Similar documents
monomer polymer polymeric network cell

Dynamics of Microtubule Growth & Catastrophe

Physics of Cellular materials: Filaments

arxiv:q-bio/ v2 [q-bio.qm] 22 Apr 2008

Recap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks

Dynamics of an idealized model of microtubule growth and catastrophe

Monte Carlo simulations of rigid biopolymer growth processes

Markov 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

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Non-homogeneous random walks on a semi-infinite strip

Transport of single molecules along the periodic parallel lattices with coupling

Polymerization and force generation

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

Markov Processes Hamid R. Rabiee

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

Irreducibility. Irreducible. every state can be reached from every other state For any i,j, exist an m 0, such that. Absorbing state: p jj =1

MARKOV PROCESSES. Valerio Di Valerio

Markov processes and queueing networks

Matrix analytic methods. Lecture 1: Structured Markov chains and their stationary distribution

Markov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains

A large deviation principle for a RWRC in a box

Stochastic process. X, a series of random variables indexed by t

Chapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan

Statistics 150: Spring 2007

STOCHASTIC PROCESSES Basic notions

BME Engineering Molecular Cell Biology. Basics of the Diffusion Theory. The Cytoskeleton (I)

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

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

Multivariate Risk Processes with Interacting Intensities

IEOR 6711, HMWK 5, Professor Sigman

EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS

The Role of Multifilament Structures and Lateral Interactions in Dynamics of Cytoskeleton Proteins and Assemblies

Force-Velocity Relation for Growing Microtubules

Sec. 2.1 Filaments in the cell 21 PART I - RODS AND ROPES

Neurite formation & neuronal polarization. The cytoskeletal components of neurons have characteristic distributions and associations

Asymptotic properties of the maximum likelihood estimator for a ballistic random walk in a random environment

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

Neurite formation & neuronal polarization

The range of tree-indexed random walk

Modeling with Itô Stochastic Differential Equations

A theoretical analysis of filament length fluctuations in actin and other polymers

EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS

On the stall force for growing microtubules

Handbook of Stochastic Methods

2. Transience and Recurrence

Outlines. Discrete Time Markov Chain (DTMC) Continuous Time Markov Chain (CTMC)

A Method for Evaluating the Distribution of the Total Cost of a Random Process over its Lifetime

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

LIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974

Markov chains. Randomness and Computation. Markov chains. Markov processes

A review of Continuous Time MC STA 624, Spring 2015

8. Statistical Equilibrium and Classification of States: Discrete Time Markov Chains

Mean-field dual of cooperative reproduction

The fate of beneficial mutations in a range expansion

Lecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321

Cover Page. The handle holds various files of this Leiden University dissertation

Lecture 7. We can regard (p(i, j)) as defining a (maybe infinite) matrix P. Then a basic fact is

DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition

Time Reversibility and Burke s Theorem

arxiv: v1 [cond-mat.soft] 12 Sep 2008

Lecture 20: Reversible Processes and Queues

Stochastic Models: Markov Chains and their Generalizations

Ben Pence Scott Moura. December 12, 2009

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t

Outline. Input to state Stability. Nonlinear Realization. Recall: _ Space. _ Space: Space of all piecewise continuous functions

Existence, Uniqueness and Stability of Invariant Distributions in Continuous-Time Stochastic Models

process on the hierarchical group

A limit theorem for the moments in space of Browian local time increments

Population Games and Evolutionary Dynamics

25.1 Ergodicity and Metric Transitivity

Examples of Countable State Markov Chains Thursday, October 16, :12 PM

STOCHASTIC CHEMICAL KINETICS

Brownian Bridge and Self-Avoiding Random Walk.

Markov Chains (Part 4)

Markov Chain Monte Carlo The Metropolis-Hastings Algorithm

Positive and null recurrent-branching Process

GARCH processes probabilistic properties (Part 1)

1 Lyapunov theory of stability

Positive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network. Haifa Statistics Seminar May 5, 2008

Birth and Death Processes. Birth and Death Processes. Linear Growth with Immigration. Limiting Behaviour for Birth and Death Processes

Lecture 4a: Continuous-Time Markov Chain Models

Session-Based Queueing Systems

At the boundary states, we take the same rules except we forbid leaving the state space, so,.

Handbook of Stochastic Methods

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

(b) What is the variance of the time until the second customer arrives, starting empty, assuming that we measure time in minutes?

arxiv: v2 [math.pr] 4 Sep 2017

Fluctuation theorems. Proseminar in theoretical physics Vincent Beaud ETH Zürich May 11th 2009

Theory of Stochastic Processes 3. Generating functions and their applications

The Minesweeper game: Percolation and Complexity

The SIS and SIR stochastic epidemic models revisited

Rare event simulation for the ruin problem with investments via importance sampling and duality

MIXING TIMES OF RANDOM WALKS ON DYNAMIC CONFIGURATION MODELS

STAT STOCHASTIC PROCESSES. Contents

Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes

Math Homework 5 Solutions

Performance Evaluation of Queuing Systems

Dynamic modelling of morphology development in multiphase latex particle Elena Akhmatskaya (BCAM) and Jose M. Asua (POLYMAT) June

Threshold Parameter for a Random Graph Epidemic Model

Readings: Finish Section 5.2

Transcription:

Re-entrant transition in a one-dimensional growth model Ostap Hryniv Dept. of Mathematical Sciences Durham University Ostap.Hryniv@durham.ac.uk X International Conference Stochastic and Analytic Methods in Mathematical Physics Yerevan, Armenia, September 4 11, 2016

Outline Model Motivation Heuristics Results and Ideas Conclusions (partially based on a joint work with A. Letcher and D. Sheard)

The model State space long polymer chains made of and monomers Dynamics: Growth: attachment of a monomer:... =... rate λ +... =... rate λ Conversion: independent transformation :...... =...... rate 1 Shrinking: detachment of the extreme monomer:... =... rate µ Want: long term behaviour of the process.

Motivation relatively simple growth model, only two types of particle, three parameters a version of a model suggested in [Antal et al PRE 2007] to describe microtubule dynamics wild fluctuation under steady state; rich dynamics within a simple soluble model; various approximations via the Master equation a non-reversible model exhibiting metastable behaviour; interesting phase transition

What are microtubules? Microtubules are one of the components of the cytoskeleton. They have a diameter of 25 nm and length varying from 200 nm to 25 µm. [http://en.wikipedia.org/wiki/microtubule] [Howard & Hyman, Nature 2003]

Microtubule structure and dynamics Microtubules are polymers made of protofilaments organised into an imperfect helix. Protofilaments, in their turn, consist of α- and β-tubulin dimers. [Howard & Hyman, Nature 2003]

Microtubule dynamics During polymerization, both the α- and β-subunits of the tubulin dimer are bound to a molecule of GTP. While the GTP bound to α-tubulin is stable, the GTP bound to β-tubulin may hydrolyze to GDP after assembly. The GDP-tubulin leads to depolymerization of the tubulin dimers at the microtubule tip: [Howard & Hyman, Nature 2003]

Single microtubule dynamics Growth: 1.6 2.3 µm/min (ie., 40 65 dimers/sec); shrinking about 10 times faster: The model mimics the experimental data [Fygenson et al, PRE 1994] [avi]

Heuristics Microtubles long chains made of and monomers (guanosin triphosphate (GTP + ) and guanosin diphosphate (GDP ) tubulin complexes) Microtubules (position, head), ie., a Markov process y t (x t, w t ), t 0 ; The head process (w t ) t 0, is a non-reversible Markov chain in W = { } { w = w, where w is a finite word of and } State is recurrent for w t ; leads to a useful renewal structure. [alternating -cycles and -cycles]

Empty-head process Let 0 = τ 0 < τ 1 <... be times of consecutive returns of w t to. def Put ỹ l y τl = (x τl, ) with x l x τl, a CTRW in Z. Key facts: [HM 10, H 12] The space-time increments of x l have exponential moments in a neighbourhood of the origin; [cluster expansion lemma!] Many classical results (SLLN, CLT, LDP,... ) hold; The velocity v of x t is given by x t v lim t t = E x 1/E τ 1 (a.s.) ; it is analytic in λ +, λ and µ. Phase boundary {v = 0} separates the compact phase (v < 0) from the region of indefinite growth (v > 0).

Explicit expression for v? w t irreducible, positive recurrent MC in W with stat. dist. π; put π + = π ( {w W : w 0 = } ), π = 1 π +. Write v + λ + > 0 and v λ µ. By the Ergodic theorem, x t v = lim t t = π + v + + π v (a.s.). If λ > µ (ie., v > 0), then v > 0 and x t +. However, no good control of π + (π ), but finite-window approximations for π give v > 0 for µ λ (1 + λ + ). [HM 10] asymptotically correct for small λ ± [Antal et al PRE 2007]

Lifetimes (region v < 0) Eventually, every monomer detaches from the microtubule; let T min { t > 0 : y t = ( 1, ) y 0 = (0, ) }, T min { t > 0 : y t = ( 1, ) y 0 = (0, ) }. Clearly, T stochastically dominates T. Can show 1 + µ ET = λ ET ; so that ET < iff ET < ; moreover, for small s > 0, v < 0 E T < E e st <. Actually, in this region, one has v = 1/ET < 0. Can also relate ϕ (s) def = Ee st and ϕ (s) def = Ee st. [HM 10]

Further results Regular phase Theorem [H 12] Let λ λ +. Then v is a strictly monotone function of the rates λ +, λ, and µ, with partial derivatives v λ + > 0, v λ > 0, v µ < 0. [natural monotonicity properties] Non-strict monotonicity: via coupling. Strict monotonicity: via large deviations and the Ergodic theorem.

Numerics Re-entrant phase transition 14 12 Microtubule velocity; Lam+ = 10 Lam- = 0.01 Lam- = 0.03 Lam- = 0.05 Lam- = 0.07 0 10 8 Velocity 6 4 2 0-2 0 100 200 300 400 500 600 Mu

14 12 10 Microtubule velocity; Lam+ = 10 Lam- = 0.01 Lam- = 0.03 Lam- = 0.05 Lam- = 0.07 0 8 Velocity 6 4 2 0-2 0 20 40 60 80 100 Mu

Re-entrant phase transition Theorem: Fix λ + large and λ small. Then v = v(µ) changes sign three times. For µ small : if µ < 1, the -cycle often stops once the extreme monomer hydrolyzes, ; there is exactly one intersection point (v = 0) with µ = O(λ + ).

Re-entrant phase transition Large µ heuristics: if µ = +, x t is an additive functional of the classical birth-and-death process; gives complete control of the asymptotic behaviour; if µ < but still large, use cluster expansions around the µ = case (λ contribution is still small); the argument relies upon the statistical homogeneity of the trajectories of y t at the microscopic level and sharp control of the metastable behaviour of the related birh and death process.

Conclusions The model behaves naturally for λ λ + ( regular phase), while for some pairs (λ +, λ ) with λ < λ + a re-entrant transition is observed (faster shrinking rate can increase the velocity); Description of the whole region (λ, λ + ) exhibiting the re-entrant transition still lacking; More advanced models in the spirit of [Piette et al 2009] are of interest (eg., allow the extreme to detach; some results are available);...

References T.Antal, P.L.Krapivsky, S.Redner, M.Mailman, and B.Chakraborty. Dynamics of an Idealized Model of Microtubule Growth and Catastrophe. Phys. Rev. E76, 041907 (2007). B.M.A.G.Piette, J.Liu, K.Peeters, A.Smertenko, T.Hawkins, M.Deeks, R.Quinlan, W.J.Zakrzewski, and P.J.Hussey. A Thermodynamic Model of Microtubule Assembly and Disassembly. PLoS ONE 4(8): e6378 (2009). OH, M.Menshikov. Long-time behaviour in a model of microtubule growth. Adv. Appl. Prob. 42, 268 291 (2010). OH. Regular phase in a model of microtubule growth. Markov Processes and Related Fields 18(2): 177 201 (2012). OH, A. Letcher and D. Sheard. Re-entrant phase transition in a model of microtubule growth. [in preparation]