Математика институти



Download 281,42 Kb.
bet35/43
Sana01.02.2022
Hajmi281,42 Kb.
#422377
1   ...   31   32   33   34   35   36   37   38   ...   43
Bog'liq
4d2a19ba-7878-4503-9984-7cf6e9ebbca5

Теорема 14. Если a ≠ 0 и выполнено условие [A], то



a0
A(s)




M(s) = ⋅ 1 −



A(0) ,

здесь функция A(s) задана в (4).
Теорема 15. Пусть a = 0 . Если f ′′(s ↑ 1) =: 2b < ∞ , то

M(t;s) = a0
b
s
1 − s
+ α(t;s) ,

где α(t;s) = O (1 t) при t → ∞ равномерно для всех 0 ≤ s r
< 1.

Следующая теорема показывает, что переходные вероятности
Pij (t)

некритических МВП убывают при t → ∞ к нулю со скоростью определяет асимптотическое представление этих вероятностей.
O(βt ) и

45


Теорема 16. Если a ≠ 0 и выполнено условие [A] , то для всех i, j N


ij
βtP (t) =
A(0) iqi1µ
M(q) j
(1 + O(1)),
t → ∞,

здесь функция A(s) задана в (4).

В этом параграфе исследованы свойства процесса
Z(t)
с точки зрения

общей классификации состояний непрерывных цепей Маркова. Введем
множество S := {j N : P1j (t) > 0, t ∈ T }. Известно, что если переходные
вероятности непрерывной цепи Маркова экспоненциально убывает к нулю, то положительная и не зависящая от i ∈ S величина
λ = lim ln Pii (t)

S t →∞ t
характеризует «степень распада» пространства состояний этой цепи и называется параметром распада. В этом случае инвариантная мера рассматриваемой цепи называется λS -инвариантной мерой. Состояния этой цепи классифицируются в зависимости от значения интеграла
+∞ eλStP (t)dt .
0 ii
Если последний интеграл равен ∞, то цепь Маркова с переходными

вероятностями
Pij (t)
называется λS -возвратной. Если интеграл конечен, то

цепь называется λS -невозвратной. В соответствии с общей классификацией возвратных марковских процессов, состояние i ∈ S называется λS -

положительным, если limt →∞
eλStP (t) > 0 , в противном случае λ
-нулевым.


ii

S
Имеет место следующая теорема.
Теорема 17. Пусть a ≠ 0 и выполнено условие [A] . Тогда
λS = ln β

и Z(t)
является λS -положительным. Множество чисел {µ j }
является

единственной точностью до постоянного множителя) λS -инвариантной
мерой для процесса Z(t).
Введем в рассмотрение условные вероятности перехода
P~ij (t) := Pi {Z(t) = j t < H < }
и соответствующую ПФ

i
V (t;s) = P~ij (t)s j .
j N
Доказаны следующие теоремы.

Теорема 18. Если a ≠ 0 , то пределы
lim P~ij (t) = νj,
t →∞


j N ,

существуют независимо от i N , и ПФ
V(s) = ν s j
имеет вид


j jN
V(s) = M(qs)
M(q)

46


для всех s ∈ [0,1), где функция M(s) определена в Теореме 14.
Теорема 19. Пусть a = 0 . Если 2b := f ′′(s ↑ 1) < ∞ , то для всех i N

= ⋅
tV (t;s) 1 1 + ρ(t;s),

i b 1 − s

где ρ(t;s) = O (1 t) при t → ∞ , равномерно для всех s ∈ [0,1).
Последние две теоремы подтверждают, что случайный процесс


Z~(t),

определенный вероятностной мерой эргодическую цепь Маркова.
P~ij (t)
образует непрерывную

В §3.4 рассматривается марковский ветвящийся процесс с иммиграцией
(МВПИ) непрерывного времени. Помимо превращения частиц, эти процессы развиваются за счет возможного случайного притока в популяцию
«посторонних» частиц того же типа извне, управляемый случайным
механизмом, такой, что за малый промежуток времени (t,t + ε) с

вероятностью
bj ε + O(ε)
в популяцию иммигрируют j N частицы. С

вероятностью 1 + b0ε + O(ε) иммиграция отсутствует. Интенсивность притока

«частиц-иммигрантов»
bj ≥ 0
для j N и
0 < −b0
= jN bj
< ∞.


j
Поступившие в популяцию «частицы-иммигранты» в дальнейшем претерпевают превращения по закону интенсивностей {aj }. МВПИ полностью задается определением инфинитезимальных ПФ


j
f (s) = a s j и
j N0
g(s) = b s j .
j N0

Пусть величина
X(t)
обозначает численность популяции частиц в

