Часть IX

СЛУЧАЙНЫЕ ПРОЦЕССЫ

[99/66%]
Показать
LaTeX
§
Задача 31.1

Пусть η\eta — случайная величина с функцией распределения F(x)F(x). Найти все конечномерные распределения случайного процесса ξ(t)=η+t\xi (t) = \eta + t, его математическое ожидание m(t)m(t) и ковариационную функцию B(t,s)B(t, s).

?
Задача 31.2

Пусть η\eta — случайная величина с равномерным на отрезке [0,1][0, 1] распределением. Найти все конечномерные распределения случайного процесса ξ(t)=  1t<η\xi (t) = \; \mathbb {1}_{t < \eta }, t∈[0,1]t \in [0, 1], его математическое ожидание m(t)m(t) и ковариационную функцию B(t,s)B(t, s).

?
Задача 31.3

Пусть случайная величина ξ\xi имеет нормальное распределение с математическим ожиданием aa и дисперсией σ2\sigma^{2}; b∈Rb \in \mathbb {R}. Найти все конечномерные распределения случайного процесса ξ(t)=ξt+b\xi (t) = \xi t + b, его математическое ожидание m(t)m(t) и ковариационную функцию B(t,s)B(t, s).

?
Задача 31.4

Пусть ϕ\phi — случайная величина с плотностью cos⁡x\cos x при x∈[0,π/2]x \in [0, \pi /2]; aa и ω\omega — положительные постоянные. Является ли случайный процесс ξ(t)=asin⁡(ωt+ϕ)\xi (t) = a\sin (\omega t + \phi ) стационарным?

?
Задача 31.5

Пусть ξ\xi и η\eta — некоррелированные случайные величины с нулевыми средними значениями и конечными дисперсиями, а α,β>0\alpha , \beta > 0 — некоторые постоянные. Найти математическое ожидание m(t)m(t) и ковариационную функцию B(t,s)B(t, s) случайного процесса ξ(t)=ξe−αt+ηe−βt\xi (t) = \xi e^{-\alpha t} + \eta e^{-\beta t}.

?
Задача 31.6

Пусть ξ\xi и η\eta — некоррелированные случайные величины с нулевыми средними значениями и единичными дисперсиями. Найти математическое ожидание m(t)m(t) и ковариационную функцию B(t,s)B(t, s) случайного процесса ξ(t)=t+ξcos⁡γt+ηsin⁡γt\xi (t) = t + \xi \cos \gamma t + \eta \sin \gamma t.

?
Задача 31.7

Пусть ξ(t)\xi (t) — дифференцируемый случайный процесс с математическим ожиданием m(t)m(t) и ковариационной функцией B(t,s)B(t, s). Найти математическое ожидание и ковариационную функцию его производной dξ(t)dt\dfrac {d\xi (t)}{dt}.

?
Задача 31.8

Пусть случайный процесс ξ(t)\xi (t) имеет среднее значение m(t)=t2−1m(t) = t^{2} - 1 и ковариационную функцию B(t,s)=2e−α(s−t)2B(t, s) = 2e^{-\alpha (s-t)^{2}}. Найти математическое ожидание и ковариационную функцию случайного процесса:

?
(а)

2tdξ(t)dt+(1−t)22t\dfrac {d\xi (t)}{dt} + (1-t)^{2};

(б)

tξ(t)+t2+1t\xi (t) + t^{2} + 1;

(в)

d2ξ(t)dt2+1\dfrac {d^{2}\xi (t)}{dt^{2}} + 1.

Задача 31.9

Пусть ξ(t)\xi (t) — случайный процесс с математическим ожиданием m(t)m(t) и ковариационной функцией B(t,s)B(t, s); траектории процесса непрерывны с вероятностью 1. Найти математическое ожидание и ковариационную функцию интеграла

∫0tξ(s) ds. \int _{0}^{t} \xi (s)\, ds.
?
Задача 31.10

Пусть случайный процесс ξ(t)\xi (t) равен ηcos⁡(γt−θ)\eta \cos (\gamma t - \theta ), где η\eta — случайная величина с нулевым средним значением и дисперсией σ2\sigma^{2}; θ\theta — случайная величина с равномерным на отрезке [0,2π][0, 2\pi ] распределением; γ\gamma — неслучайный параметр. Случайные величины η\eta и θ\theta независимы. Найти математическое ожидание и ковариационную функцию процесса ξ(t)\xi (t). При каких условиях ξ(t)\xi (t) — стационарный процесс?

?
Задача 31.11

Пусть случайный процесс ξ(t)\xi (t) равен σcos⁡2π(ξt+η)\sigma \cos 2\pi (\xi t + \eta ), где σ\sigma — положительная постоянная, ξ\xi — случайная величина с плотностью f(x)f(x), причём 0≤ξ≤1/20 \leq \xi \leq 1/2, а η\eta — случайная величина с равномерным на отрезке [−1/2,1/2][-1/2, 1/2] распределением. Случайные величины ξ\xi и η\eta независимы. Доказать, что ξ(t)\xi (t) — стационарный процесс. Найти его ковариационную функцию и спектральную плотность.

?
Задача 31.12

Пусть ξ(t)=η1f1(t)+…+ηnfn(t)\xi (t) = \eta_{1}f_{1}(t) + \ldots + \eta_{n}f_{n}(t), где η1,…,ηn\eta_{1}, \ldots , \eta_{n} — некоррелированные случайные величины с нулевыми средними значениями и дисперсиями σ12,…,σn2\sigma_{1}^{2}, \ldots , \sigma_{n}^{2} соответственно, а f1,…,fnf_{1}, \ldots , f_{n} — неслучайные функции. Найти математическое ожидание и ковариационную функцию процесса ξ(t)\xi (t).

?
Задача 31.13

Показать, что не существует никакого стационарного процесса, ковариационная функция b(s−t)=B(t,s)b(s-t) = B(t, s) которого постоянна и отлична от нуля в каком-то интервале (−t1,t1)(-t_{1}, t_{1}) и равна нулю вне его.

?
Задача 31.14

Найти спектральную плотность стационарного процесса, если его ковариационная функция равна:

?
(а)

b(t)=ce−α∣t∣b(t) = ce^{-\alpha \left|t\right|};

(б)

b(t)=ce−α∣t∣cos⁡βtb(t) = ce^{-\alpha \left|t\right|}\cos \beta t;

(в)

b(t)=ce−(αt)2b(t) = ce^{-(\alpha t)^{2}};

(г)

b(t)=ce−(αt)2cos⁡βtb(t) = ce^{-(\alpha t)^{2}}\cos \beta t.

Задача 31.15

Пусть спектральная плотность стационарного процесса равна

f(u)={a,∣u∣≤u1,0,∣u∣>u1. f(u) = \begin{cases} a, & \left|u\right| \leq u_{1}, \\ 0, & \left|u\right| > u_{1}. \end{cases}

Найти ковариационную функцию процесса.

?
Задача 31.16

Пусть ξ(t)\xi (t) — стационарный процесс, дифференцируемый в среднеквадратичном. Доказать, что при любом фиксированном tt значения процесса ξ(t)\xi (t) и его производной dξ(t)dt\dfrac {d\xi (t)}{dt} не коррелированы.

?
Задача 31.17

Пусть ξ(t)\xi (t) и η(t)\eta (t) — стационарные процессы, заданные на одном вероятностном пространстве. Является ли сумма ξ(t)+η(t)\xi (t) + \eta (t) стационарным процессом?

?
Задача 31.18

Пусть ξ(t)\xi (t) и η(t)\eta (t) — стационарные процессы, заданные на одном вероятностном пространстве, причём {ξ(t)}\{ \xi (t)\} не зависит от {η(t)}\{ \eta (t)\}. Является ли сумма ξ(t)+η(t)\xi (t) + \eta (t) стационарным процессом?

?
Задача 31.19

Пусть ξ(t)\xi (t) — стационарный процесс. Выяснить условия, при которых процесс ξ(t)\xi (t) сходится по вероятности при t→∞t \to \infty.

?
Задача 31.20

Пусть ξ(t)\xi (t) — случайный процесс такой, что все ξ(t)\xi (t) независимы друг от друга и имеют одинаковую плотность распределения pp. Докажите, что этот процесс не является стохастически непрерывным ни в какой точке.

?
Задача 31.21

Пусть ξ\xi и η\eta — случайные величины, причём η\eta имеет симметричное распределение и P(η=0)=0\mathbb {P}\left(\eta = 0\right) = 0. Найти вероятность того, что реализации случайного процесса ξ(t)=ξ+t(η+t)\xi (t) = \xi + t(\eta + t), t≥0t \geq 0, возрастают.

?
Задача 31.22

Пусть (Ω,F,P)(\Omega , \mathscr {F}, \mathbb {P}) — вероятностное пространство, представляющее собой отрезок [0,1][0, 1] с σ\sigma-алгеброй борелевских подмножеств и мерой Лебега. Рассмотрим случайный процесс ξ(t,ω)\xi (t, \omega ), определённый следующим образом:

ξ(t,ω)={1,если прямая, проходящая через точку (t,ω) параллельно прямой t=ω, пересекает ось t в рациональной точке,0,в остальных случаях. \xi (t, \omega ) = \begin{cases} 1, & \text{если прямая, проходящая через точку } (t, \omega ) \text{ параллельно прямой } t = \omega , \text{ пересекает ось } t \text{ в рациональной точке}, \\ 0, & \text{в остальных случаях.} \end{cases}

Показать, что процесс ξ(t,ω)\xi (t, \omega ) стохастически непрерывен, но все его траектории разрывны в каждой точке.

?
Задача 31.23

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

?
§
Задача 32.1

Пусть w(t)w(t) — винеровский процесс. Является ли процесс η(t)\eta (t) марковским, если

η(t)={w(t),если max⁡0≤s≤tw(s)<a,a,иначе. \eta (t) = \begin{cases} w(t), & \text{если } \max \limits _{0 \leq s \leq t} w(s) < a, \\ a, & \text{иначе.} \end{cases}
?
Примечание.
?

Стохастически непрерывный однородный процесс с независимыми приращениями ξ(t)\xi (t) называется винеровским, если ξ(0)=0\xi (0) = 0 и ξ(1)\xi (1) имеет нормальное распределение. Винеровский процесс ξ(t)\xi (t) называется стандартным, если ξ(1)\xi (1) имеет стандартное нормальное распределение. Всюду далее в этом параграфе рассматриваются непрерывные модификации винеровского процесса.

Задача 32.2

Пусть w(t)w(t) — винеровский процесс. Является ли процесс η(t)\eta (t) марковским, если

η(t)={w(t),если w(t)≤a,2a−w(t),иначе. \eta (t) = \begin{cases} w(t), & \text{если } w(t) \leq a, \\ 2a - w(t), & \text{иначе.} \end{cases}
?
Задача 32.3

Пусть w(t)w(t) — винеровский процесс. Является ли процесс η(t)=w(t)−[w(t)]\eta (t) = w(t) - \left[w(t)\right] марковским, где [x]\left[x\right] — целая часть числа xx?

?
Задача 32.4

Найти ковариационную функцию винеровского процесса.

?
Задача 32.5

Доказать, что винеровский процесс не дифференцируем по вероятности.

?
Задача 32.6

Пусть w(t)w(t) — стандартный винеровский процесс. Найти ковариационную функцию случайного процесса w(0)(t)=w(t)−tw(1)w^{(0)}(t) = w(t) - tw(1), рассматриваемого на отрезке времени t∈[0,1]t \in [0, 1].

?
Задача 32.7

Пусть w(t)w(t) — стандартный винеровский процесс. Найти ковариационную функцию процесса e−btw(ae2bt)e^{-bt}w(ae^{2bt}), где aa и bb — действительные числа (этот процесс называется процессом Орнштейна — Уленбека).

?
Задача 32.8

Пусть w(t)w(t) — стандартный винеровский процесс. Найдите совместное распределение w(t)w(t) и ∫0tw(s) ds\displaystyle \int_{0}^{t} w(s)\, ds, t≥0t \geq 0.

?
Задача 32.9

Пусть w(t)w(t) — стандартный винеровский процесс. Доказать, что случайный процесс w(1)(t)=tw(1/t)w^{(1)}(t) = tw(1/t) тоже стандартный винеровский.

?
Задача 32.10

Пусть w(t)w(t) — винеровский процесс с нулевым сносом. Доказать, что процесс

η(t)={w(t),t≤T,2w(T)−w(t),t>T, \eta (t) = \begin{cases} w(t), & t \leq T, \\ 2w(T) - w(t), & t > T, \end{cases}

тоже винеровский.

?
Задача 32.11

Пусть w(t)w(t) — трёхмерный винеровский процесс, выходящий из нуля. Доказать, что с вероятностью 1

lim⁡t→∞∣w(t)∣=∞. \lim _{t \to \infty } \left|w(t)\right| = \infty .
?
Задача 32.12

Пусть w(t)w(t) — стандартный винеровский процесс. Найти распределения следующих стохастических интегралов:

?
(а)

∫0ts2 dw(s)\displaystyle \int_{0}^{t} s^{2}\, dw(s);

(б)

∫0tes dw(s)\displaystyle \int_{0}^{t} e^{s}\, dw(s).

Задача 32.13

Пусть w(t)w(t) — стандартный винеровский процесс. Выяснить, какие из следующих процессов винеровские:

?
(а)

−w(t)-w(t);

(б)

w(2t)−w(t)w(2t) - w(t);

(в)

tw(1)\sqrt{t}w(1);

(г)

cw(t/c2)cw(t/c^{2}).

Задача 32.14

Пусть w1(t)w_{1}(t) и w2(t)w_{2}(t) — независимые стандартные винеровские процессы. Для каких c1c_{1} и c2c_{2} случайный процесс c1w1(t)+c2w2(t)c_{1}w_{1}(t) + c_{2}w_{2}(t) будет стандартным винеровским?

?
Задача 32.15

Пусть w(t)w(t) — стандартный винеровский процесс. Найти ковариационную функцию случайного процесса w(0)(t)=(1−t)w(t/(1−t))w^{(0)}(t) = (1-t)w(t/(1-t)), t∈[0,1)t \in [0, 1), w(0)(1)=0w^{(0)}(1) = 0.

?
Задача 32.16

Докажите, что квадратичная вариация стандартного винеровского процесса w(t)w(t) конечна, т.е.

∑j=0n−1(w((j+1)tn)−w(jtn))2 \sum _{j=0}^{n-1} \Bigl(w\Bigl(\frac{(j+1)t}{n}\Bigr) - w\Bigl(\frac{jt}{n}\Bigr)\Bigr)^{2}

сходится в среднеквадратичном к tt при n→∞n \to \infty.

?
Задача 32.17

Пусть w(t)w(t) — стандартный винеровский процесс. Найти предел в среднеквадратическом при n→∞n \to \infty:

?
(а)

∑j=0n−1w(jtn)(w((j+1)tn)−w(jtn))\displaystyle \sum_{j=0}^{n-1} w\Bigl(\frac{jt}{n}\Bigr)\Bigl(w\Bigl(\frac{(j+1)t}{n}\Bigr) - w\Bigl(\frac{jt}{n}\Bigr)\Bigr);

(б)

∑j=0n−1w((j+1)tn)(w((j+1)tn)−w(jtn))\displaystyle \sum_{j=0}^{n-1} w\Bigl(\frac{(j+1)t}{n}\Bigr)\Bigl(w\Bigl(\frac{(j+1)t}{n}\Bigr) - w\Bigl(\frac{jt}{n}\Bigr)\Bigr);

(в)

∑j=0n−112(w(jtn)+w((j+1)tn))(w((j+1)tn)−w(jtn))\displaystyle \sum_{j=0}^{n-1} \frac{1}{2}\Bigl(w\Bigl(\frac{jt}{n}\Bigr) + w\Bigl(\frac{(j+1)t}{n}\Bigr)\Bigr)\Bigl(w\Bigl(\frac{(j+1)t}{n}\Bigr) - w\Bigl(\frac{jt}{n}\Bigr)\Bigr);

(г)

∑j=0n−1w((j+1/2)tn)(w((j+1)tn)−w(jtn))\displaystyle \sum_{j=0}^{n-1} w\Bigl(\frac{(j+1/2)t}{n}\Bigr)\Bigl(w\Bigl(\frac{(j+1)t}{n}\Bigr) - w\Bigl(\frac{jt}{n}\Bigr)\Bigr).

§
Задача 33.1

Пусть ξ(t)\xi (t) — пуассоновский процесс с параметром λ\lambda. Предположим, что каждое событие «регистрируется» с вероятностью pp независимо от остальных событий. Пусть η(t)\eta (t) — процесс, скачки которого происходят лишь в моменты наступления «зарегистрированных» событий. Доказать, что

?
(а)

η(t)\eta (t) — пуассоновский процесс с параметром pλp\lambda;

(б)

ξ(t)−η(t)\xi (t) - \eta (t) — пуассоновский процесс с параметром (1−p)λ(1-p)\lambda;

(в)

процессы η(t)\eta (t) и ξ(t)−η(t)\xi (t) - \eta (t) взаимно независимы.

Примечание.
?

Стохастически непрерывный однородный процесс с независимыми приращениями ξ(t)\xi (t) называется пуассоновским, если ξ(0)=0\xi (0) = 0 и ξ(1)\xi (1) имеет распределение Пуассона. Всюду далее в этом параграфе рассматриваются модификации процесса Пуассона, имеющие ступенчатые траектории с единичными скачками.

Задача 33.2

Пусть ξ1(t)\xi_{1}(t) и ξ2(t)\xi_{2}(t) — два независимых пуассоновских процесса с параметрами λ1\lambda_{1} и λ2\lambda_{2}. Доказать, что

?
(а)

процесс ξ(t)=ξ1(t)+ξ2(t)\xi (t) = \xi_{1}(t) + \xi_{2}(t) — пуассоновский с параметром λ=λ1+λ2\lambda = \lambda_{1} + \lambda_{2};

(б)

каждая точка процесса ξ(t)\xi (t) принадлежит процессу ξ1(t)\xi_{1}(t) с вероятностью p=λ1/λp = \lambda_{1}/\lambda, независимо от других точек.

Задача 33.3

Пусть (ξ(t),η(t))(\xi (t), \eta (t)) — двумерный случайный процесс, где ξ(t)\xi (t) — пуассоновский процесс с параметром λ\lambda, а η(t)\eta (t) — пуассоновский процесс с параметром μ\mu, не зависящий от ξ(t)\xi (t). При условии что процесс находится в состоянии (x0,y0)(x_{0}, y_{0}) в момент t=0t=0, x0+y0<zx_{0}+y_{0} < z, найти вероятность пересечения процессом прямой x′+y′=zx'+y'=z в точке (x,y)(x, y) этой прямой.

?
Задача 33.4

Рассмотрим пуассоновский процесс с переменной интенсивностью, т.е. вероятность присутствия скачка в интервале времени (t,t+h)(t, t+h) не зависит от предыстории и равна λ(t)h+o(h)\lambda (t)h + o(h) при h→0h \to 0 (заметим, что λ\lambda может зависеть от tt).

?
(а)

Доказать, что вероятность отсутствия скачков на отрезке времени [0,t][0, t] равна

exp⁡{−∫0tλ(s) ds}. \exp \left\{ -\int _{0}^{t} \lambda (s)\, ds\right\} .
(б)

Пусть x1x_{1} — первая точка процесса. Найти её распределение.

(в)

Доказать, что вероятность наличия ровно kk скачков на отрезке времени [0,t][0, t] равна

1k!(∫0tλ(s) ds)kexp⁡{−∫0tλ(s) ds}. \frac{1}{k!}\left(\int _{0}^{t} \lambda (s)\, ds\right)^{k} \exp \left\{ -\int _{0}^{t} \lambda (s)\, ds\right\} .
Задача 33.5

Найти ковариационную функцию пуассоновского процесса:

?
(а)

с постоянной интенсивностью λ\lambda;

(б)

с переменной интенсивностью λ(t)\lambda (t).

Задача 33.6

Пусть {τk}k=1∞\{ \tau_{k}\}_{k=1}^{\infty } — последовательные моменты скачков пуассоновского процесса с интенсивностью λ\lambda. Доказать, что для любого T>0T>0

∑k=1∞P(τk≤T)=λT. \sum _{k=1}^{\infty } \mathbb {P}\left(\tau _{k} \leq T\right) = \lambda T.
?
Задача 33.7

Доказать, что пуассоновский процесс:

?
(а)

дифференцируем по вероятности;

(б)

дифференцируем в смысле сходимости в среднем любого порядка p∈(0,1)p \in (0, 1);

(в)

не дифференцируем в смысле сходимости в среднем любого порядка p≥1p \geq 1.

Задача 33.8

Пусть имеется пуассоновский процесс с интенсивностью λ\lambda. Пусть процесс ξ(t)\xi (t) принимает значения −1-1 и 11, причём с течением времени ξ(t)\xi (t) меняет свое значение с −1-1 на 11 и наоборот при наступлении каждого скачка в пуассоновском процессе. Пусть P(ξ(0)=−1)=P(ξ(0)=1)=1/2\mathbb {P}\left(\xi (0)=-1\right) = \mathbb {P}\left(\xi (0)=1\right) = 1/2. Найти ковариационную функцию процесса ξ(t)\xi (t). Будет ли процесс ξ(t)\xi (t) стационарным?

?
Задача 33.9

Пусть имеется пуассоновский процесс с интенсивностью λ\lambda и последовательность независимых одинаково распределённых случайных величин {ηn}\{ \eta_{n}\}, при этом процесс и {ηn}\{ \eta_{n}\} независимы между собой. Определим процесс ξ(t)\xi (t) следующим образом: ξ(t)=ηn\xi (t) = \eta_{n}, если момент времени tt лежит в промежутке между nn-м и (n+1)(n+1)-м скачками пуассоновского процесса. Найти ковариационную функцию процесса ξ(t)\xi (t). Будет ли процесс ξ(t)\xi (t) стационарным?

?
Задача 33.10

Случайно расположенные на плоскости точки образуют пуассоновское поле с интенсивностью λ\lambda, т.е. число точек в любой области SS площади mes⁡S\operatorname {mes} S имеет пуассоновское распределение с параметром λmes⁡S\lambda \operatorname {mes} S, причём числа точек в непересекающихся областях независимы. Пусть ρ1≤ρ2≤…\rho_{1} \leq \rho_{2} \leq \ldots — упорядоченные по возрастанию расстояния от начала координат до точек этого поля.

?
(а)

Как можно описать последовательность ρn\rho_{n}, n=1,2,…n=1,2,\ldots?

(б)

Найти плотность распределения ρn\rho_{n}, среднее значение ρn\rho_{n} и асимптотику этого среднего значения при n→∞n \to \infty.

Задача 33.11

В условиях задачи 33.10 доказать, что координаты (ξ,η)(\xi , \eta ) ближайшей к началу координат точки распределены по нормальному закону со средними mξ=mη=0m_{\xi } = m_{\eta } = 0 и дисперсиями σξ2=ση2=1/2πλ\sigma_{\xi }^{2} = \sigma_{\eta }^{2} = 1/2\pi \lambda.

?
Задача 33.12

Случайно расположенные в трёхмерном пространстве точки образуют пуассоновское поле с интенсивностью λ\lambda. Ответить на вопросы задачи 33.10.

?
Задача 33.13

Пусть π(t)\pi (t) — пуассоновский процесс с параметром 1. Найти распределение стохастического интеграла

∫0ts2 d(π(s)−s). \int _{0}^{t} s^{2}\, d(\pi (s) - s).
?
Задача 33.14

Для пуассоновского потока интенсивности 7 событий в единицу времени найти вероятность того, что

?
(а)

за единицу времени произойдёт ровно 10 событий;

(б)

за половину единицы времени произойдёт не менее двух событий;

(в)

между первым и вторым событиями пройдёт более 10 единиц времени;

(г)

между вторым и третьим событиями пройдёт менее 1/4 единицы времени.

Задача 33.15

Пусть происходит в среднем 4 аварии в месяц. Найти вероятность того, что

?
(а)

на протяжении трёх месяцев каждый месяц будет происходить хотя бы по одной аварии;

(б)

за три месяца произойдёт не менее трёх аварий.

Задача 33.16

Пусть времена прихода покупателей в магазин образуют пуассоновский процесс с интенсивностью 1 в минуту.

?
(а)

Какова вероятность того, что покупатели не приходили в течение пятиминутного промежутка времени?

(б)

Предположим, что каждый покупатель с вероятностью 0,2 — женщина, а с вероятностью 0,8 — мужчина. Какова вероятность того, что в заданный трёхминутный промежуток времени пришло более чем две покупательницы, если известно, что покупателей мужского пола пришло не меньше трёх?

(в)

Предположим, что каждый третий покупатель получает подарок от магазина. Каково распределение времени между последовательными приходами двух таких покупателей? Как найти вероятность того, что это время больше трёх минут, используя свойства пуассоновского процесса?

Задача 33.17

Пусть телефонные звонки поступают в пуассоновском потоке с интенсивностью λ=4\lambda =4 в минуту. Найти вероятность того, что 12-й звонок поступит

?
(а)

не позже чем через две минуты;

(б)

с 3-й до 5-й минуты.

Задача 33.18

Пусть ξ(t)\xi (t) — пуассоновский процесс с параметром λ\lambda. Пусть 0<t1<t2<t30 < t_{1} < t_{2} < t_{3} и 0<m<n0 < m < n. Найти

?
(а)

распределение случайной величины ξ(t2)\xi (t_{2}) при условии, что ξ(t3)=n\xi (t_{3}) = n;

(б)

распределение случайной величины ξ(t2)−ξ(t1)\xi (t_{2}) - \xi (t_{1}) при условии, что ξ(t1)=m\xi (t_{1}) = m и ξ(t3)=n\xi (t_{3}) = n.

Задача 33.19

Поезд отправляется в момент времени s>0s > 0. Начиная с момента t=0t=0, пассажиры приходят в пуассоновском потоке с интенсивностью λ\lambda. Доказать, что среднее суммарное время ожидания пассажиров равно λs2/2\lambda s^{2}/2.

?
Задача 33.20

Предположим, что моменты времени, в которые происходят аварии по вине водителя-мужчины и водителя-женщины, образуют независимые пуассоновские процессы с интенсивностями 10 и 2 соответственно. Найти вероятность того, что 8-я авария по вине водителя-мужчины произойдет раньше, чем 4-я авария по вине водителя-женщины.

?
Задача 33.21

У страховой компании имеется nn различных страховых полисов. Предположим, что общий процесс поступления страховых требований — пуассоновский с интенсивностью λ\lambda, и что каждое требование может относиться к каждому полису с одной и той же вероятностью 1/n1/n. Найти математическое ожидание и дисперсию количества различных типов полисов, по которым поступили требования в течение единицы времени.

?
Задача 33.22

Ваня собирает марки. Он очень хочет купить некоторый набор из двух марок 1930 года выпуска, скажем, зеленую и синюю. Предположим, что зеленые марки появляются в продаже (и исчезают) в пуассоновском потоке с интенсивностью λ1\lambda_{1} (в год), а синие — в независимом от первого пуассоновском потоке с интенсивностью λ2\lambda_{2}. Найти математическое ожидание момента времени, нужного для приобретения хотя бы одной марки каждого цвета.

?
§
Задача 34.1

Построить стационарную последовательность, ковариационная функция b(n)b(n) которой равна 1 при чётном nn и 0 при нечётном nn.

?
Примечание.
?

Пусть {ξn}n=−∞∞\{ \xi_{n}\}_{n=-\infty }^{\infty } — стационарная последовательность с ковариационной функцией b(n)b(n). Тогда существует неотрицательная конечная мера F(t)F(t) такая, что для любого nn выполняется равенство b(n)=∫[−π,π)eintF(dt)b(n) = \int_{[-\pi ,\pi )} e^{int} F(dt). Функция F(x)=F(−∞,x)F(x) = F(-\infty , x) называется спектральной функцией последовательности {ξn}\{ \xi_{n}\}. Если мера FF абсолютно непрерывна, то её производная называется спектральной плотностью последовательности {ξn}\{ \xi_{n}\}. Кроме того, существует процесс μ(t)\mu (t) с нулевым средним значением, ортогональными приращениями и со структурной функцией F(t)F(t) такой, что для любого nn справедливо спектральное представление ξn=∫[−π,π)eintμ(dt)\xi_{n} = \int_{[-\pi ,\pi )} e^{int}\mu (dt).

Задача 34.2

Пусть ξ\xi — случайная величина, имеющая стандартное нормальное распределение. Положим ξn=ξ\xi_{n} = \xi для любого целого nn. Является ли случайная последовательность {ξn}\{ \xi_{n}\} стационарной? Если да, найти её спектральную меру и спектральное представление.

?
Задача 34.3

Пусть ξ\xi и η\eta — независимые случайные величины, каждая из которых принимает значения −1-1 и 11 с вероятностями 1/21/2. Положим ξ2n+1=ξ\xi_{2n+1} = \xi и ξ2n=η\xi_{2n} = \eta для любого целого nn. Является ли случайная последовательность {ξn}\{ \xi_{n}\} стационарной? Если да, найти её спектральную меру и спектральное представление.

?
Задача 34.4

Пусть ξ\xi и η\eta — некоррелированные случайные величины, каждая из которых имеет стандартное нормальное распределение. Положим ξ2n+1=ξ\xi_{2n+1} = \xi и ξ2n=η\xi_{2n} = \eta для любого целого nn. Является ли случайная последовательность {ξn}\{ \xi_{n}\} стационарной? Если да, найти её спектральную меру и спектральное представление.

?
Задача 34.5

Пусть …,η−1,η0,η1,…\ldots , \eta_{-1}, \eta_{0}, \eta_{1}, \ldots — независимые случайные величины, имеющие равномерное распределение на отрезке [−2,2][-2, 2]. Положим ξn=ηn−1ηn\xi_{n} = \eta_{n-1}\eta_{n} для любого целого nn. Является ли случайная последовательность {ξn}\{ \xi_{n}\} стационарной? Если да, найти разложение этой последовательности на детерминированную и вполне недетерминированную составляющие, а также построить наилучший линейный прогноз ξ1\xi_{1} по наблюдениям {ξn,n≤0}\{ \xi_{n}, n \leq 0\}.

?
Задача 34.6

Пусть …,η−1,η0,η1,…\ldots , \eta_{-1}, \eta_{0}, \eta_{1}, \ldots — некоррелированные случайные величины с нулевыми средними значениями и единичными дисперсиями. Положим ξn=ηn−3+ηn−2+ηn−1+ηn\xi_{n} = \eta_{n-3}+\eta_{n-2}+\eta_{n-1}+\eta_{n} для любого целого nn. Является ли случайная последовательность {ξn}\{ \xi_{n}\} стационарной? Если да, найти разложение этой последовательности на детерминированную и вполне недетерминированную составляющие, а также построить наилучший линейный прогноз ξ2\xi_{2} по наблюдениям {ξ(n),n≤0}\{ \xi (n), n \leq 0\}.

?
Задача 34.7

Пусть …,η−1,η0,η1,…\ldots , \eta_{-1}, \eta_{0}, \eta_{1}, \ldots — независимые случайные величины, имеющие стандартное нормальное распределение. Положим ξn=ηn−2+ηn−1+ηn\xi_{n} = \eta_{n-2}+\eta_{n-1}+\eta_{n}. Является ли случайная последовательность {ξn}\{ \xi_{n}\} стационарной? Если да, найти разложение этой последовательности на детерминированную и вполне недетерминированную составляющие, а также построить наилучший линейный прогноз ξ1\xi_{1} по наблюдениям {ξn,n≤0}\{ \xi_{n}, n \leq 0\}.

?
Задача 34.8

Пусть …,η−1,η0,η1,…\ldots , \eta_{-1}, \eta_{0}, \eta_{1}, \ldots и ξ\xi — независимые случайные величины, имеющие равномерное распределение на отрезке [−1,1][-1, 1]. Положим ξn=ηn−1+ηn+ξ\xi_{n} = \eta_{n-1}+\eta_{n}+\xi для любого целого nn. Является ли случайная последовательность {ξn}\{ \xi_{n}\} стационарной? Если да, найти разложение этой последовательности на детерминированную и вполне недетерминированную составляющие, а также построить наилучший линейный прогноз ξ1\xi_{1} по наблюдениям {ξn,n≤0}\{ \xi_{n}, n \leq 0\}.

?
Задача 34.9

Пусть w(u)w(u) — стандартный винеровский процесс. Найти распределения следующих случайных последовательностей:

?
(а)

ξn=∫−ππeinu dw(π+u)\xi_{n} = \displaystyle \int_{-\pi }^{\pi } e^{inu}\, dw(\pi +u);

(б)

ξn=∫−ππe2inu dw(π+u)\xi_{n} = \displaystyle \int_{-\pi }^{\pi } e^{2inu}\, dw(\pi +u).

§
Задача 35.1

Пусть ξ0,ξ1,…\xi_{0}, \xi_{1}, \ldots — ветвящийся процесс, где ξ0=1\xi_{0} = 1 и E[ξ1]=m\mathbb {E}\left[\xi_{1}\right] = m. Найти E[ξn+k∣ξn]\mathbb {E}\left[\xi_{n+k} \mid \xi_{n}\right].

?
Задача 35.2

Найти производящую функцию числа частиц в nn-м поколении, если производящая функция потомков одной частицы равна pz+1−ppz + 1 - p.

?
Задача 35.3

Найти производящую функцию числа частиц во втором поколении, если производящая функция потомков одной частицы равна:

?
(а)

1−p(1−z)α1 - p(1-z)^{\alpha }, 0<α<10 < \alpha < 1;

(б)

(1−p)/(1−pz)(1-p)/(1-pz).

Задача 35.4

Найти вероятность вырождения ветвящегося процесса, если производящая функция числа потомков одной частицы равна:

?
(а)

pz+1−ppz + 1 - p;

(б)

1−p(1−z)α1 - p(1-z)^{\alpha }, 0<α<10 < \alpha < 1;

(в)

(1−p)/(1−pz)(1-p)/(1-pz);

(г)

1−p+pz21 - p + pz^{2};

(д)

(1+z+z2)/3(1+z+z^{2})/3.

Задача 35.5

В задаче 35.4 а)–в) найти распределение времени вырождения ветвящегося процесса.

?
Задача 35.6

Пусть ξn\xi_{n} — ветвящийся процесс с начальным размером популяции NN и производящей функцией ϕ(z)=1−p+pz\phi (z) = 1-p+pz. Найти распределение времени τ\tau вырождения процесса.

?
Задача 35.7

Пусть ξ0,ξ1,…\xi_{0}, \xi_{1}, \ldots — ветвящийся процесс, ξ0=1\xi_{0} = 1. Доказать, что

P(ξn>N при некотором 1≤n≤m−1∣ξm=0)≤PN(ξm=0). \mathbb {P}\left(\xi _{n} > N \text{ при некотором } 1 \leq n \leq m-1 \mid \xi _{m} = 0\right) \leq \mathbb {P}_{N}\left(\xi _{m} = 0\right).
?
Задача 35.8

Найти производящую функцию общего числа частиц в первых nn поколениях, если производящая функция непосредственных потомков одной частицы равна pz+1−ppz + 1 - p.

?
Задача 35.9

Пусть частица имеет kk прямых потомков с вероятностью pk=bck−1p_{k} = bc^{k-1}, k=1,2,…k=1,2,\ldots, и p0=1−p1−p2−…p_{0} = 1 - p_{1} - p_{2} - \ldots, где b,c>0b, c > 0 и b+c<1b + c < 1. Найти производящую функцию непосредственных потомков одной частицы.

?
Задача 35.10

Рассмотрим ветвящийся процесс ξ0,ξ1,…\xi_{0}, \xi_{1}, \ldots с производящей функцией

ϕ(z)=1−b−c1−c+bz1−cz, \phi (z) = \frac{1-b-c}{1-c} + \frac{bz}{1-cz},

где 0<c<b+c<10 < c < b+c < 1 и 1−b−c>c(1−c)1-b-c > c(1-c). Найти

lim⁡n→∞P(ξn=k∣ξn>0). \lim _{n \to \infty } \mathbb {P}\left(\xi _{n} = k \mid \xi _{n} > 0\right).
?
Задача 35.11

Пусть в ветвящемся процессе ξ0,ξ1,…\xi_{0}, \xi_{1}, \ldots из задачи 35.10 выполняется 1−b−c=c(1−c)1-b-c = c(1-c). Найти

lim⁡n→∞P(ξn≤nx∣ξn>0). \lim _{n \to \infty } \mathbb {P}\left(\xi _{n} \leq nx \mid \xi _{n} > 0\right).
?
§
Задача 36.1

Доказать, что процесс Пуассона с интенсивностью λ\lambda является однородным скачкообразным марковским процессом. Найти переходную функцию этого процесса.

?
Примечание.
?

Пусть случайный процесс ξ(t)\xi (t) принимает не более чем счётное число значений {x1,x2,…}\{ x_{1}, x_{2}, \ldots \} и имеет кусочно-постоянные, непрерывные справа траектории. Пусть σ(t)\sigma (t) — σ\sigma-алгебра, порождённая процессом ξ\xi до момента времени tt включительно. Процесс ξ(t)\xi (t) называется скачкообразным марковским процессом, если для любых состояний xi,xjx_{i}, x_{j}, для любых t,h>0t, h > 0 и для любого события B∈σ(t)B \in \sigma (t) выполняется P(ξ(t+h)=xj∣ξ(t)=xi,B)=P(ξ(t+h)=xj∣ξ(t)=xi)\mathbb {P}\left(\xi (t+h)=x_{j} \mid \xi (t)=x_{i}, B\right) = \mathbb {P}\left(\xi (t+h)=x_{j} \mid \xi (t)=x_{i}\right).

Скачкообразный марковский процесс ξ(t)\xi (t) однороден по времени, если для любых состояний xix_{i} и xjx_{j} найдётся такая переходная функция pij(h)p_{ij}(h), h≥0h \geq 0, что для всех tt выполняется P(ξ(t+h)=xj∣ξ(t)=xi)=pij(h)\mathbb {P}\left(\xi (t+h)=x_{j} \mid \xi (t)=x_{i}\right) = p_{ij}(h), при этом для любых ii и h≥0h \geq 0 имеет место ∑jpij(h)=1\sum_{j} p_{ij}(h) = 1. Известно, что распределение однородного скачкообразного марковского процесса ξ(t)\xi (t), t≥0t \geq 0, однозначно определяется начальным распределением P(ξ(0)=xi)\mathbb {P}\left(\xi (0)=x_{i}\right) и матрицей переходных функций ∥pij(⋅)∥\left\| p_{ij}(\cdot )\right\|.

Отметим, что pii(0)=1p_{ii}(0) = 1 и pij(0)=0p_{ij}(0) = 0 при i≠ji \neq j. Если функции pij(h)p_{ij}(h) дифференцируемы, то P(ξ(t+h)=xj∣ξ(t)=xi)=pij(0)+qijh+o(h)\mathbb {P}\left(\xi (t+h)=x_{j} \mid \xi (t)=x_{i}\right) = p_{ij}(0) + q_{ij}h + o(h) при h→0h \to 0, где qij=pij′(0)q_{ij} = p'_{ij}(0). При i≠ji \neq j величина qij≥0q_{ij} \geq 0 есть интенсивность перехода процесса из состояния xix_{i} в состояние xjx_{j}. Матрица Q=∥qij∥Q = \left\| q_{ij}\right\| называется матрицей переходных интенсивностей (или генератором, или инфинитезимальным оператором); в случае конечного числа состояний для любого ii имеет место равенство ∑jqij=0\sum_{j} q_{ij} = 0.

Задача 36.2

Доказать, что переходные вероятности однородного скачкообразного марковского процесса удовлетворяют уравнению Колмогорова — Чепмена:

pij(t+h)=∑kpik(t)pkj(h). p_{ij}(t+h) = \sum _{k} p_{ik}(t)p_{kj}(h).
?
Задача 36.3

Доказать, что в случае дифференцируемости переходные вероятности однородного скачкообразного марковского процесса с конечным числом состояний удовлетворяют прямым уравнениям Колмогорова

pij′(t)=∑kpik(t)qkj, p'_{ij}(t) = \sum _{k} p_{ik}(t)q_{kj},

а также обратным уравнениям Колмогорова

pij′(t)=∑kqikpkj(t). p'_{ij}(t) = \sum _{k} q_{ik}p_{kj}(t).
?
Задача 36.4

Пусть однородный скачкообразный марковский процесс имеет два состояния 0 и 1, где, к примеру, 0 означает, что некоторый субъект здоров, а 1 — что он болен. Найти переходные вероятности, если матрица переходных интенсивностей равна

Q=(−λλμ−μ) Q = \begin{pmatrix} -\lambda & \lambda \\ \mu & -\mu \end{pmatrix}

при некоторых λ,μ>0\lambda , \mu > 0. Найти предел переходных вероятностей pij(t)p_{ij}(t) при t→∞t \to \infty.

?
Задача 36.5

Пусть ξ(t)\xi (t) — однородный скачкообразный марковский процесс с матрицей интенсивностей перехода Q=∥qij∥Q = \left\| q_{ij}\right\|. Доказать, что если в момент времени tt процесс ξ(⋅)\xi (\cdot ) находится в состоянии xix_{i}, то распределение времени до следующего скачка процесса является экспоненциальным с параметром qiiq_{ii}, независимо от предыстории процесса до момента tt, а в момент следующего скачка процесс переходит в состояние xj≠xix_{j} \neq x_{i} с вероятностью −qij/qii-q_{ij}/q_{ii} независимо от времени скачка и от предыстории процесса до него.

?
Задача 36.6

В условиях предыдущей задачи положим T0=0T_{0} = 0, TnT_{n} — время nn-го скачка процесса ξ(⋅)\xi (\cdot ). Доказать, что при условии ξ(Tn)=xi\xi (T_{n}) = x_{i} величина Tn+1−TnT_{n+1} - T_{n} имеет экспоненциальное распределение с параметром qiiq_{ii} и не зависит от предыстории процесса до момента времени TnT_{n}.

?
Задача 36.7

Доказать, что в условиях предыдущей задачи последовательность ξn∗=ξ(Tn)\xi_{n}^{*} = \xi (T_{n}) является цепью Маркова. Найти вероятности перехода этой вложенной цепи Маркова.

?
Задача 36.8

Доказать, что для вложенной цепи Маркова ξn∗\xi_{n}^{*} состояния xix_{i} и xjx_{j} являются сообщающемися тогда и только тогда, когда pij(t)>0p_{ij}(t) > 0 при всех t>0t > 0.

?
Задача 36.9

Пусть скачкообразный марковский процесс со значениями 1, 2, 3, 4 и 5 определяется матрицей переходных интенсивностей

Q=(−410032−631000−550004−4000000). Q = \begin{pmatrix} -4 & 1 & 0 & 0 & 3 \\ 2 & -6 & 3 & 1 & 0 \\ 0 & 0 & -5 & 5 & 0 \\ 0 & 0 & 4 & -4 & 0 \\ 0 & 0 & 0 & 0 & 0 \end{pmatrix}.

Найти матрицу переходных вероятностей и классифицировать состояния.

?
Задача 36.10

Некоторая частица перемещается между тремя состояниями как однородный скачкообразный марковский процесс с матрицей переходных интенсивностей

Q=(−2λλλλ−2λλλλ−2λ). Q = \begin{pmatrix} -2\lambda & \lambda & \lambda \\ \lambda & -2\lambda & \lambda \\ \lambda & \lambda & -2\lambda \end{pmatrix}.

Найти вероятности перехода за время tt и их пределы при t→∞t \to \infty.

?
Задача 36.11

Однородный скачкообразный марковский процесс с тремя значениями задаётся матрицей переходных интенсивностей

Q=(−(λ+ν)λνμ−(μ+ν)ν000). Q = \begin{pmatrix} -(\lambda +\nu ) & \lambda & \nu \\ \mu & -(\mu +\nu ) & \nu \\ 0 & 0 & 0 \end{pmatrix}.
?
(а)

Найти вероятности перехода за время tt и их пределы при t→∞t \to \infty.

(б)

Найти матрицу переходных вероятностей вложенной цепи Маркова и найти её стационарное распределение.

Задача 36.12

Однородный скачкообразный марковский процесс со значениями 1, 2, 3, 4, 5 и 6 задан матрицей переходных интенсивностей

Q=(−5111110−4130020−42000000000000−220003−30). Q = \begin{pmatrix} -5 & 1 & 1 & 1 & 1 & 1 \\ 0 & -4 & 1 & 3 & 0 & 0 \\ 2 & 0 & -4 & 2 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & -2 & 2 \\ 0 & 0 & 0 & 3 & -3 & 0 \end{pmatrix}.
?
(а)

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

(б)

Найти все стационарные распределения для марковского процесса и для вложенной цепи Маркова. Совпадают ли они? Почему?

Задача 36.13

Динамика системы задаётся скачкообразным марковским процессом с переходными интенсивностями

Q=(−3123−4142−6). Q = \begin{pmatrix} -3 & 1 & 2 \\ 3 & -4 & 1 \\ 4 & 2 & -6 \end{pmatrix}.

Показать, что все состояния процесса являются сообщающими, и найти его стационарное распределение.

?
Задача 36.14

Пусть ξ(t)\xi (t) — целочисленное случайное блуждание в непрерывном времени с задерживающим барьером в состоянии 0, т.е. скачкообразный марковский процесс с переходными интенсивностями qi,i+1=λ>0q_{i,i+1} = \lambda > 0 при i≥0i \geq 0, qi,i−1=μ>0q_{i,i-1} = \mu > 0 при i≥1i \geq 1, qii=−(λ+μ)q_{ii} = -(\lambda +\mu ) при i≥1i \geq 1, q00=−λq_{00} = -\lambda, qij=0q_{ij} = 0 для всех других j≠ij \neq i. Показать, что стационарное распределение процесса ξ(t)\xi (t) существует тогда и только тогда, когда λ<μ\lambda < \mu, и найти его в этом случае.

?
Задача 36.15

Пусть ξ(t)\xi (t) — процесс рождения и гибели в непрерывном времени в пространстве состояний Z+\mathbb {Z}^{+}, т.е. однородный скачкообразный марковский процесс с переходными интенсивностями qi,i+1=λiq_{i,i+1} = \lambda_{i} при i≥0i \geq 0 (вероятность рождения в состоянии ii), qi,i−1=μiq_{i,i-1} = \mu_{i} при i≥1i \geq 1 (вероятность гибели), qii=−(λ+μ)iq_{ii} = -(\lambda +\mu )_{i} при i≥1i \geq 1, q00=0q_{00} = 0, qij=0q_{ij} = 0 для всех других j≠ij \neq i. Под λ\lambda можно понимать интенсивность рождения потомка одним индивидуумом, а под μ\mu — интенсивность гибели одного индивидуума. С помощью вложенной цепи Маркова показать, что 0 является поглощающим состоянием процесса, и найти вероятность поглощения в нуле процесса, стартующего из произвольного состояния i>0i > 0.

?
Задача 36.16

На фабрике MM машин, каждая из работающих в момент времени tt машин с вероятностью μh+o(h)\mu h + o(h) может сломаться в интервале времени (t,t+h)(t, t+h) — независимо от того, что происходило до момента времени tt. Инженер ремонтирует каждую из сломанных машин. Если в момент tt есть хотя бы одна сломанная машина, то вероятность того, что в интервале времени (t,t+h)(t, t+h) ровно одна из них будет отремонтирована, есть λh+o(h)\lambda h + o(h) — опять независимо от истории процесса до момента времени tt и от работающих машин. Пусть ξ(t)\xi (t) — количество машин в рабочем состоянии в момент времени tt.

?
(а)

Найти матрицу переходных интенсивностей QQ процесса ξ(t)\xi (t).

(б)

Найти стационарное распределение процесса.

(в)

Найти слабый предел распределения числа работающих машин при M→∞M \to \infty.

Задача 36.17

Однородный скачкообразный марковский процесс ξ(t)\xi (t) со значениями 1, 2, 3, 4, 5 и 6 задаётся матрицей переходных интенсивностей

Q=(−2101001−4110100−4040000−2020040−4000200−2). Q = \begin{pmatrix} -2 & 1 & 0 & 1 & 0 & 0 \\ 1 & -4 & 1 & 1 & 0 & 1 \\ 0 & 0 & -4 & 0 & 4 & 0 \\ 0 & 0 & 0 & -2 & 0 & 2 \\ 0 & 0 & 4 & 0 & -4 & 0 \\ 0 & 0 & 2 & 0 & 0 & -2 \end{pmatrix}.
?
(а)

Найти матрицу переходных вероятностей вложенной цепи Маркова ξn∗\xi_{n}^{*}. С её помощью провести классификацию состояний и найти вероятности поглощения каждым из существенных классов.

(б)

Найти все стационарные распределения процесса ξ(t)\xi (t) и вложенной цепи Маркова ξn∗\xi_{n}^{*}. Совпадают ли они? Почему?

(в)

Найти предельные распределения для марковского процесса и для цепи Маркова, если ξ(0)=2\xi (0) = 2.

(г)

Найти предельные распределения для марковского процесса и для цепи Маркова, если ξ(0)=3\xi (0) = 3.