Harris-Kette

Eine Harris-Kette, benannt nach dem Mathematiker Theodore E. Harris, ist eine spezielle Markow-Kette in diskreter Zeit auf einem messbaren Zustandsraum. Harris-Ketten sind unter anderem interessant, da man für diese Ergodensätze formulieren kann.

Definition

Sei ( S , Σ ) {\displaystyle (S,\Sigma )} ein messbarer Raum. Sei ( X n ) n N 0 {\displaystyle (X_{n})_{n\in \mathbb {N} _{0}}} eine Markow-Kette auf dem Zustandsraum ( S , Σ ) {\displaystyle (S,\Sigma )} mit Übergangskern P {\displaystyle P} . Dann heißt ( X n ) n N 0 {\displaystyle (X_{n})_{n\in \mathbb {N} _{0}}} Harris-Kette[1], falls es Mengen A , B Σ {\displaystyle A,B\in \Sigma } , ein ε > 0 {\displaystyle \varepsilon >0} und ein Wahrscheinlichkeitsmaß ρ {\displaystyle \rho } auf ( S , Σ ) {\displaystyle (S,\Sigma )} mit ρ ( B ) = 1 {\displaystyle \rho (B)=1} existieren, so dass gilt:

  1. Für alle x 0 S {\displaystyle x_{0}\in S} gilt P ( τ A < X 0 = x 0 ) > 0 {\displaystyle {\text{P}}(\tau _{A}<\infty \mid X_{0}=x_{0})>0} und
  2. für alle x A {\displaystyle x\in A} und alle messbaren C B {\displaystyle C\subseteq B} gilt P ( x , C ) ε ρ ( C ) . {\displaystyle P(x,C)\geq \varepsilon \rho (C)\,.}

Dabei bezeichnet τ A = inf { n N 0 : X n A } {\displaystyle \tau _{A}=\inf\{n\in \mathbb {N} _{0}:X_{n}\in A\}} den ersten Eintrittszeitpunkt der Kette in die Menge A {\displaystyle A} .

Einzelnachweise

  1. Rick Durret: Probability: Theory and Examples. 4. Auflage. Cambridge University Press, 2010, ISBN 978-0-521-76539-8, Abschnitt 6.8, S. 318ff (eingeschränkte Vorschau in der Google-Buchsuche).