## [Zufälliger Spaziergang](/de/node/60699) Definition Ein stochastischer Prozess, bei dem ein System aufeinanderfolgende zufällige Schritte in einem Zustandsraum ausführt, typischerweise mit der Markov-Eigenschaft und einer festgelegten Schrittverteilung; dient als grundlegendes Modell für Diffusion, Transport und probabilistische Exploration. ## Prinzip Prinzip Jeder Schritt wird aus einer vorgeschriebenen Verteilung gezogen und ist oft unabhängig von der Vergangenheit über den aktuellen Zustand hinaus (Markov-Eigenschaft); das Verhalten auf großen Skalen wird durch Aggregationsregeln wie den zentralen Grenzwertsatz oder stabile Gesetzesgrenzen abhängig von den Schrittsstatistiken bestimmt. ## Demonstration Demonstration Ein symmetrischer einfacher Random Walk auf den ganzen Zahlen, bei dem sich der Wanderer in diskreten Zeitschritten mit gleicher Wahrscheinlichkeit um +1 oder −1 bewegt; nach vielen Schritten nähert sich die Ortsverteilung einer diskreten Normalverteilung mit Skalierung durch die Schrittanzahl. ## Fehlanwendung Fehlanwendung Korrelierte-Schritt-Prozesse oder dynamiken mit schwergewichteten Sprüngen durch einen einfachen Random Walk zu approximieren, ohne Maßstabsgrenzen zu prüfen; annahme einer gaußschen Diffusion bei kurzen Zeiten, wenn die Schrittverteilungen anomale Skalierungen erzeugen. ## Konsequenz Konsequenz Vorhersagbares Langzeitverhalten wie Diffusionsskalierung, Rekurrenz–Transienz-Dichotomie in verschiedenen Dimensionen und berechenbare Ersttreffzeitstatistiken, die Modelle für Transport und Suchstrategien informieren. ## Umkehrung Umkehrung Ein deterministischer Gang, bei dem die nächsten Positionen durch eine Regel festgelegt sind (kein Zufall), oder ein Lévy-Flight, bei dem Schrittlängen einer schwergewichteten Verteilung folgen und die gaußsche Skalierung ungültig machen sowie nichtlokale Sprünge einführen. ## Abgrenzung Abgrenzung Anwendbar auf Prozesse mit klar definierten Schrittregeln und Zeitstruktur; modelliert nicht von sich aus kontinuierliche zeitliche stochastische Prozesse mit Gedächtnis, zustandsabhängigen Übergangskernen oder Prozesse mit unendlicher Varianz der Schritte ohne Modifikation. ## Semantische Spannung Semantische Spannung Spannung zwischen dem diskreten, markovschen Random-Walk-Bild und kontinuierlichen Diffusionsnäherungen (Brown'sche Bewegung); ebenso zwischen einfachen Walk-Annahmen und verallgemeinerten stochastischen Prozessen mit Korrelationen oder schweren Rändern. ## Synthese Synthese Ein Random Walk ist das prototypische stochastische Modell aufeinanderfolgender, regelbasierter Zufallsschritte, dessen lokale Schrittgesetze und Unabhängigkeitseigenschaften durch Grenzsätze makroskopisches Diffusions- oder anomales Transportverhalten bestimmen; die Schrittverteilung und Zeitstruktur müssen sorgfältig abgestimmt werden, um reale Phänomene abzubilden.