Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
University of Washington Math 523A Lecture 9 Lecturer: Yuval Peres
 

Summary: University of Washington Math 523A Lecture 9
Lecturer: Yuval Peres
Monday, April 27, 2009
1 Biased and unbiased random walks on Z
We first discuss some ways to approach Problem 3 from the first homework assignment. Let
St = S0 + t
j=1 Xj, where Xj
1, p
-1, q = 1 - p
are i.i.d. random variables with p 1
2
.
Let Pk and Ek denote the probability and expectation, respectively, for the process started
at S0 = k. We want to show
E0(1) =
1
2p-1
, p > 1
2
, p = 1

  

Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle

 

Collections: Computer Technologies and Information Sciences