момент времени t . Состояния МВПИ образуют однородную цепь Маркова

непрерывного времени на множестве
N0 . Процесс {X(t)}
называется

докритическим, критическим и надкритическим, если a < 0 ,
a = 0
и a > 0 ,

соответственно. Вследствие марковской природы, переходные вероятности

pij (t) := Pi {X(t) = j}
удовлетворяют уравнениям Колмогорова-Чепмена для

любых i, j N и t ∈ T . Соответствующая ПФ имеет представление
P(t;s) := p (t)s j = [F(t;s)]i exp{ t g (F(τ;s))dτ},
i ij
j N0 0
где F(t;s) = EsZ(t) ПФ МВП без иммиграции Z(t).

В некритическом случае свойства процесса
X(t)
исследованы в

соответствии с общей классификации состояний непрерывных цепей


j
Маркова. В частности показано, что при a ≠ 0 и
jN
b q j ln j < ∞
параметр

распада рассматриваемого процесса λX
= g(q)
и все его состояния являются

λX -положительными. Доказано также, что числа
υ := lim p0 j (t)



p
j t →∞
00
(t)

47


образуют единственную (с точностью до постоянного множителя)
λX -

инвариантную меру. Кроме этого доказано, что в этих же условиях, для всех
s ∈ [0,q) выполняется сходимость

i
eλXt ⋅ P(t;s) →qi ⋅ C(s), t → ∞, (5)

где ПФ
C(s) = σ s j
имеет следующий вид:


j N0 j
C(s) = exp q g(x) g(q)dx .

s
f (x)


j
Следующая теорема улучшает результат А.Пэйкса, доказанный при

конечности моментов
jN
a j2 ln j
и jN
bj j ln j
для критического случая.

Теорема 20. Пусть a = 0 . Если 2b := f ′′(s ↑ 1) < ∞ , α := g (s ↑ 1) < ∞ , то для всех i N и для s ∈ [0,1)

i
t λP(t;s) → π(s), t → ∞,

где λ = α b
и ПФ π(s) = π s j
имеет следующий вид:


j N0 j
1


1 g(u)
λ




π(s) =
λ exp
+
du.

[b(1 s)]
s
f (u) 1 − u

ПФ π(s) порождает инвариантную меру {πj } для МВПИ.
Основным результатом §3.5 является следующая теорема, в которой
оценена скорость в сходимости (5).


j
Теорема 21. Пусть a ≠ 0 . Если

  1. , то для всех i N

jN
b q j ln j < ∞
и выполнено условие



|g (q )|t i
g (q)
i


t

e Pi (t;s) ∼ q C(s)⋅ 1 +
A(0)⋅ β ,
t → ∞ ,

ln β
q

где β := exp{f (q)}, функция A(s) определена равенством (4).
В §3.6 продолжено исследование свойства МВП, при условии f ′′ (s ↑ 1) = ∞. Из первоначальных рассуждений Главы III следует, что для того чтобы инвариантное распределение {νj }, определенное в Теореме 18 для некритического случая, имело конечное математическое ожидание

m := V(s ↑ 1) = jνj =
q ,
A(0)

j N
необходимо и достаточно, чтобы выполнялось условие [A] .

Пусть
F^(t;s) = F(t;qs) q , где q есть вероятность вырождения МВП. В

случае
q < 1 ПФ
F^(t;s)
определяет докритический МВП без иммиграции. В

следующей лемме найдено асимптотическое представление функции
R^(t;s) = 1 − F^(t;s).
Лемма 5. Пусть a ≠ 0 . Тогда для всех s ∈ [0,1)

48



β
R^(t;s) = (1 − s)l (t;1 − s)⋅ βt ,

где
lβ (t;x ↓ 0) = 1 для всех t ∈ T и, функция
lβ (x) := lβ (t0;x) ∈ S0
для любого

фиксированного
t0 ∈ T . Если дополнительно, выполнено условие [A] , то

lβ (t;1) = la
(βt ) 1 m
при t → ∞ .

В случае, когда процесс критический, основным предположением
является возможность представления инфинитезимальной ПФ f (s) в виде

f (s) = (1 − s)1 L
1
[ ]

1 − s ν

для
s ∈ [0,1), где 0 < ν < 1 и
L(t) ∈ S . Последнее предположение дает

возможность исследовать асимптотические свойства критического процесса

Z(t)
в случае
f ′′(s ↑ 1) = ∞. В этом случае доказана следующая Основная

лемма теории критических МВП.
Лемма 6. Если выполнено условие [ν ], то для всех s [0,1)

R(t;s) =
N (t) 1 M(t;s),






νt

где функция
N (x)
определена условием [ N ]. Для функции
M(t;s)

