Skip to content

文档日期

2026-08-26 · 用有限穿越消灭无限振荡 ​

0. 导读与元结构 (Orientation & Meta-structure) ​

起点问题。 2026-07-31 的主题是:在随机时刻取样后,鞅的“公平性”何时仍可保留。那是时间轴上的局部一致性;今天追问另一件事:若信息不断增加,整条无限路径 (Xn(ω))n≥0 是否会稳定到一个有限值?

仅知道 EXn 不变或单调,显然不能逐路径禁止振荡。关键改写是:一个实数序列若不收敛,则它的下极限与上极限之间存在某个有理区间 [a,b],而序列会从 a 以下跑到 b 以上无穷多次。于是“收敛”被转译成一族可计数的穿越事件。

对象与量词分为五层:

  1. 概率空间 (Ω,F,P) 与滤过 (Fn)n≥0 描述样本与逐步增长的信息;
  2. 次鞅 (Xn)n≥0 在每个时刻都是可积、适应的随机变量;
  3. 对每个确定的 a<b 与时域 N,随机变量 UN(a,b) 逐路径计数完成的上穿;
  4. 先证明对每个有理对 a<b,U∞(a,b)<∞ 几乎必然;
  5. 再对可数集合 {(a,b)∈Q2:a<b} 取概率一事件的交,得到几乎每条路径同时不再跨越任何有理裂隙。

前置知识是条件期望、次鞅、条件 Jensen 不等式、单调收敛定理与 Fatou 引理。主导 proof engines 是:正部截断把一般区间移到非负过程;可预测持仓把每次上穿变成至少 b−a 的收益;有理数稠密性把所有可能的振荡压成可数检查。

本期是三日 anchor micro-arc“鞅收敛”的第 1 日。它对 2026-07-31 的数学增量不是再次讨论可选停止,而是从“随机取样是否保均值”转向“无限信息流是否产生路径极限”。后续可进入 Doob 最大不等式、Lp 收敛,以及条件期望鞅的 Lévy 向上定理。

1. 核心概念、定理与谱系 (Concept, Theorem & Lineage) ​

1.1 从条件漂移到路径穿越 ​

定义(submartingale,次鞅)。 设 (Ω,F,P) 为概率空间,且 (Fn)n≥0 满足

∀n∈N0,Fn⊆Fn+1⊆F.

实值过程 (Xn)n≥0 称为关于 (Fn) 的次鞅,当且仅当

∀n∈N0,Xn:Ω→R 是 Fn-可测的,E|Xn|<∞,

并且

∀n∈N0,E[Xn+1∣Fn]≥XnP-a.s.

鞅对应等号;上鞅 (supermartingale) 对应反向不等号。次鞅允许正的条件漂移,但这还没有解释为何它不能永远上下震荡。

定义(completed upcrossings,完成上穿)。 固定 a<b 与 N∈N0。对每个 ω∈Ω,令 UN(a,b)(ω) 为满足下述条件的最大整数 k≥0:存在整数时刻

0≤s1<t1<s2<t2<⋯<sk<tk≤N,

使得对每个 1≤i≤k,

Xsi(ω)≤a,Xti(ω)≥b.

每个下标 i 表示一次独立出现的“先在 a 以下、后到 b 以上”;即使两段路径形状相同,它们也由不同的时刻对 (si,ti) 计数。令

U∞(a,b)=limN→∞UN(a,b)∈N0∪{∞},

其中极限存在,因为 UN(a,b) 随 N 单调不减。

1.2 Doob 上穿不等式 ​

定理(Doob upcrossing inequality,Doob 上穿不等式)。 设 (Xn)n≥0 为实值次鞅。则对所有 a,b∈R 与 N∈N0,若 a<b,都有

(b−a)E[UN(a,b)]≤E[(XN−a)+],

其中 x+=max{x,0}。

为什么出现正部。 令

Yn=(Xn−a)+.

函数 φ(x)=(x−a)+ 既凸又单调不减。条件 Jensen 不等式和次鞅条件依次给出

E[Yn+1∣Fn]≥(E[Xn+1∣Fn]−a)+≥(Xn−a)+=Yn.

故 (Yn) 仍是非负次鞅。对原过程从 a 到 b 的一次完成上穿,正好给 Y 带来一次从 0 到至少 b−a 的上升。

证明架构:把上穿变成可预测交易。 在时刻 n−1 看见 Xn−1≤a 且当前没有持仓时买入;第一次看见 Xn−1≥b 后,从下一增量起停止持有,直至下一次买入。由此得到取值于 {0,1} 的可预测过程 (Hn)1≤n≤N:Hn 对 Fn−1 可测,并指示是否持有第 n 个增量 Yn−Yn−1。

