Professional Documents
Culture Documents
Snippets of Physics
20. Random Walk Through Random Walks – II
T Padmanabhan
W e c o n tin u e o u r e x p lo ra tio n o f ra n d o m w a lk s
w ith so m e m o r e c u r io u s r e su lts. W e d isc u ss th e
d im e n sio n d e p e n d e n c e o f so m e o f th e fe a tu r e s o f
th e ra n d o m w a lk , d e sc r ib e a n u n e x p e c te d c o n -
n e c tio n b e tw e e n ra n d o m w a lk s a n d e le c tric a l n e t-
w o r k s a n d ¯ n a lly d isc u ss so m e re m a r k a b le fe a -
T Padmanabhan works at
tu re s o f r a n d o m w a lk w ith g e o m e tr ic a lly d e c re a s- IUCAA, Pune and is
in g ste p -le n g th . interested in all areas
of theoretical physics,
In th e la st in sta lm en t, w e lo o k ed a t sev era l elem en ta ry especially those which
fea tu res o f ra n d o m w a lk a n d , in p a rticu la r, o b ta in ed a have something to do with
g en era l fo rm u la fo r th e p ro b a b ility P N (x ), fo r th e p a rti- gravity.
C lea rly,
X1
R = un : (2 )
n= 0
D o in g th e su m in (2 ) w e g et
Z¼ Ã !¡ 1
X1 dD k 1 X
D
R = un = 1¡ co s k j : (5 )
n= 0 ¡¼ (2 ¼ )D D j= 1
2n 1
u 2n = C n : (9 )
22n
C o n sid er n o w th e ex p ressio n
Z¼ Z¼
1 dk1dk2 [1 ¡ co s(k ¢ x )]
R = (P (x ) ¡ P (0 )) = : (1 5 )
2 ¡¼ ¡¼ 8¼ 2 [1 ¡ 12 (co s k 1 + co s k 2 ]
= 4V m ;n ¡ Vm + 1 ;n ¡ Vm ¡1 ;n ¡ Vm ;n + 1 ¡ Vm ;n ¡1 ; (1 6 )
S u p p o se w e n ow in ject a cu rren t o f 1 a m p at (0 ,0 ) a n d ¡ 1 a m p a t (N ;M ). T h en
I m ;n = ± m ;n ¡ ± m ¡ M ;n ¡ N , lea d in g to
I (k 1 ;k 2 ) = 1 ¡ e ¡i(M k1+ N k2)
; (2 0 )
so th a t (1 9 ) g iv es th e v o lta g e to b e
1 1 ¡ e ¡i(M k 1 + N k 2 )
V (k 1 ;k 2 ) = £ : (2 1 )
2 2 ¡ co s(k 1 ) ¡ co s(k 2 )
a n d 0 a t tw o sp eci¯ c n o d es A a n d B , th en th e v o lta g e a t a n y o th er n o d e X ca n
b e in terp reted a s th e p ro b a b ility th a t a ra n d o m w a lk er sta rtin g a t X w ill g et to
A b efo re B . O n e ca n th en u se th is in terp reta tio n to m a k e a fo rm a l co n n ectio n
b etw een v o lta g e d istrib u tio n in a n electric n etw o rk a n d a ra n d o m w a lk p ro b lem .
T h e in terested rea d er ca n ¯ n d m o re in th e b o o k [2 ] referred to a b ov e.
H av in g d o n e a ll th ese in th e la ttice, w e n ow g o b a ck to th e ra n d o m w a lk in
fu ll sp a ce fo r w h ich w e h a d o b ta in ed th e resu lt in th e la st in sta llm en t, w h ich ,
sp ecia lised to o n e d im en sio n , is g iv en b y :
Z1 N
d k ik x Y
P N (x ) = e p n (k ) : (2 4 )
¡1 (2 ¼ ) n= 1
Suggested Reading
[1] This integral was first evaluated by Watson in terms of elliptic integrals and a “simpler” result was obtained by
Glasser and Zucker: G N Watson, Three triple integrals, Quarterly J. Math., Vol.10, p.266, 1939;
M L Glasser and I J Zucker, Extended Watson integrals for the cubic latice, Proc. Natl. Acad. Sci., USA,Vol.74,
p.1800, 1977.
[2] There is a large literature on this subject, most of which can be found from the references in the book: P G Doyle
and J Laurie Snell, Random Walks and Electric Networks, Mathematical Association of America, Oberlin, OH,
1984. The book is available on the web as a pdf file at: http://math.dartmouth.edu/~doyle docs/walks/walks.pdf.
[3] This interesting topic does not seem to have been explored extensively. A good discussion is available in the paper:
P L Krapivsky and S Redner, Am. J. Phys., Vol.72(5), p.591, 2004. Also see, K E Morrison, Random Walks with
Decreasing Steps, available at: http://www.calpoly.edu/~kmorriso/Research/RandomWalks.pdf