Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Eine Harrisirrfahrt ist eine spezielle Markovkette mit 1:Z und den<br />
Übergangswahrscheinlichkeiten<br />
P,r=0 für j+ i- l, i, i+ 1,<br />
qt.t- t:Prqt+ rt+k=1'<br />
Viel '<br />
Für rekurrente Zuständc ist folgender Satz bekannt:<br />
(1.1) Setz Set / ei e rckufte te, apetiodische Klasse, so erfilllt die termünle o<br />
Algeba das 0- l-Gesetz.<br />
Beü,ets. Siehe hierzu z.B. Freedman [3].<br />
Ein Beweis dazu sei bier nur skizziert.<br />
Anstatt (2 betrachter man O'={oeQl@.=i utrendlich olt}. Jedes {, wird in<br />
Blöcke zerlegt, und zwar b€ginntj€der Block mit i und endet vor dem nAchsten i.<br />
tt iz pr<br />
tr(@)bedeuteden k-ten Block uDd B sci die abzählbare M€nge der Blöcke Dann ist<br />
die Abbildung /l:(r,,f',...): f2'-Btr büektiv und meßbar, B-' ist meßbar, und<br />
4P_r ist das Produktmaß aufdem Produktraum Bx Eine symmetrische Menge<br />
,4^o'ergibt auch in Br eine symmetrische Menge r(,4 ^o'). Nach dem Hewitt-<br />
Savage 0- l-Gesetz tolgt 4P-|lP(A^o'\): Pt@\:o bz'ü. r.<br />
Für rekurrente aperiodische M.K. findet man den folgenden Satz2.l in der<br />
Originalarb€it Orey [4], oder in [1], t3l unter ,.a theorem of Orey". Die<br />
Verallgemeinerung geschieht ohne große Schwierigkeiten.<br />
(1.2) Satz Sei Xo, Xr X2,.. eine Matko\kette. Folgehde Aussagen sikd<br />
i) "q! ltrivial<br />
;1) timlq(B .q,) 4lB)l=o v Be{,<br />
iii) Iitr' sup lPtlA ^ B)- PtA). KB)l=o<br />
iv) liln sup ll.c(.an B)- 4(r).4 (B)l:0<br />
vB€9,<br />
lür B aus dem Erzeugendensystem {8i = {X.:jl, meN, jell von g,<br />
i tirl, L It j"ll+.i - fi.Jl-o, vn€rv, vjo€I.<br />
Aelreir. (i) + (ii)€ (iü) isl für allgemeine Prozesse bekannt.r<br />
Für (üi) + (iv) benötigt man die Markoveigenschaft.<br />
Ebenfalls w€gen der ME reicht es Aeg(X,) zu wählen. Mit B:ry, lid A<br />
= {@1x,(or: j,4;f pi. j> 0} folsl liv)€(v).<br />
I<br />
l2l, s.95. rroblen 6. [5], s.18, TheoreD4.l