5.4

Ветвящиеся процессы

[8/100%]
Показать
LaTeX
Задача 5.4.1

Пусть ZnZ_{n} — размер nn-го поколения в обычном ветвящемся процессе с Z0=1,E[Z1]=μZ_{0} = 1, \mathbb {E}\left[Z_{1}\right] = \mu и Var⁡(Z1)>0\operatorname {Var}\left(Z_{1}\right) > 0. Покажите, что E[ZnZm]=μn−mE[Zm2]\mathbb {E}\left[Z_{n} Z_{m}\right] = \mu^{n-m} \mathbb {E}\left[Z_{m}^{2}\right] при m≤nm \leq n. Отсюда найдите коэффициент корреляции ρ(Zm,Zn)\rho \left(Z_{m}, Z_{n}\right) через μ\mu.

?
Задача 5.4.2

Рассмотрим ветвящийся процесс с размерами поколений ZnZ_{n}, удовлетворяющими Z0=1Z_{0} = 1 и P(Z1=0)=0\mathbb {P}\left(Z_{1} = 0\right) = 0. Выберем наугад (с возвращением) двух особей из nn-го поколения и пусть LL — номер поколения, содержащего их ближайшего общего предка. Покажите, что P(L≥r)≥E[Zr−1]\mathbb {P}\left(L \geq r\right) \geq \mathbb {E}\left[Z_{r}^{-1}\right] при 0≤r<n0 \leq r < n. Покажите, что при r≠0r \neq 0 равенство достигается тогда и только тогда, когда Z1Z_{1} п.н. постоянна. Что можно сказать, если P(Z1=0)>0\mathbb {P}\left(Z_{1} = 0\right) > 0?

?
Задача 5.4.3

Рассмотрим ветвящийся процесс, размеры семей которого имеют геометрическую функцию вероятности f(k)=qpkf(k) = q p^{k}, k≥0k \geq 0, где p+q=1p+q = 1, и пусть ZnZ_{n} — размер nn-го поколения. Пусть T=min⁡{n:Zn=0}T = \min \left\{ n: Z_{n} = 0\right\} — момент вырождения, и предположим, что Z0=1Z_{0} = 1. Найдите P(T=n)\mathbb {P}\left(T = n\right). При каких значениях pp выполняется E[T]<∞\mathbb {E}\left[T\right] < \infty?

?
Задача 5.4.4

Пусть ZnZ_{n} — размер nn-го поколения ветвящегося процесса, и предположим Z0=1Z_{0} = 1. Найдите выражение для производящей функции GnG_{n} величины ZnZ_{n} в случаях, когда Z1Z_{1} имеет производящую функцию:

?
(a)

G(s)=1−α(1−s)β,0<α,β<1G(s) = 1-\alpha (1-s)^{\beta }, 0 < \alpha , \beta < 1.

(b)

G(s)=f−1{P(f(s))}G(s) = f^{-1}\left\{ P(f(s))\right\}, где PP — производящая функция вероятностей, а ff — подходящая функция, удовлетворяющая f(1)=1f(1) = 1.

(c)

Предположим в последнем случае, что f(x)=xmf(x) = x^{m} и P(s)=s{γ−(γ−1)s}−1P(s) = s\left\{ \gamma -(\gamma -1) s\right\}^{-1}, где γ>1\gamma > 1. Вычислите ответ явно.

Задача 5.4.5

Каждое поколение ветвящегося процесса (с единственным родоначальником) пополняется случайным числом иммигрантов, неотличимых от остальных членов популяции. Предположим, что числа иммигрантов в разных поколениях независимы друг от друга и от прошлой истории ветвящегося процесса, причём каждое такое число имеет производящую функцию вероятностей H(s)H(s). Покажите, что производящая функция вероятностей GnG_{n} размера nn-го поколения удовлетворяет Gn+1(s)=Gn(G(s))H(s)G_{n+1}(s) = G_{n}(G(s)) H(s), где GG — производящая функция вероятностей типичной семьи потомков.

?
Задача 5.4.6

Пусть ZnZ_{n} — размер nn-го поколения в ветвящемся процессе с E[sZ1]=(2−s)−1\mathbb {E}\left[s^{Z_{1}}\right] = (2-s)^{-1} и Z0=1Z_{0} = 1. Пусть VrV_{r} — общее число поколений размера rr. Покажите, что E[V1]=16π2\mathbb {E}\left[V_{1}\right] = \frac{1}{6} \pi^{2} и E[2V2−V3]=16π2−190π4\mathbb {E}\left[2 V_{2}-V_{3}\right] = \frac{1}{6} \pi^{2}-\frac{1}{90} \pi^{4}.

?
Задача 5.4.7

Пусть TT — общее число особей в ветвящемся процессе с распределением размера семьи bin⁡(2,p)\operatorname {bin}(2, p), где p≠12p \neq \frac{1}{2}. Покажите, что

E[T∣T<∞]=1∣2p−1∣ \mathbb {E}\left[T \mid T < \infty \right] = \frac{1}{\left|2 p-1\right|}

Каково распределение размера семьи при условии T<∞T < \infty?

?
Задача 5.4.8

Пусть ZZ — ветвящийся процесс с Z0=1,E[Z1]=μ>1Z_{0} = 1, \mathbb {E}\left[Z_{1}\right] = \mu > 1 и Var⁡(Z1)=σ2\operatorname {Var}\left(Z_{1}\right) = \sigma^{2}. Используя неравенство Пэли–Зигмунда, покажите, что вероятность вырождения ηn=P(Zn=0)\eta_{n} = \mathbb {P}\left(Z_{n} = 0\right) удовлетворяет

ηn≤σ2μ(μ−1)(1−μ−n) \eta _{n} \leq \frac{\sigma ^{2}}{\mu (\mu -1)}\left(1-\mu ^{-n}\right)
?