O problema do caminhante aleatório – 2

Alexandre Diehl

Departamento de Física – UFPel

Alexandre Diehl Mecânica Estatística

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

Definições
o deslocamento no j-ésimo passo é caracterizado pelo comprimento aleatório sj ,
tomado como uma variável contínua;
cada passo si ocorre com uma dada probabilidade, que por simplicidade será
tomada igual para cada passo, ou seja

ω(si ) dsi

é a probabilidade que o i-ésimo passo esteja no intervalo entre si e si + dsi ;

os passos sucessivos são estatisticamente independentes;
ωi (si ) representa a distribuição de probabilidade para os tamanhos de cada
passo, que agora não tem mais o mesmo comprimento `.

Para o caso em que os passos têm igual comprimento l, com probabilidade p para
direita e q para a esquerda,

ω(si ) = pδ(si − l) + qδ(si + l)

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

Desvio de x:

∆x = x − hxi
N
X N
X N
X
= si − Nhsi = (si − hsi) = ∆si
i=1 i=1 i=1

tal que
N  N 
N
2
X  X  X XX  
(∆x) =  ∆si   ∆sj  = (∆si )2 + (∆si ) ∆sj

 
  
 
i=1 j=1 i=1 i j
| {z }
(i,j)

Dispersão de x:
N
X XX
h(∆x)2 i = h(∆si )2 i + h∆si ∆sj i
i=1 i j
| {z }
(j,j)

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
Probabilidade de uma dada sequência:

ω(s1 ) ds1 ω(s2 ) ds2 . . . ω(sN ) dsN

| {z } | {z } | {z }
s1 e s1 +ds1 s2 e s2 +ds2 sN e sN +dsN

Probabilidade total de encontrarmos o deslocamento x no intervalo entre x e x + dx:

Z Z Z
P(x)dx = ... ω(s1 ) ω(s2 ) . . . ω(sN ) ds1 ds2 . . . dsN
| {z }
restrição

onde a restrição sobre as integrais é dada por:

N
X
x< si < x + dx
i=1

Precisamos achar uma forma de eliminar as restrições sobre as integrais.

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

Z +∞ Z +∞ Z +∞ Z +∞
1
P(x) = dκ e−iκx ds1 ω(s1 ) eiκs1 ds2 ω(s2 ) eiκs2 . . . dsN ω(sN ) eiκsN
2π −∞ −∞ −∞ −∞
| {z }

Equações para o problema geral:

Tranformada de Fourier de ω(s)

Z +∞
Q(κ) ≡ ds ω(s) eiκs
−∞

Densidade de probabilidade para o deslocamento total x

Z +∞
1
P(x) = dκ e−iκx QN (κ)
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

Densidade de probabilidade total

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

N " Z ∞ #
X N! 1
P(x) = pn qN−n dκ e−iκx eiκl(2n−N)
n! (N − n)! 2π −∞
n=0
N " Z ∞ #
X N! 1
= pn qN−n dκ e−iκ(x−(2n−N)`)
n! (N − n)! 2π −∞
n=0

N
X N!
P(x) = pn qN−n δ(x − (2n − N)`)
n! (N − n)!
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

Reif 1.8
Dois bêbados partem juntos da origem do eixo x, cada um tendo probabilidades iguais de dar passos para a esquerda ou para a
direita ao longo do referido eixo. Encontre a probabilidade de os bêbados se reencontrarem após N passos. Deve ser entendido
que os bêbados dão os passos simultaneamente. (Pode ser de ajuda considerar o movimento relativo entre eles).

Possíveis movimentos:
1 aqueles que diminuem a distância relativa
entre eles;
2 aumentam esta distância;
3 não alteram a distância entre os dois.

Densidade de probabilidade para os passos relativos

1 1 1
ω(s) = δ(s − 2`) + δ(s) + δ(s + 2`)
4 2 4

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

!2N
eiκ` + e−iκ`
QN (κ) = (cos(κ`))2N =
2
Expansão binomial,
n
X n!
(p + q)N = px qn−x
x! (n − x)!
x=0

2N
X (2N)! (1/2)2N iκ`n −iκ`(2N−n)
QN (κ) = e e
(2N − n)! n!
n=0

2N
X (2N)! (1/2)2N i2κ`(n−N)
QN (κ) = e
(2N − n)! n!
n=0

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