MENU

Fun & Interesting

Random walks in 2D and 3D are fundamentally different (Markov chains approach)

Mathemaniac 630,620 3 years ago
Video Not Working? Fix It Now

Second channel video: https://youtu.be/KnWK7xYuy00 100k Q&A Google form: https://forms.gle/BCspH33sCRc75RwcA "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: http://stat.wharton.upenn.edu/~lbrown/Papers/1971b%20Admissible%20estimators,%20recurrent%20diffusions,%20and%20insoluble%20boundary%20value%20problems.pdf Using electric circuits to prove recurrence / trasience: https://math.dartmouth.edu/~pw/math100w13/mare.pdf More complicated, but more general proof: https://sites.math.washington.edu/~morrow/336_19/papers19/Legrand.pdf Actual probability for 3D random walk to come back: https://mathworld.wolfram.com/PolyasRandomWalkConstants.html 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: https://forms.gle/QJ29hocF9uQAyZyH6 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: https://www.facebook.com/mathemaniacyt Instagram: https://www.instagram.com/_mathemaniac_/ Twitter: https://twitter.com/mathemaniacyt Patreon: https://www.patreon.com/mathemaniac (support if you want to and can afford to!) Merch: https://mathemaniac.myspreadshop.co.uk Ko-fi: https://ko-fi.com/mathemaniac [for one-time support] For my contact email, check my About page on a PC. See you next time!

Comment