Doc: And in the future, we don't need horses. We have motorized carriages called automobiles.
Jeb: If everybody's got one of these auto-whatsits, does anybody walk or run anymore?
Doc: Of course we run. But for recreation. For fun.
Jeb: Run for fun? What the hell kind of fun is that?
To be fair this isn't really a _random walk_ but it is a random walk
> few applications of random walks for random human walking
I've heard a hypothesis that an advantage of dubious fortune-telling techniques (entrails, tea leaves, etc.) for hunter-gatherer societies is that random choice of prey and direction each day keeps them from over-exploiting any given resource to extinction.
A weird flex Indian Rajas were said to have done is to release a horse and then follow it, offering to fight anyone they met upon the resulting (not so random) walk. https://en.wikipedia.org/wiki/Ashvamedha
I have read both ancient sword fighters and modern fencers advise to consciously plan an attack, but unconsciously trigger it: by letting noise from the environment decide the moment T=0, you're less likely to give your opponent any tells.
Found this interesting random walk simulation. I thought random walks tended to stay close to the initial state, regardless of the number of steps/step size, but this simulation ends up making some pretty cool random walk art.
An interesting fact: a 1D random walk will almost always return to the origin (as in, given an infinite number of runs, only finitely many will not return to the origin), wheras a 2D random walk will almost never return to the origin (of an infinite number of runs, only finitely many will return to the origin). Of course, this is directly saying much about the average distance from the origin, which slowly increases with steps as mentioned by others.
It'll gradually creep away*, proportionally to sqrt(t).
Got a timestamp in that video that says differently?
* in the absence of (restoring) forces, it's unwise to rely on things staying where you left them, as that'd be betting against entropy. Lagniappe: https://www.youtube.com/watch?v=i6rVHr6OwjI
Think of it this way: if randomness is evenly distributed, the steps to the left and right will balance out, just as the steps up and down will. This balance tends to keep the random walk close to its starting point.
You're right. (I'd count enforcement of "without replacement" as a force; at least for classical walks it'd require some kind of Maxwell daemon?)
I guess what I want to get at: a Galton board is easily understood by elementary school students (and probably constructible by those in the upper grades), and it doesn't take much time playing with one to notice that all the balls don't wind up with their paths balanced out, in the middle column.
(even the normal distribution is misleading, because centrality is a 1D phenomenon; given enough dimensions observing the exact average becomes exceedingly unlikely)
If you take the same Galton board and focud on the paths taken by all balls that ended up in a particular bin you get the hypergeometric distribution for the steps they have taken. So the draws without replacement lurk in the Galton board too.
It does, in other words, not require a demon, only a restricted viewing angle.
Another way to think about it: the more steps, the more likely it is you get a run which is imbalanced for long enough to make it some given distance from the origin.
My PhD was in an area where we often thought about diffusion of biological molecules, and my boss lent me "Random Walks in Biology", by Howard C Berg [1]. It is very readable and has just the right amount of maths.
Just mentioning in case you find it interesting. PDF copies are probably out there.
This is beautiful! A button / service to easily export the rendered image for purchase such that I could wall mount it would be an easy way to monetize this. Something I'd gladly pay for. (yes, yes, I could print this myself but a service that printed this on nice paper and shipped it to me in sizes I couldn't recreate on my home printer is what I am getting at)
https://en.wikipedia.org/wiki/Random_walk#Applications
Well... I made one... https://unli.xyz/walk/
To be fair this isn't really a _random walk_ but it is a random walk