this post was submitted on 05 Aug 2023
49 points (71.7% liked)

Showerthoughts

29728 readers
544 users here now

A "Showerthought" is a simple term used to describe the thoughts that pop into your head while you're doing everyday things like taking a shower, driving, or just daydreaming. A showerthought should offer a unique perspective on an ordinary part of life.

Rules

  1. All posts must be showerthoughts
  2. The entire showerthought must be in the title
  3. Avoid politics
    1. NEW RULE as of 5 Nov 2024, trying it out
    2. Political posts often end up being circle jerks (not offering unique perspective) or enflaming (too much work for mods).
    3. Try c/politicaldiscussion, volunteer as a mod here, or start your own community.
  4. Posts must be original/unique
  5. Adhere to Lemmy's Code of Conduct-----

founded 1 year ago
MODERATORS
 

Explanation: Random walk in 2D has a unity probability of making it back to the starting point as the number of steps approach infinity but random walk in 3D only has ~0.34.

you are viewing a single comment's thread
view the rest of the comments
[–] M1st3rM@discuss.tchncs.de 4 points 1 year ago (1 children)

That doesn't make sense to me. Sure, the probability in 3D is gonna get really low. Never 0 though since there is a chance the previously taken steps will be done in reverse. And since we talk about infinity here .. the drunk bird should also find home.

[–] zkfcfbzr@lemmy.world 8 points 1 year ago* (last edited 1 year ago) (1 children)

I was maybe a bit sloppy when I said it "quickly drops to 0" instead of it "quickly tends to 0". It'll of course always be positive - in fact if N is the sum of the absolute value of the three coordinates of its current position, the probability of returning to the origin is strictly greater than 1/6ᴺ.

But it does tend to 0 in such a way that the probability of its random walk ever returning to the starting position is not 100%. It has a 34% chance of ever getting back at the very start of its journey - but if it gets too far off track that probability is going to tend to 0 fast enough that it's not likely to ever make it back, even with infinitely many steps. Here's a youtube video (that I did not watch myself) that seems to go over the topic.

[–] PipedLinkBot@feddit.rocks 2 points 1 year ago

Here is an alternative Piped link(s): https://piped.video/watch?v=iH2kATv49rc

Piped is a privacy-respecting open-source alternative frontend to YouTube.

I'm open-source, check me out at GitHub.