справедливы свойства
M(t; 0) = 0
и M(t;s) → M(s)
при t → ∞ , здесь ПФ


j jN
M(s) = m s j
имеет вид
M(s) = s dx
. (6)

0 f (x)
Последние две леммы играют важную роль в исследовании асимптотических свойств случайного процесса Z(t). В частности, с помощью этих лемм доказаны следующие локальные предельные теоремы.
Теорема 22. Если a ≠ 0 , то


11
βt P
(t) =
a0
la
(βt )(1 + O(1)),
t → ∞ ,

где
la (x) ∈ S0
. Если выполнено условие [A] , то
l (βt ) 1 m
при t → ∞ .


a
Теорема 23. Если a = 0
и выполнено условие [ν ], то

t)1+1 νP
(t) = 1

11
a
N (t)(1 + O(1)),
t → ∞,

где функция
N (t) ∈ S
0
определена условием [ N ].

Следующая теорема является аналогом Теоремы 14.

Теорема 24. Пусть
a ≠ 0
и qɶ = a0 | ln β |. Если выполнено условие [A] ,

то имеет место соотношение
Mi (t;qs)

1 qɶ iqi1
→(1 − s)lµ (1 − s),
t → ∞,

где функция
lµ (x) ∈ S0
такая, что
lµ (1) = 1 и
lµ (0) = m . Более того
49

M(q) = qɶ
и M(q) = qɶ m .
q

Из предыдущих параграфов известно, что случайный процесс определенный вероятностной мерой
P~ij (t) := Pi {Z(t) = j t < H < },
Z~(t),

образует эргодическую цепь Маркова. В следующей теореме установлены свойства инвариантных мер, порожденных ПФ

i
V (t;s) = P~ij (t)s j .
j N
Теорема 25. Пусть выполнено условие [ν ]. Тогда для всех i N

νt ⋅ Vi (t;s) → M(s),
t → ∞ ,

где ПФ
M(s) = m s j
определена в (6) и она порождает инвариантную


j jN

ν
меру {mj , jN} для эргодической цепи Z~(t). Более того

n
mj
j =1
= 1 n
ν2 ⋅ Γ(ν)
Lµ (n),

где Γ(∗) Гамма функция Эйлера и
Lµ (n)⋅ L(n) → 1
при n → ∞.

Последняя четвертая глава названа «Марковские Q-процессы с непрерывным временем», в ней изучен непрерывный аналог Q-процесса. В первом параграфе определен процесс W (t) вероятностной мерой
Qij (t) := lim Pi {Z(t) = j t + τ < H < ∞}
τ→∞
для любого t ∈ T . Этот процесс называется марковским Q-процессом
(МQП) с пространством состояний E ⊂ N . Показано, что переходные
вероятности МQП имеет следующий вид:
jq j i

Pi {W (t) = j} = Qij (t) =
iβt
Pij (t),
i, j ∈ E , (7)

где
β = exp{f (q)}
и Pij (t) = Pi {Z(t) = j}
– переходные вероятности

процесса {Z(t)}. Найдено следующее локальное представление,

определяющее изменение вероятностей Q1j
за малый промежуток времени:

здесь
Q1j (ε) = 1 + λj ε + O(ε),


ε ↓ 0 ,

λ1 = a1 − ln β и
λ = jq j1a
≥ 0 для
j ∈ E \ {1} . (8)


j

j
Из полученного представления следует, что процесс
определяется следующей инфинитезимальной ПФ:
W (t)
полностью


j
g(s) := λ s j
j ∈E
= s f (qs) − f (q) ,

где g(s ↑ 1) = j E λ j

50
= 0 и


0 < −λ1 =
λ j j ∈E \{1}


< ∞.

Известно, что свойство дифференцируемости переходных вероятностей играет важную роль в теории непрерывных цепей Маркова. В частности,

матрица с компонентами qij
:= Qij(ε ↓ 0), называемая q-матрицей, определяет

инфинитезимальные характеристики МQП. Если предел
q = lim 1 − Qii (ε)

ii ε↓0 ε

конечен, то состояние i ∈ E процесса W (t) называется стабильным.
Теорема 26. Все состояния МQП стабильны. Функция перехода


Qij (t)


 
непрерывно дифференцируемая по t ∈ T и, q-матрица
W (t) имеет следующие компоненты:
qij ,i, j ∈ E
процесса

iλ1 + (i − 1)ln β,

i = j,

qij
=

jλ ji +1


, i j,



где λi
ji + 1
определены в (8). Более того, имеет место
Qij (t) = qikQkj (t)
k ∈E

обратная система уравнений Колмогорова.

Введем в рассмотрение ПФ
Gi (t;s) =


