10

Представления и склейки

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

Предположим, что FF и FnF_{n}, для n∈Nn \in \mathbb {N} — функции распределения на вещественной прямой, для которых Fn(x)→F(x)F_{n}(x) \rightarrow F(x) для каждого xx из плотного подмножества DD вещественной прямой. Покажите, что соответствующие квантильные функции QnQ_{n} сходятся поточечно к QQ во всех точках, кроме (в худшем случае) счётного подмножества точек в (0,1)(0,1).

?
Задача 10.2

Пусть PP и QQ — две вероятностные меры, определённые на одной и той же сигма-алгебре A\mathcal{A} множества XX. Расстояние по полной вариации v=v(P,Q)v = v(P, Q) определяется как sup⁡A∈A∣PA−QA∣\sup_{A \in \mathcal{A}}\left|P A-Q A\right|.

?
(i)

Предположим, что XX и YY — случайные элементы множества XX, определённые на одном и том же вероятностном пространстве (Ω,F,P)(\Omega , \mathcal{F}, \mathbb {P}), с распределениями PP и QQ. Покажите, что P∗{X≠Y}≥v(P,Q)\mathbb {P}^{*}\left\{ X \neq Y\right\} \geq v(P, Q). Указание: Выберите измеримое множество D⊇{X≠Y}D \supseteq \left\{ X \neq Y\right\} с P(D)=P∗{X≠Y}\mathbb {P}\left(D\right) = \mathbb {P}^{*}\left\{ X \neq Y\right\}. Заметьте, что P(X∈A)−P(Y∈A)=P(X∈A)∩D−P(Y∈A)∩D\mathbb {P}\left(X \in A\right)-\mathbb {P}\left(Y \in A\right) = \mathbb {P}\left(X \in A\right) \cap D-\mathbb {P}\left(Y \in A\right) \cap D.

(ii)

Предположим, что диагональ Δ:={(x,y)∈X×X:x=y}\Delta : = \left\{ (x, y) \in \mathcal{X} \times \mathcal{X}: x = y\right\} произведение-измерима. Вспомните из раздела 3.3, что v=1−(P∧Q)(X)=(P−Q)+(X)=(Q−P)+(X)v = 1-(P \wedge Q)(X) = (P-Q)^{+}(X) = (Q-P)^{+}(X). Определим вероятностную меру P=1v(P−Q)+⊗(Q−P)++λ\mathbb {P} = \frac{1}{v}(P-Q)^{+} \otimes (Q-P)^{+}+\lambda, где λ\lambda — образ P∧QP \wedge Q при отображении x↦(x,x)x \mapsto (x, x). Пусть XX и YY — координатные отображения. Покажите, что XX имеет распределение PP, а YY имеет распределение QQ, и P(X≠Y)=v\mathbb {P}\left(X \neq Y\right) = v.

Задача 10.3

Покажите, что расстояние Прохорова является метрикой.

?
Задача 10.4

Пусть PP — борелевская вероятностная мера, сосредоточенная на замыкании счётного подмножества S={xi:i∈N}S = \left\{ x_{i}: i \in \mathbb {N}\right\} метрического пространства XX. Для фиксированного ϵ>0\epsilon > 0 выполните следующие шаги, чтобы показать, что существует разбиение XX на конечное число PP-множеств непрерывности C0,C1,…,CmC_{0}, C_{1}, \ldots , C_{m}, такое что PC0<ϵP C_{0} < \epsilon и диаметр (Ci)<ϵ\left(C_{i}\right) < \epsilon для i≥1i \geq 1.

?
(i)

Для каждого xx из XX покажите, что существует не более чем счётное число замкнутых шаров BB с центром в xx, для которых P(∂B)>0P(\partial B) > 0.

(ii)

Для каждого xix_{i} из SS найдите шар BiB_{i} с центром в xix_{i} и радиусом между ϵ/4\epsilon / 4 и ϵ/2\epsilon / 2, для которого P(∂Bi)=0P\left(\partial B_{i}\right) = 0.

(iii)