令交易收益

GN=∑n=1NHn(Yn−Yn−1).

每次完成上穿贡献至少 b−a;最后若只有买入而尚未卖出,因为买入时 Y=0 且始终 YN≥0,未完成段不会产生负贡献。因此逐路径有

GN≥(b−a)UN(a,b).

另一方面,1−Hn 也是非负、有界且可预测的。次鞅的每个条件增量满足

E[Yn−Yn−1∣Fn−1]≥0,

故

E[∑n=1N(1−Hn)(Yn−Yn−1)]≥0.

把总增量拆成持仓与未持仓两部分,得到

EGN≤E[YN−Y0]≤EYN=E[(XN−a)+].

与逐路径收益下界合并,即得上穿不等式。

这解释了假设的来源:适应性使过程值在当时可见;可预测性禁止使用未来决定是否持有某个增量;次鞅不等式保证未持仓部分的期望增量非负;正部截断确保未完成交易不造成负尾项。

1.3 从有限上穿到几乎处处收敛 ​

定理(Doob forward convergence theorem,离散次鞅前向收敛定理)。 设 (Xn)n≥0 为实值次鞅,并假设存在有限常数

C:=supn≥0E[Xn+]<∞.

则存在 X∞∈L1(Ω,F,P),使得

P({ω:limn→∞Xn(ω)=X∞(ω)})=1.

证明第一步:每个有理区间只被上穿有限次。 固定 a<b。由

(XN−a)+≤XN++|a|

和上穿不等式,

supN≥0E[UN(a,b)]≤C+|a|b−a<∞.

因为 UN(a,b)↑U∞(a,b),单调收敛定理给出

E[U∞(a,b)]≤C+|a|b−a<∞.

非负扩展值随机变量若以正概率等于 ∞,其期望必为 ∞;故

P(U∞(a,b)<∞)=1.

证明第二步:可数稠密性排除全部振荡。 有理对 (a,b)∈Q2 且 a<b 只有可数多个。因此存在概率一事件 Ω0,使得每个 ω∈Ω0 对所有这样的有理对都只有有限次上穿。若某条路径满足

lim infn→∞Xn(ω)<lim supn→∞Xn(ω),

则可在两者之间选取有理数 a<b,并递归构造无穷多次从 a 以下到 b 以上的穿越,矛盾。故每条 ω∈Ω0 上,Xn(ω) 在扩展实数中有极限。

证明第三步:排除无穷极限并得到可积性。 次鞅性质蕴含

EXn≥EX0.

又因 Xn=Xn+−Xn−,

EXn−=EXn+−EXn≤C−EX0.

所以

supn≥0E|Xn|≤2C−EX0<∞.

令扩展实数极限为 X∞。由 Fatou 引理,

E|X∞|≤lim infn→∞E|Xn|<∞.

因此 X∞ 几乎处处有限且可积,定理得证。

直接推论。 若 (Zn) 是非负上鞅,则 (−Zn) 是次鞅且 (−Zn)+=0,所以 Zn 几乎处处收敛到某个有限、非负且可积的 Z∞。

1.4 Graduate / modern extension:几乎处处极限不是 L1 极限 ​

前向收敛定理只承诺

Xn→X∞P-a.s.

它不承诺 E|Xn−X∞|→0。若随机变量族 {Xn:n≥0} 一致可积 (uniformly integrable),则由 Vitali 收敛机制,几乎处处收敛可升级为

Xn⟶X∞in L1.

对一致可积鞅还有更强的“闭鞅”结构:若 F∞=σ(⋃nFn),则

Xn=E[X∞∣Fn]P-a.s.

现代形式化库把这两道门分开陈述:L1 有界次鞅得到几乎处处极限;一致可积次鞅才得到 L1 极限。Section 4 将给出不能混淆二者的最小反例。

2. 固定模板习题 (Template Exercise) ​

题目。 设 (xn)n≥0 为实数序列。对 a<b,定义 U∞(a,b) 为满足

s1<t1<s2<t2<⋯<sk<tk,xsi≤a,xti≥b

的时刻对所能形成的最大数量,允许其值为 ∞。证明:(xn) 在扩展实数 [−∞,+∞] 中收敛,当且仅当

∀a,b∈Q,a<b⟹U∞(a,b)<∞.

模板识别。 当题目要求把“序列不收敛”变成可数个可检测事件时,应立刻查看 lim infxn 与 lim supxn 是否留下开区间,再用 Q 的稠密性选取分隔阈值。反向证明的信号是:若某个固定宽度的区间被完成上穿无穷次,则序列不可能趋于有限值或正负无穷。

