Matriser og egenverdiproblemer: Markovkjeder
Hva er Markovkjeder?
En Markov-kjede er en følge av tilstandsvektorer:
$$\vec{x}_0, \; \vec{x}_1, \; \vec{x}_2, \; \cdots \; \vec{x}_k, \; \cdots$$der hver tilstand avhenger av forrige tilstand:
$$\vec{x}_{k+1} = A \vec{x}_k$$- $\vec{x}_k$ er en tilstandsvektor ved tidspunkt (eller iterasjon) $k$
- $A$ kalles en overgangsmatrise og er en stokastisk matrise