If I am doing a random walk I can expect to be sqrt(n) steps away from the origin after taking n steps.
Is there anything I can expect about the *direction* though? I would think net direction would not drift much after a while. Max heading deviation = arctan(1/sqrt(n)) ...🤔
Conversation
Replying to
Are we in one dimension here?
In 1D, if you are a distance L away from the origin, then you will probably stay on the same side of the origin for a time ~L^2.
Also, if you start at the origin, then the probability of making it to L without first returning to the origin is ~1/L.
1
2
Replying to
That’s a useful reduction. I guess the 2d equivalent would be to compute expected dwell time in a tolerance range, +/- theta from current heading
1
Show replies
Replying to
Highly, um, path dependent on the bearing of the first few steps.
2
2
Replying to
I knew it!
Among the elementary functions, your absolute *favorite* is the tangent!
1
2