j ∈E
Q (t)s j , соответствующую


ij
переходным вероятностям Qij (t). Из равенства (7) следует
G (t;s) = F^(t;s)i−1 G(t;s) ,

i
где F^(t;s) = F(t;qs) q и
 


G(t;s) = EsW(t) =
.
u=qs

В §4.2 исследованы свойства траекторий процесса W (t). Как и в
дискретном случае, классификация состояний этого процесса зависит от значения структурного параметра β = exp{f (q)} .
Теорема 27. Пусть имеется МQП со структурным параметром

< 1 ,
β =
= 1 ,

при


при
k = 1,
k = 2.

Если конечен первый момент α = g (s ↑ 1) , то

i
tkδ1k G (t;s) = U(s)(1 + O(1)),


t → ∞,

где k = 1, 2 и δ1k дельта Кронекера. ПФ
U(s)
порождает инвариантную

меру {uj , j ∈ E} для М. Причем

    1. если

β < 1 , то {uj }
есть распределение вероятностей и

51





U(s) = s


f (qs)
A(qs) ;

    1. если

β = 1, то
j ∈E uj
= +∞ и
U(s) = 2s .

αf (s)
Следующая теорема показывает, что существование инвариантной меры

для процесса
W (t)
можно доказать без предположения моментных

ограничений относительно вероятностей Qij (t).
Теорема 28. Для всех i, j ∈ E существуют пределы
ω := lim Qij (t) .



Q
j t →∞
11
(t)

Множество чисел {ωj , j ∈ E}
представляет собой инвариантную меру для



МQП и соответствующая ПФ имеет вид
j
s | h(z) |




W(s) = ωjs
= s exp ɵ
dz

j ∈E
0
f (z)

и, она сходится для s ∈ [0,1), где h(s) = g(s) s
и ɵf (s) = f (qs) q .

В §4.3 с целью отыскания других предельных законов, отличающихся от законов, полученных в предыдущих параграфах, отказано от условия
α := g (s ↑ 1) < ∞ . Для случая β < 1 предусмотрено условие

Теорема 29. Если
λ j ln j < ∞. [L]
j ∈E
β < 1 , то для всех i ∈ E

Gi (t;s) = s
ln β (1 − s)l
ɵf (s) β
(t;1 s)(1 + O(1)),
t → ∞ ,

где
ɵf (s) = f (qs) q . Для любого фиксированного
t0 ∈ T функция

lβ (x) := lβ (t0;x) ∈ S0 и lβ (t;x ↓ 0) = 1 для всех t ∈ T . Если выполнено условие
[L], то существует предел π(s) := limt →∞ Gi (t;s) и имеет вид

π(s) = s | ln β | 1
(1 − s)l(1 − s)

m ɵf (s)

для всех
s ∈ [0,1), здесь функция
l(x) ∈ S0
с значениями
l(1) = 1 ,

l(x
↓ 0) = m , где m := V(s ↑ 1) и функция
V(s) определена в Теореме 18. ПФ


j j∈E
π(s) = π s j
порождает инвариантное распределение для МQП.

Для случая
β = 1
требовано выполнение условия [ν ], которое

достаточно для условия g (s ↑ 1) = ∞.
Доказаны следующие теоремы.
Теорема 30. Если β = 1, то для всех i ∈ E и s ∈ [0,1)
52

(νn)1+1 ν
N (t)
Gi(t;s) = µ(s)(1 + ρ(t;s)),

где
ρn (s) → 0
при t → ∞ равномерно для всех
s ∈ [0,1). Функция
N (t)


j j∈E
определена условием [ N ]. ПФ µ(s) = µ s j
имеет следующий вид:

µ(s) = s
L 1 ,




(1 − s)1
µ 1 − s

где
Lµ (t)⋅ L(t) → 1
при t → ∞ и множество чисел {µ j }
образует

инвариантную меру относительно вероятностей Qij (t).
Теорема 31. Пусть β = 1. Тогда для всех i ∈ E

P  N (t) W (t) < x →G(x),
t → ∞ ,

i t)1 ν


где функция N (t) определена условием [ N ] и преобразование Лапласа


e−θxdG(x) = 1 .

+
R
Утверждение Теоремы 31 обобщает известную теорему Харриса,

установленную для
ν = 1
и при
g (s ↑ 1) < ∞ для Q-процесса.

Действительно, в случае, когда ν = 1 , преобразование Лапласа в теореме
принимает вид (1 + θ)2 , что соответствует закону Эрланга 1 −ex xex

53


Download 281,42 Kb.

Do'stlaringiz bilan baham:
1   ...   31   32   33   34   35   36   37   38   ...   43




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish