One-Dimensional Quantum Walks

Andris Ambainis Eric Bach

Ashwin Nayak
 Ashvin Vishwanath
 John Watrous


#*P.e#$ r%^#$.''#$ q0{i#$,i,'C)E>&<d%^

'
C#$ qE
|'(%k#)08
 


   
"!#$ %
&'(#) +*
,'- ./#)0
ABSTRACT 0',R!#)' 9k[&!}E,&
#$183.Rkk_^C$
,&('o# #$,
,&
#$21/(3.4#$ 5#$ 67
'  .'#$ 8-'!.&9;:- 5%,'(!
-,&< !#) %
'!r-'!.I
#\
'(#$,g'( 
'(C$,&%
E.&<
|E*P
1+= >?@>A 
B A#$CD#$0EF. ,'!G,& 
#) E|.*P,&n'( ,.'( C %
%('!'#$
.g'( !#) %
,g.!' !/{.<
183H<+1IE
'!E1JK!LE
GMLNPOPNPQRNPSTOGUVNPWYXZ9=[&*P,&\.,'3>' C 0{#),i'
.&
!n<As$<A)<Axd<Ax$xzT<g.i1+\.LE
|'(.!
..'#$ h_^#19
']^,
!.I_^T1+ 4E
8 
`
a!-..'!A!..R,8#)_
6 @L,0p,cE
L,
,c#/  > @[
Vsx)z0{#),c_.'(!e0!.
.,*P9cbd#),efg %
<
1IE h
,.,'!h' h'E
,i
',!'(#) < ,Cd,
' C,&
#$183.&9
Ejk,l1/3GE.%^#$.''#$ EA '.m
n,o
'(0p#$,  :T kE'(.e%%^,81JR!#$ .'
,8A 
"*d,'-'#$ .8#$0,& 
#$
'.,'(_
q' kE
r,&
C)hs(tJuZv)w xny-uv$w xzL0{,|uL.%.&<d1IE
'!}E 1/3>.k#) ;#$ 67
'  .'#$ r-'!.l1+,0{,k#.!}E=%
,#)6
'.I' a.E,%a!#) >,&.c#rEe!T..'!H,&
#$~1/3H<P1IE
'!E4EA. !... .rZNPQUVNPWYXZ9
'.&
!/m w u0{,#$E
i#),'C$' 1I'E4E'C$Ea%
,#$_A_'('T>9g'(E :T ;
',! #$C$;#?!T..'!,&

#)183.&<#)
k
 o_
.#$,_'
Cr_^#)
,r'(r 
'-a#RE
e(0{I#$0HE
e.&,6 T*P/,8#L

 ?183.#$ |E
+'( /.A0{#)(#1I.&c
' C/%^#$.''#$ <$EI%
,#)__'('-REAVE
I183rf'.#8E
I0p+'. *P,'  .%A<^Er%A,'!r #*P.&<' q.
%^,%^#).'('#) <^_^#$E
x$v+<^ 1I'(Eq q
''#$ V_.#$,_'( C|_^#$
,+#n!'(#) 0{e
,'(C)E1I'(ERg %
'
.L{%^,EA%
.1I'E,-'*P
' <V!,E
K.%.&,<i#$_A%%
_
,'#d'To!E
'EA
C
 EK1/3f>'. #qE
40{q!( %
EA.\
']^,
!9ji#1J*$,&<&.!}EkJ183r'.%
E.'!R' %^#).6
Pv)w xm' GE
a'(r'(&9@:- oE
a!-..'! .'_
<
.'
!RERC)(#)_%
,#n!..e'.i
!..&,'h
#)
67
'&,>9J:T
!n.|_^#$E4*d(.R,a)9 '.4.#h.q#*P,'(0pkE/E#$ (k%^#)..'(_a,&
.-'#) 
' *d,'T 
'&,q%
,#n!...r#) oE
'
#1I'
Cq#$
q,& 6
.''#$
.|_^-1J 5! /-'!.'.4,Er0{4
q,'(C)E
.E
'0pc#$%^,&#$,.&<n
%m#K m#*P,&%
EA. s(x$z-9 E
.e%
,#n!...
1. INTRODUCTION
-..'(!n
,&
#$?1/3.L,+*P,81+6.
'%
,#n!...&9H:T .' %
a!#$,,.%^#$
K# #$'#) ' Ge.'
C)(/',!'#$ A9
Ei.' %(.I*d,'T'#$ <I.'( C$/%,'!8 #*P.c#) F\T1+#$671/ :T0HE
e%,'!/EA. 4f,&LC$,/#)0g0p,
#)E..'..
' 

'<d#)
67
' 
.'#$ AV-'!98\i!}Eq.%A<^Er%A,'! ' 4'.cr#$'#$ A<nE#1J*P,&<nE m'c'.c%^#$..'_
8#!#)
.,
!c #$,
' ,.'
C,&
.-'#) ' >*
,'- >5#n!@
'&,%
,#n!...&9
#$ %
,[&!' !+'*'(.'#) <~e
'*P,.'T#$0 ('0p#$,
'-)< #$ .'
,q %A,'!EA #*P.r0{,#) lE4' 6
,3P>< ^$x^9lk'(-on
n
P)Pg
&$>PP&+-)&9 C),4%^#)' >.m#) E
h'
<|
EA.@ 
'('#) e
C),k#$0
[
%%^#$,_>r'!,#$.#)0{J,&
Abd#1I.E
'% `[b 0{,
#)k<>'.rZPSTN$WY)<EI&3P.\*

.|^pg )n9
J,&  II )$)^x^9,#)0iE'(.1+#$,3G
#)
41IE
'h*>'.'6 1/34#) KE
i(' 8_a.!}E@e%A,'!/km_^8
.!,'(_^o.\0p#$6
'
C i.%^  ,\0{#), ^E>.'!.&9 #1I.&|*P,' m.%A<H'.R!E
',&'Tq

,C)#n.Kr

'&,
#$ %
,a[!'
!.K%,  &<e
'*P,.'-h#$0c'.!#)
.' < ,& .0{#),k'#$ o
mE mE
i%A,'!ir#&*$.|!!#$,'( Cr#'.
h
'.#$ A<>:i$)d$9k'(-+
nPA
PPA-)&98[
%%^#$, {
1>!E
',&'T8.&9Hb'C$,8A%
'!.HE
'.g-1J#$67.&C$Jr#&*$+'
_m[b?J,&  II 6})$$)xdx$9 LA 
1/(3a1IE
,8E
e!}E'(,&'(-m

,C$#n.Ljk,
 #$ %
,[!'
!+%A,  >&< !E< x$$6}^<
.& )< $$)x$)9 +h'-
&>Pg$P&ncT&&9 ,& .0{#),k'#$ A9+@/!nAE
'.\%,'!
-,e1/(3aE
aMLNPOPN$QrNPS-O
[I
I% %^#$,_ EA,.mg
#&1+eb
#$
'(#) <+ [&bC),&  UVNPWYXZ9
)$)$$)x$x)<h
:-
.'
G0p#$,5JA 
:-
0p#$,k'(#) 9 iE#$
C)E|E
jAk,R183|#n#$3.A.' '-,V#eE+!T..'!
E'.o1J#$,318.o#$
l1IE
'E
E
#$,@1/.? ?+:Zr [ ,& 
#)1/3H<)'._^E*'#$,V'.+' 0!.,'3>' C$r'(]^, &9 E


k J c_
.&<
.%
%^#),k_>a[bC),& .[ $6}$$)$)< ,.#$ K0p#$,IE'(.J'(.IA 
' >,0{, !9gE,.IE
,e! 6
II $6d$^m +:-;)$6}dx$d9
#)/_^
.,!'*P ' ,0{,
!' R!-..'!c,& 
#$183H<
 #$.%Eji ,c_^#),&#$,'.&<%,  #$0^E>.'!.&< ' l/A 
183T1+#m.%,&r%AE.e
'
Ca#mE
|.& 
^,'
!#$ Be
'*P,.'T><^,'
!#$ < ^)$d9 +k'T %^#$' \km_^/#$
I#)0%
EA.m
!
!H#)
a #$E,&9
Pnd$&>cT)&>9 
,/r#$'*d'#$ o0{#),R.
'
CA 
183.R'.|T1+#$670{#)9
 +%,  #$0 #$ %
