Περπάτα και Επέστρεψε: Η Πιθανότητα να Ξαναβρείς τον Δρόμο

✅ Πιθανότητα επιστροφής στην αφετηρία σε τυχαίο περίπατο:

• Σε 1 διάσταση (1D):
  Ένας τυχαίος περιπατητής που κινείται σε μία γραμμή (π.χ. αριστερά ή δεξιά με πιθανότητα 1/2) επιστρέφει στην αρχική του θέση με πιθανότητα 1.
  🔁 Ο τυχαίος περίπατος είναι αναγώγιμος και επαναλαμβανόμενος.

  

• Σε 2 διαστάσεις (2D):
  Π.χ. σε ένα άπειρο καρτεσιανό επίπεδο (τετράγωνο πλέγμα, κινήσεις πάνω-κάτω-αριστερά-δεξιά), ισχύει πάλι:
  Πιθανότητα επιστροφής = 1.
  ➕ Παρόλο που υπάρχουν περισσότερες διαδρομές, η επιστροφή είναι ακόμα βέβαιη.

• Σε 3 διαστάσεις (3D):
  Η πιθανότητα πέφτει σε περίπου 0.3405.

  
  ❗ Δηλαδή, υπάρχει πάνω από 65% πιθανότητα να μην επιστρέψει ποτέ ο περιπατητής στην αρχική θέση!

---

📏 Σε υψηλότερες διαστάσεις (D → ∞):

• Γενικά, όσο μεγαλώνει η διάσταση, ο περιπατητής "απλώνεται" τόσο πολύ στο χώρο που η πιθανότητα επιστροφής μειώνεται.

• Για πολύ μεγάλες D, ισχύει προσεγγιστικά:

  $$P_{\text{return}}\approx \frac{1}{2D}$$

  (όχι ακριβώς, αλλά ως εκτίμηση είναι καλή).

---

📚 Ιστορικό / Θεωρία:

Αυτό το φαινόμενο μελετήθηκε από τον George Pólya το 1921 και είναι γνωστό ως:

Το Θεώρημα του Pólya για Τυχαίους Περιπάτους (Pólya's Recurrence Theorem)

🔸 Ορίζει ποιες διαστάσεις έχουν αναγώγιμους και επαναλαμβανόμενους περιπάτους (δηλαδή θα επιστρέψουν στην αρχή με πιθανότητα 1).

• Επαναλαμβανόμενος (recurrent): P = 1 → θα επιστρέψει τελικά.

• Μη επαναλαμβανόμενος (transient): P < 1 → υπάρχει πιθανότητα να μη γυρίσει ποτέ.

📘

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →