Теорема 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 ) и
Теорема 16. Если a ≠ 0 и выполнено условие [A] , то для всех i, j ∈ N
ij
β−tP (t) =
A(0) iqi−1µ
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 j∈N
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
= ∑j ∈N 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 и
∑j ∈N
b q j ln j < ∞
параметр
распада рассматриваемого процесса λX
= g(q)
и все его состояния являются
λX -положительными. Доказано также, что числа
υ := lim p0 j (t)
p
j t →∞
00
(t)
образуют единственную (с точностью до постоянного множителя)
λ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
Следующая теорема улучшает результат А.Пэйкса, доказанный при
конечности моментов
∑j ∈N
a j2 ln j
и ∑j ∈N
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 . Если
, то для всех i ∈ N
∑j ∈ N
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 j∈N
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ɶ ⋅ iqi−1
→(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 j∈N
ν
меру {mj , j ∈ N} для эргодической цепи 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 j−1a
≥ 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λ j−i +1
, i ≠ j,
где λi
j − i + 1
определены в (8). Более того, имеет место
Qi′j (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} для МQП. Причем
если
β < 1 , то {uj }
есть распределение вероятностей и
U(s) = s
f (qs)
A(qs) ;
если
β = 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 − e−x − xe−x
53
Do'stlaringiz bilan baham: |