全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示英文版。

Mathematics · 术语表

什么是 Limit superior of events?

Definition 21.23 University Mathematics — Year 2 · 第 21 章 — Probability on Countable Spaces

For a sequence (An)(A_n) of events, the event

lim sup⁡nAn=⋂N=0∞ ⋃n≥NAn={ω∈Ω:ω∈An for infinitely many n}\limsup_n A_n = \bigcap_{N=0}^{\infty}\ \bigcup_{n \geq N} A_n = \{\omega \in \Omega : \omega \in A_n \text{ for infinitely many } n\}

is the event “AnA_n occurs infinitely often”.

示例

Example 21.24 (Translating “infinitely often” and “eventually”)

The complement of lim sup⁡nAn\limsup_nA_n is, by de Morgan,

(⋂N⋃n≥NAn) ⁣c=⋃N⋂n≥NAnc={ω:ω∉An for all large n},\Bigl(\bigcap_N\bigcup_{n\geq N}A_n\Bigr)^{\!c} = \bigcup_N\bigcap_{n\geq N}A_n^c = \{\omega : \omega \notin A_n \text{ for all large }n\},

the event “eventually, AnA_n fails” (written lim inf⁡nAnc\liminf_nA_n^c). So “AnA_n infinitely often” and “AncA_n^c eventually” are complementary — keeping this dictionary straight prevents most quantifier accidents. Sample translations for coin tossing: “infinitely many heads” is lim sup⁡{Xn=H}\limsup\{X_n = H\}; “only finitely many runs of 100100 heads” is the complement of a limsup; “the running frequency converges to 12\frac12” is ⋂j⋃N⋂n≥N{∣p^n−12∣<1j}\bigcap_j\bigcup_N\bigcap_{n\geq N}\{\abs{\widehat p_n - \tfrac12} < \tfrac1j\} — countable operations throughout, so all of these are honest events.

Example 21.26 (Infinite runs of heads)

Toss a fair coin forever, and let AnA_n be the event “tosses n,n+1,…,n+k−1n, n+1, \dots, n + k - 1 are all heads” (a run of kk heads starting at time nn), for fixed kk. The events AjkA_{jk} (j=1,2,…j = 1, 2, \dots), depending on disjoint blocks of tosses, are independent, each of probability 2−k2^{-k}, and ∑j2−k=∞\sum_j 2^{-k} = \infty: by Borel–Cantelli 2, with probability 11 infinitely many blocks are all-heads — every fixed pattern recurs infinitely often, almost surely. Conversely, if we let the run length grow, Bn=B_n = {}“a run of 2log⁡2n2\log_2 n heads starts at nn” has P(Bn)=n−2\P(B_n) = n^{-2} summable, so almost surely only finitely many such long runs start: Borel–Cantelli calibrates precisely how long the longest runs are.

在原文中阅读 →