Random walks e parentes

prximos

Do mais simples para o mais

complicado ...
Random walk 1 dimenso

Random walk 2 dimenses

Self-avoiding walks

Passo constante
Passo aleatrio

Difuso

Random Walk Passeio aleatrio

Movimento browniano

difuso

Random Walk 1d

X0=0

Passos de
tamanho 1

Programa
x=0
Para i=1 at Npassos
r=random
se (r<0.5) x=x+1
se (r>=0.5) x=x-1
<x(i)>=<x(i)>+x
<x2(i)>=<x2(i)>+x*x

Random Walk 1d

14

3 realizaes
diferentes

12
10
8
6

4
2
0
-2
-4
-6
-8

20

40

60

passo

80

100

10 realizaes diferentes
100

10
8

80

6
4

60

<x >

<x>

-2

40

-4
20

-6
-8

-10
0

20

40

60

80

100

20

40

60

80

100

100 realizaes diferentes

100

0,20
0,15

80

0,10

60

0,00

<x >

<x>

0,05

-0,05
-0,10

40
20

-0,15
-0,20

20

40

60

80

100

20

40

60

<x2>=Dt

80

100

Comparando com uma partcula

livre
Random walk <x2>=Dt
Mais devagar

Livre x=x0+vt

<x2>~t2

10.000 realizaes diferentes

0,20
0,15
0,10

<x>

0,05

<x>~0
Flutuaes!

0,00
-0,05
-0,10
-0,15
-0,20

20

40

60

80

100

10.000 realizaes diferentes

100

80

D=1

<x >

60

40

20

0
0

20

40

60

80

100

No surpreendente
n

xn si
i 1

Xn a posio depois de n
passos

Si o deslocamento
para o i-simo passo:

Si =+-1

No surpreendente

xn
2

i 1

s s
j 1

Como os passos so
independentes entre si
SiSj=+-1
com igual probabilidade
para i=/=j

Para um nmero grande de rw

n

xn s n
2

i 1

como n=t

2
i

Lembrando que
Si2=1

<x2>=Dt
com D=1

Histogramas

probabilidade

0,25
0,20

10.000 realizaes
bin=2
t=10 passos

0,15
0,10
0,05
0,00
-40

-30

-20

-10

10

20

30

40

Histogramas

probabilidade

0,25

10.000 realizaes
bin=2
t=100 passos

0,20
0,15
0,10
0,05
0,00
-40

-30

-20

-10

10

20

30

40

Difuso

Na prxima
aula ...

Tamanhos de passo aleatrios

X0=0

Passos de
tamanho
(0,1]

Programa
x=0.d0
Para i=1 at Npassos
r=random
rb=random
se (rb<0.5) x=x+(1-r)
se (rb>=0.5) x=x-(1-r)
<x(i)>=<x(i)>+x
<x2(i)>=<x2(i)>+x*x

500 realizaes diferentes

100

D=1

80

<x >

60

40

D<1

20

20

40

60

80

100

Tambm no surpreendente
n

xn si
i 1

Xn a posio depois de n
passos

Si o deslocamento
para o i-simo passo:

-1=<Si =<1

Calculando xn2

xn
2

i 1

s s
j 1

Como os passos so
independentes entre si

Para um nmero grande

de rw
n

s s
i j

SiSj=+-(0,1)
com igual
probabilidade
para i=/=j

Calculando xn2
n

Lembrando que
Si2 est distribudo
uniformemente no
intervalo(0,1]

xn s
2

2
i

i 1

1
s y P ( y )dy y dy
3
0
0
2
i

constante

Substituindo si2
n

1 n
xn
3
i 1 3
2

<x2>=Dt
De acordo com o
grfico!

como n = t

1
D
3

Random Walk 2d

Passos de
tamanho 1

RandomWalk

Programa
x=0, Y=0
Para i=1 at Npassos
r=random
rb=random
se (rb<0.5)

se (rb>=0.5)
<r(i)>=<r(i)>+sqrt(x*x+y*y)
<r2(i)>=<r2(i)>+x*x+y*y

se (r<0.5) x=x-1
se (r>=0.5) x=x+1
se (r<0.5) y=y-1
se (r>=0.5) y=y+1

500 realizaes diferentes

100
80

<r >

60

<x2>=Dt

40
20
0

20

40

60

80

100

10.000 realizaes diferentes

100
80

D=1

<r >

60
40
20
0

20

40

60

80

100

Self-avoiding Walk - SAW

Passos de
tamanho 1

Self-avoiding Walk - SAW

Random walk: cada passo
completamente independente de
todos os anteriores
Na natureza nem sempre assim:
polmeros

SAW
Blocos de construo
Iguais a RW
Porm: no permitido superpor

Self-avoiding Walk - SAW

Self-avoiding Walk - SAW

Interrompe o
crescimento

SAW

SAW

Cresce mais rpido

RW

SAW

1.4
RW <r2>~t, 1

<r2> ~ t

livre <r2>~t2, =2

SAW em mais dimenses

<r2> ~ t
2D

1.4

3D =1.25
4D =1.15

D cresce
1
RW

Referncia
Computational
Physics
Nicholas J. Giordano