книги / Флуктуации в динамических системах под действием малых случайных возмущений
..pdf§ 21 |
ЦЕПИ МАРКОВА, СВЯЗАННЫЕ |
С ПРОЦЕССОМ |
231 |
|
|
Выберем |
положительное р0, |
мэныиее, чем |
у/lOL, |
К/2(L и X — константы из леммы 1.1) и треть минимально |
||||
го |
расстояния |
между компактами |
Kt, Kj и 3D. |
Пусть |
выбрано р.2, 0 < р2 < Ро- В силу леммы 1.4 существует
положительное б ^ р0/2 такое, |
что для |
всех |
г, |
/ = 1,. . . |
||||||||||||||
. . ., I |
и |
у е |
|
3D |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F D 46 ( А „ |
А ; ) > |
V D |
( А „ |
Ау) |
- |
0,1?, |
|
|
|
|||||||
|
|
|
|
( А г, Ay) < |
V |
v |
( A ;, Ay) |
+ 0,1 Vt |
|
|
|
|||||||
|
|
b |
|
+ e ( A „ |
< / ) > ? о ( А г, y) — |
0,1 Y ,: |
|
|
|
|||||||||
|
*7 п _ в ( A „ |
(г/)_6) < |
V c |
{Kt, у) + |
0,1у. |
|
|
|
|
|||||||||
Выберем для каждой пары компактов Kt, |
Ay, |
для кото |
||||||||||||||||
рых VD(Kt, Kj) |
< |
оо, функцию |
q>f*’*•', |
0 ^ |
t ^ |
Т = |
||||||||||||
= Г(А(, |
Ау), |
такую, |
|
что cpf1’^ <= А „ |
фг‘’К;е Ay, <p?"Kj |
|||||||||||||
не задевает |
U |
А, |
|
и не выходит за пределы D_e |
|J |
|||||||||||||
|
|
s=£i,j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
IJ dD_6 при |
0 |
|
t ^ |
|
Г, |
причем |
£„т(фК*’К0 ^ |
VD{Kt, |
||||||||||
Kj) + |
0,2у. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
yN. |
|
Далее выберем на границе 0D р2-сеть уи . . ., |
|
|||||||||||||||||
Для каждой пары Kt, yk, для которой Vn (Kt, yk) < |
оо, |
|||||||||||||||||
выберем |
функцию |
Щх'Ук, |
|
|
0 |
t <1 Т = T(Ki, |
Уи), |
|||||||||||
KitVb |
т? |
^иУъ |
|
, |
ч |
|
|
|
|
|
К;,!/», |
не |
задевает |
|||||
Фо |
е А г, фг |
|
— {Ук)~б> |
|
причем Ф( |
|
||||||||||||
U |
не выходит за |
пределы |
|
|
(J <9.0 _« и |
|
|
|||||||||||
e=£i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А о г ( ф К*, ! / '!) < |
^ |
( А |
г, |
уц) |
+ |
0,2у . |
|
|
|
|||||||
Назначим |
положительное |
р1$ |
меньшее, |
чем |
р2, |
р0/2, |
||||||||||||
т miQ {р («Р?*’* ' . |
и . А . ) |
: 0 < |
t < |
т ( К о |
K j ), |
|
и |
/ |
- |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 < * < Г |
(* „ |
|
у*), |
<= 1, . ... г; /с = 1, . . . , а ).
232 |
ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ |
[ГЛ 6 |
|||
Пусть |
выбрано произвольное |
положительное |
60 ^ |
р0. |
|
Выведем оценки (2.3), (2.5). |
не превосходящее |
б, |
|
||
Выберем положительное б', |
plf |
||||
р0 — р2 |
и такое, что б'-окрестность отрезочка |
нормали, |
проходящего через любую точку у е 6D, пересекает гра ницу в пределах &ь0{у). Выведем сначала нижние оценки.
Пусть VD(Ki, Kj) < оо. Для произвольного х е Gt берем, в соответствии с леммой 1 .1, кривую, соединяющую
эту точку с точкой х' е |
Ki, для которой значение функ |
|||||||||||||
ционала S не превосходит 0,1 у; |
эта кривая не подходит |
|||||||||||||
ближе, чем |
на расстояние б', |
к |
|
множеству С. |
Далее, |
|||||||||
согласно лемме 1.0 , соединяем точку |
х' |
кривой, |
невыхо- |
|||||||||||
дпщей |
за пределы Gh |
с точкой |
|
К* к • |
|
|
со |
зна |
||||||
ф0 v |
|
|
||||||||||||
чением функционала S |
также |
не |
более 0,1 у. Составля- |
|||||||||||
ем эти |
кривые вместе, |
дополняем |
их |
кривой |
К" к • |
|||||||||
ср, v 4 |
||||||||||||||
получаем |
функцию |
cpf, |
0 ^ |
t ^ |
|
Т |
(ср* |
и Т зависят |
от |
|||||
х е Gt и |
от |
/), ср0 — х, |
срг G |
Kj, со |
значением функцио |
|||||||||
нала |
SoT (ср) ^ VD(Ki, Kj) + |
0,4у. |
При / = |
|
i опреде |
|||||||||
лим функцию ср* так, чтобы |
она соединяла точку х (= Gt |
|||||||||||||
с какой-нибудь точкой х" на расстоянии р0 + |
б' от ком |
|||||||||||||
пакта |
К^ |
а |
затем |
с ближайшей |
точкой Кг*, |
при |
этом |
|||||||
£оГ(ср) |
^ |
0,6у = VD(Ki, Ki) -f 0,6у. |
Длины Т отрезков |
определения функций cpf, построенных для всевозможных компактов Ki, Kj и точек х е Gt могут быть ограничены сверху константой Т0 < оо (леммы 1.1, 1.2). Доопределим
все функции ср* на отрезках от Т до Т0решением xt = b(xt) так, чтобы 5ог0(ф) = 5ог(ф).
Если траектория X] |
пройдет на расстоянии менее б' |
от (pf при 0 ^ t ^ Т0, то |
она пересечет поверхность Г* и |
достигнет б'-окрестности компакта Kj, не приблизившись перед этим ни к одному из других компактов ближе чем на
расстояние |
р2 + б'; |
при |
этомХ^ед#.* |
Пользуясь тео |
|
ремой 3.2 |
гл. 5, |
получаем при в, |
не |
превосходящих |
|
некоторого |
е0, зависящего |
только от у, |
V0, Т0 и б': |
||
* ( * ,^ ) > Р Н р о т . ( Х 8, ф) < 6'| > |
|
|
|||
|
> ехр {— е- 2 |
(S0Ta(ф) + 0,1у)1 > |
|||
|
|
>8хр[—е 2(VD |
Kj) + v)K |
§ 2] |
ЦЕПИ МАРКОВА, СВЯЗАННЫЕ С ПРОЦЕССОМ |
233 |
|||||||||
Нижняя оценка в (2.3) получена; перейдем к оценке |
|||||||||||
(2.5). Пусть х е |
Gh у е |
дD, |
VD (Kh у) < |
оо. Выбираем |
|||||||
точку ук из нашей р0-сети,р(ук,у) |
< р0; при этом р((Ы-в» |
||||||||||
(у)-б) < 2р0. Соединяем точку ж с ж ' е |
К% кривой со зна |
||||||||||
чением функционала S не более 0,1у; |
точку х' — с точ |
||||||||||
кой |
фоvVk е |
Kt с |
«затратой» |
функционала |
S не |
более |
|||||
ОДу. |
Дополняем |
полученную |
кривую |
кривой ф* vVft1 |
|||||||
при |
этом |
мы |
доходим |
до |
точки (z/fc)_6> |
а |
суммарное |
значение функционала S достигает не более чем VD(Ki, у) + 0,5у. Затем соединяем точку (г/ь)-б с (у)+б через 0/)-б » увеличив значение функционала S не более чем на 0,3у; наконец, доопределяем все построенные функции до
одного и того же |
отрезка |
[0 , Го] решением |
xt = |
b(pct), |
||
так что SOTQ (фК |
^ ( М |
) |
+ 0 ,8 у. |
получаем |
ниж |
|
Снова пользуясь теоремой |
3.2 гл. 5, |
|||||
нюю оценку в (2.5). |
|
оценки. |
|
|
|
|
Теперь получим |
верхние |
(2.5) |
для ж е Г | |
|||
Достаточно получить |
оценки (2.3), |
(это вытекает из строго марковского свойства). В силу выбора р0 и б' для любой кривой Фь 0 t ^ Г, начинаю щейся на Г*, задевающей б'-окрестность dgj (соответствен но (б0 + б') - окрестность точки у е dD), не задевающей компактов Ks, s ф i, /, и не выходящей за пределы D+5 (J
у dD+6, имеем: SoT(ф) ^ VD(Kt,Kj) — 0,3у(соответствен
но SoT (ф) ^ VD (Ki, у) 0,4у). Пользуясь леммой 1.9, выбираем такое Тъ чтобы при всех достаточно малых
е > 0 |
для х е (D у dD)\g выполнялось Р* |
{хх > |
Тх) ^ |
<е.хр |
{ —e -2F0}. |
|
|
Любая траектория X8, начинающаяся в |
точке |
ж еГ г |
и попадающая в момент ххв множество dgj (соответственно
в dD[\gb0{y)), |
либо |
проводит время |
Тх, не заде |
|||
вая множества dg у dD, |
либо в течение времени Тх до |
|||||
стигает |
dgj (соответственно dD П<?Гбо (*/)), |
и |
в этом слу |
|||
чае р07\ |
(-Xе, ®x(Vp (Ki, |
Kj) — 0,3у)) > |
б', (соответствен- |
|||
но |
рот, (Xе, |
®x(VD{Kh |
у) — 0,4?)) > |
б'). |
Поэтому |
|
для |
любого X ^ Tt |
|
|
|
||
P l[X tXle=dgj}^P*x{-vl > |
T1 + |
|
|
+ р* [рот, ( х 8, Фх (y D (Ки Kj) - 0,3Y)) > б']; |
(2.6) |
234 |
ВОЗМУЩЕНИЯ ЙА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ |
|ГЛ. « |
Р%[ХШХ1G3D и <Г6. (У)) < Р*{Тг > 7*1> -ь |
|
|
+ |
Р* (рог, (Xе, Фх (Vv (Kt, у) - 0,4у)) > б'}. |
(2.7) |
При малых е первая вероятность в правой части (2.6), (2.7) не превосходит ехр { —e~2F0}, вторая, в силу теоре
мы 3.2 |
гл. 5, меньше, |
чем ехр { —z~\VD (Kiy Kj) — |
— 0,5у)} |
(соответственно |
ехр{—e -2(FD (Kh у) — 0,5у)}), |
независимо от х е Г*. Отсюда получаем верхние оценки в
(2.3), |
(2.5). |
Л |
е м м а 2.2. Для любого у > О существует р0 > О |
(которое можно выбрать сколь угодно малым) такое, что
для любого р2, 0 < р2 < р0, можно |
указать такое р1$ 0 < |
< pi < р2, что для любого 60, 0 < |
60 ^ р0, при достаточно |
малых г для всех х вне р2-окрестностей компактов К\ и границы dD переходные вероятности цепи Zn за один шаг удовлетворяют неравенствам
e x p { - S- 2(FD (х, |
Kj) + v ) } < |
Р(х, |
dgj) < |
|
|
|
|||
|
|
< |
ехр { —e -2(FD (х, Kj) |
- у)}; |
(2.8) |
||||
e x p {- e -2(FD (x, |
dD) |
+ у)} < |
P(x, |
dD) < |
|
|
|
||
|
|
< |
e x p { - e- 2(FD (x, dD) - |
у)}; |
(2.9) |
||||
exp { - |
e~2 (FD (x, у) + |
у)] < P (x, dD f) *e. (y)) < |
|
||||||
|
|
< e x p { — e“ 2(F £)(x, y ) - y ) } . |
(2.10) |
||||||
Д о к а з а т е л ь с т в о . |
Выберем p0, |
как |
при |
дока |
|||||
зательстве |
предыдущей |
леммы. |
Пусть |
назначено р2, |
|||||
0 < р2 < р0. Обозначим |
через СРг компакт, |
состоящий |
из точек D U dD за вычетом р.2-окрестностей компактов
Ki и |
dD. |
Выбираем |
б, 0 < |
б ^ р„/2, |
такое, чтобы для |
всех |
х е |
СРг, / = 1, |
. . ., I |
а у <= dD |
|
|
|
VD+6(*, K j ) ^ V D(x,Kj) - 0 ,[y ,: |
|||
|
|
VD_ 6{X, K ) ) < V D (X, К}) + 0,1у, |
|||
|
|
? о +в(*. J1 ) > V D ( X , y) - |
0,1Y, |
||
|
|
^D_6 (*, (P) _ 6 )< F D (XI р) + |
0,1у* |
§ 2] |
|
|
ЦЕПИ МАРКОВА, СВЯЗАННЫЕ С ПРОЦЕССОМ |
|
235 |
|||||||||
|
Выберем р2-сети хи . . ., хм в Ср, |
и |
г/х, . . ., |
yN на |
||||||||||
dD. Для каждой пары xh Kj, для которой |
VD |
(xh Kj) < |
||||||||||||
< |
оо, |
выберем |
|
|
х •К* |
|
Т = |
T(xi, |
Kj), |
|||||
функцию <р*1' |
;, 0 ^ t ^ |
|||||||||||||
х* К• |
|
|
X' К* |
|
|
х*К* |
|
задевает |
U |
Ks, |
||||
Фо1’ 1— |
|
ф /' |
1е К}, причем ф'(*' 1 не |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Sv±) |
|
не выходит |
за |
пределы D _e [J 0D_(l, |
и |
|
х* К * |
|||||||||
1У0г(ф |
1 |
0 ^ |
||||||||||||
^ |
VD (xh |
Kj) + |
0,2у; |
выберем для каждой пары |
xt, |
yh, |
||||||||
ТD |
(Xi, |
yh) < |
ОО, |
функцию |
ф^,,Уа, |
|
0 < * |
< |
Т = |
|||||
= |
Т {xt yh), |
Фо,,Уа = |
хь фг,УА = |
(Уъ)-6, |
|
не |
задевающую |
|||||||
U Ks, |
не |
|
выходящую |
из |
\J dD_b |
и |
такую, |
что |
||||||
s |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S ,r ^ X'vVh) < V D (xu yk) + 0 ,2 V. |
|
|
|
|
|
|
|
|||||||
|
Далее |
назначаем положительное р1? меньшее, чем |
||||||||||||
р2, р0/2 |
и |
половина |
минимального расстояния |
построен |
ных кривых от тех компактов, к которым они не должны подходить; б', удовлетворяющее тем же условиям, что в доказательстве леммы 2.1, и вдобавок не превосходящее р2 Pil и доказательство проводится аналогично.
Лемма 2.2 допускает очень простой частный случай, когда компактов Kt совсем нет, т. е. в D (J dD нет со предельных множеств динамической системы. В этом слу
чае мы можем сразу получить |
следующую теорему. |
||
Т е о р е м а |
2.1. Пусть семейство диффузионных про |
||
цессов |
(Xf, Р£) |
удовлетворяет |
условиям теоремы 3.2 |
гл. 5; |
снос Ь(х) удовлетворяет условию Липшица. Пусть |
||
D — область с компактным замыканием и гладкой гра |
|||
ницей; |
пусть |
в D [j dD не лежит целиком ни одно из |
со-предельных множеств системы xt = b(xt). Тогда асимп тотика при е ->■ 0 распределения в момент выхода на гра ницу для процесса, начинающегося в точке х, описывается функцией действия z~2VD (х, у), у е dD, равномерно по начальной точке строго внутри Z), т. е. равномерно по х в пределах любого компактного подмножества D и по
У ^ dD
lim lim е2 InP* {Х*е е <Гб. (*/)) = — VD{x1 y)t в—*о
где х8 = inf [t -.Х] ф. Z)).
236 |
ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ |
[ГЛ. 6 |
В |
частности, с вероятностью, стремящейся к 1 |
прп |
е О, выход на границу происходит в малой окрестности множества точек, в которых траектория xt(x), t ^ О, задевает границу до выхода из D \J dD. (Конечно, этот
простой результат |
можно |
получить |
легче.) |
|
|
|||
Формулировка теоремы 2.1 на языке дифференциаль |
||||||||
ных |
уравнений: |
|
Пусть и?(х)—решение |
задачи |
Ди |
|||
Т е о р е м а 2.2. |
||||||||
рихле |
Ьеие(х) = 0 |
в |
D, |
иг(х) = exp |
{e -2F(.r)} на |
dD, |
||
где |
в |
локальных |
координатах Ьг = |
2 Ьгг {х) -^т + |
-4- X |
|||
|
|
|
|
|
|
I |
д х 1 |
* |
I • |
|
(х)—j—r, Ь™(х)-+Ь1(х) при е->0 равномерно похи |
||||||
|
дх дх^ |
|
|
|
|
|
|
локальным системам координат КХо, a F—непрерывная фун кция. Тогда, если в D IJ dD не лежит целиком ни одно из at-
предельных множгств |
системы xt = b(xt), то |
иг (х)Ж |
||||
X exp U” 2 max (F (у) — VD(x, у))} при г |
0, |
равномерно |
||||
|
уеан |
|
|
|
|
|
по х в пределах любого компактного подмножества D , где |
||||||
VD(x, |
у) определяется |
по |
коэффициентам |
Ь{(х), aij(x) |
||
так, |
как указано в § |
1. |
|
|
|
|
В случае, когда в D [J dD (а именно, в D) есть со |
||||||
предельные множества |
и |
выполняется |
условие |
А, для |
изучения задач, связанных с поведением процесса (Xf, Р*), нужно сначала изучить предельное поведение цепей Маркова с экспоненциальной асимптотикой переходных вероятностей.
§ 3. Леммы о цепях Маркова
Для конечных цепей Маркова инвариантная мера, распределение в момент первого выхода из множества, среднее время выхода и т. п. выражаются явно в виде част ного некоторых определителей, т. е. сумм произведений, составленных из переходных вероятностей (так как зна чения инвариантной меры и другие интересующие нас величины положительны, то в эти суммы входят только слагаемые со знаком плюс). То, какие именно произведе ния входят в те или иные суммы, удобно описывать при помощи графов на множестве состояний цепи.
§ 3] ЛЕММЫ О ЦЕПЯХ МАРКОВА 237
Для цепей на бесконечном фазовом пространстве, разбитом на конечное число частей, для которых имеют место верхние и нижние оценки переходных вероятностей (типа полученных в предыдущем параграфе), мы в этом параграфе получим оценки значений инвариантной меры, вероятностей выхода на одно множество раньше, чем на другое (другие) и т. п. При применении этих результатов к цепи Zn с оценками переходных вероятностей, получен ными в предыдущем параграфе, в каждой сумме выделит ся одно или несколько слагаемых, убывающих медленнее остальных. При этом константа, задающая скорость убы вания суммы произведений, естественно, определится как минимум сумм констант, задающих скорость убывания каждой из переходных вероятностей (см. §§ 4, 5).
Пусть L — конечное |
множество, |
элементы |
которого |
|||
мы будем обозначать буквами г, ;, к, т, п и т. д.; |
пусть в |
|||||
нем выделено подмножество W. Мы будем называть W- |
||||||
графом |
граф, состоящий |
из |
стрелок т-*п (т е Ь \ Ж , |
|||
п е L, |
п фт), |
если он |
удовлетворяет следующим ус |
|||
ловиям: |
|
точки |
т е |
L \ W |
выходит ровно одна |
|
1) из каждой |
стрелка; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2) в графе нет замкнутых циклов. |
|
|
|
|
||||||||
|
Заметим, что условие 2) можно заменить на условие |
||||||||||||
|
2') для любой точки /п G |
из |
существует последова |
||||||||||
тельность |
стрелок, |
ведущая |
нее |
в |
какую-то |
точку |
|||||||
п е |
W. |
|
|
|
|
|
|
|
|
|
|
для обоз |
|
|
Множество всех ТУ-графов обозначим G(W); |
||||||||||||
начения графов будем |
употреблять |
букву |
g. |
Если ptj |
|||||||||
(i1j е L, j Ф i) — какие-то числа, |
П |
Ртп |
будем |
обоз- |
|||||||||
начать через |
л(#). |
|
|
|
|
(m-»n)eg |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
||||
вом |
Л е м м а 3.1. Пусть имеется цепь Маркова с множест |
||||||||||||
состояний L, с вероятностями перехода р^, причем |
|||||||||||||
из любого состояния |
можно |
|
попасть в |
любое |
другое за |
||||||||
какое-то |
конечное |
число |
шагов. |
Тогда |
стационарное |
||||||||
распределение |
этой |
цепи |
|
есть |
|
Q^yxQh i е L^r |
|||||||
где |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Qi = |
И |
я (g). |
|
|
|
|
(3.1) |
«<=G{i>
238 |
ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ [ГЛ. 6 |
Д о к а з а т е л ь с т в о . Величины Qt положитель ны; достаточно доказать, что они удовлетворяют системе уравнений
Qi = |
2 Q)Pn (i е L), |
|
j e L |
так как известно, что стационарное распределение — единственное с точностью до множителя решение этой системы. Перенесем в i-м уравнении £-е слагаемое в пра вой части влево; тогда получим, что требуется проверить выполнение равенства
Q i 2 |
P i k = 2 Q J P H - |
(3.2) |
кфг |
оФг |
|
Легко проверить, что при подстановке чисел, опреде ляемых формулами (3.1), в (3.2) в обеих частях будет стоять сумма я(#) по всем графам g, удовлетворяющим следую
щим |
условиям: |
|
1) из каждой точки т е L выходит ровно одна стрел |
||
ка |
т -> п (п Ф т, п е |
L)\ |
2) в графе имеется ровно один замкнутый цикл, при |
||
чем содержащий точку |
i. |
Л е м м а 3.2. Пусть имеется цепь Маркова на фазо вом пространстве X, которое разбито на непересекающиеся
множества X t, где i пробегает |
конечное |
множество |
L. |
|
Пусть имеются |
неотрицательные числа |
ptj () ф i, |
г, |
|
j е L) и число а > |
1 такие, что для вероятностей перехо |
|||
да нашей цепи выполнены неравенства |
|
|
||
а~*Ри < Р{*, X J) < “Ра |
(я |
» Ф /)• |
|
Пусть из любого состояния х можно рано или поздно по пасть в любое из множеств Xj (для этого необходимо и достаточно, чтобы для любого / существовал {/}-граф g
такой, что rc(g) > 0). Тогда для любой нормированной инвариантной меры v этой цепи
а2' 2' ( 2 Qi)-lQi < v (Х г) < а2' - 2 ( S Qt) - 'Q h
где l —- число элементов в L, a Qt определяются формулой
(3.1).
§ 3] |
ЛЕММЫ О ЦЕПЯХ МАРКОВА |
239 |
Д о к а з а т е л ь с т в о . Для любой пары i, / суще ствует число шагов s такое, что вероятности перехода за s шагов P{s)(x, Xj) при х е Х ь оцениваются снизу поло жительной константой. Отсюда вытекает, что все v(Xj) > > 0. Рассмотрим конечную цепь Маркова с вероятностя
ми перехода ри — ~ - |
J v (dx) Р (х, Xj). Стационарным |
распределением этой цепи |
является {v(X,-), i е L }, и оно |
оценивается при помощи выражения, которое дается для
него леммой 3.1. |
|
|
|
Теперь сформулируем утверждение, которое мы будем |
|||
использовать при изучении выхода на границу. |
|||
Для |
i е Z/ХИ7, / е |
W через Gij(W) |
будем обозначать |
множество всех TP-графов, в которых последовательность |
|||
стрелок, ведущая из / в W (см. условие 2')), кончается в |
|||
точке |
/. |
|
|
Л е м м а 3.3. Пусть имеется цепь Маркова на фазовом |
|||
пространстве X = (} |
X h X t f j X j = 0 |
/), причем пе- |
|
|
%^.Lt |
|
|
реходные вероятности этой цепи удовлетворяют нера венствам
|
а~1Ри < Р{х, |
Xj) < |
apt} |
(х <= X h |
i), |
(3.3) |
где |
а — какое-то |
число, |
большее единицы. Для |
i e X , |
||
В S |
U Xk обозначим |
через |
qw (х, В) вероятность то- |
|||
|
kG W |
|
|
|
|
|J Xh |
го, что в первый момент достижения множества |
||||||
частица, совершающая случайное блуждание |
|
k^W |
||||
в соответст |
вии с нашей цепью, попадет в множество В, если она выхо
дит из |
точки х. |
|
равно г, |
||
Утверждается, что если число точек в L \ W |
|||||
то |
2 |
|
2 |
n(s) |
|
—4r |
, |
||||
gSGjjiW ) |
4Г «SGj (W) |
|
|||
|
2 |
у ,> < .< - s |
|
||
|
л(е) |
g^W) |
|
||
|
geG(W ) |
|
|
||
|
(x<=Xh i(= L\ W, |
f e W ) t |
|
если только знаменатель положителен.
240 ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ [ГЛ Й
Д о к а з а т е л ь с т в о |
будем вести индукцией по г. |
||||||
При г = |
1 |
множество И7 = L \{t } . Пользуясь марковским |
|||||
свойством, |
получаем |
для |
х е X t |
|
|||
Я ь \ ц ) (*, Xj) = Р (х г Xj) + |
f Р (х, йу) Р (у, Xj) + |
||||||
|
|
+ |
f Р (*, dVi) |
f P {Уи <*Уг) Р (Уь Xj) + .. • |
|||
|
|
|
Xi |
|
|
Xi |
|
Обозначим |
через |
Ац н и ж н ю ю |
грань по |
х е X t вероят |
|||
ности |
P(x,Xj); |
= |
inf |
Р ( х , Х г); |
через Ац, |
обозначим соответствующие верхние грани. По предполо
жению |
2 |
Pifc > |
0; |
|
это |
значит, |
что |
Bt, Bt < 1 . Имеем |
||||
|
|
|
кф\ |
|
|
|
|
|
|
|
|
|
AiJ + |
AijBi + AijBi + |
•••^ QL\{i} (#, Xj) ^ |
|
|||||||||
т. |
е. |
|
|
|
|
|
|
^ Ац + AijBi + AijBi + • • •, |
||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
^ Г в |
|
^ ?t\«) (*• Xi) < |
7 ^ % - |
|
||||
|
|
|
|
|
tLi |
|
|
|
1 |
-Oj |
|
|
Но, по предположению, а ^ р ц ^ . А и ^ А |
ц ^ . a p tJ; 1 — |
=• |
||||||||||
= |
sup |
Р (х, U |
' |
|
|
а 2 Pin* |
аналогично 1 — |
^ |
||||
|
x^Xj |
' |
кф1 |
|
|
кт^г |
|
|
|
|
||
|
о |
|
|
Отсюда получаем, |
что |
(3.4) выполнено даже |
||||||
|
кф{ |
1 |
|
|
|
|
|
|
|
|
||
с а2 вместо а4. |
|
(3.4) |
верно |
для |
всех W таких, |
что |
||||||
|
Пусть |
теперь |
||||||||||
L \ W содержит г элементов, всех i е |
Z/'xH7 и всех / GE W. |
|||||||||||
Докажем неравенства (3.4) для множества W такого, что |
||||||||||||
в |
L\W |
имеется |
г + 1 |
точка. Пусть г е Z/'xW7, / е |
W; |
|||||||
положим f |
= |
U |
|
Xk. Мы можем сразу после выхода |
из |
k<=L\W
кфг
множества X t попасть в Xj; можем сначала попасть в множество F, а потом уже в Xj\ можем сначала попасть в F, потом вернуться вХ|,а затем, не заходя в F, попасть в множество Xj и т. д. В соответствии с этим, пользуясь