This is a matlab code that could generate a random walk in two dimensions of length 1000: xy = cumsum (-1+2*rand(1000,2),1).

The 'stepsize' is between $[-1,1]$. In this case, we are talking about the set of real numbers from $-1$ and $1$. The rand function in this case generates numbers between $(0,1)$ over a uniform distribution.

Question 1: How will I determine the range of values (in $x$ and $y$ coordinates) after covering 1000 steps?

Question 2: Is it possible to find the values of $a$, $b$, with at least a probability of 0.5, so that $a + bU(0,1)$ gives me a random walk where the extreme points are in the domain $X: [860,1520]$ and $Y:[-830,0]$? after 600 steps?

$U(0,1)$ means the uniform distribution over $(0,1)$.

Your insights would be very helpful.

  • 1
    $\begingroup$ Could you clarify what you mean by "covers"? After all, since each step will have (Euclidean) length between $0$ and $\sqrt{2}$, isn't it obvious what the possible range of $1000$ independent steps would be? $\endgroup$ – whuber Jun 19 '17 at 14:11
  • $\begingroup$ sorry, I am being loose with my definition. I meant 'span'. $\endgroup$ – cgo Jun 19 '17 at 14:24
  • 1
    $\begingroup$ What exactly do you mean by "span"? If you mean the possible extremes, then we're right back to my first comment: isn't the answer perfectly obvious? I therefore have to suppose you're asking something less trivial than that. $\endgroup$ – whuber Jun 19 '17 at 14:27
  • 1
    $\begingroup$ Well, that's what I'm trying to ask: if you're asking only about the "span" or "range," that is not a question about probabilities, but only possibilities--and those ought to be very clear. Although it is true that attaining extreme distances of either $0$ or $1000\sqrt{2}$ are improbable, their probabilities clearly are not zero. If you are trying to ask a question about probabilities, though, then your question needs to be more clearly framed and articulated: exactly what probability or probabilities are you inquiring about? $\endgroup$ – whuber Jun 19 '17 at 14:40
  • 1
    $\begingroup$ By "range of values" might you mean distribution of the values? $\endgroup$ – whuber Jun 20 '17 at 14:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.