Тема 11
Ергодична теория
Ергодичността е понятие, възникнало естествено от проблема за
статистическо оценяване на процес по редица от наблюдения.
Разглеждаме строго стационарния процес {xt,t О R }. Имаме данни
за x в моментите 1,2,ј,n,ј. По тези данни трябва да се оцени,
например, E x0. Средната стойност по времето
< x > n (w) |
def
=
|
|
1 n
|
(x1(w)+ј+xn(w)) |
|
е естествен кандидат за оценка на E x0.
Оказва се, че за много процеси (не ергодичните) не е изпълнено
т.е. с увеличаване на наблюденията точността не се повишава. По-долу
ще дадем строго определение за ергодичност.
В началото на тази лекция въвеждаме понятията ендоморфизъм на
вероятностно пространство. Дефинирана е ергодичност на
ендоморфизъм и е доказана ергодичната теорема на Биргкхоф-Хинчин.
В края на лецията са разгледани примери и приложения, които
показват фундаменталността на свойството ергодичност.
11.1 Преобразования с инвариантна вероятност
Разглеждаме основното вероятностно пространство < W, F ,Pr > .
Определение 1
Даден е оператора
T:W ® W.
Ако
- T е измерим, т.е. T-1 A О F , за всяко A О F ;
-
Pr( T-1 A) = Pr(A), за всяко A О F ,
то T се нарича ендоморфизъм на вероятностното пространство.
Определение 2
Ако ендоморфизмът T е п.с. обратим и обратното
преобразование T-1 е също ендоморфизъм, то той се нарича
автоморфизъм.
Базисното значение на понятието ендоморфизъм (или автоморфизъм)
се определя от факта, че за всеки стационарен процес
shift-операторът е ендо-(или авто-)морфизъм.
Примери
Нека ј,X-1,X0,X1,X2,ј,Xn,ј е строго
стационарен процес с дискретно
време Z . Той поражда мярка PrX върху пространството от безкрайни
редици < R Z , B( R Z ) > . Да разгледаме shift-оператора
T(ј,x-1,x0,x1,ј,xn,ј) = (ј,x0,x1,x2,ј,xn+1,ј). |
|
T е ендоморфизъм. Наистина:
T-1( (цилиндрично множество) ) = (цилиндрично множество), |
|
което показва, че T е измерим.
Ако A О F е цилиндрично множество A = C(t1,ј,tn;B), то
T-1A = C(t1-1,ј,tn-1;B) и тогава от стационарността
|
Pr
X
|
(A) = |
Pr
| {(Xt1,ј,Xtn) О B} = |
Pr
| {(Xt1-1,ј,Xtn-1) О B} = |
Pr
X
|
(T-1 A). |
|
В случая T е обратим и следователно е автоморфизъм.
[¯]
Определение 3
Нека в основното вероятностно пространство е зададен
ендоморфизъм T. Ако за измеримото множество A е изпълнено
Pr(TADA) = 0, то A се нарича T-инвариантно.
Лема 1
Съвкупността от инвариантните множества образува T-инвариантната
s-алгебра
\mathfrak I T = {A О F : A е T- инвариантно }. |
|
Доказателство.Достатъчно е да проверим аксиомите за булева алгебра и да
се възползуваме от непрекъснатостта на вероятността в
Ж.
Да означим с r(A,B) = Pr(ADB). Знаем, че r е
разстояние. Нека A, B са T- инвариантни. Тогава,
r(AИB,T(A)ИT(B)) Ј r(A,T(A)+r(B,T(B) = 0. |
|
[¯]
Определение 4
Ако една случайна величина x е \mathfrak I T-измерима, то тя се нарича
T-инвариантна.
Лема 2
Ако x е T-инвариантна, то
Доказателство. [¯]
11.2 Ергодична теорема
Определение 5 [Ергодичност]
Казваме, че един ендоморфизъм T е ергодичен, ако неговата
инвариантна s-алгебра \mathfrak I T е тривиална, т.е.
|
Pr
| (A) = 0 или 1 за всяко A О \mathfrak I T. |
|
Лесно се вижда, че ако T е ергодичен и x е \mathfrak I T-измерима, то
x е Pr-п.с. константа. Обратното, очевидно, също е вярно. Ако всяка
T-инвариантна случайна величина x е п.с. константа, то T е ергодичен.
Лема 3 [Основна ергодична лема]
Нека x е случайна величина, а T е ендоморфизъм
в основното вероятностно пространство. Определяме S1(w) = x(w),
S2(w) = x(w)+x(T(w)), ј,
Sn(w) = x(w)+ј+x(T°n(w)). |
|
Тогава
|
E
|
x(w) d |
Pr
| (w) і 0, където |
|
E = {w: |
1 Ј k Ј n
|
Sk(w) > 0}. |
|
Доказателство.
Нека F(w) =
max
0 Ј k Ј n
|
Sk(w),
където S0 = 0. Очевидно
за w О E имаме F(w) і 0 и F(w) = 0, за w О [`(E)]
F(T(w)) і Sk(T(w)) = Sk+1(w) - x(w), за k = 0,1,ј,n. |
|
Тогава за всяко w О E
x(w) + F(T(w)) і |
1 Ј k Ј n
|
Sk(w) = F(w). |
|
следователно
|
E
|
x(w) d |
Pr
| (w) і |
E
|
F(w)-F(T(w)) d |
Pr
| (w). |
|
Но
|
E
|
F(w)-F(T(w)) d |
Pr
| (w) і |
W
|
F(w)-F(T(w)) d |
Pr
| (w), |
|
тъй като от F і 0 и F\upharpoonrightE = 0, следва че
|
W
|
F(w) d |
Pr
| (w) = |
E
|
F(w) d |
Pr
| (w), и |
|
|
W
|
F(T(w)) d |
Pr
| (w) і |
E
|
F(T(w)) d |
Pr
| (w). |
|
Ендоморфизма T е Pr-инвариантен откъдето
|
W
|
F(T(w)) d |
Pr
| (w) = |
W
|
F(w) d |
Pr
| (w) |
|
и окончателно
|
E
|
x(w) d |
Pr
| (w) і |
W
|
(F(w)-F(T(w)))d |
Pr
| (w) = 0 |
|
[¯]
Теорема 1 [Биргкхоф-Хинчин]
Нека x има крайно очакване и T е ендоморфизъм.
Тогава
|
1 n
|
Sn(w) = |
1 n
|
|
n-1 k = 0
|
x(T°k(w)) |
n®Ґ
|
xinv, |
|
където xinv е T-инвариантна и интегруема с E xinv = E x.
По-точно xinv = E (x| \mathfrak I T).
Доказателство.
Да допуснем противното, т.е. {1/n Sn } не е п.с. сходяща. Тогава
съществуват a < b, такива, че събитието
X = Xa,b = { |
n®Ґ
|
|
1 n
|
Sn Ј a < b Ј |
n®Ґ
|
|
1 n
|
Sn} |
|
има положителна вероятност. Защото
{w: |
1 n
|
Sn(w) е разходяща } = |
И
a < b,a,b О Q
|
Xa,b. |
|
Събитието X е T-инвариантно (вж. задача 2) и Pr(X) > 0. Тъй като
X е T-инвариантно, то ограниченията на всички случайни величини върху X
при действието на T остават ограничени върху X (т.е. с дефиниционна област
X). Следователно можем да се ограничим във вероятностното пространство
< X, F \upharpoonrightX,Pr(·|X) > , като на всички разглеждани величини
съпоставяме техните ограничения.
Нека h = x\upharpoonrightX-b и hn(·) = h(T°n-1(·)) -b = xn\upharpoonrightX(·)-b, тогава според основната ергодична лема (11.3)
|
En
|
hn(w)d |
Pr
| (w), където En = { |
1 Ј k Ј n
|
|
1 k
|
(h1+ј+hk) > 0}. |
|
Очевидно En Н En+1, а непосредствено от
определенията за събитията En и X имаме Иn = 1Ґ En = X.
Съвсем аналогично, ако zn = a-xn\upharpoonrightX и
Fn = { |
max
1 Ј k Ј n
|
1/k(z1+ј+zk) > 0}
имаме
|
Fn
|
z(w) d |
Pr
| (w) и Иn = 1Ґ Fn = X. |
|
Следователно едновременно са изпълнени неравенствата
|
X
|
(x(w)-b) d |
Pr
| (w) і 0 и |
X
|
(a-x(w)) d |
Pr
| (w) і 0, |
|
но това е невъзможно, защото след като ги съберем се получава
(a-b) |
Pr
| (X) = |
X
|
a-b d |
Pr
| (w) і 0. |
|
Стигнахме до противоречие с допускането, че {1/nSn} не е п.с. сходяща.
Нека xinv е граничната случайна величина. Ще покажем, че
xinv е интегруема и E (x| \mathfrak I T) = xinv. Това показва, че
границата на средните 1/nSn най-близката до x
T-инвариантната случайна величина.
Нека, първо, x е ограничена. Тогава редицата {1/nSn} е
равномерно ограничена и според теоремата на Лебег за мажорираната сходимост
xinv е интегруема с E xinv = E x.
Нека x* = E (x| \mathfrak I T) тогава за произволно T-инвариантно
множество B
|
B
|
x*(w)d |
Pr
| (w) = |
B
|
x(w) d |
Pr
| (w) = |
B
|
|
1 n
|
Sn(w) d |
Pr
| (w), |
|
но 1/nSn |
( ®)
n®Ґ
|
xinv следователно
|
B
|
xinv(w) d |
Pr
| (w) = |
B
|
x(w) d |
Pr
| (w), |
|
т.е. xinv = x*.
Ако x не е ограничена можем да разгледаме достатъчно добро ограничено
приближение на x и да приложим доказаното.
[¯]
Задачи
1. T е ендоморфизъм, а x- произволна случайна
величина. Докажете, че
2. Докажете, че случайната величина h(w) = limsup1/n Sn(w) е T-инвариантна.
Доказателство.
Очевидно
h(T(w)) = limsup1/n Sn(T(w)) = limsup 1/n (Sn+1(w) - x(w)) = h(w). [¯]
[¯]
11.3 Примери и приложения
Следствие 1
Ако T е ергодичен, то за всяка интегруема сл. вел. x съответната \'и
xinv = E x = const. Това означава, че е в сила
законът за големите числа за случайните величини
xn(w) = x(T°n-1(w)).
Когато условие 2. в определение 11.1 се отслаби
в смисъл, че двете вероятности стават само едновременно различни
от (или равни на) 0, преобразованието се нарича слаб ендоморфизъм
или преобразование с квази-инвариантна вероятност.
Примери
Нека вероятностното пространство е реалната права с бореловата
s-алгебра и вероятността е зададена с плътността f(x)
на стандартното нормално разпределение. Да разгледаме
преобразованието T(x) = x+а. То очевидно е слаб автоморфизъм.
[¯]
Въпросът кога за един слаб ендоморфизъм съществува вероятност,
относно която той става истински ендоморфизъм, е базисен за
теорията на случайните процеси, в частност на марковските процеси.
В горния пример това не може да стане.
File translated from TEX by TTH, version 2.10. On 16 Jun 1999, 11:38.
|