O Problema Do Caminhante Aleatório - 2: Alexandre Diehl
O Problema Do Caminhante Aleatório - 2: Alexandre Diehl
O Problema Do Caminhante Aleatório - 2: Alexandre Diehl
Alexandre Diehl
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
Para o caso em que os passos têm igual comprimento l, com probabilidade p para
direita e q para a esquerda,
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)
N
X
x< si < x + dx
i=1
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 }
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
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.
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