
Advanced Statistics Advanced Probability and Statistics Math Forum 
 LinkBack  Thread Tools  Display Modes 
December 30th, 2016, 07:55 AM  #1 
Newbie Joined: Nov 2016 From: Greece Posts: 14 Thanks: 0  random walk
That' s what i have to do: random walk.jpg I don't know anything about random walk, but i think that i should start with binomial distribution. Anyone who has solved a similar exercise please post the answer. Thanks! 
December 30th, 2016, 11:55 AM  #2 
Senior Member Joined: Sep 2015 From: CA Posts: 1,238 Thanks: 638 
Why have you been given a problem that you know nothing about?

December 30th, 2016, 01:33 PM  #3 
Newbie Joined: Nov 2016 From: Greece Posts: 14 Thanks: 0 
that's how education works in greek universities...

December 30th, 2016, 01:50 PM  #4 
Senior Member Joined: Sep 2015 From: CA Posts: 1,238 Thanks: 638 
This problem is isomorphic to the problem of the distribution of strings of binary digits of length n. a 1 in the string indicates moving right, a 0 indicates moving left. The final position corresponding to a string is $p = 2 \displaystyle{\sum_{k=1}^n}~\left(d_k  \dfrac 1 2\right)$ each string has probability $2^{n}$ the trick is to determine, for a given position, how many strings wind up at that position. I'm going to let you think about that and see what you come up with. 
December 31st, 2016, 07:41 AM  #5 
Newbie Joined: Nov 2016 From: Greece Posts: 14 Thanks: 0 
I think i know how to use the binomial distributionin this problem. Thank you for your help.


Tags 
random, walk 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Which random walk  JoeWright  Advanced Statistics  0  February 16th, 2014 05:43 PM 
A serious Random walk needs rigorous proof! PLEASE HELP!  rooney_hunter  Economics  0  May 13th, 2013 09:57 AM 
A serious Random walk needs rigorous proof! PLEASE HELP!  rooney_hunter  Advanced Statistics  0  May 13th, 2013 04:24 AM 
Random Walk question  SimplexLogic  Algebra  3  January 26th, 2011 12:40 PM 
Asymmetric random walk  terry  Advanced Statistics  3  September 16th, 2008 04:29 PM 