Definition - Irrfahrt

• Typen:
  • Einfache Irrfahrt (auf einem Gitter)
  • Einfache symmetrische Irrfahrt (auf einem Gitter)
• Beispiele:
  • Bei 1 reflektierte Irrfahrt
  • Zufallsweg-basierte Ähnlichkeit
• Generalisierungen:
  • Stochastischer Prozess
• Involvierte Definitionen:
  • Zufallsvariable
  • Unabhängig und identisch verteilte Zufallsvariablen
• Veranstaltung: MatheDS
• Referenz: @riedel2023 (Definition 7.2.4)

⠀

Definition: Irrfahrt

Sei ein Wahrscheinlichkeitsraum.
Sei eine Folge unabhängiger, identisch verteilter Zufallsvariablen mit .
Sei .

Als Irrfahrt in (auch -dimensionale Irrfahrt mit Start in oder Random Walk) bezeichnen wir: