O caminhante aleatório

Limitações do problema do caminhante aleatório (até aqui)

Difícil generalizar para os casos em que o comprimento do

passo aleatório é variável.
Difícil aplicação para os casos em que a caminhada
aleatória é em mais de uma dimensão.

Alexandre Diehl Mecânica Estatística

O caminhante aleatório: forma geral

Deslocamento total x após N passos:

N
X
x = s1 + s2 + s3 + . . . + sN = si
i=1

Valor médio de x:
N
X N
X
hxi = h si i = h(s1 + s2 + . . . + sN )i = hsi i
i=1 i=1

onde Z
hsi i = dsi si ω(si ) (si é tomada como contínua)

Agora, como ω(si ) é independente de si (hipótese inicial) → hsi i = hsi

teremos para o valor média do deslocamento total

hxi = Nhsi

Alexandre Diehl Mecânica Estatística

O caminhante aleatório: forma geral

Independência estatística entre os si :

h∆si ∆sj i = h∆si i h∆sj i =⇒ h∆si i = 0 =⇒ h∆si ∆sj i = 0

N
X
h(∆x)2 i = h(∆si )2 i = Nh(∆s)2 i
i=1

Z ∞
h(∆s)2 i = ds (∆s)2 ω(s)
−∞

Desvio relativo:
q q
h(∆x)2 i h(∆s)2 i 1 1
= √ ∼ √
hxi hsi N N

Alexandre Diehl Mecânica Estatística

O caminhante aleatório: forma geral

Função delta de Dirac (Reif Apêndice A7):

x0 +
0 , para x , x0
( Z
δ(x − x0 ) = =⇒ δ(x − x0 ) dx = 1
+∞ , para x = x0 x0 −

+∞ +∞ +∞ N
Z Z Z    
  X  
P(x)dx = ... ω(s1 ) ω(s2 ) . . . ω(sN ) δ x − si  dx ds1 ds2 . . . dsN
−∞ −∞ −∞ i=1

Representação integral da função δ de Dirac:

Z +∞
1
δ(x) = dκ e−iκx
2π −∞

N
 
 X 
Z +∞ Z +∞ Z +∞ Z +∞ −iκ x − si 
1
P(x) = ... ω(s1 ) ω(s2 ) . . . ω(sN ) dκ e i=1 ds1 ds2 . . . dsN
−∞ −∞ −∞ 2π −∞

Alexandre Diehl Mecânica Estatística

O caminhante aleatório: forma geral

Um caminhante aleatório em uma dimensão

Densidade de probabilidade para os passos

ω(s) = pδ(s − `) + qδ(s + `)

Z ∞
Q(κ) = ds eiκs pδ(s − `) + qδ(s + `) = peiκ` + qe−iκ`


−∞

 N
QN (κ) = peiκ` + qe−iκ`

Expansão binomial:
N
X N!
(p + q)N = pn qN−n
n! (N − n)!
n=0

N N
X N!  n  N−n X N!
QN (κ) = peiκ` qe−iκ` = pn qN−n eiκ`(2n−N)
n! (N − n)! n! (N − n)!
n=0 n=0

Alexandre Diehl Mecânica Estatística

O caminhante aleatório: forma geral
Um caminhante aleatório em uma dimensão
Probabilidade de encontrarmos o caminhante em x = (2n − N)`:

Z (2n−N)`+
P((2n − N)`) = P(x) dx
(2n−N)`−

Z (2n−N)`+
P((2n − N)`) = P(x) dx
(2n−N)`−
Z (2n−N)`+
N!
= pn qN−n δ(x − (2n − N)`) dx
n! (N − n)! (2n−N)`−
| {z }
=1

Distribuição binomial
N!
P((2n − N)`) = pn qN−n
n! (N − n)!

Alexandre Diehl Mecânica Estatística

O caminhante aleatório: forma geral

Dois caminhantes aleatórios em uma dimensão

Z +∞
Q(κ) = ds eiκs ω(s)
−∞
Z +∞ Z +∞ Z +∞
1 1 1
= ds eiκs δ(s − 2`) + ds eiκs δ(s) + ds eiκs δ(s + 2`)
4 −∞ 2 −∞ 4 −∞

Z +∞
f (x) δ(x − x0 ) dx = f (x0 )
−∞

1 i2κ` 1 1 −i2κ` 1 1  i2κ`  1


Q(κ) = e + + e = 1+ e + e−i2κ` = [1 + cos(2κ`)]
4 2 4 2 2 2

cos(2κ`) = cos(κ` + κ`) = cos2 (κ`) − sin2 (κ`) = 2 cos2 (κ`) − 1

1
Q(κ) = (1 + 2 cos2 (κ`) − 1) = cos2 (κ`)
2

Alexandre Diehl Mecânica Estatística

O caminhante aleatório: forma geral
Dois caminhantes aleatórios em uma dimensão

densidade de probabilidade para o deslocamento relativo total

Z +∞
dκ −iκx N
P(x) = e Q (κ)
−∞ 2π

2N Z +∞ 2N
X (2N)! (1/2)2N dκ iκ(2(n−N)`−x) X (2N)! (1/2)2N
P(x) = e = δ(x − 2(n − N)`)
(2N − n)! n! −∞ 2π (2N − n)! n!
n=0 n=0

Probabilidade dos dois bêbados estarem a uma distância relativa x = 2(n − N)`:
Z 2(n−N)`+
P(2(n − N)`) = P(x) dx
2(n−N)`−

Probabilidade dos dois bêbados se reencontrarem em x = 0 ou n = N

(2N)! (1/2)2N
P(x = 0) =
(N!)2

Alexandre Diehl Mecânica Estatística