Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be...

34
Sk´ alainvari´ ans dinamika agul´ o t´ erben Somfai Ell´ ak University of Warwick, Wigner FK SZFI Adnan Ali Stefan Grosskinsky Robin Ball University of Warwick Somfai Ell´ ak Sk´ alainvari´ ans dinamika t´ agul´ o t´ erben ELTE, 2013.04.17.

Transcript of Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be...

Page 1: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Skalainvarians dinamikatagulo terben

Somfai EllakUniversity of Warwick, Wigner FK SZFI

Adnan AliStefan GrosskinskyRobin Ball

University of Warwick

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 2: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Introduction

Scale invariant trajectories – random walk, (fractional) Brownianmotion

dX ∼ dtγ (eg. γ = 1/2)evetually slower than ballistic

in 1D: all trajectories meet (with probability 1)

Our question:

what if space expands faster than 〈|dX |〉 ?

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 3: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Introduction – Expanding space

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Cosmology

physicsforme.wordpress.com

Thin sheets

Klein, Efrati, Sharon, Science (2007)

Growing substrate

stanford.edu/group/brainsinsilicon

Indirect: domain walls

Hallatschek, Hersen, Ramanathan, Nelson; PNAS (2007)

Page 4: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Introduction – Expanding space

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Cosmology

physicsforme.wordpress.com

Thin sheets

Klein, Efrati, Sharon, Science (2007)

Growing substrate

stanford.edu/group/brainsinsilicon

Indirect: domain walls

Hallatschek, Hersen, Ramanathan, Nelson; PNAS (2007)

Page 5: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Introduction – Expanding space

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Cosmology

physicsforme.wordpress.com

Thin sheets

Klein, Efrati, Sharon, Science (2007)

Growing substrate

stanford.edu/group/brainsinsilicon

Indirect: domain walls

Hallatschek, Hersen, Ramanathan, Nelson; PNAS (2007)

Page 6: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Introduction – Expanding space

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Cosmology

physicsforme.wordpress.com

Thin sheets

Klein, Efrati, Sharon, Science (2007)

Growing substrate

stanford.edu/group/brainsinsilicon

Indirect: domain walls

Hallatschek, Hersen, Ramanathan, Nelson; PNAS (2007)

Page 7: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Introduction – Genetic drift and range expansion

Hallatschek, Hersen, Ramanathan, Nelson; PNAS (2007)

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 8: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Domain boundaries

domain boundaries grow perpendicular to surfaceXh is superdiffusive due to surface roughness

M(h) := 〈X 2h 〉 ≈ σ2h2γ , γ = 2/3

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 9: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Domain boundaries

domain boundaries grow perpendicular to surfaceXh is superdiffusive due to surface roughness

M(h) := 〈X 2h 〉 ≈ σ2h2γ , γ = 2/3

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 10: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Range expansion

fixed, finite size geometry: fixation (absorbing state in finite time)

range expansion: promotes diversity and segregation

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 11: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Mapping

understand radial growthwith help of same dynamics in fixed size rectangular space

polar-like coordinate transformation:linear: 0 ≤ Xh < L, 0 ≤ h <∞radial: 0 ≤ Yr < 2πr , r0 ≤ r <∞, 2πr0 = L

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 12: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Mapping

polar-like coordinate transformation:linear: 0 ≤ Xh < L, 0 ≤ h <∞radial: 0 ≤ Yr < 2πr , r0 ≤ r <∞, 2πr0 = L

Yr =r

r0Xh

increment:

dYr =dr

r0Xh +

r

r0dXh = Yr

dr

r+ dYr ,

r

r0dXh = dYr

preserving local structure:

dXh ∼ (dh)γ , dYr ∼ (dr)γγ = 1/2 diffusive fluctuationsγ = 2/3 KPZ domain boundaries

dh

dr=

(dXh

dYr

)1/γ

=( r0r

)1/γ

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 13: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Mapping

polar-like coordinate transformation:linear: 0 ≤ Xh < L, 0 ≤ h <∞radial: 0 ≤ Yr < 2πr , r0 ≤ r <∞, 2πr0 = L

Yr =r

r0Xh

increment:

dYr =dr

r0Xh +

r

r0dXh = Yr

dr

r+ dYr ,

r

r0dXh = dYr

preserving local structure:

dXh ∼ (dh)γ , dYr ∼ (dr)γγ = 1/2 diffusive fluctuationsγ = 2/3 KPZ domain boundaries

dh

dr=

(dXh

dYr

)1/γ

=( r0r

)1/γ

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 14: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Mapping

polar-like coordinate transformation:linear: 0 ≤ Xh < L, 0 ≤ h <∞radial: 0 ≤ Yr < 2πr , r0 ≤ r <∞, 2πr0 = L

Yr =r

r0Xh

increment:

