My Math Forum  

Go Back   My Math Forum > College Math Forum > Advanced Statistics

Advanced Statistics Advanced Probability and Statistics Math Forum


Thanks Tree1Thanks
  • 1 Post By romsek
Reply
 
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!
tsam is offline  
 
December 30th, 2016, 11:55 AM   #2
Senior Member
 
romsek's Avatar
 
Joined: Sep 2015
From: CA

Posts: 936
Thanks: 506

Why have you been given a problem that you know nothing about?
romsek is offline  
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...
tsam is offline  
December 30th, 2016, 01:50 PM   #4
Senior Member
 
romsek's Avatar
 
Joined: Sep 2015
From: CA

Posts: 936
Thanks: 506

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.
Thanks from tsam
romsek is offline  
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.
tsam is offline  
Reply

  My Math Forum > College Math Forum > Advanced Statistics

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





Copyright © 2017 My Math Forum. All rights reserved.