分级提示。

  1. 若 xn→L∈R,对固定 a<b,分别讨论 L<a、L>b 与 a≤L≤b,但尽量寻找一个统一的“尾部不能再完成整段穿越”论证。
  2. 若 xn→+∞,尾部还能否重新回到 a 以下?若 xn→−∞,尾部还能否到达 b 以上?
  3. 反之,若序列在扩展实数中不收敛,证明
    ℓ:=lim infxn<u:=lim supxn.
    在 (ℓ,u) 内选取有理数 a<b。
  4. 用“低于 a 的项与高于 b 的项都出现无穷多次”递归选择 s1<t1<s2<t2<⋯。

3. 大家之言 (Mathematician in Their Own Words) ​

Terence Tao 在个人博客 What's new 于 2023 年 6 月 4 日发表 Inequalities, convergence, and continuity as “special deals”,尝试用“购买精度”和会员奖励层级解释分析中的不等式、收敛与连续性。他写道:

With this conceptual model, convergence means that any status level of accuracy can be unlocked if one’s number n of “points earned” is high enough.

在这个概念模型中,收敛意味着:无论要求哪一级精度,只要累积的“点数” n 足够高,就能解锁它。

英文引文逐字核对自 Tao 本人维护的文章页面;中文为本刊翻译。

这个比喻准确保存了普通收敛的量词顺序:

∀ε>0,∃n0=n0(ε),∀n≥n0,|xn−x|<ε.

精度等级 ε 先由使用者任意指定,资格门槛 n0 才随之选择;达到门槛后,所有更高点数 n 都必须持续享受该精度,而不是偶尔命中一次。今天的上穿法从另一侧执行同一纪律:若路径不收敛,就存在一个固定宽度 b−a>0 的精度裂隙,被尾部反复跨越。Doob 不等式证明这种反复跨越在解析假设下几乎必然只能发生有限次。Tao 的比喻负责显露量词结构;上穿计数则把它变成可估计的随机变量。

4. 反例与边界 (Counterexample & Boundary) ​

这里有两道不同的边界:第一道决定有限极限是否存在;第二道决定几乎处处收敛能否升级为 L1 收敛。

4.1 删除正部期望有界:次鞅可以直接逃向无穷 ​

取任意概率空间与任意滤过,令

Xn(ω)=n.

逐项检查:

  1. Xn 是常数随机变量,故对 Fn 可测且可积;
  2. 对每个 n,
    E[Xn+1∣Fn]=n+1≥n=Xn,
    所以 (Xn) 是次鞅;
  3. 但
    supnE[Xn+]=supnn=∞;
  4. 并且 Xn→+∞,不存在有限实值极限。

因此前向收敛定理中的一致期望控制不是装饰;没有它,有限极限结论立即失败。

4.2 即使 L1 有界:仍可能只有几乎处处收敛 ​

令 ξ1,ξ2,… 为独立公平抛币结果,取值 H 或 T,并令

Fn=σ(ξ1,…,ξn),An={ξ1=⋯=ξn=H},

其中 A0=Ω。定义

Xn=2n1An.

检查 1:(Xn) 是非负鞅。 在 An 上,下一次抛币以概率 1/2 把 Xn+1 变为 2n+1,以概率 1/2 把它变为 0;在 Anc 上,之后恒为 0。所以

E[Xn+1∣Fn]=2n1An=Xn.

检查 2:它一致 L1 有界。 因为 P(An)=2−n,

E|Xn|=2nP(An)=1.

检查 3:它几乎处处收敛到 0。 事件 An 单调递减,而且

P(⋂n≥0An)=limn→∞2−n=0.

除去概率为零的“永远是正面”路径,每条路径都在第一次出现反面后令 Xn 永久归零。因此

Xn→0P-a.s.

检查 4:它不在 L1 中收敛到 0。 对所有 n,

E|Xn−0|=1,

故 L1 距离根本不趋于零。

检查 5:缺失条件正是一致可积性。 给定任意 K>0,选取 n 使 2n>K,则

E[|Xn|1{|Xn|>K}]=1.

所以

limK→∞supnE[|Xn|1{|Xn|>K}]≠0.

这条鞅把恒定的平均质量压进越来越高、越来越窄的尖峰:逐点看,尖峰最终消失;积分看,全部质量始终还在。它精确暴露了“几乎处处收敛 ⇏L1 收敛”的边界。

5. 今日一问与数学地图 (Question & Map) ​

今日一问。 设 (Xn)n≥0 是非负鞅,且由前向收敛定理有 Xn→X∞ 几乎处处。Fatou 引理给出

