Brownian motion 18.S995 - L03 & 04

Size: px
Start display at page:

Download "Brownian motion 18.S995 - L03 & 04"

Transcription

1 Brownian motion 18.S995 - L03 & 04

2 Typical length scales

3 Brownian motion

4 Brownian motion Jan Ingen-Housz ( ) 1784/1785:

5 Robert Brown ( ) Linnean society, London 1827: irreguläre Eigenbewegung von Pollen in Flüssigkeit irregular motion of pollen in fluid

6

7 !"#$%&'()*+,-#./0102/3//4 5"#67,8&(7,#./0932/3114 D! 2 RT RT 1 32 mc D! D! 6"#aC N 6" k P 243 "$ R A'7*"#:+B"#!C#90/#./3D14 5,,"#A'E8"#"#C#1F3#./3D14 5,,"#A'E8"#$"C#91G#./3DG4

8 Jean Baptiste Perrin ( , Nobelpreis prize 1926) colloidal particles of radius 0.53µm Mouvement brownien et réalité moléculaire, Annales de chimie et de physique VIII 18, (1909) successive positions every 30 seconds joined by straight line segments mesh size is 3.2µm Les Atomes, Paris, Alcan (1913) Experimenteller Nachweis der atomistischen Struktur der Materie experimental evidence for atomistic structure of matter

9 Norbert Wiener ( ) MIT

10 Relevance in biology intracellular transport intercellular transport microorganisms must beat BM to achieve directed locomotion tracer diffusion = important experimental tool generalized BMs (polymers, membranes, etc.) dunkel@math.mit.edu

11 Polymers & filaments (D=1) Dogic Lab, Brandeis Physical parameters (e.g. bending rigidity) from fluctuation Drosophila oocyte analysis Goldstein lab, PNAS 2012

12 Brownian tracer particles in a bacterial suspension Bacillus subtilis Tracer colloids PRL 2013

13

14 Basic idea Split dynamics into deterministic part (drift) random part (diffusion)

15 Typical problems Determine noise structure transport coefficients first passage (escape) times D

16 Probability space A B [0, 1] P[;] =0

17 Expectation values of discrete random variables

18 Expectation values of continuous random variables

19 Random walk model X N = x 0 + ` NX S i

20 1.1 Random walks Unbiased random walk (RW) Consider the one-dimensional unbiased RW (fixed initial position X 0 length `) = x 0, N steps of X N = x 0 + ` NX S i (1.1) where S i 2 {±1} are iid. random variables (RVs) with P[S i = ±1] = 1/2. Noting that 1 E[S i ] = =0, (1.2) 2 apple E[S i S j ] = ij E[Si 2 ]= ij ( 1) (1)2 1 2 = ij, (1.3) we find for the first moment of the RW E[X N ] = x 0 + ` NX E[S i ]=x 0 (1.4) R

21 1.1 Random walks Unbiased random walk (RW) Consider the one-dimensional unbiased RW (fixed initial position X 0 length `) = x 0, N steps of X N = x 0 + ` NX S i (1.1) where S i 2 {±1} are iid. random variables (RVs) with P[S i = ±1] = 1/2. Noting that 1 E[S i ] = =0, (1.2) 2 apple E[S i S j ] = ij E[Si 2 ]= ij ( 1) (1)2 1 2 = ij, (1.3) we find for the first moment of the RW E[X N ] = x 0 + ` NX E[S i ]=x 0 (1.4) R

22 1.1 Random walks Unbiased random walk (RW) Consider the one-dimensional unbiased RW (fixed initial position X 0 length `) = x 0, N steps of X N = x 0 + ` NX S i (1.1) where S i 2 {±1} are iid. random variables (RVs) with P[S i = ±1] = 1/2. Noting that 1 E[S i ] = =0, (1.2) 2 apple E[S i S j ] = ij E[Si 2 ]= ij ( 1) (1)2 1 2 = ij, (1.3) we find for the first moment of the RW E[X N ] = x 0 + ` NX E[S i ]=x 0 (1.4) R

