Rekonstruktion zufälliger Landschaften

Zusammenfassung.

Unter einer zufälligen m-farbigen Landschaft in d Dimensionen verstehen wir eine zufällige Färbung des d-dimensionalen Gitters ${\mathbb Z}^d$ mit m Farben, d.h. eine Abbildung

$\xi:{\mathbb Z}^d \to \{0, \ldots, m-1 \}.$

Eine neue, interessante Fragestellung in der Wahrscheinlichkeitstheorie beschäftigt sich mit dem Problem, aus den Beobachtungen, die eine Irrfahrt auf einer zufälligenm-farbigen Landschaft macht, nichttriviale Schlussfolgerungen auf die Landschaft zu ziehen. Wir geben hier einen Überblick über die Fortschritte in diesem Themengebiet in den vergangenen Jahren, stellen einige grundlegende Techniken vor und beleuchten auch kurz das verwandte Problem des Werfens verschiedener Münzen in zufälliger Reihenfolge.