EX∞≤EX0.

请证明或反驳下面的等价关系:

EX∞=EX0⟺Xn→X∞ in L1⟺{Xn:n≥0} 一致可积.

进一步解释 Section 4 的加倍鞅中,严格不等式

EX∞<EX0

究竟把哪一部分质量“丢在了无穷远”。

方向提示。 不要从抽象定义硬推。先利用非负性比较 EXn 与 EX∞,再回忆“几乎处处收敛且积分收敛”何时能推出 L1 收敛;另一方向则检查 L1 收敛序列的尾部能否一致控制。保留对等价关系中每个箭头的独立证明。

数学地图。

条件期望与滤过↓鞅、次鞅与可预测增量↓Doob 上穿不等式↓几乎处处鞅收敛↓↘一致可积与 L1 收敛Doob 最大不等式与 Lp 收敛↓Lévy 向上定理、闭鞅、尾 σ-代数↓随机图揭示鞅、集中不等式、随机分析

附录 A:习题完整解答 (Full Solution) ​

展开完整解答

可复用模板:用 lim inf–lim sup 裂隙选择稠密阈值,再递归构造穿越时刻。

我们证明两个方向。

方向一:扩展实数收敛推出每个有理区间只有有限次上穿 ​

固定 a<b。

若 xn→L∈R,取

ε=b−a3>0.

存在 n0=n0(ε),使得对所有 n≥n0,

|xn−L|<ε.

尾部区间 (L−ε,L+ε) 的长度为 2ε<b−a,因而不可能同时含有某个不大于 a 的值与某个不小于 b 的值。故任何完成上穿至少有一个端点早于 n0;严格递增的时刻链中只有有限多个这样的端点,所以 U∞(a,b)<∞。

若 xn→+∞,则存在 n0=n0(a),使

∀n≥n0,xn>a.

此后不能再开始新的上穿,故上穿次数有限。

若 xn→−∞,则存在 n0=n0(b),使

∀n≥n0,xn<b.

此后不能再完成新的上穿,故上穿次数有限。

因此,只要 (xn) 在 [−∞,+∞] 中收敛,对所有实数、特别是所有有理数 a<b,都有 U∞(a,b)<∞。

方向二:所有有理区间上穿有限推出扩展实数收敛 ​

反设 (xn) 在扩展实数中不收敛。令

ℓ=lim infn→∞xn,r=lim supn→∞xn,

其中 ℓ,r∈[−∞,+∞]。扩展实数序列收敛当且仅当 ℓ=r,故反设给出

ℓ<r.

由 Q 在 R 中稠密,即使端点之一为无穷,也可选择有限有理数

ℓ<a<b<r.

由 ℓ<a,对每个 N 都存在 n≥N 使 xn≤a;否则从某处起恒有 xn>a,将推出 lim infxn≥a。同理,由 b<r,对每个 N 都存在 n≥N 使 xn≥b。

现在递归选取时刻。先选 s1 使 xs1≤a;再在 s1 之后选 t1 使 xt1≥b。若已经选好 tk,就在 tk 之后选 sk+1 使 xsk+1≤a,再在 sk+1 之后选 tk+1 使 xtk+1≥b。于是得到

s1<t1<s2<t2<⋯,

且对每个 k,

xsk≤a,xtk≥b.

所以 U∞(a,b)=∞,与题设对所有有理 a<b 的有限性矛盾。

因此 (xn) 必在扩展实数中收敛。

资料与来源 (Sources) ​

  1. Lean mathematical library (mathlib), Mathlib.Probability.Martingale.Upcrossing. 页面给出离散实值次鞅的 Doob 上穿估计、穿越时刻定义与可预测过程证明架构;本期 Section 1 的不等式形式与证明依赖链据此核验。https://leanprover-community.github.io/mathlib4_docs/Mathlib/Probability/Martingale/Upcrossing.html
  2. Lean mathematical library (mathlib), Mathlib.Probability.Martingale.Convergence. 页面区分 L1 有界次鞅的几乎处处收敛与一致可积次鞅的 L1 收敛,并记录 Lévy 向上定理及闭鞅结论;用于核验 Section 1.3–1.4 的现代陈述。https://leanprover-community.github.io/mathlib4_docs/Mathlib/Probability/Martingale/Convergence.html
  3. Terence Tao, “Inequalities, convergence, and continuity as ‘special deals’,” What's new, 4 June 2023. Section 3 的英文引文与发布日期逐字核对自 Tao 本人维护的文章页面。https://terrytao.wordpress.com/2023/06/04/inequalities-convergence-and-continuity-as-special-deals/