Покажите, что ∪i∈NBi\cup_{i \in \mathbb {N}} B_{i} содержит замыкание SS. Указание: Каждая точка замыкания находится в пределах ϵ/4\epsilon / 4 от хотя бы одного xix_{i}.

(iv)

Покажите, что P(∪i≤mBi)>1−ϵP\left(\cup_{i \leq m} B_{i}\right) > 1-\epsilon, когда mm достаточно велико.

(v)

Покажите, что множества Ci:=Bi\∪1≤j<iBjC_{i}: = B_{i} \backslash \cup_{1 \leq j < i} B_{j} и C0:=(∪i≤mBi)cC_{0}: = \left(\cup_{i \leq m} B_{i}\right)^{c} обладают требуемыми свойствами.

Задача 10.5

(Старинная лемма о свадьбах) Предположим, что SS — конечное множество принцесс. Предположим, что у каждой принцессы σ\sigma есть список K(σ)K(\sigma ) желанных для брака лягушек. Для каждой совокупности A⊆SA \subseteq S объединённый список лягушек равен K(A)=⋃{K(σ):σ∈A}K(A) = \bigcup \left\{ K(\sigma ): \sigma \in A\right\}. Если каждая принцесса должна найти в своём списке лягушку, за которую выйдет замуж, то, очевидно, должно выполняться «условие желанной лягушки» (УЖЛ), K(A)≥#A(A) \geq \# A, для каждого A⊆SA \subseteq S. Покажите, что УЖЛ также достаточно для счастья принцесс: при выполнении УЖЛ существует взаимно однозначное отображение π\pi из SS в K(S)K(S), такое что π(σ)∈K(σ)\pi (\sigma ) \in K(\sigma ) для каждой σ\sigma из SS.

?
(i)
(ii)
(iii)
(iv)
Задача 10.6

Докажите лемму ⟨9⟩\langle 9 \rangle, выполнив следующие шаги. Обозначим через RAR_{A} объединение ∪α∈ARα\cup_{\alpha \in A} R_{\alpha }. Проведите рассуждение индукцией по мощности SS.

Лемма 9: Пусть ν\nu — конечная мера на конечном множестве SS, а μ\mu — конечная мера на сигма-алгебре B\mathcal{B} множества TT. Предположим, что {Rα:α∈S}\left\{ R_{\alpha }: \alpha \in S\right\} — семейство измеримых множеств со свойством доминирования, состоящим в том, что ν(A)≤μ(∪α∈ARα)\nu (A) \leq \mu \left(\cup_{\alpha \in A} R_{\alpha }\right) для всех A⊆SA \subseteq S. Тогда существует вероятностное ядро KK из SS в TT, такое что KαK_{\alpha } сосредоточено на RαR_{\alpha } для каждого α\alpha и ∑α∈Sν{α}Kα≤μ\sum_{\alpha \in S} \nu \left\{ \alpha \right\} K_{\alpha } \leq \mu. Без потери общности предположим, что S={1,2,…,m}S = \left\{ 1,2, \ldots , m\right\}. Проверьте случай m=1m = 1. Работайте от индуктивного предположения, что результат верен для S <m< m.

?
(i)

Предположим, что существует собственное подмножество A0A_{0} множества SS, для которого νA0=μRA0\nu A_{0} = \mu R_{A_{0}}. Определим Rα′=Rα\RA0R_{\alpha }^{\prime } = R_{\alpha } \backslash R_{A_{0}} для α∉A0\alpha \notin A_{0}. Покажите, что νA≤μRA′\nu A \leq \mu R_{A}^{\prime } для всех A⊆S\A0A \subseteq S \backslash A_{0}. Постройте KK, применив индуктивное предположение отдельно для A0A_{0} и S\A0S \backslash A_{0}. (Сравните с пунктом (iv) задачи [5].) Теперь предположим, что νA<μRA\nu A < \mu R_{A} для всех собственных подмножеств AA множества SS. Обозначим через LαL_{\alpha } вероятностное распределение μ(⋅∣Rα)\mu \left(\cdot \mid R_{\alpha }\right), сосредоточенное на RαR_{\alpha }.