,[&!'(
!<e
'*P,.'-#)0 6
Cd,>< (Cd,><e(_^,&$<  A x i^9 +k'T b',.&<
1J|_^'*PEe 
1/3>.eE*P|E
/%^#) '-A#
&P>d)
PAd)P&>&$+$$9 [&%
%^#$,_  $ .
[& I 9 #$]^,L 15#n#$.L0{#),LA 
`C$#),'E
.&<A
4.!#$ <P1J/_^6
'*PJEAH!}E
'
.H
*$#$%^|0{#),\ A'
Ce>A 
D183.
ko'l!E
'>. 0p#$,q A'
C
'.!,A 
%
,#)6
!...a
k 
C)#$,'E
./' q%,'(!
-,&+r#$,rC)
,6
>9
J 
?1/3.V#$ C$,&%
E
.EA*PJEJ%^#$ >'-0p#$,#$]^,'( C
Permission to make digital or hard copies of all or part of this work for
..k'(!L1/ #)0H.%^
'
C|% !-..'!c(C)#$,'E
r.c_.m#$
,& 
#);1/3>.&9g63 #&1I |fH %
.#)0C)#$,'E
.V_A.R#$
personal or classroom use is granted without fee provided that copies are

,& 
#)1/3.L'( !
aC$#),'(E .L0{#$,rx6}['._
''(-><gJ,&%
E
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific #$ 
!'(*'T><g
h%,#$_A_
''TG %
'
!n'#$ l{.<
n9 Cd9<s(x)z-9
permission and/or a fee.
! ><^[&!E#)
'
Cs(x)zH
'.!#*P,FL,&

#)1/34_A.F6

STOC01, July 6-8, 2001, Hersonissos, Crete, Greece.
Copyright 2001 ACM 1-58113-349-9/01/0007 ... 5.00.
 E
|!',!KQr!ZZV' h(' ,e'(r9 E
'.e'(.L' h!#$ ,&.i1I'EhE

!-..'!\,&
#$1/(3H<A1IE
'!EG 'f>.r' o,&'!a'(r9:T
E
'.a%%^,&<c_>E
# "6}Qr !Z$ kQr#$04K1/31Jk  5E

(a)

% S' 4{'
%^
 I#$0VE
/' '('-A%^#$.''#$ AiL1IE
'!EhE

time t

1 2 -1 2

'.,'_
'#$ 5'

!_>E
h183'&. "&67!#$.k#o
'0{#),'
#$&g*
,'-'#) 
'.& !9
(b)

E
e%
,.
!8#)0I_
.#$,_'
Cr_^#)
,'./%
%A, !#) %
'6
1 2 1 2

!./E
K A.'(./#)0JE..#n!'-FA 
1/3>./!#$
.'6
1 2 1 2 -1 2 1 2
,&_
>9Vb
#$,LE
/!.#)0 1/(3.L1I'Eh_^#$
,'(.&<>1J
0{#n!
.V#$ Ec
.'#) r#$0

,r'( '
Cif>'%,#$__
'''(.+#)0dE

(c)

1/3>.&9
time t +1

\dg&DdgPkOP&
NPQRZKK$MLNPOPNPQRNPSTOGUVNPWYXZN
b',.&<J1Jk!#)
.'
,mEh!.k1IE
,h1JhE*Pa.'( C$l_6
UV  ZN$/Qrru4UVFN >NPS}{ZWYhlZ$STNPWY{NPK^{H .#$,_'
Cr_^#)
,#)
e(#n!n'#$ #RE
e(0{I#$0HE
e#$,'C$'
E

$Sq$>n gPSTZWY4qPlMLNPOPN$QrNPS-O=S-NP
PSQrN$P %
,#n!..m'(.r, ' '0iEK%A,'!,!}E.E
'.#n!'#) 9
P$Uaq  
AP >N$S}ZWYecPUFmNPmZNPW
 >ZS >${PK :TL'.i1+3> #1I hEL' hE
|!-..'!V!.E
,& 
#$183
)nNPO^pgZPS-NPWYhNPZqUV$KNPQ WYOPZ OP  f'.\1I'(EK%
,#$_A_'('T)9:- K!#) ,&.&<nE
8 
183af6
NP
O KNPOPZ@QR ZZ|NPPSTOP{ ZWYo 4 ZZZSTNPmPNP '.R1I'EF%,#$_A_
''TxPvJ9 E>.&<cR!#)
.'
,&_
a%,#)0IE

N$JQReu $  >.& 3P%
.8C)#$'
C' 

'h' qE
r#)E
,/',!'#$
{# E8,'C$E&A1I'(E#$L*P,I,,
'
CR# E
/#),'(C)' 9
@KE
 l!#$ .'(,aE
!.k1IE
,kE
,'.F4.!#$ _6
C)#$,'E
=.' 'T,#\EH#$0g%A
' ','#$Ksx$z>EAHC$'*P.\AE .#$,_'
C_^#)

A, %^#$.''#$ .|#KE
R,'C$E/#$0+E
 #),'(C)' F0{#),
r#$.8  r!' 83
#1I k.#$
'#$ q#$[ 9
:- hC$ ,&-<h,3P#* .#$r,_
',&, 9 E
%
,#n!..i'.i,r'( Ak'0VE
%,'(!(
!E' .'(
-'(#) mE.+ ,C)q.8J%^#1J,0p
V(C)#$,'E
r'(!e#n#$ ,!}E.i'E, _
.#),_
'
Cm_^#$
A,>9+ 
,&(><>E
/%
,.
!

E. E;m%
,#)0{#$
G' %!#$ G,&

#).& %
'
C
 #$0+E
R.!#$ @_^#)

A,!,..|E
R%
,#$_A_'('Tk#)0J,!}E6
%
%,#&f'k!#$ '( C5s$z-9i #)
C@'. 
r,#$.k%%
'!6 '
CkE
m0pr_^#$
A,@' oEa!T..'!\!.rE
m1/3Ff'.
'#)
.K,m.'k' CqE*P#$ #$0I!#) *Pfq_^#n
'.Ks($z8{. 0{,#)~Ee0pJ1I'Em%
,#)__'('- v) k$9giCd' m.
,%,'(.' C$><
.#sx$zA0{#),i,! >\%,#$C$,..i#$ hE'.L%,#$_(ke
G%
%,#&f'6 ' GE
a>A 
!.<i
'( CkE
a.!#$ l_^#)
,@#$ GE

h'
CmE
|%^,h
 >rs$zT9 ,a,! >< ,,k<A['( !-', ,'C$EK!A5ZSTNPZeE
!E
!#)0\,!E
'
ChE_^#$

6

 i'C$#nA s$z.KE'.|%%
,#^!}E4#R.#)*P8E
e#$
CR.& 
6 ,h#) Er0pa{.#K#$ Co.iE
r.!#$ @_^#$
A,G(#1I.|E

' C #$%^ 4%
,#)_
#$0I%
%,#f>'k'
C E8%^,k
 c0p#$,L
#$ 6 %,'!4.4-1J#F #$ 6_^#)
,G#n!'(#)
.4#$ 1IE'(!E#
C^'*P/k,'!.&9 1/3g9:T qE
r' '|0{#),/T,C$ <Er%,#$__
''Tk#$0c,n!E
'
C
.%
'E
0!/Ee#$,i >1/3.m,r.h#a6 E
I0pJ_^#)

A,
.V#aPv$w x/
')(+*exPv+9 E
\,.#$
.!,'(_^n<Z!,&' |*d,'- .I{' /%,'!
-,HE
V!.+1IE,+EV1/3 0{#),4E'.4.,&
C$k_^EA*>'#),4'.&<|Cd' <cE
hA 
' ,0p,6
EA.m_
.#),_
'
Cm_^#$
A,'.&+.#a_^|>'R' r!
i#
6  !9gi
'
CL,'C$EI_^#)

A,,r#&*$.L%A,I#$0HE
8A
6
>9F[&&
A,F!E
'>.|0{#), '
Ck!-..'(!nI,& 
#) 
.& {EL%A,E+,!}E.JE\,'(C)E+_^#)

A,H<)1IE'(!E
183. ,a%%, >a#$0A'|
.9Ai A.'.L#)0 #$,/!#$ %('6 1J#)
q#$E
,1I'(.rE*P'( ,0p,q
.,!'*P1I'El #$E
,
!n 
%,#n!...&<$.!}Ek.+!,&'  
,&



''#$ . %,#$0dEJ.&I,!E
'
CeE
c0pV_^#$
,>9 E
.&<Z, #*'
C
0p#$,m > 183.#$ ;,_'(,&,G

'4C$,&%E
.&<V.#_^ c%,J#$0E
L >.& JEe,'C)E>+_^#$
,hZSTNPZ
#)
\#$0#)
,L,!EGeE8%
,. >\' 9Vji#1J*P,&<.L>A 
E
i!}EA
!/#$0A,!}E'
CE
i(0{\_^#$
,>9
C$#$,'E`
.'(C) h_^!#) .L #$,.#$%E
'.'!A<1J_^'*P|'
1I'_^e' *'(&_
i#
*P#$%m E#n
.c0p#$,|!!,&q A6
' C4'(.!,  >%
,#n!...&9 E'./%%^,8,%
,. .8#$  Overview
@ \1I'd,rof#) methods
T1+#/C$ ,&d'.+0{#$,8 A'
C/E
\ 

.%#1/,KE
'.\C$#^-9 %
,#n!...|' @E
'.8%A%^,&<^E
, >NPk
 ZS-NPW+-N STZN$Zq
qE

. Z$0 S P/ O$ ZZS|
N ^STZNPZP9V8!}Eo%
%,#^!}EEA.\'.R
*
 &C$.&9
#R
./E
e%EK' C$,&c%
%
,#d!E<n#$ 8f%
,...LEmr6
-:Overview ;E'(.k%A%^of,&results
<i1+? >o'( ;
&'(E
@
  '!.k#$0 E %
'
c#$0C$'*P .&.e+.#$,V' >C$,&-<)#*P,i%^#)..'(_
j Ak,h1/3#) hE
/'
9J/.
4-1J#_.'!R*
,'-'#)
. %E
.\'
C # EA\.&n<>#$0gE
ar%
'

i#$0&3'
CrE
#)0gEej k,a1/3g<$1IE'!}Ea!#$,,.%^#$
a#1/3.c1I'E@
 %E94:- F#$,R!n.<g.'
!4E%
,#n!...r1Ja!#)
.'
,' *P#$*P
1I'E#$
F_.#$,_
' Cl_^#)

A,'.&9H#$ED!..'(.,&.
,6 
'.!,8 ~.. .&<PE  %
'
8'.cC$'*P @.\!#$r6
%,'.'( CG_^E*'#$,aEa

,.!#$,.aE
k
']^,
!.a_^-1J _
' A#$,'-g.
h9
A 

4!-..'!g%
,#n!...&9 :T %
,&!'!<JE#&1+*P,&<VE
,o,h.'e' r!
'.&<+_^!n
.
,\ #$.r!!
,&K A..r,0{#$,L >1/3>.e1I'E
6 E
r.
./' *P#$*PrE
*h! !-'#$ A9 @ C)4,#$
qE
.
#)
K_.#$,_
' Ch_^#$
,'(.&94:T FE!-..'!L!n.<g''(.1J(6 
1'  !
'./' *
,'#$.81/.&98bd#$,iE
r' 

'R1/3H<^1Jr.h
3 #&1I hEARi,& 
#)"183K#) {T1+#$671/a'( 
'(n'
|EA. E#n 
c#mJ#).%^,8
3 2n'_^,C$,+#8#)_
&'( h+,!,,
!
f>%^!'(.&
! / w uA0{,#)"E/#$,'C$' L' u<H
E ,-'#) q0p#$,eE
|.
k<>1IE
'!}Eh
.e#a.0{I%
%
,#f'k'#)
.&9
%,#$_A_
''T#$08_^'( C5@a
'.& !  Iu80p,#$E
K#$,'C$' '. @R(.#|,-eEL. .#!T..'!^#),E
#$C)#$ A^%^#$
#) '-.&<
f>%^#)
 '-.kT9c:- h!#$ ,&.&<
#)_
.,*
'#) h#$0ii>A 
0{,#) 1IE'(!E?E
',o. %
#)'(!*d
.4! ?_^,'*PA9bd#),
%A,'!k
#)'( CD4j k,l1/(3#$ E
'
0{,aur.%. E
4
'(a1/3>.&<V1J4.

@E
aC$ ,&'
C0{
!'#$ . #$0eE

'
./ mf%^!m'(.&
! /u0{,#$~E
L#$,'C$' A9Lr#),#*P,&< r%
'

.&9 E
'.|,
',./ E
#n
.|0p,#$,8
q!#$ %f
Er#n!'(#) F#$0+E
R%,'! '.m #$.|
'0{#$,r(h'.,'(_
  A.'.&<n' !

' C|{%^#$..'_( 1 #$ (' ,c*$,.'#$ m#$0E

#*P,8E
R'( ,*
IsptJuv$w x$y-uZv)w x}z-<d.#KEiEr >1/3 '(k 
67g_^.C$
/rk$9
.%,.J
,&'(!n 0.,cE E
\!-..'!,&
#$1/(3H9 E
l[!}E,&#$ 
' C$,@%%
,#^!}E5&3P.F
*
 &C$k#$0|E
h' 
E'.F(.#G' %('.4EaEl #$C$#)
.
1/3#$  F.%!mE
#) #$C)
'-@#$0IE 1/(3H9 E
m!,
!'T
#)_
.,*
'#) l'. EA _^!n
.4#$0L'. ,& .T'#$ \'( *
,'- !<
Ek1/3lE.FK.' %
q
.!,'%'(#) 5' 5bd#$,'(,4.%A!9 E 2. DEFINITIONS
:T hE'.e.!'(#) k1J0{#$,hh

|#$,e #$'#$ k#$0V 

b
#$
,',i,&
.0p#$,#$0E
K %('
'(.iE>.en.' >< 1/3>.&9

,&
.0p#$, h_A!34#rE
/.%'-g#$k' 9:T\'.L #$1+#$,6 g9 8
#)rE
' C$,.
q:<;>= y?&9i@rh3P
E8EAHE
'.A!E
'('.A.&
A,'( |E8 .'.#$0>!-..'! E
k'
 >'!'#$ ;^pg<I@;)n9 E 

,&
#$1/3>.rsz-9 .. .\1J/!#$
.',e1I'gEA*P8E
/
,>' Cr!-..'!A.&
3$F
*
 &C)|#$0E
4[!}E,&#$ 
' C$,r%%
,#^!}Eh'.LEeE .A 8CB:I9g8*'(1L.& Dy 6 E38CB:5.\!#)
.'.'
C #)0I
b
#$
,',' C$,&(.0{#),REq %'(
.K,q  A_
m#G 6 #n!'#) 
Ge',!'#$ 69
.'./' .&
A,q1/.&9 E, '.a|1+6*P#)%^@E#$,h#)0 E
 {%
,H >.&.I#)0g#$,I.. .ck_^e'( '6
E. %
#)'(!f%
.'#$ k#)0+' C$,&./Er#1I./
.e#a6 
a1I'Em
'J*P!#$,.J' mE
Lji'_^,+.%!G FIHJ 8V K9FIHL :I<$0{#),
, '
aE
m_^E*'#$,R#$0LE
m1/*Pa0{
!'#$ o' GE
m' 'ks ^< 1IE
'!EE
\.G =IM  N M 6 N EPORQy 6E#:?c0p#$, .8 #),E
#)
#$,h
z-9 E
'./C)'(*$.a #$E
,a. %
#)'! 0{#),0{#),Er%,#$__
''T _.'.&9i!E.& M  N M 6 N '.\'
 '
K1I'(EKE
8!-..'(!n.&
'.,'(_
'#$ A9 E
[!}E,&#$ '( C$,e%
%
,#d!E '.8.#/>'IC$ ,& Ry 69

k!#)
_^%^#$ >'-(%
%
'q#4A 
1/3>.i#$ l  E
4  183G1J0p#n!
.#) l'.E
4jh,183H<
aC$,&%E9 1IE
'!Em1/.+
'.!..m'( 0{#),km'( E\%
,*'#$.J.!'#) 9 E

jk, 183'(.V_A.R#$ Ecjh, ,&
.0{#),k<)1IE'(!E
'.\
 #$& S
F!.\#$ FHL :I\.L0p#$#1I.&
iRelated
 ,'#)
.L>work A 
~*d,'- .\#$0,& 
#)1/3.LE*P8%,*'(#)
. S  M NTU w x  M N VM N W y S$ M NTU w x  M N X t M N  Y
_^ |.

'/_ 0p1D
E
#),.Is$<>$x)<x^<>$xz-<Z_
E
',H,.
.
,<>0p#$,\E
/r#$.\%,&<
,-K# #)
,.&9 {ji,r
mE
,#)
C)E
#$+E'.+%A%^,&<$1IE 1JL
.!,'(_^rc,& .6
Eh
,.m.
G#$0/ >1/3>.a'.%
%A, 

h# 0{#),k'#) a#) _.'.+r .&<&'V'(.i..  #/_^If>

R#
rP,msx)z-9KrP,& .i #n
e{ 
"T'! C^.a#$k& E
+ ',J.%!c_8'
,'T>9 # %
%
/EJjk,,& .6
#),aJIJ +'./
'*d 8#K#)
,/T1+#$671/h'

' j k, 0{#),#E
8'(,!'#$ h!#) %^#$  L#)0Li%,'(!(4{'.RZPS-NPWY&
183H<>_
IE

,...L
']^, I
.'(#)
.\E E
i#$
.L1+ 
.\E\1J/ .#$,\1I'EE
8' '(-H
!#$
.',&9qe0{,R#$_
&'
'
Cl 0{#),RT0{#), E
 %
'
.r#)0
E 1/3.4.
`#$0c_'( #$ '-+!#n4  !' .4{1IE
'!}E1J .&  Z,K3SG M  N M NUT w x M  N  M N [M N
.iH kid<grP,e%,#n!.e#q '
CE/!#$ ' 
#)
.6
' I' 'V#$0VJcJ
r.E#1I.EAE'(.' 'V'.C)'*P r_/E  Z,K3SG M  N M N\TU w x M ] N  M N X
t M N
'(,&!|'#) s()z-9 E,.
. _^#$eE/!#$ ' 
#$.67'(r
' '|%
%,  
#|
#)J' %(h E
'
C/0p#$,cEe'(.!,i!. if>&<$
iEi,& .-'#$ 4#$%^,&#$_, ^_E
e0{#$#1I'
Cq!6
EA\1J/.
' E'(.\%A%^,&9 '#$ #) _.'.L.&.&
b,E
'+
oJk  Fs)xzJ
 E
'
.&<nbV,E'+
@J
h
^=M N M N\TU M  N M N y
sz8  A 
1/3./#$ ,.a
@f>E'_
'8!#)(!'(#)
.
#)0gC),&%
E.I#$ a1IE
'!E4Ei >~%,#n!..IE'(.I#)
e%,'!-, ^= M  N M N\TU M tG N M N Y
#n
4f%^#$
 >'-(F0.,EA GE
a!#),,.%^#$ 
'
Cq!-..'! E
I#)%^,&#)], ^G.' %
!#$,,.%^#$
.V#8 #*'( CmJ%,'!I#$

%,#n!..&9 E
k


''#$ 50p#$,4>A 
183.K!#)
.'
,D'( .%0p+#),+,'C$Ei!!#$,
' C#i'(.!E
',&'T>9gb' (><&

a `
E./%%^,.\'.L!#$ %(4'(]^, L0p,#$#)
,.&9 . `b;c^ Z KdSG9 ,V  ` '.8
'&,>9 E
#$%^,&#$, `
|#$0V
.rs$xzgE.e!#$ .'
,h
'&,4%
,#n!...8_.h#$ ,%,. .\#$
/.%K#$0LLjAk,K183H9
A 
183.R#) o,C$T,rC),&%
E.R' oEa!#$ f|#$0\.%!6 :T a#$,,I#r'.!
..\ >~183.\0{
,E,I' FL%
E.'(!n
_^#)

?!#$r%

&'#$ 9":T ;EAh%A%^,hE@ > %,#$6 
'
C)0{d1/><&1+e
.V!#)
.'
,J .
,r .+#)0^E
\%,6
!...!#)
.'
,,4R!}EG'(]^, r0{,#)E
#).K1+K.
>< '!
#)'( CE
R `1/3g9 #)
.'
,,./E
 .'A'#$
.IE
R1J,i
.'C$ m#R.%
%,..c >]^!.|{' a#$,, 1IE
,I#$
,%A,'!\.&,.V' rEc.&, M N M N 
R1J(, 
#!#$.;%%
,#f'(h!-..'(!ni,&
#$183.a#) C),&%
E.& E
0{#)(#1I'
C4T1+#4.%.&/{'-i%%
E#)%^,&#), `;<
{''-
,&E
,\EA K&3Pa*d &C$i#$0E
i>A 
~]^!.&9 .
,IEc#n!'#$ #)0dE
J%,'!9g:-'.n.#i.IEA1J
b' A><|eE,#)
#*H<|eR_A'
'.&<// %^= 5  8',& 'hsxz #$_&' %,!'.4+!-..'!d
_
'-.r,&

#)1/3g9ji#1J*$,&<
EA*P4,! F.
'(A 
183. #$ GC$,&%
E.k E', 1I'E
#)
c.!}Em#$_.,*
'#$ .IE+.,*Pe # e!#$-%.  f E
L.&
r'(f'
C|_^EA*>'#),&9 E
R!#$ .'
,8I']^, + #$'#$ #)0Hr'(f'
C #$0JE
r..0{,/!E5%
%
'!'(#) F#$g0 `;<^E
r_^E*'(#),/#$0
0p#$,+>A 
183.&<^ .E
#1lEAic>A 
;1/3 #) q 6 E
+1/(3|'.
!E']^, \{.'
!+
']^, A%AE.A1I'(>' ,0{,
!>!(/r'(f.\' ' |m #)C \{1I'(EK,.%^!\# E',L #$'#$ 1I'E#$ a #$E
,&9
#)0V 'f>' C^9 E
F.#m.E
#18#1J,e_^#$
#)0i$-v 607l0p#$,eE
'. @K1I'(8!#$
.',mE
,h'(]^, %
,#n!...K_.#) E

r'(f'
C' 0{#),C$ ,&LC$,&%
E.&<1IE
, 6F'.E
Khf'R jk,o183H<g1IE
'!}Eo,%
,. E
!.. 1IE,m1JmE*P
C$,/#$0Le*P,fm'( 4E
/C),&%
EF   7F'(.\'.\!#$ 
!& !9 ,#d<$#$ <)#$,T1+#a_.#$,_
' C/_^#$
,'(.&9I,!'(.L
.!,'%
'#$ .
#$0E.8%,#n!...L0{#)(#19
Ek,.m#$0/E
'of.m%the
Organization %^paper
,m'.4#),C^ '.a0{#)(#1I.&9[!'#$ x E
@.'(r%
infinite
Two-way .h%
,#n!timed
..k1JFHadamard
!#)
.'
,h'(.hwalkEDUVUN$ %
{
!#$ &'
.e0{#),kA
''(#)
.L#$0VE
| 
1/3>.L1J.
>9 QROaMLNPOPNPQRNPSTOaUVNPWYXZ9 E
/%
,#n!..e'.R.\0p#$#&1I.&9
[!'#$ .&.|E
r,.
./#$0c#)
,/%A%^,/' q
&'(-9[!'#$
C$'*P.J%
,#n#)0{.I#)0H#)
,J,.
.c#$ m
,.,'!m 
1/(3.&< )9:T ''T'(E8..' K!-..'(!n.&M N M N 9

k[!'#$ +
#n.EI.& I0p#$, ;1/3>.V1I'E _^#)

6
,'.&9@m!#)
!
K1I'E=[&!'#$ =$<A1IE
'!EG  '#$
.m0p1 x)9bd#),|  !E
#). 4 R_^,#$0H.%
.cu<^%%
# `#REe..
',!'#$ .e0p#$,\0{,E
,\1J#),3H9 u+' .&<>E
 K#$_.,*P8E/#n!'#$ A9

bSemi-infinite
#$,VE
c.!#$  Hadamard %
,#n!..+1+I'( walk ,#n
! h_.#$,_'( C/_^#$
,>9 Mixing times

J#$0^E
J%
,#$%^,'(.+#)0^>A 
=1/(3.1JI1I'
.
|'.E#1
E'.'.#$
J_>/!#$
.','
CmV .,  EA!#),,.%^#$ 
. 0.mE
%A,'!|e']^
..LfF' l.%!9 E
'.m'.,&'('#) 
#4E
 .'#$> e:T./E ..2/#n!'#$ f^9 E'(.| n6 
#)
/_q A'
CEmQr !Z{ QrZ9
.,  \ka_^/
.!,'_^o.L!#$,,.%^#)
'( \ Ch # E
/%,#p!6 #$ .'
,c /,C)#n
'!8h,3P#*i!E'(a } #$ |E
.&+.%A!G~<
'#) q#)%^,&#),G. i jklnm;5M  NLo{ MQK3Zqpo{1IE
,, ZqpK'.iER' '(- .&,' CFi.&, XE~<
1IE'!}Ek'

!.r/%
,#$_A_'('TK
'.,'6
#) 3F H L:Ie
i jrts ;Z ti jk-lm {1IE,AZ
 #$.LE
/' '(- _
'#$# > y-uV#$ qE
.&.m8'  u9LH/+ V
 #$E

#)3 FH}J 8V) KFHL :I9bd#),Lfg %
<.
%%^#$.4i..'.e' E .&'#) ,m'(.,'_
'#$ a#$0HE
i!E'& } 9 E
8r'(f'
C' gQ
.& '.\

F.\0{#)(#1I.&
M N M N t M N M N  MYx N M N  M N M N k f '  uI  y-Ju Htk d
Ju )ou Y
x x x x Q;


l'(.#)_
.,*$.'( C@EG_^#*Pr.,  0{#), ;^9 :T 4#$E,I1J#),
.&<n'(I'.\E
i
,.c' |u.
!E4EA  y-u g.&.
Ea .1J,L#$_&'
4'3. ePL. f 1I'E%,#$__
''T 1I'E
' a#$&^*
,'-'(#) m
'.& !G /{'-9 9q< FQg
'.& !r
x &H#$0Ho
c._
. ' m.%.ru u<H',,.%^!'(*$4#)0LE'
''-
M N M N t M N M N  MYx N M N  M N M N H .&n9
i uk-lm
x x x x :T 5E!n.@#)04>NPS;h,3P#*!}EA'
.4#$ ~
'(q.&
M N M N t M N M N H ; y .%!<.
!E./

'RC$,&%E5 #)C$
.#)0cE
R 183
x x x 1J!#$
.',&<H
#4.&'#$ A,q
'.,'_
'(#) Ff'..&9r:T 0!&<HE

%
,#n!..i'.%
%,#&f'kg%^,'#n
'!<
.' !R'L!#$,,.%^#$
.i#
;

' 1IE'!}E!n./E
i.&|#$0AE8..!#)(-%
..e# ,%^,&
.0p#$,k'(#) #$0iE
K.&h_Daf>m

'&,
k,'(fH9:T oE'.R!#) f&<Ir#$,@%
%,#$%,'T4
''(#) o0{#),
'f'
CG' '.Ek0{#$#1I'
C^<i1IE,q1J@r.,'(.&
!
w x  M N M N X t M N M N y 0{,#)L.',K&,C$I'(.,'_
'#$ Kq#) 4E8.&8.%A!n<H

,-fE
J!#$ 
''#$ EE
c%,#$_A_
''T
'.,'_
'(#) _^c!#).

kE
4
.1J,i'#. e
I# fa1I'Ek%
,#$_A_'('TFI v)x$<d' h1IE
'!}Ek!. # 'RR0{
,/' /.%.&
E/..!#)(-%
..e# .& k f '  =uI  y-ugth gz?IY
Q;

w x  MYx N M N VM N M N  Y @\.LE'.+ #$'#$ m#$0 'f'

C/' #$,+%A%^,&9J[&Rsxz^0p#$,J#)E
,
e#11JR,e,
R#
I#$,J.!#)
 
%
,#n!..& %^#$..'_(| #$'#$ .L#)0 'f'( C^9
)9:-
''-'|E
8..' !T..'!A.& MY N M N 9 3. STATEMENT OF RESULTS
x)95$9^i%%
C  `;9
_9 _
.,*$E
..!!#),
'
Cw # =i uklnm Dy i urxs ??{'-9 n9(< Results #m.
4forE/two-way
%
,#)%^,'infinite
.i#)0Atimed

18quantum3.&<
1J|!walks
#)
.'
,eE

.
,aE
m..#h.41IEE
,R''(.R#$,'.r
#) 1/*Pq0{
!'#) 5
.!,'_'( CGE
q%^#$.''#$ D#$0|E
q%,'!

#n!'#$ hd9  A/E
#1D'\*P#$*P.L1I'E' n9H
)9:-0AE
/,.
e#)0E
/ n.
,  e18. ePL. fq{'T9 9<,*P / y-u ;  yTyuu
EA E..18.q#n!'#$ 5^<VE
 , ' AE 
%,#n!..&<#$E
,1I'(.|,%^n\.%Gx)9 _^ ErT1+#K!#) %^#$  8*P!#$,/#$08 %'(
./#)0JE %,'(!(
_^'
C %^#)' >  ' hu<V1I'EE
K!E
',&('-_^'( C)n
{
%%^,c!#) %^#$  &g#$,8^pgq{#1J,\!#) %^#$  &9I[&' '-,><
EkE
Hadamard
Finite ', 
Awalk
i%,#n!..41Jq!#$ .'(,a'(.4.' 'T,K#oE 
.!#$ <f>!%
RErT1J#_.#$,_'( C@_^#)

A,'.k,K%,.  m y-u ; yTu 3 yu
,&E
,\EA K#)
9I[%^!'
!n><.'( CrE8.& /r.,  . _^kE
h%,#$__
''T#)0|_^'
C?a%^#$.''#$ a'(r@u9?bd#),
.|

q0{#),E . '67'

'  >`183H<1Jr!#$ .'(, E
r'( ''TV!#$ 
''#$ F1+ 1I'(0{#n!
.|#$ /{yd ;{^y$ 

E/0{#)(#1I'
Cm%
,#n!..& / y^\ ;D{yd 0p#$, < ;F
d9/1I'(H_  V; vu+E
,#$C$E#$

)9:-
''-'|E
8..' !T..'!A.& MY N M N 9 E
i%%^,&9
E
5. %
#)'!.k,*PEF0{#)(#1I'
C5%,#$%^,'.k#)0 E

x)95$9^i%%
C  `;9 %
,#)__
''(-'.,'(_
'#$ A9 E
m1/*P0p

!'(#) F'.4 #$.
'6
0{#), o.%
,l#*P,rE
a,C)'(#) l0p#$,1IE'(!X E ='. ' GE
a' >,6
_9 _
.,*$8E
8..!!#),
'
C## =Li uk-lm Dy i urxs ? *
Is(t8$v w xPy$v w xzT<g
h.E,'
3.e'(!34#)
.'
|E
'.L,C$'#) 9
E
'._^E*'#$,|'.R.!,'_^F' F&'+_>kE0{#$#1I'
CqE
#)6
!9 _
.,*$JE
..!!#$,'
Ci# =i jk-lm Dy i jrts ?L{0p#$,.#)  , .&9A:- KE
./E
#), .&<>1+a..  u+ #nox$<>.' !/E


f zy $9 r%
'

.r,/ #$E,1I'.9
)9:-0/E
k,.(a#$0|'E,4r.,  a1/{ . ePL. f?{'T9 9<I,6 ^$ $G9
Z ;Au UV# % !ZO$`5NP
*$ EAVE
J.>.18.'E
,e#n!'#$ /#$,V#n!'(#) t8 <t8Pv w xhPSPv w x |U 5I
LPZSTKr9N PS
<nE
 4, ' /E
8%,#n!..&<#)E
,1I'./,%^n\.%Gx)9 UVPZA yTu ;Gm Q j eNPaO yTu\ ;om Q j  y
 $ ^ x)9GdZ CNP
mP
NPn
INP
O, qP V
_ $9dZ zy  NPO&,;?ut v)xLtG$hr$NZ
{
ZS-ZNPW+ H d$y H tdy &GgPZ
\NPLu U
IUmPNIZF

yu ; x j H \ u4 j
H
PS}QRWY

yTu
x 
! )
# . H
Vu
t t y u  H x j H  j H Y
w \tGx
u H yu;


ut

yTu
x) #I E
 !#)_
'%^#$
#) '-,%
,. >&'#$ @' r
'-(qC$'*P.
J\t I w Lto
x H u !#$. t]u y
H

E
i0{#$#1I'
Cm. ,'.&<n1IE
'!EG#1=.I# !#$ .'
,\*

.
UVPZS-] V;)g
;D,C]t CH  w L
Q9;D,C zm+x  w L
#$0 1I'E#)
/.'C$ h#)
>9
;=-x \v)L t IL
VNP
O ; tK^ G$ ^$ $9 hPN Z
E'.AE
#),;EA.A.*P,&!#)
.
!.&9b',.&<_8' C),&6 t y-u
; toxPyTu
' C E
ef%
,..'#$ 4#$0 EHL #$,x $ <P1J/! K.iE #$.R
#)0E
/%,#$__
''TLt t \ A'(.\!#)
! >,&' E8'
6 t y-u;
ut H y-uY
,*dst8Pv w x P&uy}Pv w xgat ) uz-9J[&!#$ <)1+L.LEAVE
, u

,3 Iu(#n!n'#$ .K81IE
'!E@ER!#).'
67., @' E
#),
x\'.L!(#)./#h)<
4E
,0p#$,g #), 0a',. I 9 E
'.\' %
'. @kE 
. %#$'!l%%
,#f'(h'#$ .K#GE
 %
'6
EA\E
i>A 
~1/(3a#$ KE
8'
/'.L 'f>' C ' K'
,e' 9 
.a*>'--,C)67%,& ,o. %
#)'!.0{#), !#$_'/%^#$
#)6
'-.Ksz-9 E'.R..|E
k8,_^#$f E
#n<.&,'
Ch0p,#$
$ ^ )G9 dZI O$Z
PkPk
PS}QOPS ZP5P C$
,&'( C0{
!'#$ K0{#$P, 9
8Ks(tJuZv w xny-uv w xzTgPZST{8NKPN$
"=aZ$NPgPS E
|.!#$
%
%,#^!Eh1J|!#)
.'
,i'. 8bd#)
,',r A.'(.e#$0
N$WW>u| oZ{Z
WYWYNPRS Zx
]m (yTutk gz"
E
|j k,h183H9c:TL'(. 8!#$ >,%,L#$0VEK[!}E,&#$ '( C$,
%%
,#d!E'   !E
'!.&9 Eh_.'(!k,.a'.aE

0{#)(#1I'
Cm h$9
Methods Er,.for
.8
two-way
.!,'(_^_^infinite
#*Pr! ktimed
_^R#)_
&quantum
' _4walks
T1J#a E6 V
_$99 kPN Z
#n.&9 E
.K E#n
.,K'.!,K!#$
,%A,.R#$0LE
 >NP
{
 ZSTNPW  . ZPS P/ OP$ ZZS\%
%,#^!}E.+'  
!E
'!.&9 -
y 
u t
+ Q j y


6 ] Q
EhT1+#5%%
,#d!E
.m
']^,' l%^#&1+,&<+_
 !}ElE.a'.q
6 ;
x w k!#$. H
*
 &C$9 E
R%Eq' C),&e%%
,#^!}EC$'*P. E
#),2a

K*$,.'#$ 5#$0 E#$,xK1I'EK1Jn3P,a!#) >*$,C$ !kC$A,6
 9 E
o[!}E,&#$ '( C$,q%
%,#^!EC$'*P. E#$,x
;
y-u; 6 x  w _ !h#). !#) . H j y
1+3$,J*P,.'(#) #$0 E
#$,|{1I'EmmPv  0p#$,8 6/'
.
UVPZST ;F.' n H Eqs(t H y H z-
#)0im Q j 9k:T1J#)
l_^a' ,.'
Cq#,#,

aE
.
%
%,#^!E
.a.#E _^#$EC$'*PEK.,#)
C$,a*$,.'#$
.#)0iE i.' C4EhrE#n#)0/[&&'#$ ,lEA.ks ^<z-<^'8'./%^#$..'6
,.
.&9 _
4#,'*P4EF. %
#)'(!40{#),#$0eE
@ %'(
.r0{,#$
m
,..3P!EoE
m%Eo'( C),&%
%
,#d!E9 E
a0.. E
'(,J'( C),&^,%,. &'#) < aE
! (.#RE
L0{#),#$0E

18q#4!#$r%

RE
 %('
./'./#K, ' rE
R.'C$
 %
,#)__
''(-4'.,'(_
'#$& m yTu9
%AE !#$
.&<)_4J,!,,
!I,-'#$ m, ' '(.! #)0+.!T .
,'-
C$<I
FE @'*>' _qEq%%
,#$%,'-H%^#1J,|#)0 w xP9
E'.J
, '
.i / y-u ^0{#),cu FuA1I'Emmu ^#$%^,&'#$
.&9
#G AE
.h %('
.&<E
#1J*$,&<'/'.|_^,/#4.&, Results
 E'(\E
for
,semi-infinite
,\.*P,&

and
.'(#)
finite
.#$ I!Hadamard
#$(q.3_^#$walks
8_^#$

0p,#$  4f%
'!'\0{#$,
-)9 E
\.r'(67'

'R 

'\jk,183.&<$1J\1I'(^,.,'(!
#$,e '#$ #/Ec0{#)(#1I'
C.' %
\
.'#) g hPNPgNPST8$
V$
;dG9 -P
Z8t ;9u z e %
a F&; j gP !Z0 ST N Z{WYZ/}ePRUN$WYXZI
N$Q_WYOPZi}>PP N}ZScu/ /}L$rMLNPOPNPQRHNPSTOaUVNPWYX
x
bd#),KE
q. '67'

'183H<LE,k'(.K{
.4#$ f'K%,#$_6
N$STx _'('-><J1IE
'!}E5'.aE
h%,#$__
''TEmEh .,  a#$0
1IE
E
,E%,'(!(h'.#n!'#$ 5@*P (G,.(.m'

; w x F\t u3t F t8$ )
yTu E

.1+, ePL. fd9Ag_ Q~
#)8E
'.\%
,#)__'('->9g@8EA*$
^$ $]9 qw;Dx$v+
yTu; \t utF t8$ Y x)
F E
'.mE
#$,'.m' l.EA,%l!#$ ,&.m1I'EE!-..'!i!.<
w x t 0{#),I1IE
'!Ea'c'.c1+63 #&1I aEcE
L%
,#)__
''(-#$0*P A
f''
C # E80{L'.R$9
Eh_^#$
,G!.ku#; ,'(,.@a.%,&kE

'
C i#1l1JL!#$ .'(,cEL
'LjAk,m1/3H9gbd#),J!}E y
{E80{#),R-.)I Gx$g#
#)I1J#$,3HA_
I'.Ln.>9 $<$] j _^\E
\%
,#)__
''(- EJEL%,#n!..+*P (R f'.
E .
r./#$0J_'
#$r'T+!#n  !' .|' 5$i
x$/, 
'.6 #\E
0{&<Z'-9 n9(<ZE
V n.
,  A' |.%4x_|#$0E

.!,'%
'#$
!,|!#$ >,%,.L#$0%AE' C),&.i' h > !E
'!.&9 #$0E8%
,#n!..e*P (a,.
.\'| e$L. f^9i.# 
A #
El %('
.4'( 5H kKo!n 5_^kf%
,..5 
.'
Co*
6 _^/E
i%
,#$_A_'('TaEIE
8%,#n!..Lf'.L#rE
8,'C$E&9 j
.c#)0!T..'!#$,E#$C$ #) %^#)> #$ '-(.&9AHA 1t  ^_^eE I$
{d $G9 d$S/NPWW y I
j 3 j ;D)
#$,k '(
C$, !#$_'H%^#)( #$ '-J.I' Fs(^<n%9^x)zJ

t '.\!#$ .& \,k9 E
a. %
#)'(!/_^E*'(#),\#$0 j '.r.\0{#$#1I.&9

 $^^9J' jx X j ;DPv w xP
!hC^'( A<E'(.i,.
/'./' .EA,%q!#$ ,&./#aE
R!-..'! #$ .'
,LE
8. .
Combinatorial sums and recurrences
!n.<c0{#),41IE'!}EE%
,#)__
''(-l#)0/f''( CF0{,#)2E
h0{m'.
LtGPv 9
t8) $
E
 4!#$ %A,'
CrE
'.I.''#) #rE8. '67'

'8 6 0

;

`183H<'8'./' >,.'
C#a
#) EmPv)w x y xPvJ9 E
'.
r .eEAL0{#$,e.  !'( >a-,C$ <, ' A'
CE/1/3G  
#n!'#$ !o{
ZSTNPZJE/%
,#$_A_'('T4#$0,!}E'
Cm#$6
!n'#$ od9@{:T 
<^.'( ! i'.Rn.'@.E
#1I F#h_^qx$v))<gE
'. ^
l t8)

{^
E#$
.R(,n
a0{#),eE8!. ;D$9
;

q,m
#)|Pa_a#K
,'*Pqr!#).o0{#),0p#$,, j 9m H/H kV^<Z!!T'
C'.'(*
 H#i!(!
-'
CeE
.
!#$
p!,E80{#)(#1I'
Cd9 .
r.&9
 d+ ^)$9agP ST N Z{WYZ j  ZmPePWWYPUV$  @\1I'^0{#n!.J#) ^ y-u9cH H kc^<&'(+!#$,,.%^#$
.J#
S-Z>SSTZZ 0 0{#), ; j th$<0,; j 9Hi.'
C|E J#).%^,
6 2'_^,C),
y   E#nF s^<$$H <$zH0p#$,IC)
H ,&'
Cr,!
,, !.I0p,#$. .I#$0
;
lx j y 5 Y

_
' #$ '-H!#n  !'( >.&<1J/#)_
&' E80{#)(#1I'
Cm h$9

jI
;
x lx j

V_$)G 9  9hr$N Z
4. TWO-WAY INFINITE TIMED  Gx$ H ;DI Gkrt VtGx Gx$ YB$

HADAMARD WALKS

#1" ' @&'E
 .&#$0|%,'!#$'
CF #)C$E,m1I'(Eg ha^<JE'.,-.aE
G %
'
.m#$0
M M A' Ju$< M tr M A' JIu  )<
 M trx M A' 
j Ak,a183r' mE
\-1J#$6718R'

'L!n.9gL_^C$' m1I'(E
E/%EK' C$,&c%
%
,#d!E9 u  N x$9AN @8!n G(. ##)_
N&'( oN e.' 'T,{_
c #) ,|!#$N %N '(!nA

,!,,
!oEh,T. }<   F{#),&<

'*
 ><dr%
'

.c#$0 M tk N M N < M  N M N 
C  M q N M N
Path
 h1Iintegral '.E#F.
analysis
GE
Gof %
the .m#$0M N M walk
'
Hadamard  >M M '( \' |u9
E/.
%^,%^#).''(#)X ` M N M N 9\['( !/E
.a,/N ,T<E
8N !#$N,,6
.%^#)
'( C %
,#)__
''('.r,/#)_
&'( K_m.,'( C^< K'I1I'(
.$  !/#k (/Ea %'(
.&9 T:Solving0V1+r
f the<
E
recurrences
,!
,,
!K$V_^!#$r.m8,!,,
!' k#$

#8,!3E M  N M N #), M  N M N ' u.%
.&<ZE
,I
._^ FG; H j *
,'-_( > 9 E
8.' %.\1/m#r.#$*P$g'.\_>q%
%,#&f'k6
r#&*$.e0p 
 ; 0H j L ;u3t F$A #*P.L,'C)E>&9eHK!#$
'
C '
C '\_e,!,,
!i1I'(EK!#$ .& \!#n   !' .&
.!}EK%E.&<P#$
/C).\grki^9
E'.eC)'(*$.eE4 %('
.\#$0 M M  V  M M 0p#$,r  9  x$ H;D u rt u  tGx u x$ y
je#1J*P,&<0{#),RT.)e
x$'  *PN #$*PN /E] ']^N ,N
!#)0T1+ # 1IE
,c
u
 u < u ,%A,'!T,*

.a#$0 5  9 E
'.,6
R_^,.rEh,h_^#$E
!E_'C$C$,aEA E
F %('
.&9 !,,
!! D_^.#$*PD' h.& ,?18>9 E
q0{#)
, #$0
b
#$,iE'.i,.#$ <dEK!
#$i_^
',!(4
.k#m_^#$
hE E
q.#$'(#) ;%^
.K#) u   u 9:-0RE,&'# _^6
 %
'
.&9
:-0 '.!#$.#^<8.' %
hk
'%
-'#$ l1I'(El_
'
#) '- #$ C$.#@E4' ,*
sRt?x w xPy H H zR{1IE'(!E!#$,,.%^#)
.
!#n   !' .LC$'*P.\
'!/0p#$,
-.L0{#)9, M  N M N 
X  M  N M N 9 #qtJuv w Ax ouv w x$<E8.#$
'#)
.r,/#$0gE
/0{#),
V$ )x$9mg$hNP_Q WY{>O$Z4}9 M N M N N$
O M N M N NZSu x x
 /N$STx 
H
.'  tA#c $
Gx
u
A a Vu|8ZOPIO
u

P HJ t8$  H

Vu ;D-x 
lx ZZ
1IE
, ;,!!#$.
9Lje#&1+*P,&<
ER,,#$,8' ,#n
!
4
H H

_4,%
-!' Cd
 _   u ,
.\#$L#_^|#n#_'(Cd9

C
H t8$


NPO H t8$   H RX u ; [&#d<JE
'.a.'(r%
l%
%,#^!}E0'.&<\_
.#o.C$C$..oK_^,
u

x 
ZOPOP


n H
%%
,#f'k'#$

[&','
C^ .%
%
,#f'k'#) <  H H 9 E
,0p#$,< x H .' V

I $
E  %  ('
. #$P0 H
M N M N 
|  M N M N 0p,ru ;"
x o.%.,

;



3

H n H H ; H ; H 
EI%
,#)__'(''.
#)0   .
,'
C E ,a%
%,#& f'k H 9 1IE
,A  ;D,!!#$. H 
H  9 E
8,.#$ h1IEmE
'.%%
,#f'6
je#1J*P,&<0p#$,R G,_
',&, <%
%>' C E
8'e#$0gg h k'(#) 1J#),3.L'.R.L0{#)(#1I.&9V:T0g1+/#n#$3@\E
8*
._ H <
)xK.'(iC$'*P.@4
']^,
!k#$0/ -1J#o*P,-,C$q >R_^,.&9 #    <1+/E*P

,.& E
a.>r%
#$'!.L#$0E.|.
.&<#$  .ri'0{6
0p, 4%%
,#^!}EA9R@rE*P -1J#o%
%,#^!E
.&9 E

,./'.|_ ; x
H
.' L /y
,&
.0p#$, '
CE
4.
'( #m,!
,, !K,T'#$ ;
.#$*6
x
n H
.' L X3 y
' C E
/,!
,, !9 E
/.!#$
K'(.\_m
.!,'(_'
CE
i.
_ ;
!#)_
'g%^#)> #$ '-(.&9


H ; x
H n H
.' L X3 3 } Y $
 1IE,P<;9    9g:T0^1J\!#)
.'
,8)1I'E x H 
 !EA u4 

#$.iE
!#)
.& 8,#)0+ERC$,
'
.n#)0 
I<1+/C$ !#$_'%^#$
#$r'T-9(re.'
Cg k8m1J|! k #&1?f%
,..
E
a1/*Pm0p

!'(#) G0{#$,r!}E'(,&'(-F~. 0p#$#1I.&9E
 > u
x .'( AL /y #nGx)< y-ug'.
H
;

x j
q H x u lx .'( AL # y
I
x u4 j y'0A Fu
x
t8$ j B x j H u4 j y '0LtJu @
; H
j
u n H 
x H  H Ix u llx x .' VL l-x YD)
H
H ;
  

u
Ekf%
,..'#$ .F)4
H )m ,H l #).KE
h.& <cf!% Ha.' 'T, ,C$  .&<1+/E*P80p#$, <
EA $+EA.x/'
.k#$0i H e d C '
. ^ ;Dx

#)0-x 9q:T G_^#$E#$0LE
#).K!..&<EK, .r
']^,r#)
o_  K0p#$, {

m 9 E'.e! _^8.K# .E#1
V$ ^G9
Z $h
N S- !ZQrN$P PKZNP{P
^ ;

l
x \ Y
 )/{\ ; N$
AO ;

VPZ

H ; H  ^ E
 y-uA'.

UVPZS-9 M M$;om x x j H j y'0 Fu
t8) j n H B x j H j j y    '0etJu F 0 Y
H n H 0j

E.&<#$  .%#$0IE
%%
,#f'(h'#$ F' ,#n
!.|,,#),K   
r#$.Im #$0E
\%^#$..'_(e*d
rx H n H 9IHh%
%('
C|E bd,#) E.4,%
,. &'(#)
. #)0eEm1/*Pa0{
!'#$ 1Ja#$_6
,C$  #$0dH ke9 gt t +' .L{,.G# t< < &' grkk
 E
#),)9 E
 ;
G:T.h'Rs(zIE*P
H<)E
 , # I< H\  L
.#|#) <$
'
1+/ C$ \9# <P1J| C$   AoEq. %
#)'!.r0p#$,*d(.#$0 !#$_'c%^#$
#) '-.
1IE
#).R%A,& ,.m,|(' ,80p
!'#$
.L#$0VEC$,9ci.'
C
V$ )$G9
Z 65 H H ~{ NP
3O "NPSTZPNP E
'(,L'
.&<1J|#)_
&' A<g0p,i.#) |1J#),3g< E
#), .
Gx)9
; NP
O ; -
PZ
nPScN$
G RN$){  E
L,.(.8.+.&' szdEA*$L.#) L '
#$,+,,#$,.&9g:- %,6
'!
-,&<#4#$_
&' E
#$,2/#$  
.8&3P u u ' x)9()$J#
P

z6$

E*PiE
8-,C),r_
.#)
|*d
9
M 0

t M$  x H Y


UVPZS-  {iNa$
NP
I$NPJOP >ZOP|P 6 Fourier
@ 
#1analysis

, /#\E
iof[&!the
E
,&#) 
Hadamard
'
C),I%
%
,#dwalk
!E|0{#$,H.
>' CLA
6

1/3.&9Ai.I  >'#)
4'( F[&!'(#) G$<nE
ijAk,K183
i!Eq%%
,#f'k'#$ r.% E.V'( ,#n
!h+R'(%'(!n'*P\,6 E.&<>
8# ,&
.-'#) g'( *
,'- !<i.' %
/
.!,'%
'#$ h'
,#),|0!#$,#$0  
<1IE'!}EC$'*P.|E
#)&,,#$,|0!#),R#)0 E
/b
#$
,',L
#)k' A9+@/E,0{#),R!n.LE
/%
,#)_
#$0' 
 9 *P#)
'#$ a' KE
'.c_A.'.&<n1IE
,e'(I!n a.'m_^i.#$*P< F
E <$1+i.iE
L E#nm#$0gH k$xI#|#$_&' 4Ee%,6 E
| ,*P,e_A!34#E,nA.%A!|
.!,'%
'#$ k_4' *P,6
!'(.*
./#$0 0 
 

. 0 
 # '
CEb
#$
,',L,& .0{#),k'#$ A9 E
'.
E0p#$#1I'( C4-1J#
, '  u 
& I9 .
_.!'#$ .,%
,. L%
,(' ' A,|f%^#$.''#$ R#$0V  .'.
E'./C$'*P.m @m "{67C$#n#n%
%,#f>'k'#$ q#$0/ %
'
.8#)0 #$0E
LT1+#$671/ ' 

'L' mjh,m1/(3r#R_^LC$'*P m'
M 0{#),h]t "&,u |"&u9 E
'.4%%
,#f'k'#$ @! _^ E
 #),/
&'(H' osx$zT9
 .N kN#4.E#1E& <0{#),m hu # y d< Iui %
'
.8#)0 E
I r'(!.0p#$, @' E
cj Ak, 1/(3R'.C)'*P _|E

M

M M R.J_^R+(n./A9t &^' .JER %('

\#$0 M M < 0{#)(#1I'
Cm,&
.0{#),k'#) {!09nb'(C)
,a)
'- 9 N 9<gN \(n.r\3t & H 9 E
'.e' %'(. E#$,)9 N N / yT u $
je#1J*P,&<Hgrk$r'.|
#)|.  !' |#%,#&*$ E
#), . / tGPyTu  H H / l$yTu
h
Dx)<cE#$
C)E<I.R1+.<g'|'(.. r!' R#.E#1~.#)  ;

#)0IE
',' %^#$,& >|!#)
.
!.&9{:- F%,'(!
-,&<H'' %
'. H H
 / toPyTu  / GPyTuy
E#$,$9 #G#$_&' E
#), .GG ~x$<L#)
q

.@ ;
']^, %%
,#^!}EA9 0{#),8k,'(!.  y  
%%
,#$%,'->9r['
!E
%,6
'!8.&,.IE
e#$,'C$' K1I'E4!}E'(,&'(-.&r^pg<$1+8E*P
,c.!#)
@%%
,#^!}Ea,-.IE
L.
.|)c F{d# !#$_
'
Connections to orthogonal polynomials E
V'
''-$!#$ 
''#$
.&Q< /{^y^\ ;D{y) g<n
 / yd\ ;D{^y-^
%^#)> #$ '-(.&9 '0 < ;F'E|d9E
e_^#*P0{#),R-'#$ A<&E
i A.'.A#$0>E
Vjk,
EK,. .
'..>r ,'!K.#q0{#),'(R1JG..
 9 1/3 ,
!.+#/.#$*'( CJ-1J#|
' 
.'#$ A^'
,J,!,,
!9
E <
'8!n k_^Rf>%,..k' , .i#)0+E/
..8E%^ ,C$#$6 @i
#1D.E
#1=E#1?E'.I,!
,,
!/ka_^m AA9
r,'!/0{
!'#$ A9e.'
Cks$<H$)9()9 $zA1+/E*P E
|.%A'-Ab
#$
,',e,& .0{#$,8 y-uL{0{#), EFs(tJJy-z-#$0
;bH
t Py}t t8 ;?x H gt Py  Pv)x Y
g E
i1/*P/0{
!'#) / y-ug#*Pa, 8'.\C$'*P K_>qs)z-


/
 y-u
; / yTut j Y
H g;  t 9 E
 K0{,#) s()<H)$9 ^9zA1J/.|EA j
;?x u4 Y :T 4%,'(!
-,&<1J/E*P / yd ;D{^y$ m0{#),  9




b ,#$E
i
  '!.\#$0/<n1J/km


!8E
/0p#$#&1I' C^9
/  y-uG$;  / tGPyTu / PyTu j T:Asymptotic GE4%,*'(#)form 
.R.
of_
.the !'#$wave
<1Jafunction
#$_&'
 !#$.l0p#$,.#)6

'#$ h0p#$,eE
|' |*P#$*Ph1/*P|0{
!'#$ h#)0VE
/jk,
j
/ tGPyTu j
1/3g9m@ #&1!#)
.'
,E
_^E*'(#),R#)0IE
18*$0{
!'#$
0{#),8-,C) u9\bd#$, ><E
%
,#)_
"#$0i >'( C4' C),&.

; 

j .\' KH krL'.\!#$ .'(,&_4.' %('' KE'(.. %
#)'(!
/ Py-u jI ' '&9H@V
.f .'(*$iE
erE#n|#$0H[&&'(#) ,mEA.8s )z

 

#hf,&!REq. %
#)'!a%,#$%^,'.R#$0\E
,.
'
Ch1/*P

j

/
 y-u Y 0{
!'#) 9 E'.#1I./
.e#@!!,&h
,'(*$.*P,&.0{
; 

# 
,.(.&9
E.&<1+/E*P< E
K. %#$'!4 A.'(.i0{#$,   '(.e.. '-hE

/
 y- u $ ;  / y-u 1IE, )$ .&r9 E
r! _^#)E_^e1I,' q .|J.
# $0' C$,&(.J#$0E

T%^g Z Iy-uI.L_^(#1{1IE
,A ; vu8.L
.-
 ;  # +  Y )x$
:- KE/!./#)0E
8j k,K1/3H< Z Iy-u ; 6x} + -, . Y
 ;
]t + Y )$

ji, + '.\  '!<Z%^,'#n
'!J0p

!'(#) R#) 0
%^,'#nKx} &3P
w x #F_^h'E,m*P l#$,a#n
'< / Ry I& ;]t [ </
c  E
r#),kC$ ,&><J1JkE*PKE  ;  <J1IE
,  '. s(t8PyzT9I#&1<P1+L.!,'_^rI!#^,.  A.'(.+#$0E
\_^EA*>'#),
E'-C$#) h,'f51I'E= ,' &. + Ry Q     '.E #$0 Zk.\1J/*
, I9
,&
.%^#).8#$0HE
L

'&,k,'f EA/!.I#$ aE
L!E
',&'T b',.&<d1Jr!#$
.', M M-,C),/E H _G|!#$
.& &9Lbd#),
.&/#$0E8%,'(!(n9( E
'.\,& C$|#$0 c0< /r
#n.L
#)\E*Pa m.&'#) ,4%^#$' .&<g

EJ,!
,, !+ ' |bd#)
,',A.%A!+E>.g&3P.gE+.' %J0{#), 1J\! 
.I' C$,&'#$ m_%A,.#/.E
#1EV'
!.V0.,
/  y- u $ ;! 8 yu<n(n
' C# E ~ ' *P,.q%^#$
#$r'T/' ;u9if>&<I1Jq#n#$3E

/
 yu ;! / yd Y ^ %^#$' . [;=Pv$w x$yt8Pv)w x$9+\\E
./%^#$' .&1< /EA.ri.&'#$ 6
,r%^#$' c#$0#$,,/x ;FyT+<),.%^!'*P(><^.ck ,
'
4ho!n!
-    E. / y-u\_>
'-C)#$ A''
C _^|*P,'
9Ji.' CE
| E#nh#$0V.&'#$ A,%E.<1J|E
.
Ekk,'" f  <c1IE
'!E5'(.a,
'
#)
k.'
!k'a'(.@o3x BGx C$LE80{#)(#1I'
Ca'
C ,0p#$_, Zk\E./%^#$' .&

'&,h,'fH9g:T0  EA.c '(C)H  *P!#),. M7 N < M7 H N J 4!#$,6 t8 yu + w *x 2I$v)) J !#). u 
,.%^#$
'
C 'C) *d(.r # $< # <P1J/!n 1I,' Z
 ;%# M7 N o 7 Mc&# H M7 H N o 7 H My w x +
 u w x
Z
{d J

hE h' 'T1J#$_&' kE
|' *P#$'(#) kk,'f
.& w x yu + } x 2cPv)) u Y
 ;  # M7 N o 7 Mc  # H M7 H N o 7 H MY )$ b'  (><$1+e, a#|EL' ,*
d#)0Hr#$.J' ,.+#|
.&<^s H 
)y H  t z-9E o'(.e' E'(.L,C)'(#) 3< /EA.LT1J#.&'#$ ,
EK'C) *d(. #)'0  ,!  # ; Q 
(

 n # ;Q <
H
%^#$' . . yt . <n1IE
, . Eks yTzc

1IE,# Es(t H y H ze.&'.
.4.'( A & ; H 9 E
h!#$,,6
.%^#)
'( C 'C$ >*$!#$,.r,a.#.'4!n!
- !#). . ; w \ t3 H Y

*x )o w x 3 +
7
;
@L! @C^'( 4 %(# EerE
#nm#$0.&'#) ,r%
E.i#|C$

E
i0{#$#1I'
Ca
#$r'( A I,' KE/f%
.'#$ 4#$0 Z \y7u
x*)oht t w x 3 y
H ++
7 ;

1IE,/E
/ #$,k'(n'#$ h0!#),e'.\C$'*P K_> + .
B x^!#$.& /^ . Ry c)u kcv^ '0 + '.\*P
x}u M - 4 M
x P.' A / Ry I) u hJvd '0 + '.\#n

)o ;  !#). H !#$.  h!#$. H Y .
:- =E@bd#)
,',h_A.'.kE
@' '('-R.&F'.h,%
,. >;_ :T|'.
#1~.,&'C$E0{#),1/,G#h,'*PE
q.>r%
#$'!mf%
,.6
/  yd ;D{y}$ 0{#), 9ge.'( CrEi,-'#)
.dI F)$ .'#$ 0p#$,, / y-u<
KE
!m.#0{#),\E
8%,#$__
''Tm
'.,'_
6
_^#*P<nE
/1/*Pi0{
!'#$ G\'(r|u+ka
#1D_^81I,' G.& '#$ m y-u<&0{#$A, M v u M&_^#$
q1/ 0{,#)$v w x$9 E#$,x
.
rk,'.mE'(.!n!
- 4 '(#) 9{:T 
,'(*'
CE
'.&<+''.E
%6
 yu ; x   w !#). !#) . H t 0{I#k
#$4E V;  V  ;Gt . 9qF(.#E*P
A3 6 t 5;oJ9
t8) Lt !#$.  + E
o%
%,#f>'ki%
,#)__
''(-l'.,'(_
'#$[ !#$r%,.

x w k!#$. H *P,K1JV1I'E 
r,'!,../*P k0{#),8.k(+u<./'.8*'6

 >+0{,#)b'(C)
, x$9 E
e_
'-.I#E
e,'(C)EI'( aE
e%
,#)__'('-
 yu ; x w k!#$. H  tot8$ 
'.,'_
'#$ K%#$' 4E
8C$
,i'(.R o,'0!L#$0AE8!E
#$'!
 #$0V'
''-!E
',&('-K.&K{'e18.8!E
#). h #m_^^{g9J:-0E

/
#1?'( *P,LE/bd#$,',e,&
.0p#$,k'(#) <
#,, K#E %,'!8_^C$' .I'( aE
L!E
',&'Tm.& H  M N &
M N <$E
i'.6
_A.'./' ,nV.%!9 E
'.8C)'(*$./
.eE
r,%
,. &'(#) #)0JE ,'_
'(#) 4I i' J!n |_^+.E#1I #\_^. ,'!9:T
A<
18*P/0{
!'#$ .\'( K,.%!|C$'*P 4'( Kg h $9 E
ijAk,1/34'.r o$ ZNPO41/(3H9
 \dg&87d:9PQ_>NPSP5}aUVS-NZWYFO$S}Z$

\dAN MdO 9P_Q >N$S}P}RP4OPS} Z>{P
G NP
O @? AB
$
m ZNP#O Z4
QrZSNPW ZSTNP$o}A dZQRQr; N RNPOhP PSu;D)^K<
WYLPSTNZ{WY8NPP*P ,>P+WYPO

$PZScSTPQNPhN$&_Q ^PNPNPWY)i}ePrUVNPWYXZmg$r
,Q ZS NPO @? ABG\NPWYO ZrNLNPZPSL} NP{PNPL >$S}VP
 mGPUVNPWYXUVNPN$XZZC $d= <+WYq$, STI IN  P ZO$AO >P{
8NPiUZW{WY
Z{WY NPPI*P >$
8{ WY$IO
+PRZOPGO >P
iPN Z
^ST N ZWY{ >ZS-P ^ II%
%
,#fH9 fg!


o N LtGPv w xg;oYYx$$ Yx)$

o M M N Pv&x Y$
Properties Ec
A%
,#)_of_the
'('-/distribution
#$0dEJ%^#$' . 1I'E a_^T1+ kt8$v w $x 
q
$v$w xRX t &<V1IE
,3  '. ,_
',&,'(G.k(L!#)
.& &< o N
H
LtGPv w gx ;o YYx$$ Yx)$
'.rLt HL t \ <>.# E/,.\#$0E/%^#$' .L#
#)\!#$ ,'_
 \dAQPdR9NIZWY5}FQRPQrZoNPWYZWYNPOUV=$5N
0
#h C$#$_AH%
,#$%^,'(.L#)0AE
e
'.,'_
'(#) 9Aji
!0p#$,EA<n1+ S-!ZQrN$PcZ@$OPZ4
Z{PC ^ IL
|UVPZoN$STq$PQ 
,.,'(!e#)
,.*P.\# E'.L' ,*
-9 >NPS-OKU{Kx!ZNPZIS-ZWY4 ZNPO Zm
QrZSNPWA ZSTNP$
b
#$,gEV%

,%^#)..g#)0.

'
CI'.H%
,#$%^,'(.&<''(.g!#$ *P '  UVmu;"^N 9LQrZ
{P
C O T$STx
8Pa >NPS}{ZWYPNPNqP 
#r
!#) %^#$.a . NP
/>OF@$S} ZPn
/NPOPNPC O ZkQRN$ >${P

m yu ;@? ACBV yTu0 3EDGFJH y-uy )$ UVPZ48NKS-Z>WYI/g ZN$O4

{NPWgNPZ
PS|NP$ ZNPO
NPWNPx
+$ QrNPkUVPWYO S >ZSTP
1IE,
# i#1<
]@? ACBVAuZyu; )$
uM - 4 M J H
^ I
J H
3I 6 6q . 6q
J H
 6q ;
J H
'.\.(#1Im*d,'( C{ #$ 6#).!'T'
C^A0p

!'(#) 4'& I<
 DGFJIH  w _ !h#). !#) . H

'.|E
R,k'( '
CG{
'!3(K#$.!'-'
Cd\!#) %^#$  &9  ! ;
u

6
.E#1"EAq >G!#) ,'(_
'#$ l#54r#$  0p,#$E
<  e0.L f P y
!#$ %^#)
  EDGFJIHA'.I#$0g#1J,L#),
,I' KuEA KEi!#) ,'(_
'#$ ;
0p,#$W@? ABV9g:- Kb'C$,4$<n1J/!#) %,A @? ACBh1I'E m9 .'
!h!#$. v w h!#$. '. '67.>r ,'!_^#)
E
h%^#)' >
H
b
#$,ifg %
<
ER!n!
-'(#) #)0+r#$  .e'(.e.' %
'
q_ Jv)x$9
E|0{#$#1I'
CK#)_
.,*
'#) 9cg ^ I] ;l u ]@? ACBV AuZyu9 E
3 r#$r .+0p#$,JE\
 .'(-R0p
!'#$ m,L
#1,'(R!!6
'.Kr%
,#)__'('-
.'Tk0p

!'(#) o#*P,4s(t8Pv w xnyPv w xz-/'(|'. -K_>.&
A,KrE
#n.I0{,#$!#$ %(f@ (.'.&9L[&#$r8#$0
!(n, #$ 6 C^'*P<V @1Jr.E
#1_^#1EA8'/' C$,&. E
.k,'.F' @b'C)
,0p#$,|!#$r%,'.#) o1I'(E 
,'!
#o$9 E
'.|#$_
.,*d'(#) D#1I.r.#o%
%,#f>'kE
. . ,.(.&9 E
'.LC$'*P.L
.\E
/
'
C,0{#$,LE
/r#$  .L0{#),
' hE/ #$  >\!!
-'#)
.8_K JcZQRNP
k- ZS-NPWY<A
E E
i
'.,'_

'#) m9
,,#$,L.# ' >,#n
!K'.RC^' e#&1+,L#$,
,L,k9 @K
#1#n#)3mEh 'f>' CF_^E*'#$,m#$0/Ejk,
#q.aEA, ^ II' >C$,&.r#$<A #$mE  LL , . Ry Ia ; 1/3g9|b'C$
,h!,(q.
C)C$../EA/Er%
,#)__
''(-k
'.,'6
;?]t 4 3I<n.#
 _
'#$9 5'.8 #$.
'(0p#$,#*P,VE
I' ,*
gtJuZv w xny-uv w x)<
'-9 9<H'.%,./' F'( ,|' <+ZNPOPSTN$NPWWY0.,|E E

t] 4 t !-..'!A,& 
#)1/3H9A@m,C$E'.I0{#$,h_^#19
!E/E
9 "67 'f>' CK' k UTJ#$0||,&
#$ 'F%
,#)6
6q
M ] 4 M ; Y
6
.
 !..i'.i
G.iE
|,.e' Ruc.
!EhEeE'.,'(_
'#$ E
/0p
!'#$ `  ^g#)_^.\E
/'#$
i' uc'.e#)&A*
,'-'#) q'.&
!K{1IE'!}Eh'.iEA0VE
a Fq `  ^
; Rt ` ^ ` ^ H  ` ^ X x
'.&
!VV #$.\ "\0{,#)Ec
'0{#$,'.,'(_
'#$ A9H@J!-'
EA/E,r'.4!#)
.& >G "#~.!}EEm/' u< ~'(A. "6 Rt
` d
H
!(#).m#hE
 
'0{#),'.,'(_
'#$ #$ FE' >C$,|%^#$' .|_^6
-1J" VJuv w x$9\bd#),i!-..'(!n,&
#$"1/(3.&<dE
!#),,.%^#$ 
6
;
Lt ` ^ y $)
' C 'f'( C ' /'.RZ>N$OPSTNP{|' u9 1IE
'!El0p#$#1I.0{,#$E
a0! Ek]t ^ ` d '.k C)
,&6
:- k#$,
,8#4.E#1E8E
jh,q1/3h'd. e 'f> fo '
Ca0{
!'#$ q.' '-,/# ` <^_
e,.,'!q#4%AE
.iEe%..
' \uJ{' rE
I.
.I
.!,'_^h_^#&*$<&'. r!.V#8.E
#1GE E
,#)
C)E#n!'#$ ifH!( ' .&< ?$98[#$*'
C0{#), ` ^
/!#)
.& 80p,&!'#)X
W a#$0E
%^#$' .8' ER.&'' ,*
 1J/#)_
&'(
EA*Pr%,#$__
''Th_^-1Jy # Pv$w x^ur
lPv)w x^uL0p#$,m|!#$ .&  l-x H t w h Y
d9g5.,&'C$E0{#),1/,4!!
-'#) 4.E#&1I.+E+E'(.+' %
'. ` ^\; xd


x

EAy LE
a F '.&
!0p,#$"
'(0p#$,#*P,rs(tJuZv w xPynuZv w xzg'.
r#$.Rx$Lt W$<.# EA_ " ;DL6t Wa5e'.Re!#)
.& >&9 >A'#$ lx^+'.i.' '-,/' k0{#),`#mE
|C)
,&'
Ca0{
!'#$
e.' rE
J%
,!
'
Ce
'.!
..'#) <)1+c,.,'!V#$,.*P.V#iE 0{#),eE &- h 
_^,.&9g@iE*P
' ,*
1IE
,G VEs(t8Pv)w ]x )yc$v$w xct z+{1I'E c!E
#). K# ba u ;D
_^.'(&_
 !#)
.& >&.
!EEAg m \yu+'.ai #$.a$v w x}u _ t _ ; t8) u ;F l
1I'E'( 4E
e'( ,*
-9 HL !EA cEi%,#$__
''Tk..L1I'E'( #)E
,1I'.
E'. ' >,*dc'.q|t W t \ <1IE'!}E'.km!#$
.&  C$,,
EA hd9 (n,><HLE
'.e! 
#$L E
#)h

..rL. 8!#$ .&  1IE
, a ; H '.\E
 E &- h 
_^,&9 E.

0p,&!'#)Y WC;DHt at J#)0^E

I%^#$' .V1I'E
' E
'.V'HL > ,*dEA*$
%,#$_A_
''TJ(n.I.#$r8!#$ .& I A5ct #*P, w x^u9 Q;DPv) x  a H x v& Y
E'.%,#*P. E#$,)<1IE'!}E.E
#1I.|#$0cEr 'f'
CK A, Z
#)0E
8j Ak,1/(3H9 u
i.' C '

!'#$ A<'I'.e.,&'C$E0{#),1/,h#r%
,#*P8EA
a H x ;D$* ) l)d ) H xe ) $ a c H x c Kt ^y

5. SEMI-INFINITE AND FINITE [
c
e#1@1J+
, /#LE
V!.J1IE
,/%,'!+
#n.cVj k,
HADAMARD WALKS  KE
!
183K' 4E
8%,.
!/#$0#$ /#$,\T1+#k_.#$,_'( C _^#$
A,'.&9 $ x
b
#$,/E
r. '67'( 
'(q{#)
 _^#)
,H+!n.<H #$ EA/E
;
x  t ; Y
%,#$_A_
''T Q~ka_^8f%
,..G. if>&<d1+ !#$ .'
,/Er!. #$0c-1J#F_
.#),_
'
C4_^#$
,'.&9
@.E
#1=E j <E
%
,#)__'('-#$0Vf'i#mE
0{e0{#),8E

iPuk-lm `; MY N M N 1/3F#$ |=&PyxY Y Yy t5 ?&<AE.E
m' ''
Ck*d
Pv w x$9 E

H
Q; Y
Z '
/'.8#af%
,.. j .m q#).!'T#$,q' >C$,&-<d1IE
#). ' '
'.ReT1+#$67
'  .'#$ g' C$,&g1+/! *d(A/fH!>9
 #$,k(''#$
.\#R #$%%^,J'( aE
'.If%,..'#$ a_^!. i./' E
 .r'(67'

'!.<1+!#$ >/%AE.&9h+

1+k,r!!T'
CG 
!#)

''#$ AV%
,#)__
''(->9 E
 .    .r_^#*P<H  j 
  j 
 #$/E/.
_
. .
1I'g_^/*d(A4_a!#$
'
Cr%E.&9 #$0  C   <^,.%^!'(*$><0p#$,|1IE
'!E@%E
.a, ,.,'!
H _^4Ea. #$0Lu-67%
.h 4y Y Y Yy 9 E5=$t8$y? 0p#$, #h#n!'#)
.k$ y Y YxYy t5r_^0{#),4,n!E
'
Ck#n!'#) h#) oE

1IE'!}EF{'T @[  ^<P0p#$,R \ F u<
o {' '- ][ ;?t8$9 -.L.%9I
'( C
E .g './' q#$
6#)67#$
R!#$,,.%^#$

! 1I'E@E
./#)0
H%AE
.I.&,'
C ' .& MY M 
a ,'
C #n!'(#)  0p#$, ` j  ^; _ j t _ j y x$)
ER,.i' Ke'(rru{!}E N N '
'(!n. t8$ ^ 0{#)g, 6 E Z u

',!'#$ ~0p, K%
%'(!n'#$ .#$0 `;9;g& 

#$kE 1J/EA*P80{#), Cy eE
._
.\#)0 0{#$,L1IE
'!E
_ =0MA zFuy ; ;?t8I ?
j
; _
j
t _
j
H
x ;D ` jgf ` j
$v)x)y
Z u

'.*P 5
@(P  

#$E.
_.R#)0 0p#$,1IE
'!EoE
'. 1IE
, f 
 #$.|Erjk,F%,#n
!ms$)<H%9V$)z-9 E

R_^,'. #n
A9ke H #1<VE@ %
'
F..#n!'-l1I'El!}E C$
,&'( C0{
!'#$ . ` j .&'.0{
%AE '9 '.iQx <d H  E
 %
'
..#n!'-a1I'E!}E
%AE'& '(. t8x 9g:T\0{#)(#1I.eE ; \\tGt
x ` ` j
` j  ^ x$x)
j
Q; _ t _
H
x Y )$ 1I'E `  ^ ;F^9 Ei,.#$
' Cr'.c.' '-,I#E
i. '6' 

'
Z !.9V81I'g_ ;Ihv$w xL'( 4E
a .'.\E\0p#$#&1I.&9
i1I'*deE
L.
~'( @$)H_ 


' CIC$ ,&' C
0p
!'#$ 0p#$, _ t _  9gH V $)9hrPNZ
Integrals for exit probabilities
_

`  ^
; _ t _ Y x H `  h v w x$M H
Z

j
;
u M
j
6qY
i (0(kjClHE
q'( C),&/,%,. &'#) =#)0REj k,
t 
,.m!.<Jk3>' C<M# M H t M#HxM H ;"d9D:- E.!#)
!.<
%,#n
!s$$<>%9$)zg1+/E*P E
m.,m,#n#$r'.,H nc 
_H ^,|ER1+4, ' a#k_^
H M `  Ih v w x) M H 6qY x)$
C^'*Pn<k3'( #C M# M tXM#HxM @H ^9
;D ` ` 

P
&
v $
x x u j i#1!#)
.'
,a{'(''-9K['
! M-x M);~'81I'+.$  ! #4!#$ 6
.'
,
\ ;
j jgf j

e.'
C4x$x)1+e.\EA ` j '.#n
q .&'.
. ` j n ^m  ; ` j  ^9 P;?
x $gt
H

e.'
C E./. ,'.\1J/C)\E
/,.&9


 h.E
#1EA dm ;x$9|[&_
.'
'
C ;[Qhv)w xa
h,&'(#)6
'('( CE
8
#) ' #$,&<>1+/
4EA
V
$ )$9G
PS DRNP
O M M$;DPv)w xI
AUV/PNZaM ` j M5)
i t(0(kjClc:TV'. #$,\!#) >*$
' V#81J#),3r1I'E
xPv P;D # H Ih # H Ih _ 3 h
; ` v)w xP<
1IE'!}E.&'.
.LE
8,!
,, !/,-'#) + j j 1IE
,.
etw x + j m ;?  H Ih t 3 h Y
;
H
w x\t + j x^ ,
+ j E
.a,|%,!'.K1IE
1I'E +  ^ ;o^9 E/k% H
Ih 3 Ih ;=t  3 Ih y

o5TU w xLt
\tlw x o 1IE
'!E'.\,
80p#$,ecv 9Dcv^9
o # %,#*Pm{'*H<#)_
.,*PiE
h%
.IEi
'I
'.3#r'.09L _.,*PeEJ'(Ih%
.IEi
' -x G
H
 w kI
!'(,!(#'.0e
%
%(aE
|kf'(
r#n

.e%,'( !'%
9 ~
J1 ;

;
x- H GLt w kI
e.'
C'( 
!'#$ a#$ <x^H' %('.IEAa M + j M$5\#) 4Ee
' H
'.3g9
;Dx- 

x
H G  x
H h Y
H

V
$ )$9G
Z
 x
H t)3p w h [&' !x- H ;c H Ih 
k1J,R&3'
CmE
%
,'
!'(%A_,&
!Ek#$0
#

H ;
x x)$ E
i.>A,/,#n#)LE'.L'.
QZZS} ^ $SGq+S}{
Z >NPWZSTNPZKNPXZZtaNP
O  H Ih 3 H Ih G l 3 H Ih  h H h 3 H h
-x H l)3 p H w h x)$ ;D lxd!#).V
x Axd!#$+. w xd!#).V
x +Y
H ;
x


OP{
)Kg$ZPS 5mUVR$N ZkUVg r ; t

[&' !/ 5
x FJv)x$<E
'.I'.e,n-<.#
 #}v # H u tltG ;D lxd!#).V
x Axd!#$+. w xd!#).V
x dy g;F0 Y
s j 1 ; j ; H
`
H# v#H t t
Y


i t(0(kjClg6  vxwK
 #$qE
5 h#) _
'
.K,&
.0p#$ ,k'#$ o TU
<
.#aEA s '(.eE
S r467Eh',&R#$e0 v w <
.&,'
Ca0{,#)
Huw zy
dw 9m y H  
'-C$#$ A''
j CErk,'fh#${0 vxw&<d1+r#$_&' 5/0{#),R- dbA#),F 4.r#n#$E50{
!'#) 5#$ Eh!(' 
,^ ; =M MA;?B
nonlinear Riemann-Lebesgue lemma
0p#$,LE
'.&9I E
'.L!E

'
e!#$r.e0p,#$sx$)<>%A9H)$xz-9 =IM M5] ?)<dE
R0{#$#1I'
Ch,.(/'./%E>.'!(h%T
.'_
9 
,
V $)$9hr$NZx %%
'!'#) h #$'*
.\E
i%
,!'.4.. %
'#)
.&9
MI# v#HxMQ;=i$SJ9oJv*q V _x dG9 dZe 0 ^ U }  a H P9S M M\;
_POPO
MI# vH #HxM?i$Sccv9oJv)xq UVPZ9 ;
VU{4S-NPOPNPWN ZZS-N Z
{ M H M ;Dx/PSJJvzFcv&x|qVNP
O H m , Dy  6d/
  v H&;`g?xd!#$.x
?x^!#$. w xd!#$.Vx-E!}   ;
x u
 PSJ zFJv^
P
OPO4NP
 O JcZQRNP
k- ZS-N ZWY P3 M Mo+g$Z
i t (0(kjCl%
,#*Pq{'-| D{''TI#$C)E
,&9mbd,#)E
,-'#)
M ~M ;<M M VM M b x | m P<P1J/

H H H
' m $t Ry  6q#;   6qY
M#4M X
H
t M$# H M H ;F|  -x H t) h Y t
i t(0(kj- E#n#$.g ^9g@e ;?tJ+<|g;o
 s ;?x}Jvr
['
!A ; h v w x$<n1J/EA*$ .# EA\E
 r"' >y ,*d(.

x H t) h ;D H Ih tG$ H  3 h Z ;Ds  s y  l) s zTy ;Fx y Y4Y Yy r"tG
H

!#*P,rs y }z-9+H9 ;=s #)y L3t z-98['

!g '.e_^#)

G

;D${!#). tGPv)x){!#$. t) Y
H H s y }zt g'(.L!#*P,K_
x )v s qm)A'( ,*
.\1J/EA*P
E'.'(.r
Cd'*PK0p#$,c cJv
%^#$.''*P40{#$,mJvc

m $t Ry  6q
ccv&x$9oji !K'. .,K,#n#)'(.%
,4'(hC$' A,G' lE

 ; m I t
yRA6qkmPvrF x)$ V
_ x$x)9hrPNZ


w x t x
6q
:-0dEqs Py  s z1{ $gE
 v H G

; Y
u

m $t Ry Htm $t yRP\;  It y 6 ;om s Y
*

E,0p#$, i t (0(kjl5e.4#)0{'*HL#)0ig kq$$<V0{#)(#1J_D #$,C)o#$0
  .
_.'
'#$ .r ;?x

<>E hu;o& v&x$<&;o.' u<
A
m $t Ry  6q#; m $t yRP6qkmPvr H #;F& v)x),

!.VE
I' C$,&
#m k,!&
C) &9H@I#) '
E
i
&'(.&9
;
m , yRP6d/aqm$vr H Y
H

r
[
_.'('
CrE'.L' Gu x)$A1J/C)
x
6. CONCLUSION
:T E'.J%%^,J1+eEA*P\

q
m.
'(>A 
183.

m It yRA 6q3;  s kml$vrFY #$ #$ 67
'  .'(#) -'(!.&<J
q
#$.*$,&.,'3>' CK
'0p6
r 0{,
!.e0p,#$!-..'!A,& 
#)1/3.&9

E.
'(.-x $v s m$i*
'#$ %^#)'( ..Eo#$0e_^'
C E
,K,/k a' >,.'
C
.'#)
.L,C^,
'
C 

'k
.k<.#r_>#)
,R.. %
'#) #$ < 1/3>.KE41Jq*P@#)%^ 9:T D%,'!
-,&<\0{#),E
q!.#$0
 >;183.+1I'Ek_
.#$,_'
C8_^#)

A,'.&<d #$,I!#) %

'l.% m $t Ry  6qd   6qqm & Y  A.'.i,k'
.i#m_^|
#)
9J|E*P/,.,'!k#)
,r 6
'#$ o#hEa.'#$ o#$0\, '
' Chf'(%
,#)__
''('.&<\

[' 'T,><
t *P KE
,8E
,,a%%, (m' r!
\%
,#)_
 .\,k'
'
C
.
!Eo.e%,#*>' C #$ {!
,4$ ..
' C'(I'.L,
9
:T|'.r$|

!(n,r1IEE
,R 
1/3>.K,a' ,.'
C
'l'
0 m It Ry A 6qC   6q4thm ) Y 0{,#)" C$#),'(E '!\%^#$' #$0d*'19He >/.%^
67
%#$03
#1I
t !-..'! C$#$,'E_.l#) G,&
#$ 1/3.k{.!}E=.rE
#$.
['
!A \'.r,_
',& ,aE
i,.
\0{#)(#1I .&9  '#$ D' [!'#$ $|. .K#l' *P#$*PkE .'.h#$0
 >;183.+#) rC$,&%
E.
!Err#$,I!#) %
fE rE
J(' 9
E
,! >e1J#),3#$0isxz,%,. .8.%k0{#),1/,' kE
'.i'6
-:The GE
limiting
'.r.!'(#) lexit 1+Kprobability.
%,#&*$ E#$,d9:TR0{#)(#1I.0{,#)E ,!'#) 9
-1J# rk.L_^#19
V$ x)$9 hr$N Z 9 9EA
3.\:T.&)! E C0{#),e.C$C$.'( Cm#.

mE-1J#)6
Acknowledgments
1/h'

'r'  
1/(3l
l+#$,'8eE,#$
#*

' j ; x  v 6q Hl Y

('-/ %^a0{#), 
.0p
c'.!
..'#$ .&99 9c  9 9HEA
3
jx r'3Pi[
3.H0{#$,g
'.!
..'#)
.A#) E8. %
#)'(!_^EA*'#$,H#$0>' >6
i t (0(kjCl\bd,#$H k )e1J/EA*P<n.'( !
u
 M ` j Mn'.\*P < C$,&.
m0p#$,c'(,!'
C|
.c#4s $z-9Ai9(J9$E 3. '(!E,mi.3P
M ` M H 6qA H M ` -v M H 6q+Y x)$ 0{#),m%^#$' '( C@.#&18,s(z 
r#$
,&:-.k'L0{#$,m.EA,'
C

j
;
j j !#),,!'#$ .e# '&9
qH kK$
{'('-{6}{'''Tc#)0cgrk$)<Er.!#)
F,
EA.\E
/' 'RI v)x. 9
:- @E
,.|,k<1J mU !#$ .'
a, K#h_^kr0p
!'#$ F#)0 c;
7. REFERENCES
szah9e_
,&r#&1I'4 K:9H[C$ <MeN$
OZPX 
,C # v #HJ{E
'.I'.I,_ g kr)$<n!}E#n#$.'
CRE
e_
,& !}E NPPZQRNPNP) W
>ZP9g+#*P,&<Pi8 1 #$,3H<$)$$9
EA\k%
.\ # d9 E
'.eC)'*P. sxza89eE,#$
#*H<P9Pi_'
'.&< 9n/ %^n<H

M ` M H 6q9; x  # v #H t to H 6q 6qy 9 8',& 'T9HJ >183.e#) KC$,&%
E.&9 #k%
%^,\'(
+S-ZOP$ Z|}ePhgP{S} -$ST6 O 9g3 . )Q >PQ"$
j H# v#H t t 6q gPPS}m} gPQ  Z<x)^)9
1I'E r ; tG)9Ai%
%>' Crg k x1I'(E sz 9Pi'
A.&< 9na,%A< 9ng'%
#) <nI9Pg#E*  .<H 
m ^Ry  ;<M( tG$v& H Rt } M H 6q^v 6q 9 !3P#$]9 
#$183.&<>
'*P,.&H,&*P,.&
.
 !.&<
4E
/' 8!#$ %(f>'-4#)0Ak%,#$_( .&9


#$'
CRE
8._
.'
'#$ A<1+ /
K '.\(' '\'. :T! STZOP$ Zi$P PY 9I
>N$W . &_Q >${>Q$
dP
OPN$P
/K g$_Q ZS . ZZZ<>%C$.rx$) dx$x$)<
H 6q H Lt!#$e. / H 6d/ $$)$9
u M H , t M s )z 9HH

,r
F[
9 ,.Cd39 9JIO ZNP
O N$PZQrNP{N$W
u H
\t!#$. / ZPZOPJ$S . ZZ/NP
 O  ZZS9:T , A'#$ A
;
6q
H u M HtM H u v Hth!#)e. /^ H l{.' /^ H 6d/0Y [&,'.\' G^
,m
e%
%
'FhE
k'!.&9
r!J,&1I6je'(-<:-
!9<Pi% 1 #$,3H<$)$)9
e#15%%
m
#)'(..#)  .A' C$,&n 0{#),RTLs$)<%A9$$x$z#\E
V'
, sz/9H'.' l
 9Pj 
.k A9 9L)Q P
' C),&I
4#$_
.,*P/E H;Dx$9 ! >NPP
/i ZSTNPWY9je#$&< '
EA,
K'( .#$ A<
i8 1 #$,3H<$$)$9
 s(z89 E
'
.&<ni9>bV,E
'-<H[9J
k
9ni afHr%
/#$0E sx)z 9Pa,%A<Hh9ng_><
49h,!E
'6}[&%A!! -$9

']^,
!/_^-1J K > K!-..'(!nA,&

#) %
,#$_A_'('.'!4 >.'.L#$0A
'
' 
.'#$ Ag_' K%!}3'
C
1/3>.&9gei@%,%
,' ,!E
'*Pn< 6%Ev^ddx^9 %
,#$_ .&9n:T !STZOP$Zi$ . !ZZ9I
NPW
s(z8I9 6}89 E
 F Gh9i9nj9n:T.k'(-< o. %#$'!.\#$0 9g3 . ) Q >PQPlgPPS} gPQ  Z<n%C$.
!#$_'g%^#$
#) '-.&< . 9ne NPP 9INPWY< x$$ ^x)$$<)$^9
x$x)$dx d$d$<$)$$9 sx$z 9/  
 9g[
-9 
g NPSXZ g$NP
9
s(z8i9 #)]^k 
o/9ng3P,&
9 ST N Z{WY 9I
N$WY)8 [&%
,' C$,6 ,-C^<$)$)9
NPZXZ RNP
 O NPS}{P
{ 9IW ZPSPQR9'><$)$$9 sx$xza/9H#$
!E,9 E
/_,#&1I '-  #)'#$ \e C$!#n#$
s(zm9H'T!#$ '.&9 +S-P !J STZZ
N$P
 ST N Z{WYNP
O 0{#$,\E/!#$ %f'(- >.'.L#$0A.#),&_
.
. N$Z<*P#$ m$i#) 0 dZSTK LPZ KP
x ZS-
N  k '(%
-'#) 39 Jx9L J<&PS}QRegP<$){^<g)$)$9
. ZSZ9>:-
.'
i#$0\hE
k'!\[&'.'!.&<>j >18,A< sx$z/I9ng#E*  .a  9a
A 9PbV.,\ 'f'( C *'- *P,&C)
'0{#),
'-$<)$)$9 !#$ 

!&
!9:-! STZOP Z/8PgPS DS
s$zah9+P,&<n9Pbd,'n<g  9Pa
A A9=,&
#$ 9I

NP W 9g3 . &_Q >PQPgPPSm} gP_Q $ Z<

%^#$
#) '-67' 4C$#),'(E0{#$,R%
%
,#f'k' CE
 L- >&)<HJ#$,C$'-)<A )khF)$$)9 h9
*P#)( /#$0g!#$ *Pfm_^#n'(.&39 nPS
NPWH}eP 9g3< sx)za89HrP,&9nbd,#$A 
!(-,r
#)k&L#
$)$ d$)<  ,F)$)$9 >A 
~-'!|C^..&39 nPS
NPWg} . NPNP3W +P&Z<
s)z/j9+
j 99r!/ 9 dPSZS . ZSZ8NPO $$)$ d$^<V$)$$9i.#k*
'-_
|0{,#)E
8H#$.\i-r#$.

 ZS-NPWY<>*P#)( ar#$0 ST N ZWY{NP
O NPPZQRNPNPW ,%,' >Ie,!}E'*P<n>A 67%
E v$$$)$^)9
. N$Z9i!
r'(!a^,..&<i8 1 #$,3H<$$)x$9 sx$z 9r#$-1/
'I
G9 C$EA*d d9 J+NPOPPQR >O
s)xz/i9bV,E
'J o[
9J
h
A9J !#$r%

&'#$ G
 9IW ZPS}{PQr9 R_,'
C$/e
'*P,.'-@^,..&<H$$)$9

!'.'(#) h,.&d9 +$)NPW J+x ZZ U 9e<$)()$ ^$x)$<V$)$)9 sx$z/9P3@
 9 i'.E1/ AEA9HJA 
~1/34#$ KE
s)z 9bd> k @ 9Pje'(__
.&9 +NP

Q ZPNPZ8NPO (' 9$:T %,%,&'#$ A9^,' ' ,*P,.'#$ *
'-_
e0{,#$
NPK- ZS-NPWY9gr!J,& 1 )ji'T<g$$)$9 E
8H#$.\i-r#$.r,%,' >\e,!}E'(*$<P>A 67%
E v$dd$$)9
s$z/9J#$.%^,&9H+!'.'#$ K%
,#n!
,/0p#$,L'( 

' sx$z 9H%' ','(#)9 K.!' Cqe.&'.0{'
Cm,E
E%^,C$#) ,'!/.
rk'#$ A9>:-! STZO$ Z|}eP ..'C$   &9>:-! STZO$ Z|}eP P
O 9I
NPW
LNPPNP3 W 9+N$OPZQrm} . Z{Z
Z8}K V . 9L<$*P#)( a$)< . &_ Q >PQP3 dP
O$NPP/} gP_Q ZS . Z{Z
Z<
%C$.L$ $dx$<A)$$)9 %C).R$) ^)$)<[
  <H,# '(!#^< $ !#$_^,
s)z 9HJ,&Eh<H89n/ 
EA<^
 9&.E
'3HE9 gPZSTZ $$)$9:T+ #) %
,[&#n!'(T>9
NP$ZQrNPZ9e
'(.#)
67@.(><^x
K
''#$ A<H)$d9 sx$z 9c9H[$->
< ZOPZS LP
WY{
NPS Z>N$P
9H+#*P,
s)z/I9J,#*P,&9n;0.L>A 
~ !E
'!cC$#),'E
0{#), _
'!'#$ .&<g)$$)9
&_A.|.,!E9n:TX +S-ZOP{ Z|}ePhgUVZ C+ ZP sx$z/9[&!E#)
'
Cd9=%
,#$_A_'('.'!4C$#),'(E0{#$, 6[ 

9I
NP3 W 9g3 . &_Q >${>QPkPgPPSa !#$ .,&' L.&'.0!'(#) k%
,#$_ .&9>:-! STZOP Z/i$
gPQ  Z<%C).Rx$)x ^x)$)<E'(-
%
E'-$< P 9I

NPW . &_Q >PQP3 dPOPNPP/} gP_Q ^>ZS

 
.*d
'-$<x$x ^xqh@$)$$9 . ZZZ<i8 1 #$,3 'T><n <$ d$ !#)_^,$)$$9
s)zah9 ,,

 9[&'
!-'(,&9i%%
,#f'(h'
CRE
 :T+ #$ %
,R[&#n!'(T>9
%^,k
 &9 . 9nPS}NPWgPO gPQ  Z< s)za/9H[eC #d < <+SPx ZPNP0W PWY&
PQRNPWY< h[
<P$EK
''#$ A<
$)$$^ ^$)$)<++!_^,$)$$9 $$)$9
s)zah9 ,,

 9[&'
!-'(,&9 E
ah,3P#*4!E'( Fr#$  s$z/89 9 '!E
k,.E9cgPhgPPSm} d
Z$
9 f0{#),
,# E
#nAe o%%
,#d!EK#k%
%
,#f'k/!#$
'
C i
'*P,.'(-,..&<Hx K'('#) <$$)$9
 K' C$,&'#$ 9:T F+#$,'R[
9nji#n!E_k<P
'#),&< s$xz 9,#)
.&9J .'RT'#$
.L#$0g!-..'!,&
#$
9STI !ZQrNP{P 9IW Z$S}$Qr+$S \-$NPSTYO +S- ZWYZQr< 1/3.R 

',!4C$,&%
EK!#$
!'*'T>
9 nPS}NPWA}
!E%,R$x)<%AC$.ed$x d$x^9A^[^
_('.E'( C^<H#$.#) < gP_Q ZS|NPO . )ZQ . ZZZ<g$x$x)\$$6}$$)<Ax)^)9
$)$)9 s$za89 2n'_^,C$,&9 E
/rE
#n4#$0!,'*P/.!#)%
'
Cd9
s)zah9 ,,
h<>9['( !-',&<g
48Q9 i'C$#nA$9n nPS}NPWg} . ), Q $WY gPQ NPP<g)$$) ^x$d<)$)$9
%^#$
#) '-67' 4%
%,#f>'k'#$ G(C)#$,'E
0p#$,LE
 E
mH#$.re- #).^,%
,' i,!E
'*Pk@_^m0p#$
DR
%^,k
 I#)0Lek,'fa1I'EK
#)
67
C^'*P/ >,'.&9 # P&E |P| +-&P #) KE/@#$,4'
/@_9
%%^,\'N STZOP Z|}ePgPS PS-6O 9g3
. &_Q >${>QPlgPPS}K gP_Q ^>{ Z<x$d$9