23 Second moment (uncentered) NX E[XN] 2 = E[(x 0 + ` S i ) 2 ] = E[x x 0` NX NX NX S i + `2 S i S j ] j=1 j=1 NX NX = x x 0 0+`2 E[S i S j ] NX NX = x x 0 0+`2 j=1 ij = x `2N. (1.5)

24 Second moment (uncentered) NX E[XN] 2 = E[(x 0 + ` S i ) 2 ] = E[x x 0` NX NX NX S i + `2 S i S j ] j=1 j=1 NX NX = x x 0 0+`2 E[S i S j ] NX NX = x x 0 0+`2 j=1 ij = x `2N. (1.5)

25 Second moment (uncentered) NX E[XN] 2 = E[(x 0 + ` S i ) 2 ] = E[x x 0` NX NX NX S i + `2 S i S j ] j=1 j=1 NX NX = x x 0 0+`2 E[S i S j ] NX NX = x x 0 0+`2 j=1 ij = x `2N. (1.5)

26 Second moment (uncentered) NX E[XN] 2 = E[(x 0 + ` S i ) 2 ] = E[x x 0` NX NX NX S i + `2 S i S j ] j=1 j=1 NX NX = x x 0 0+`2 E[S i S j ] NX NX = x x 0 0+`2 j=1 ij = x `2N. (1.5)

27 Second moment (uncentered) NX E[XN] 2 = E[(x 0 + ` S i ) 2 ] = E[x x 0` NX NX NX S i + `2 S i S j ] j=1 j=1 NX NX = x x 0 0+`2 E[S i S j ] NX NX = x x 0 0+`2 j=1 ij = x `2N. (1.5)

28 Continuum limit X N = x 0 + ` NX S i Let

29 Continuum limit P (N,K) = = N 1 N N K 2 N N! ((N + K)/2)! ((N K)/2)!. (1.8) The associated probability density function (PDF) can be found by defining p(t, x) := P (N,K) 2` and considering limit, `! 0suchthat = P (t/,x/`) 2` (1.9) D := `2 2 = const, (1.10)

30 Continuum limit yielding the Gaussian p(t, x) ' r 1 x 2 4 Dt exp 4Dt (1.11) (pset1) Eq. (1.11) is the fundamental solution to the di usion t p t = D@ xx p, (1.12) xx,... denote partial derivatives. The mean square displacement of the continuous process described by Eq. (1.11) is Z E[X(t) 2 ]= dx x 2 p(t, x) =2Dt, (1.13) in agreement with Eq. (1.7).

31 Z Remark One often classifies di usion processes by the (asymptotic) power-law growth of the mean square displacement, µ =0:Staticprocesswithnomovement. E[(X(t) X(0)) 2 ] t µ. (1.14) 0 <µ<1:sub-di usion, arises typically when waiting times between subsequent jumps can be long and/or in the presence of a su ciently large number of obstacles (e.g. slow di usion of molecules in crowded cells). µ = 1 : Normal di usion, corresponds to the regime governed by the standard Central Limit Theorem (CLT). 1 <µ<2: Super-di usion, occurs when step-lengths are drawn from distributions with infinite variance (Lévy walks; considered as models of bird or insect movements). µ =2:Ballisticpropagation(deterministicwave-likeprocess).

32 Brownian motion non-brownian Levy-flight

33 1.1.2 Biased random walk (BRW) Consider a one-dimensional hopping process on a discrete lattice (spacing `), defined such that during a time-step aparticleatpositionx(t) =`j 2 `Z can either (i) jump a fixed distance ` to the left with probability,or (ii) jump a fixed distance ` to the right with probability, or (iii) remain at its position x with probability (1 ). Assuming that the process is Markovian (does not depend on the past), the evolution of the associated probability vector P (t) =(P (t, x)) = (P j (t)), where x = `j, is governed by the master equation P (t +,x)=(1 ) P (t, x)+ P (t, x `)+ P (t, x + `). (1.15)

34 Master equations P (t +,x)=(1 ) P (t, x)+ P (t, x `)+ P (t, x + `). (1.15) Technically,, and (1 ) arethenon-zero-elementsofthecorrespondingtransition matrix W =(W ij )withw ij > 0thatgovernstheevolutionofthecolumnprobability vector P (t) =(P j (t)) = (P (t, y)) by P i (t + ) =W ij P j (t) (1.16a) or, more generally, for n steps P (t + n ) =W n P (t). (1.16b) The stationary solutions are the eigenvectors of W with eigenvalue 1. To preserve normalization, one requires P i W ij =1.

35 Continuum limit Define the density p(t,x) = P (t,x)/`. Assume, ` are small, so that we can Taylor-expand p(t +,x) ' p(t, t p(t, x) (1.17a) p(t, x ± `) ' p(t, x) ± `@ x p(t, x)+`2 xxp(t, x) (1.17b) Neglecting the higher-order terms, it follows from Eq. (1.15) that p(t, t p(t, x) ' (1 ) p(t, x)+ Dividing by, one obtains the advection-di usion equation with drift velocity u and di usion constant D given by 2 [p(t, x) `@ x p(t, x)+`2 xxp(t, x)] + [p(t, x)+`@ x p(t, x)+`2 xxp(t, x)]. t p = x p + xx p (1.19a) u := ( ) `, D := ( + ) `2 2. (1.19b)

36 Continuum limit Define the density p(t,x) = P (t,x)/`. Assume, ` are small, so that we can Taylor-expand p(t +,x) ' p(t, t p(t, x) (1.17a) p(t, x ± `) ' p(t, x) ± `@ x p(t, x)+`2 xxp(t, x) (1.17b) Neglecting the higher-order terms, it follows from Eq. (1.15) that p(t, t p(t, x) ' (1 ) p(t, x)+ Dividing by, one obtains the advection-di usion equation with drift velocity u and di usion constant D given by 2 [p(t, x) `@ x p(t, x)+`2 xxp(t, x)] + [p(t, x)+`@ x p(t, x)+`2 xxp(t, x)]. t p = x p + xx p (1.19a) u := ( ) `, D := ( + ) `2 2. (1.19b)

37 Continuum limit Define the density p(t,x) = P (t,x)/`. Assume, ` are small, so that we can Taylor-expand p(t +,x) ' p(t, t p(t, x) (1.17a) p(t, x ± `) ' p(t, x) ± `@ x p(t, x)+`2 xxp(t, x) (1.17b) Neglecting the higher-order terms, it follows from Eq. (1.15) that p(t, t p(t, x) ' (1 ) p(t, x)+ Dividing by, one obtains the advection-di usion equation with drift velocity u and di usion constant D given by 2 [p(t, x) `@ x p(t, x)+`2 xxp(t, x)] + [p(t, x)+`@ x p(t, x)+`2 xxp(t, x)]. t p = x p + xx p (1.19a) u := ( ) `, D := ( + ) `2 2. (1.19b)

38 Time-dependent solution Dividing by, one obtains the advection-di usion equation with drift velocity u and di usion constant D given by t p = x p + xx p (1.19a) u := ( ) `, D := ( + ) `2 2. We recover the classical di usion equation (1.12) from Eq. (1.19a) for = time-dependent fundamental solution of Eq. (1.19a) reads r 1 (x ut) 2 p(t, x) = 4 Dt exp 4Dt (1.19b) = 0.5. The (1.20)

39 r Remarks Note that Eqs. (1.12) and Eq. (1.19a) can both be written in the t p x j x =0 (1.21) with j x = up D@ x p, (1.22) reflecting conservation of probability. Another commonly-used representation t p = Lp, (1.23) where L is a linear di erential operator; in the above example (1.19b) L := x + xx. (1.24) Stationary solutions, if they exist, are eigenfunctions of L with eigenvalue 0. (useful later when discussing Brownian motors)

Topics covered so far:

Topics covered so far: Topics covered so far: Chap 1: The kinetic theory of gases P, T, and the Ideal Gas Law Chap 2: The principles of statistical mechanics 2.1, The Boltzmann law (spatial distribution) 2.2, The distribution

More information

Anomalous Lévy diffusion: From the flight of an albatross to optical lattices. Eric Lutz Abteilung für Quantenphysik, Universität Ulm

Anomalous Lévy diffusion: From the flight of an albatross to optical lattices. Eric Lutz Abteilung für Quantenphysik, Universität Ulm Anomalous Lévy diffusion: From the flight of an albatross to optical lattices Eric Lutz Abteilung für Quantenphysik, Universität Ulm Outline 1 Lévy distributions Broad distributions Central limit theorem

More information

Introduction to the mathematical modeling of multi-scale phenomena

Introduction to the mathematical modeling of multi-scale phenomena Introduction to the mathematical modeling of multi-scale phenomena Diffusion Brownian motion Brownian motion (named after botanist Robert Brown) refers to the random motion of particles suspended in a

More information

For slowly varying probabilities, the continuum form of these equations is. = (r + d)p T (x) (u + l)p D (x) ar x p T(x, t) + a2 r

For slowly varying probabilities, the continuum form of these equations is. = (r + d)p T (x) (u + l)p D (x) ar x p T(x, t) + a2 r 3.2 Molecular Motors A variety of cellular processes requiring mechanical work, such as movement, transport and packaging material, are performed with the aid of protein motors. These molecules consume

More information

Anomalous diffusion in cells: experimental data and modelling

Anomalous diffusion in cells: experimental data and modelling Anomalous diffusion in cells: experimental data and modelling Hugues BERRY INRIA Lyon, France http://www.inrialpes.fr/berry/ CIMPA School Mathematical models in biology and medicine H. BERRY - Anomalous

More information

Continuous and Discrete random process

Continuous and Discrete random process Continuous and Discrete random and Discrete stochastic es. Continuous stochastic taking values in R. Many real data falls into the continuous category: Meteorological data, molecular motion, traffic data...

More information

Biological motors 18.S995 - L10

Biological motors 18.S995 - L10 Biological motors 18.S995 - L1 Reynolds numbers Re = UL µ = UL m the organism is mo E.coli (non-tumbling HCB 437) Drescher, Dunkel, Ganguly, Cisneros, Goldstein (211) PNAS Bacterial motors movie: V. Kantsler

More information

Gaussian Random Variables Why we Care

Gaussian Random Variables Why we Care Gaussian Random Variables Why we Care I Gaussian random variables play a critical role in modeling many random phenomena. I By central limit theorem, Gaussian random variables arise from the superposition

More information

Brownian motion and the Central Limit Theorem

Brownian motion and the Central Limit Theorem Brownian motion and the Central Limit Theorem Amir Bar January 4, 3 Based on Shang-Keng Ma, Statistical Mechanics, sections.,.7 and the course s notes section 6. Introduction In this tutorial we shall

More information

Weak Ergodicity Breaking. Manchester 2016

Weak Ergodicity Breaking. Manchester 2016 Weak Ergodicity Breaking Eli Barkai Bar-Ilan University Burov, Froemberg, Garini, Metzler PCCP 16 (44), 24128 (2014) Akimoto, Saito Manchester 2016 Outline Experiments: anomalous diffusion of single molecules

More information

ROBERT BROWN AND THE POLLEN STUFF

ROBERT BROWN AND THE POLLEN STUFF ROBERT BROWN AND THE POLLEN STUFF P. Hänggi Institut für Physik Universität Augsburg Robert Brown (1773-1858) This is the view Brown obtained in 1828, when he first recognised the cell nucleus. It shows

More information

Handbook of Stochastic Methods

Handbook of Stochastic Methods C. W. Gardiner Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences Third Edition With 30 Figures Springer Contents 1. A Historical Introduction 1 1.1 Motivation I 1.2 Some Historical

More information

Local vs. Nonlocal Diffusions A Tale of Two Laplacians

Local vs. Nonlocal Diffusions A Tale of Two Laplacians Local vs. Nonlocal Diffusions A Tale of Two Laplacians Jinqiao Duan Dept of Applied Mathematics Illinois Institute of Technology Chicago duan@iit.edu Outline 1 Einstein & Wiener: The Local diffusion 2

More information

A short story about FRAP (fluourescence recovery after photobleaching)

A short story about FRAP (fluourescence recovery after photobleaching) 1 A short story about FRAP (fluourescence recovery after photobleaching) Bob Pego (Carnegie Mellon) work involving team leader: James McNally (NCI Lab of Receptor Biology & Gene Expression) Biophysicists:

More information

This is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or

This is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects

More information

16. Working with the Langevin and Fokker-Planck equations

16. Working with the Langevin and Fokker-Planck equations 16. Working with the Langevin and Fokker-Planck equations In the preceding Lecture, we have shown that given a Langevin equation (LE), it is possible to write down an equivalent Fokker-Planck equation

More information

Stationary independent increments. 1. Random changes of the form X t+h X t fixed h > 0 are called increments of the process.

Stationary independent increments. 1. Random changes of the form X t+h X t fixed h > 0 are called increments of the process. Stationary independent increments 1. Random changes of the form X t+h X t fixed h > 0 are called increments of the process. 2. If each set of increments, corresponding to non-overlapping collection of

More information

Lecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT September 24, Anomalous diffusion

Lecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT September 24, Anomalous diffusion Lecture notes for 12.086/12.586, Modeling Environmental Complexity D. H. Rothman, MIT September 24, 2014 Contents 1 Anomalous diffusion 1 1.1 Beyond the central limit theorem................ 2 1.2 Large

More information

Cover times of random searches

Cover times of random searches Cover times of random searches by Chupeau et al. NATURE PHYSICS www.nature.com/naturephysics 1 I. DEFINITIONS AND DERIVATION OF THE COVER TIME DISTRIBUTION We consider a random walker moving on a network

More information

Gaussian, Markov and stationary processes

Gaussian, Markov and stationary processes Gaussian, Markov and stationary processes Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ November

More information

Lecture 3: From Random Walks to Continuum Diffusion

Lecture 3: From Random Walks to Continuum Diffusion Lecture 3: From Random Walks to Continuum Diffusion Martin Z. Bazant Department of Mathematics, MIT February 3, 6 Overview In the previous lecture (by Prof. Yip), we discussed how individual particles

More information

The dynamics of small particles whose size is roughly 1 µmt or. smaller, in a fluid at room temperature, is extremely erratic, and is

The dynamics of small particles whose size is roughly 1 µmt or. smaller, in a fluid at room temperature, is extremely erratic, and is 1 I. BROWNIAN MOTION The dynamics of small particles whose size is roughly 1 µmt or smaller, in a fluid at room temperature, is extremely erratic, and is called Brownian motion. The velocity of such particles

More information

Weak Ergodicity Breaking

Weak Ergodicity Breaking Weak Ergodicity Breaking Eli Barkai Bar-Ilan University 215 Ergodicity Ergodicity: time averages = ensemble averages. x = lim t t x(τ)dτ t. x = xp eq (x)dx. Ergodicity out of equilibrium δ 2 (, t) = t

More information

Weak Ergodicity Breaking WCHAOS 2011

Weak Ergodicity Breaking WCHAOS 2011 Weak Ergodicity Breaking Eli Barkai Bar-Ilan University Bel, Burov, Korabel, Margolin, Rebenshtok WCHAOS 211 Outline Single molecule experiments exhibit weak ergodicity breaking. Blinking quantum dots,

More information

Anomalous Transport and Fluctuation Relations: From Theory to Biology

Anomalous Transport and Fluctuation Relations: From Theory to Biology Anomalous Transport and Fluctuation Relations: From Theory to Biology Aleksei V. Chechkin 1, Peter Dieterich 2, Rainer Klages 3 1 Institute for Theoretical Physics, Kharkov, Ukraine 2 Institute for Physiology,

More information

MAE 545: Lecture 2 (9/22) E. coli chemotaxis

MAE 545: Lecture 2 (9/22) E. coli chemotaxis MAE 545: Lecture 2 (9/22) E. coli chemotaxis Recap from Lecture 1 Fokker-Planck equation 5` 4` 3` 2` ` 0 ` 2` 3` 4` 5` x In general the probability distribution of jump lengths s can depend on the particle

More information

Handbook of Stochastic Methods

Handbook of Stochastic Methods Springer Series in Synergetics 13 Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences von Crispin W Gardiner Neuausgabe Handbook of Stochastic Methods Gardiner schnell und portofrei

More information

Anatoly B. Kolomeisky. Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS?

Anatoly B. Kolomeisky. Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS? Anatoly B. Kolomeisky Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS? Motor Proteins Enzymes that convert the chemical energy into mechanical

More information

Anomalous diffusion in biology: fractional Brownian motion, Lévy flights

Anomalous diffusion in biology: fractional Brownian motion, Lévy flights Anomalous diffusion in biology: fractional Brownian motion, Lévy flights Jan Korbel Faculty of Nuclear Sciences and Physical Engineering, CTU, Prague Minisymposium on fundamental aspects behind cell systems

More information

Random walks. Marc R. Roussel Department of Chemistry and Biochemistry University of Lethbridge. March 18, 2009

Random walks. Marc R. Roussel Department of Chemistry and Biochemistry University of Lethbridge. March 18, 2009 Random walks Marc R. Roussel Department of Chemistry and Biochemistry University of Lethbridge March 18, 009 1 Why study random walks? Random walks have a huge number of applications in statistical mechanics.

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

Stochastic differential equation models in biology Susanne Ditlevsen

Stochastic differential equation models in biology Susanne Ditlevsen Stochastic differential equation models in biology Susanne Ditlevsen Introduction This chapter is concerned with continuous time processes, which are often modeled as a system of ordinary differential

More information

Random walk through Anomalous processes: some applications of Fractional calculus

Random walk through Anomalous processes: some applications of Fractional calculus Random walk through Anomalous processes: some applications of Fractional calculus Nickolay Korabel Fractional Calculus Day @ UCMerced 12 June 2013 Fractional Calculus Mathematics Engineering Physics Levy

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

STOCHASTIC PROCESSES IN PHYSICS AND CHEMISTRY

STOCHASTIC PROCESSES IN PHYSICS AND CHEMISTRY STOCHASTIC PROCESSES IN PHYSICS AND CHEMISTRY Third edition N.G. VAN KAMPEN Institute for Theoretical Physics of the University at Utrecht ELSEVIER Amsterdam Boston Heidelberg London New York Oxford Paris

More information

First-Passage Statistics of Extreme Values

First-Passage Statistics of Extreme Values First-Passage Statistics of Extreme Values Eli Ben-Naim Los Alamos National Laboratory with: Paul Krapivsky (Boston University) Nathan Lemons (Los Alamos) Pearson Miller (Yale, MIT) Talk, publications

More information

Non equilibrium thermodynamics: foundations, scope, and extension to the meso scale. Miguel Rubi

Non equilibrium thermodynamics: foundations, scope, and extension to the meso scale. Miguel Rubi Non equilibrium thermodynamics: foundations, scope, and extension to the meso scale Miguel Rubi References S.R. de Groot and P. Mazur, Non equilibrium Thermodynamics, Dover, New York, 1984 J.M. Vilar and

More information

Lecture 13. Drunk Man Walks

Lecture 13. Drunk Man Walks Lecture 13 Drunk Man Walks H. Risken, The Fokker-Planck Equation (Springer-Verlag Berlin 1989) C. W. Gardiner, Handbook of Stochastic Methods (Springer Berlin 2004) http://topp.org/ http://topp.org/species/mako_shark

More information

Some Tools From Stochastic Analysis

Some Tools From Stochastic Analysis W H I T E Some Tools From Stochastic Analysis J. Potthoff Lehrstuhl für Mathematik V Universität Mannheim email: potthoff@math.uni-mannheim.de url: http://ls5.math.uni-mannheim.de To close the file, click

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

Diffusion and cellular-level simulation. CS/CME/BioE/Biophys/BMI 279 Nov. 7 and 9, 2017 Ron Dror

Diffusion and cellular-level simulation. CS/CME/BioE/Biophys/BMI 279 Nov. 7 and 9, 2017 Ron Dror Diffusion and cellular-level simulation CS/CME/BioE/Biophys/BMI 279 Nov. 7 and 9, 2017 Ron Dror 1 Outline How do molecules move around in a cell? Diffusion as a random walk (particle-based perspective)

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

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

Random Processes Why we Care

Random Processes Why we Care Random Processes Why we Care I Random processes describe signals that change randomly over time. I Compare: deterministic signals can be described by a mathematical expression that describes the signal

More information

Theory of fractional Lévy diffusion of cold atoms in optical lattices

Theory of fractional Lévy diffusion of cold atoms in optical lattices Theory of fractional Lévy diffusion of cold atoms in optical lattices, Erez Aghion, David Kessler Bar-Ilan Univ. PRL, 108 230602 (2012) PRX, 4 011022 (2014) Fractional Calculus, Leibniz (1695) L Hospital:

More information

EQUATION LANGEVIN. Physics, Chemistry and Electrical Engineering. World Scientific. With Applications to Stochastic Problems in. William T.

EQUATION LANGEVIN. Physics, Chemistry and Electrical Engineering. World Scientific. With Applications to Stochastic Problems in. William T. SHANGHAI HONG WorlrfScientific Series krtonttimfjorary Chemical Physics-Vol. 27 THE LANGEVIN EQUATION With Applications to Stochastic Problems in Physics, Chemistry and Electrical Engineering Third Edition

More information

Smoluchowski Symposia: Why are we here?

Smoluchowski Symposia: Why are we here? Smoluchowski : Smoluchowski : Why are we here? Faculty of Physics, Astronomy and Applied Computer Sciences Jagiellonian University September 9, 2012 Smoluchowski :, 1872-1917 A lecture by Professor Peter

More information

Problems in diffusion and absorption: How fast can you hit a target with a random walk?

Problems in diffusion and absorption: How fast can you hit a target with a random walk? Problems in diffusion and absorption: How fast can you hit a target with a random walk? Andrew J. Bernoff Harvey Mudd College In collaboration with Alan Lindsay (Notre Dame) Thanks to Alan Lindsay, Michael

More information

1 Introduction. 2 Diffusion equation and central limit theorem. The content of these notes is also covered by chapter 3 section B of [1].

1 Introduction. 2 Diffusion equation and central limit theorem. The content of these notes is also covered by chapter 3 section B of [1]. 1 Introduction The content of these notes is also covered by chapter 3 section B of [1]. Diffusion equation and central limit theorem Consider a sequence {ξ i } i=1 i.i.d. ξ i = d ξ with ξ : Ω { Dx, 0,

More information

Chapter 3. Random Process & Partial Differential Equations

Chapter 3. Random Process & Partial Differential Equations Chapter 3 Random Process & Partial Differential Equations 3.0 Introduction Deterministic model ( repeatable results ) Consider particles with coordinates rr 1, rr, rr the interactions between particles

More information

2. Molecules in Motion

2. Molecules in Motion 2. Molecules in Motion Kinetic Theory of Gases (microscopic viewpoint) assumptions (1) particles of mass m and diameter d; ceaseless random motion (2) dilute gas: d λ, λ = mean free path = average distance

More information

Particle displacements by swimming organisms

Particle displacements by swimming organisms Particle displacements by swimming organisms Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Mathematics Seminar, University of Exeter 20 April 2015 Supported by NSF grant

More information

BioNewMetrics and stochastic analysis of superresolution. David Holcman Ecole Normale Superieure

BioNewMetrics and stochastic analysis of superresolution. David Holcman Ecole Normale Superieure BioNewMetrics and stochastic analysis of superresolution trajectories David Holcman Ecole Normale Superieure What is Bionewmetrics? www.bionewmetrics.org Founded in 2009: Mathematical methods applied to

More information

The Polymers Tug Back

The Polymers Tug Back Tugging at Polymers in Turbulent Flow The Polymers Tug Back Jean-Luc Thiffeault http://plasma.ap.columbia.edu/ jeanluc Department of Applied Physics and Applied Mathematics Columbia University Tugging

More information

GEM4 Summer School OpenCourseWare

GEM4 Summer School OpenCourseWare GEM4 Summer School OpenCourseWare http://gem4.educommons.net/ http://www.gem4.org/ Lecture: Polymer Chains by Ju Li. Given August 16, 2006 during the GEM4 session at MIT in Cambridge, MA. Please use the

More information

Introduction to Theory of Mesoscopic Systems. Boris Altshuler Columbia University & NEC Laboratories America

Introduction to Theory of Mesoscopic Systems. Boris Altshuler Columbia University & NEC Laboratories America Introduction to Theory of Mesoscopic Systems Boris Altshuler Columbia University & NEC Laboratories America Introduction Einstein s Miraculous Year - 1905 Six papers: 1. The light-quantum and the photoelectric

More information

Chapter 6 - Random Processes

Chapter 6 - Random Processes EE385 Class Notes //04 John Stensby Chapter 6 - Random Processes Recall that a random variable X is a mapping between the sample space S and the extended real line R +. That is, X : S R +. A random process

More information

Electronics Labs - Digital Electronics

Electronics Labs - Digital Electronics Electronics Labs - Digital Electronics Zhenyu Ye The Art of Electronics by Horowitz and Hill Chapter 8 14-Nov-16 1 Equivalent Logic Circuits Circuit A Circuit B October 24, 2016 Digit Electronics, Zhenyu

More information

Corrections to Theory of Asset Pricing (2008), Pearson, Boston, MA

Corrections to Theory of Asset Pricing (2008), Pearson, Boston, MA Theory of Asset Pricing George Pennacchi Corrections to Theory of Asset Pricing (8), Pearson, Boston, MA. Page 7. Revise the Independence Axiom to read: For any two lotteries P and P, P P if and only if

More information

Local time path integrals and their application to Lévy random walks

Local time path integrals and their application to Lévy random walks Local time path integrals and their application to Lévy random walks Václav Zatloukal (www.zatlovac.eu) Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague talk given

More information

Lecture The Sample Mean and the Sample Variance Under Assumption of Normality

Lecture The Sample Mean and the Sample Variance Under Assumption of Normality Math 408 - Mathematical Statistics Lecture 13-14. The Sample Mean and the Sample Variance Under Assumption of Normality February 20, 2013 Konstantin Zuev (USC) Math 408, Lecture 13-14 February 20, 2013

More information

Deterministic. Deterministic data are those can be described by an explicit mathematical relationship

Deterministic. Deterministic data are those can be described by an explicit mathematical relationship Random data Deterministic Deterministic data are those can be described by an explicit mathematical relationship Deterministic x(t) =X cos r! k m t Non deterministic There is no way to predict an exact

More information

Introduction to Machine Learning CMU-10701

Introduction to Machine Learning CMU-10701 Introduction to Machine Learning CMU-10701 Markov Chain Monte Carlo Methods Barnabás Póczos & Aarti Singh Contents Markov Chain Monte Carlo Methods Goal & Motivation Sampling Rejection Importance Markov

More information

What s more chaotic than chaos itself? Brownian Motion - before, after, and beyond.

What s more chaotic than chaos itself? Brownian Motion - before, after, and beyond. Include Only If Paper Has a Subtitle Department of Mathematics and Statistics What s more chaotic than chaos itself? Brownian Motion - before, after, and beyond. Math Graduate Seminar March 2, 2011 Outline

More information

Infinitely divisible distributions and the Lévy-Khintchine formula

Infinitely divisible distributions and the Lévy-Khintchine formula Infinitely divisible distributions and the Cornell University May 1, 2015 Some definitions Let X be a real-valued random variable with law µ X. Recall that X is said to be infinitely divisible if for every

More information

MD Thermodynamics. Lecture 12 3/26/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky

MD Thermodynamics. Lecture 12 3/26/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky MD Thermodynamics Lecture 1 3/6/18 1 Molecular dynamics The force depends on positions only (not velocities) Total energy is conserved (micro canonical evolution) Newton s equations of motion (second order

More information

Beyond the Gaussian universality class

Beyond the Gaussian universality class Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth

More information

3 Biopolymers Uncorrelated chains - Freely jointed chain model

3 Biopolymers Uncorrelated chains - Freely jointed chain model 3.4 Entropy When we talk about biopolymers, it is important to realize that the free energy of a biopolymer in thermal equilibrium is not constant. Unlike solids, biopolymers are characterized through

More information

A Hilbert Space for Random Processes

A Hilbert Space for Random Processes Gaussian Basics Random Processes Filtering of Random Processes Signal Space Concepts A Hilbert Space for Random Processes I A vector space for random processes X t that is analogous to L 2 (a, b) is of

More information

Lecture 3: Central Limit Theorem

Lecture 3: Central Limit Theorem Lecture 3: Central Limit Theorem Scribe: Jacy Bird (Division of Engineering and Applied Sciences, Harvard) February 8, 003 The goal of today s lecture is to investigate the asymptotic behavior of P N (

More information

Stochastic-Process Limits

Stochastic-Process Limits Ward Whitt Stochastic-Process Limits An Introduction to Stochastic-Process Limits and Their Application to Queues With 68 Illustrations Springer Contents Preface vii 1 Experiencing Statistical Regularity

More information

Jerry Gollub 7/18/2011

Jerry Gollub 7/18/2011 Fluid Dynamics of Swimming Cells Jerry Gollub Began as a collaboration with Ray Goldstein s group: M. Polin, I. Tuval, K. Drescher, K Leptos, Adriana Pesci. Haverford participants: Jeff Guasto (Haverford);

More information

Monte Carlo Integration I [RC] Chapter 3

Monte Carlo Integration I [RC] Chapter 3 Aula 3. Monte Carlo Integration I 0 Monte Carlo Integration I [RC] Chapter 3 Anatoli Iambartsev IME-USP Aula 3. Monte Carlo Integration I 1 There is no exact definition of the Monte Carlo methods. In the

More information

Exercises. T 2T. e ita φ(t)dt.

Exercises. T 2T. e ita φ(t)dt. Exercises. Set #. Construct an example of a sequence of probability measures P n on R which converge weakly to a probability measure P but so that the first moments m,n = xdp n do not converge to m = xdp.

More information

Diffusion in a Logarithmic Potential Anomalies, Aging & Ergodicity Breaking

Diffusion in a Logarithmic Potential Anomalies, Aging & Ergodicity Breaking Diffusion in a Logarithmic Potential Anomalies, Aging & Ergodicity Breaking David Kessler Bar-Ilan Univ. E. Barkai (Bar-Ilan) A. Dechant (Augsburg) E. Lutz (Augsburg) PRL, 105 120602 (2010) arxiv:1105.5496

More information

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1 Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).

More information

Generating and characteristic functions. Generating and Characteristic Functions. Probability generating function. Probability generating function

Generating and characteristic functions. Generating and Characteristic Functions. Probability generating function. Probability generating function Generating and characteristic functions Generating and Characteristic Functions September 3, 03 Probability generating function Moment generating function Power series expansion Characteristic function

More information

Theory of Mesoscopic Systems

Theory of Mesoscopic Systems Theory of Mesoscopic Systems Boris Altshuler Princeton University, Columbia University & NEC Laboratories America Lecture 1 01 June 2006 Meso: : intermediate between micro and macro Main Topics: Disordered

More information

Scaling exponents for certain 1+1 dimensional directed polymers

Scaling exponents for certain 1+1 dimensional directed polymers Scaling exponents for certain 1+1 dimensional directed polymers Timo Seppäläinen Department of Mathematics University of Wisconsin-Madison 2010 Scaling for a polymer 1/29 1 Introduction 2 KPZ equation

More information

Search for Food of Birds, Fish and Insects

Search for Food of Birds, Fish and Insects Search for Food of Birds, Fish and Insects Rainer Klages Max Planck Institute for the Physics of Complex Systems, Dresden Queen Mary University of London, School of Mathematical Sciences Diffusion Fundamentals

More information

Statistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany

Statistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany Statistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany Preliminaries Learning Goals From Micro to Macro Statistical Mechanics (Statistical

More information

Statistical Mechanics of Active Matter

Statistical Mechanics of Active Matter Statistical Mechanics of Active Matter Umberto Marini Bettolo Marconi University of Camerino, Italy Naples, 24 May,2017 Umberto Marini Bettolo Marconi (2017) Statistical Mechanics of Active Matter 2017

More information

When is an Integrate-and-fire Neuron like a Poisson Neuron?

When is an Integrate-and-fire Neuron like a Poisson Neuron? When is an Integrate-and-fire Neuron like a Poisson Neuron? Charles F. Stevens Salk Institute MNL/S La Jolla, CA 92037 cfs@salk.edu Anthony Zador Salk Institute MNL/S La Jolla, CA 92037 zador@salk.edu

More information

Diffusion. CS/CME/BioE/Biophys/BMI 279 Nov. 15 and 20, 2016 Ron Dror

Diffusion. CS/CME/BioE/Biophys/BMI 279 Nov. 15 and 20, 2016 Ron Dror Diffusion CS/CME/BioE/Biophys/BMI 279 Nov. 15 and 20, 2016 Ron Dror 1 Outline How do molecules move around in a cell? Diffusion as a random walk (particle-based perspective) Continuum view of diffusion

More information

Intelligent Embedded Systems Uncertainty, Information and Learning Mechanisms (Part 1)

Intelligent Embedded Systems Uncertainty, Information and Learning Mechanisms (Part 1) Advanced Research Intelligent Embedded Systems Uncertainty, Information and Learning Mechanisms (Part 1) Intelligence for Embedded Systems Ph. D. and Master Course Manuel Roveri Politecnico di Milano,

More information

Fractional Laplacian

Fractional Laplacian Fractional Laplacian Grzegorz Karch 5ème Ecole de printemps EDP Non-linéaire Mathématiques et Interactions: modèles non locaux et applications Ecole Supérieure de Technologie d Essaouira, du 27 au 30 Avril

More information

arxiv: v1 [cond-mat.stat-mech] 29 Jun 2015

arxiv: v1 [cond-mat.stat-mech] 29 Jun 2015 Exit probability and first passage time of a lazy Pearson walker: Scaling behaviour arxiv:1506.08778v1 [cond-mat.stat-mech] 29 Jun 2015 Muktish Acharyya Department of Physics, Presidency University, 86/1

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

Continuum Limit of Forward Kolmogorov Equation Friday, March 06, :04 PM

Continuum Limit of Forward Kolmogorov Equation Friday, March 06, :04 PM Continuum Limit of Forward Kolmogorov Equation Friday, March 06, 2015 2:04 PM Please note that one of the equations (for ordinary Brownian motion) in Problem 1 was corrected on Wednesday night. And actually

More information

EXPERIMENT 17. To Determine Avogadro s Number by Observations on Brownian Motion. Introduction

EXPERIMENT 17. To Determine Avogadro s Number by Observations on Brownian Motion. Introduction EXPERIMENT 17 To Determine Avogadro s Number by Observations on Brownian Motion Introduction In 1827 Robert Brown, using a microscope, observed that very small pollen grains suspended in water appeared

More information

Random Walks A&T and F&S 3.1.2

Random Walks A&T and F&S 3.1.2 Random Walks A&T 110-123 and F&S 3.1.2 As we explained last time, it is very difficult to sample directly a general probability distribution. - If we sample from another distribution, the overlap will

More information

Other properties of M M 1

Other properties of M M 1 Other properties of M M 1 Přemysl Bejda premyslbejda@gmail.com 2012 Contents 1 Reflected Lévy Process 2 Time dependent properties of M M 1 3 Waiting times and queue disciplines in M M 1 Contents 1 Reflected

More information

Direct observation of aggregative nanoparticle growth: Kinetic modeling of the size distribution and growth rate

Direct observation of aggregative nanoparticle growth: Kinetic modeling of the size distribution and growth rate Direct observation of aggregative nanoparticle growth: Kinetic modeling of the size distribution and growth rate Taylor J. Woehl, * Chiwoo Park, James E. Evans, Ilke Arslan, William D. Ristenpart, and

More information

1.1 Definition of BM and its finite-dimensional distributions

1.1 Definition of BM and its finite-dimensional distributions 1 Brownian motion Brownian motion as a physical phenomenon was discovered by botanist Robert Brown as he observed a chaotic motion of particles suspended in water. The rigorous mathematical model of BM

More information

CHE3935. Lecture 10 Brownian Dynamics

CHE3935. Lecture 10 Brownian Dynamics CHE3935 Lecture 10 Brownian Dynamics 1 What Is Brownian Dynamics? Brownian dynamics is based on the idea of the Brownian motion of particles So what is Brownian motion? Named after botanist Robert Brown

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 23 Feb 1998

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 23 Feb 1998 Multiplicative processes and power laws arxiv:cond-mat/978231v2 [cond-mat.stat-mech] 23 Feb 1998 Didier Sornette 1,2 1 Laboratoire de Physique de la Matière Condensée, CNRS UMR6632 Université des Sciences,

More information

Stochastic Processes

Stochastic Processes Elements of Lecture II Hamid R. Rabiee with thanks to Ali Jalali Overview Reading Assignment Chapter 9 of textbook Further Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A First Course in Stochastic

More information

1 IEOR 6712: Notes on Brownian Motion I

1 IEOR 6712: Notes on Brownian Motion I Copyright c 005 by Karl Sigman IEOR 67: Notes on Brownian Motion I We present an introduction to Brownian motion, an important continuous-time stochastic process that serves as a continuous-time analog

More information

FE 5204 Stochastic Differential Equations

FE 5204 Stochastic Differential Equations Instructor: Jim Zhu e-mail:zhu@wmich.edu http://homepages.wmich.edu/ zhu/ January 20, 2009 Preliminaries for dealing with continuous random processes. Brownian motions. Our main reference for this lecture

More information

Weak chaos, infinite ergodic theory, and anomalous diffusion

Weak chaos, infinite ergodic theory, and anomalous diffusion Weak chaos, infinite ergodic theory, and anomalous diffusion Rainer Klages Queen Mary University of London, School of Mathematical Sciences Marseille, CCT11, 24 May 2011 Weak chaos, infinite ergodic theory,

More information