Beschreibung
Eine Markow-Kette ist eine Methode, stochastische Experimente zu modellieren. Ein Experiment wird hierbei in mehrere Zustände unterteilt, zwischen denen in diskreten Schritten mit einer bestimmten Wahrscheinlichkeit gewechselt werden kann.
Markovketten definieren Rekursionsgleichungen unter den Zuständen, die dann in Differenzengleichung umgewandelnt werden können.
Definition
Eine Markov-Kette besteht aus einer Menge von Zuständen . Die Zustände sind mit gewichteten Kanten verbunden. Die Summe der ausgehenden Kantengewichte muss immer sein.