dYr =dr

r0Xh +

r

r0dXh = Yr

dr

r+ dYr ,

r

r0dXh = dYr

preserving local structure:

dXh ∼ (dh)γ , dYr ∼ (dr)γγ = 1/2 diffusive fluctuationsγ = 2/3 KPZ domain boundaries

dh

dr=

(dXh

dYr

)1/γ

=( r0r

)1/γ

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 15: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Mapping

polar-like coordinate transformation:linear: 0 ≤ Xh < L, 0 ≤ h <∞radial: 0 ≤ Yr < 2πr , r0 ≤ r <∞, 2πr0 = L

Yr =r

r0Xh

increment:

dYr =dr

r0Xh +

r

r0dXh = Yr

dr

r+ dYr ,

r

r0dXh = dYr

preserving local structure:

dXh ∼ (dh)γ , dYr ∼ (dr)γγ = 1/2 diffusive fluctuationsγ = 2/3 KPZ domain boundaries

dh

dr=

(dXh

dYr

)1/γ

=( r0r

)1/γ

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 16: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Mapping

integrating differential equation:

h(r) =

{r0

γ1−γ

(1− (r0/r)

1−γγ

), γ 6= 1

r0 ln(r/r0) , γ = 1

local interaction:{ r0rYr

}dist.={Xh(r)

}for all r ≥ r0

properties:h(r) ≈ r − r0 for r close to r0hγ(∞) = limr→∞ h(r) = γ

1−γ r0 < ∞

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

1 2 3 4 5 60

0.5

1

1.5

r′ = r/r0

h′ =

h/r

0

γ=2/3

γ=1/3

γ=1/2

h1/3

(∞)/r0

h1/2

(∞)/r0

γ=1

Page 17: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Mapping

integrating differential equation:

h(r) =

{r0

γ1−γ

(1− (r0/r)

1−γγ

), γ 6= 1

r0 ln(r/r0) , γ = 1

local interaction:{ r0rYr

}dist.={Xh(r)

}for all r ≥ r0

properties:h(r) ≈ r − r0 for r close to r0hγ(∞) = limr→∞ h(r) = γ

1−γ r0 < ∞

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

1 2 3 4 5 60

0.5

1

1.5

r′ = r/r0

h′ =

h/r

0

γ=2/3

γ=1/3

γ=1/2

h1/3

(∞)/r0

h1/2

(∞)/r0

γ=1

Page 18: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Results

number of domains:

101

102

103

100

101

h, r−r0

⟨ N ⟩

× ⟨ NF(h) ⟩

° ⟨ NR(r) ⟩

101

101

h, h(r)

⟨ N ⟩

° ⟨ NR(r) ⟩

h1/2

(∞)

× ⟨ NF(h) ⟩

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 19: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Results

Different processes:

Levy flight:jump size distribution: P(Xh+ − Xh = x) ∼ C |x |−(1+α) (α > 0)Markovianγ = max{1/α, 1/2}

fractional Brownian motion:covariances: 〈Xh+∆hXh〉 ∼ (h + ∆h)2γ + h2γ − (∆h)2γ

non-Markovian

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 20: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Results

Levy flight (γ = max{1/α, 1/2}) + absorption:number of surviving trajectories N,

mean square distance: DF (h)2 =N(h)∑i=1

(X

(i+1)h − X

(i)h

)2

100

101

100

101

h

⟨ N ⟩

Levy(a)

α=3/2

h1/2

(∞)

h2/3

(∞)

× ⟨ NF(h) ⟩

° ⟨ NR(r) ⟩

α=1

α=5/2

100

101

102

103

104

h

⟨ D2 ⟩

Levy(b)

h1/2

(∞)

h2/3

(∞)° ⟨ (r

0D

R(r)/r)2 ⟩

× ⟨ D2F(h) ⟩

α=3/2α=5/2

α=1

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 21: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Results

fractional Brownian motion:number of surviving trajectories N,

mean square distance: DF (h)2 =N(h)∑i=1

(X

(i+1)h − X

(i)h

)2

100

101

102

101

h

⟨ N ⟩

h1/2

(∞)h

2/3(∞)γ=2/3

γ=1/2

(c)fBm

× ⟨ NF(h) ⟩

° ⟨ NR(r) ⟩

h1/3

(∞)

γ=1/3

100

101

101

102

h

⟨ D2 ⟩

γ=2/3γ=1/2

h2/3

(∞)

(d) fBm

h1/2

(∞)

× ⟨ DF2(h) ⟩

° ⟨ (r0D

R(r)/r)2⟩

h1/3

(∞)

γ=1/3

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 22: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Results – finite particle size

fixed size d in expanding space corresponds todecreasing size r0

r(h)d in fixed space

100

101

102

103

h

⟨ N ⟩

Bm 2+1d=0.3d=0.5

° ⟨ NR ⟩

+ ⟨ NF,uncorrected

h1/2

(∞)

(e)

× ⟨ NF ⟩

d=1

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 23: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Results – branching-coalescing Brownian motionbranching rate RR in expanding space vs.branching rate RF in fixed space:

RR

RF=

∆R(dr)/dr

∆F (dh)/dh=

dh

dr=( r0r

)1/γ

102

100

101

r

⟨ N⟩/r

° ⟨ NR(r) ⟩/r

(f)

branching−coalescing Bm

× ⟨ NF(h) ⟩/r(h)

RR=0.1

RR=1

RR=5

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 24: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Conclusions – mapping

locally scale invariant growth processesmapped from homogenously expanding space to fixed space

can be used eg. to handle 2D radial growth,asymptotic state in radial growth corresponds to finite time in fixed space

can be extended to include:

I finite particle size,I branching-coalescing,I higher dimensions etc.

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 25: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Bacteria vs. yeast

Hallatschek, Hersen, Ramanathan, Nelson; PNAS (2007)

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 26: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Biology

ignore many biological details (shape, growth direction, etc.)

consider: correlations due to reproduction time

consider: overall geometry

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Bacteria (E. Coli)

emc.maricopa.edu

Yiest (S. cerevisiae)

visualphotos.com

Page 27: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Model

off-lattice Eden growth model

one-parameter family, δ ∈ [0, 1]: reproduction time T with delay 1− δdistribution: T ∼ 1− δ + Exp(1/δ)normalized average: 〈T 〉 = 1variation coefficient: σ(T )/〈T 〉 = δ

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 28: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Surface – KPZ scaling

on large scale:

∂th(x , t) = v0 + ν∂2xh +

λ

2(∂xh)2 + Dη(x , t)

scaling:x → x ′ = bx , t → t ′ = bz t, h→ h′ = bαhstatistical scale invariance: h(x , t) ∼ h′(x ′, t ′)Family-Vicsek scaling: w(L, t) :=

√〈(h − 〈h〉x)2〉x ∼ Lαf (t/Lz)

ahol f (u) ∼

{uβ, if u � 1

const, if u � 1

exponents: α + z = 2, z = α/β1D: α = 1/2, β = 1/3, z = 3/2.

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 29: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Surface – KPZ scaling

w(L, t) ∼

{t1/3, for t � L3/2

L1/2, for t � L3/2

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 30: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Domain boundaries

domain boundaries grow perpendicular to surfaceXh is superdiffusive due to surface roughness

M(h) := 〈X 2h 〉 ≈ σ2h2γ , γ = 2/3

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 31: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Correlations

Partial synchronization leads to intrinsic vertical correlations.

N(t) growth events with height ∆hi : hN(t) =∑N(t)

i=1 ∆hi

var[hN(t)] = 〈∆hi 〉2var[N(t)] + 〈N(t)〉var[∆hi ]

var[hN(t)] = t〈∆hi 〉2(δ2 + ε2)!

= O(1)where correlation coefficient due to geometric effects:ε =

√var[∆hi ]/〈∆hi 〉

intrinsic vertical correlation: τ ∼ 1δ2+ε2

lateral correlation length: ξ‖(t) ∼ (t/τ)1/z

mean square displacementM(h) := 〈[X (h)− X (0)]2〉 ≈ σ2

δh2γ ∼ ξ2

‖(h)

γ = 2/3 and σ2δ ∝ (δ2 + ε2)4/3

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 32: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Correlations

Prefactor of mean square displacement: σ2δ ∝ (δ2 + ε2)4/3

0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

0.1

0.15

0.2

0.25

0.3

0.35

0.4

δ

σ2 δ

Data

0.2765(δ2+0.3958)4/3

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 33: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

S. cerevisiae (yeast)

Replace δ-family with realistic reproduction times.

Tr

Tm+Tr

T H∆=0.248L

T H∆=0.190L

0.0 0.5 1.0 1.5 2.0

0.0

0.5

1.0

1.5

2.0

2.5

t�XT\

pdf

0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.60.08

0.1

0.12

0.14

0.16

0.18

0.2

δσ δ2

δ−familyMDM and D

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.

Page 34: Sk alainvari ans dinamika t agul o t erbenglu.elte.hu/~statfiz/eloadasok/2013-04-17-Somfai.pdfcan be used eg. to handle 2D radial growth, asymptotic statein radial growth corresponds

Conclusions – partially synchronized growth

extension of off-lattice Eden modelreproduction time has variation coefficient δ

stays in KPZ universality class

changes in patterns are due to changing prefactors – quantified

works for realistic reproduction times (S. cerevisiae)

Somfai Ellak Skalainvarians dinamika tagulo terben ELTE, 2013.04.17.