Skip to content

定义Definition

指数紧性

Exponential tightness

以任意强度的指数尾控制质量逃向无穷,将紧集上界升级为所有闭集上界。

形式陈述 ​

只在每个固定紧集内证明了大偏差上界,是否足以控制整条无界尾部?指数紧性正是补上这一步的条件。

设 Zn 的 Borel 分布位于同一Polish 空间,速度 an>0 且 an→∞。若对每个 M>0,都存在紧子集 KM 使

lim supn→∞1anlog⁡P(Zn∉KM)≤−M,

则称 (Zn) 在该速度下指数紧。这里可以先选想要的指数成本 M,再扩大紧集;紧集不能随 n 自由变化。

弱大偏差原理只要求所有开集的下界和紧集的上界。在 Polish 空间中,弱 LDP 加指数紧性可升级为完整 LDP,且原速率函数为良速率函数。

直觉

普通紧性要求逃出某个大盒子的概率很小;指数紧性要求它比事先指定的 e−Man 还小到指数阶。研究稀有事件时,仅有一个百分之一的小尾部可能远大于目标事件,因此普通紧性不够。

对闭集 F,分解

P(Zn∈F)≤P(Zn∈F∩KM)+P(Zn∉KM).

两项和在对数尺度上的上极限不超过两个上极限的最大值。第一项用紧集上界,第二项用指数紧性,得到上界至多 max{−infFI,−M};再令 M→∞,得到所有闭集所需的界。

为什么速率的子水平集紧?若 I(x)≤c<M 而 x∉KM,开集 KMc 的下界与指数紧性上界相冲突。所以 {I≤c}⊂KM;再用下半连续性知它是紧集中的闭集。

例子与边界

令 Zn∼N(0,1/n)。Chernoff 指数矩方法给出 P(|Zn|>R)≤2e−nR2/2。给定 M,取 R≥2M、KM=[−R,R],便满足速度 n 的指数紧性。因子 2 的对数除以 n 消失,半径直接由要求的指数成本决定。

反例令 Zn=n 的概率为 e−n,其余概率落在 0。它依概率趋于零,分布族普通紧;但不妨将固定紧集扩大到包含零;它最终仍容不下点 n,所以

1nlog⁡P(Zn∉K)=−1n→0.

它在速度 n 下不指数紧。固定有限位置附近只看得到零点,候选局部速率为 I(0)=0、I(x)=∞ 对 x≠0,并且紧集上界确实成立;可是闭集 [1,∞) 的概率以次指数速度消失,完整上界要求的 −∞ 却不成立。质量一直往外跑,绕过了每个固定紧集。

指数紧性不是“任意尾概率都超指数小”。紧集外的成本可以通过扩大紧集变得任意大,但固定紧集外通常仍只有一个有限指数成本。若状态空间本来紧,直接选整个空间,指数紧性自动成立。

推论与应用

在有限维空间中,零点附近的有限指数矩常能给出指数紧性:逐坐标用正负指数界,再取有限并集。无限维路径空间仅控制单时刻大小通常不够,还需控制路径振荡,保证所选集合真正紧。这是把有限维分布大偏差提升为路径大偏差时的一项关键工作。

参考资料
关系图谱23 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系