(ii)

Покажите, что μ≥ν{1}L1\mu \geq \nu \left\{ 1\right\} L_{1}. Указание: Покажите, что μB≥ν{1}μ(BR1)/μR1\mu B \geq \nu \left\{ 1\right\} \mu \left(B R_{1}\right) / \mu R_{1} для всех B⊆R1B \subseteq R_{1}.

Обозначим через ϵ1\epsilon_{1} единичную массу в точке 1. Пусть θ0\theta_{0} — наибольшее значение в [0,ν{1}][0, \nu \left\{ 1\right\} ], для которого (μ−θ0L1)RA≥(ν−θ0ϵ1)A\left(\mu -\theta_{0} L_{1}\right) R_{A} \geq \left(\nu -\theta_{0} \epsilon_{1}\right) A для каждого A⊆SA \subseteq S.

(iii)

Если θ0=ν{1}\theta_{0} = \nu \left\{ 1\right\}, воспользуйтесь индуктивным предположением, чтобы найти вероятностное ядро из S\{1}S \backslash \left\{ 1\right\} в TT, для которого (μ−ν{1}L1)≥∑α≥2ν{α}Kα\left(\mu -\nu \left\{ 1\right\} L_{1}\right) \geq \sum_{\alpha \geq 2} \nu \left\{ \alpha \right\} K_{\alpha }. Определим K1=L1K_{1} = L_{1}.

(iv)

Если θ0<ν(1)\theta_{0} < \nu (1), покажите, что существует A0⊆SA_{0} \subseteq S, для которого (μ−θL1)RA0<(ν−θϵ1)A0\left(\mu -\theta L_{1}\right) R_{A_{0}} < \left(\nu -\theta \epsilon_{1}\right) A_{0}, когда ν{1}≥θ>θ0\nu \left\{ 1\right\} \geq \theta > \theta_{0}. Выведите, что A0A_{0} должно быть собственным подмножеством SS, для которого (μ−θ0L1)RA0=(ν−θ0ϵ1)A0\left(\mu -\theta_{0} L_{1}\right) R_{A_{0}} = \left(\nu -\theta_{0} \epsilon_{1}\right) A_{0}. Примените пункт (i), чтобы найти вероятностное ядро MM, для которого μ−θ0L1≥(ν{1}−θ0)M1+∑α≥2ν{α}Mα\mu -\theta_{0} L_{1} \geq \left(\nu \left\{ 1\right\} -\theta_{0}\right) M_{1}+\sum_{\alpha \geq 2} \nu \left\{ \alpha \right\} M_{\alpha }. Определим K1:=(θ0/v{1})L1+(1−θ0/v{1})M1K_{1}: = \left(\theta_{0} / v\left\{ 1\right\} \right) L_{1}+\left(1-\theta_{0} / v\left\{ 1\right\} \right) M_{1}.

Задача 10.7

Установите оценку P(∣N(0,Ik)∣>kx)≤(xe1−x)k/2\mathbb {P}\left(\left|N\left(0, I_{k}\right)\right| > \sqrt{k x}\right) \leq \left(x e^{1-x}\right)^{k / 2} для x>1x > 1, необходимую (при kx=δ/σ\sqrt{k x} = \delta / \sigma) для доказательства леммы ⟨18⟩\langle 18 \rangle.

?
Задача 10.8

Пусть FmF_{m} и GnG_{n} — эмпирические функции распределения, построенные по независимым выборкам (размеров mm и nn) из одной и той же функции распределения FF на вещественной прямой. Покажите, что

mnm+nsup⁡t∣Fm(t)−Gn(t)∣⇝sup⁡t∣B∘(F(t))∣ при min⁡(m,n)→∞ \sqrt{\frac{m n}{m+n}} \sup _{t}\left|F_{m}(t)-G_{n}(t)\right| \rightsquigarrow \sup _{t}\left|B^{\circ }(F(t))\right| \quad \text{ при } \min (m, n) \rightarrow \infty
?