Beruflich Dokumente
Kultur Dokumente
prximos
Self-avoiding walks
Passo constante
Passo aleatrio
Difuso
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
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
Livre x=x0+vt
<x2>~t2
<x>
0,05
<x>~0
Flutuaes!
0,00
-0,05
-0,10
-0,15
-0,20
20
40
60
80
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
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 ...
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
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
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
<r >
60
<x2>=Dt
40
20
0
20
40
60
80
100
100
80
D=1
<r >
60
40
20
0
20
40
60
80
100
Passos de
tamanho 1
SAW
Blocos de construo
Iguais a RW
Porm: no permitido superpor
SAW
SAW
SAW
1.4
RW <r2>~t, 1
<r2> ~ t
livre <r2>~t2, =2
<r2> ~ t
2D
1.4
3D =1.25
4D =1.15
D cresce
1
RW
Referncia
Computational
Physics
Nicholas J. Giordano