Random walks in 2D and 3D are fundamentally different (Markov chains approach)
Second channel video:
100k Q&A Google form:
“A drunk man will find his way home, but a drunk bird may get lost forever.“ What is this sentence about?
In 2D, the random walk is “recurrent“, i.e. you are guaranteed to go back to where you started; but in 3D, the random walk is “transient“, the opposite of “recurrent“. In fact, for the 2D case, that also means that you are guaranteed to go to ALL places in the world (the only constraint is, of course, time). [Think about why.]
Markov chains are also an important tool in modelling the real world, and so I feel like this is a good excuse for bringing it up.
At the end, I also compare this phenomenon to Stein’s paradox - in both cases, there is a cutoff between 2 and 3 dimensions, and they have similar intuitive explanation - is that a coincidence?
Video chapters:
00:00 Introduction
00:59 Chapter 1: Markov chains
03:20 Chapter 2: Recurrence and transience
10:08 Chapter 3: Back to random walks
Further reading:
Larry Brown’s paper: ~lbrown/Papers/1971b Admissible estimators, recurrent diffusions, and insoluble boundary value
Using electric circuits to prove recurrence / trasience: ~pw/math100w13/
More complicated, but more general proof: ~morrow/336_19/papers19/
Actual probability for 3D random walk to come back:
Other than commenting on the video, you are very welcome to fill in a Google form linked below, which helps me make better videos by catering for your math levels:
If you want to know more interesting Mathematics, stay tuned for the next video!
SUBSCRIBE and see you in the next video!
If you are wondering how I made all these videos, even though it is stylistically similar to 3Blue1Brown, I don’t use his animation engine Manim, but I will probably reveal how I did it in a potential subscriber milestone, so do subscribe!
Social media:
Facebook:
Instagram:
Twitter:
Patreon: (support if you want to and can afford to!)
Merch:
Ko-fi: [for one-time support]
For my contact email, check my About page on a PC.
See you next time!
10 views
145
29
9 months ago 00:02:29 1
𝕃𝕖𝕥 𝕞𝕖 𝕕𝕠𝕨𝕟 𝕤𝕝𝕠𝕨𝕝𝕪 (𝕊𝕒𝕣𝕒𝕓𝕚 𝕩 𝕂𝕠𝕧𝕦) 𝔸 𝕃𝕚𝕠𝕟 𝕜𝕚𝕟𝕘 𝔸𝕌
9 months ago 01:12:54 1
El Salvador. Bukele, Presidente | Under the Shadow, Update 2
9 months ago 08:09:19 1
The Good Life | Full Game Walkthrough | No Commentary
9 months ago 01:32:36 1
Five Nights at Freddy’s Sister Location| Full Game Walkthrough | No Commentary
9 months ago 01:25:44 1
On the Road to Berlin | WAR MOVIE | FULL MOVIE (2015)
9 months ago 00:00:00 1
Exploring ATOMS by Baby Audio
9 months ago 04:50:22 1
Visage | Full Game Walkthrough | No Commentary
9 months ago 00:55:01 1
Zombeer | Full Game Walkthrough | No Commentary
9 months ago 00:04:33 1
Heart Take Flight by Ram Dass & AWARÉ
9 months ago 00:03:24 1
Ram ghat Chitrakoot: Journey to the Heart #ramghat #travel #tour
9 months ago 01:31:06 1
The Vanishing of Ethan Carter | Full Game Walkthrough | No Commentary
9 months ago 01:10:11 1
Introducing ChordJam 1.5 - Random Chord Generator
9 months ago 00:42:18 1
Astral Party | Steam Next Fest Showcase | Complete Demo Walkthrough | No Commentary
9 months ago 00:07:59 2
6 OBVIOUS ACTIONS When Someone’s has BAD INTENTIONS behind YOU
9 months ago 00:05:08 1
Gene Hoglan Plays Death Track ’The Philosopher’ From Gene’s Brand New DVD
9 months ago 02:18:51 1
#1 Sean O’ Pry
9 months ago 00:08:03 1
Amazing Gadgets That Have Reached a Next Level 5
9 months ago 00:03:50 1
3 random strangers make an awesome song
9 months ago 00:27:27 1
SpongeBob Saw Game | Full Game Walkthrough | No Commentary
9 months ago 01:56:40 1
Scooby-Doo Horror Arcade | Full Game Walkthrough | No Commentary
9 months ago 11:50:59 1
Company of Heroes 3 | Full Game Walkthrough | No Commentary
9 months ago 02:54:15 1
Spooky’s Jumpscare Mansion HD | Full Game Walkthrough | No Commentary
9 months ago 00:23:58 1
Spooky’s Jumpscare Mansion - Karamari Hospital | Full Game Walkthrough | No Commentary
9 months ago 00:53:16 1
New York Brooklyn Bridge Calm Night 2024 Walking Tour 4K HDR - Cloudy Night Banned Vendors