选择一段文字或公式,即可在这里留下建议。保存后的建议仅作者可见,审核后才会公开。
多重遍历平均 / 原文精读 / 局部调和分析依赖
1. 本章从哪些已经列明的条件开始
固定一个保留尝试的根 R、一个局部化叶、一个实际使用格 I=Is 和组 G。记
r=∣I∣,Rs=r−1,x∗∈I.
所有模式列表都有限。核心角色集合 J⊂{0,1,2,3} 的大小为 m0=3 或 4;若只有三个核心角色,余下的侧角色记为 l。仍取 c=(−1,3,−3,1)。
本章输入包括:源 Lemma 8.4 的成功前驱唯一性和最小 CURRENT 分量上的谓词一致性;Lemma 8.10 的遗传代表与分离;Lemma 8.11 的分量近正交;式 (26) 的分量大小;Proposition 8.12 的路径预算。这些结构不能从下面一次 Fourier 展开自行推出。
参数 D∗ 控制有限目录和绝对系数预算,logD∗≤poly(P,k)。所有精度指数先固定,然后选择预滞后及 Fourier 截断。扩大 D∗ 一个固定幂不会改变其对数预算。实际格的深度位于相应块的深度范围中,而不是把空间区间 I 当作一个深度区间。
2. 成功高度给出的真实标量模型
先说明参数。组的共同曲率标签记为 z,Q0 是清除 Cz 分母的共同整数,ϑ=θz/Q0。源 §8.3 固定 Δ=10,并取
Lh=6h,Eh=A0h+1,0≤h≤J∗,
其中 A0 是按此前高度、Fourier 截断和目录预算选定的足够大整数,J∗ 是有限最高高度。Eh 是整数移位半径,不是投影算子。每次高度都在源文指定的上部范围
Hup={h∈Z:⌈4δ∗J∗⌉≤h≤J∗}
独立均匀抽取,且此前选择 J∗ 足够大,使其下端至少为 Δ。最小 CURRENT 分量上的谓词一致性与每个核心模式至多 2δ∗ 的坏密度,均在这个范围中使用。固定最终成功高度 h∈Hup,置
ξ=ϑ/Lh−Δ,γj∗=ωaj(x∗),
其中 aj 是所选前驱的继承代表。PRE 路径和预滞后使每个所选核心模式的斜率可以写成 γj∗+nj⋅ξ,误差乘以 r 后极小;其二次 Taylor 误差也极小。
因此第 j 个物理核心参数满足源式 (29):
fjsel(y)=e(cjpρj(y))e(γj∗(y−x∗))gj(ξ(y−x∗))+Errj(y).(模型)
记所选绝对模式系数和为 Aj。可取
∥Errj∥∞≤D∗−150Aj.
这里先使用真实周期 cutoff,乘以有限模式三角多项式,识别共同的 progression multiplier;之后才把 cutoff 截断成有限 Fourier 多项式。真实选中参数和真实 cutoff 模型的物理上界都不超过 Aj,截断后的模型可取上界 2Aj。
包括 multiplier 在内,在任一角色作锚点的坐标中,所需 Fourier 支持都包含于完整整数盒
∣n∣∞,∣m∣∞≤Bh′,Bh′=D∗5Eh−Δ.(完整盒)
盒子必须覆盖所有卷积及以后作差的范围。通过允许的预算扩大,可以用 D∗Aj 控制每个 gj 的 Wiener 范数,用 D∗ 控制截断 multiplier 的 Wiener 范数。精度选择使截断尾部也不超过所需的固定逆幂误差。
3. Tiny/huge 条件必须作用于差频率
成功高度提供非例外 primary 及一个有理子空间 KB⊂Rd,其中 d 是当前水平维数。我们需要如下定量二分,对完整 Fourier 范围中的每个字符差 n 都成立:
n∈KB⟹∣rn⋅ξ∣≤εgap,
n∈/KB⟹∣rn⋅ξ∣≥Mgap.(Gap)
小量可以小到任意预先指定的 D∗ 逆幂;大量可以大到任意预先指定的固定幂。下面要求 Mgap>10D∗250,且 εgap 足以吸收所有有限 Wiener 成本。
这不是只检验每个原频率的条件。例如两个本身都很大的频率仍可能相差很小;平方范数及两个参考频率的分离都要检验它们的差。
令
L=KB∩Zd,H=L⊥={u∈Td:e(n⋅u)=1 对所有 n∈L}.
若非零整数 q 满足 qn∈L,则 n∈KB,所以 n∈L。因此 L 是饱和格。整数基的标准消元把它化为无扭结的坐标子格,故其 annihilator H 是连通环面,包括零维情形。其字符群为 Zd/L,并有
∫He(n⋅u)du=1L(n).(Haar 字符)
所有 Haar 测度均归一化为概率测度。
4. 区间平方平均怎样成为 Haar 平方平均
写有限展开 g(u)=∑ng(n)e(n⋅u)。对一个差频率 v,归一化区间平均为
JI(v)=r1∫Ie(v⋅ξ(y−x∗))dy.
若 v∈L,因 ∣y−x∗∣≤r,
∣JI(v)−1∣≤2π∣rv⋅ξ∣≤2πεgap.
若 v∈/L,直接积分指数函数得到
∣JI(v)∣≤πr∣v⋅ξ∣1≤πMgap1.
展开 ∣g∣2,逐项与 Haar 字符积分比较:
r1∫I∣g(ξ(y−x∗))∣2dy−∥g∥L2(H)2≤C(εgap+Mgap−1)∥g∥W2.(平均比较)
有限性保证无需交换未经控制的无限求和。精度选择后,右端至多为 D∗−100Aj2。
现在解释式 (30) 的分量控制。记 Djsel 为所选最小 CURRENT 分量;由于谓词一致,选中的是整个核心小计 AD。定义
A(D)=m 为核心m∈D∑∣αm∣,wD=(∥AD∥2,I+D∗−30A(D))2.
源式 (26) 就是 σFj2=∑D⊂FjwD。Lemma 8.11 对任意不同最小分量内的系数小计提供
D∑AD2,I≤C(D∑∥AD∥2,I2)1/2.
这里只需其上界一侧。模型误差和平均比较的平方根因此给出
aj′≤CD∈Djsel∑∥AD∥2,I21/2+CD∗−50D∈Djsel∑A(D).
平方后得到
(aj′)2=∥gj∥L2(H)2≤CD∈Djsel∑wD.(分量控制)
为核误差吸收,若至多有 D∗ 个分量,则
D∗−100(D∑A(D))2≤D∗−99D∑A(D)2≤D∗−60D∑A(D)2.
最后一项已包含在 ∑DwD 中。增强空间的范数控制物理分量,所以丢掉私有坐标不会增加右端所需预算。
5. 四因子的 Haar 估计究竟用了什么
在 H2 上考虑四个 progression 坐标 u+(j−l′)v。任意不同的两个坐标定义的整数线性映射,其行列式为非零整数 j′−j。连通环面上的非零整数倍映射满射,故这两个坐标具有独立 Haar 分布。
本章实际所需的四因子界还可以直接证明:
∫H2j=0∏3∣hj(u+(j−l′)v)∣dudv≤(∫H2∣h0(u−l′v)h1(u+(1−l′)v)∣2)1/2⋅(∫H2∣h2(u+(2−l′)v)h3(u+(3−l′)v)∣2)1/2=j=0∏3∥hj∥L2(H).(四因子)
两个相邻配对映射的行列式均为 1,所以这个具体 L2 界对任意紧阿贝尔群也成立。连通性用于前面“任意两坐标独立”的较强陈述,不能声称它是这一相邻配对界的必要条件。插入一致有界 multiplier 只增加其上界因子。
6. 四条 Fourier 消失线
以角色 l′ 作锚点,置
yl′=x∗+rh,t=rv,yj=x∗+r(h+(j−l′)v).
归一化核记为 Ws(h,v),定义正号 Fourier 变换
Fs(α,β)=∬Ws(h,v)e(αh+βv)dhdv.
原核四个边缘积分均为零。固定 j,换元 u=h+(j−l′)v,于是
Fs(α,(j−l′)α)=∫e(αu)[∫Ws(u−(j−l′)v,v)dv]du=0.(消失线)
所以一般锚点的四条斜率为 j−l′。下面四核心部分取 l′=0,才可把四条线写成 β=jα。
平滑紧支撑使 Fs 及其各阶导数快速衰减,常数对格 I 统一。记
d(α,β)=0≤j≤3min∣β−jα∣,ν≍max(1,∣α∣,∣β∣),μ≍min(1,d(α,β)).
在 d≤1 时向最近消失线使用均值定理,附近点的频率大小与原点频率大小可比;在 d>1 时直接用快速衰减。因此对每个固定 N,
∣Fs(α,β)∣≤CNμν−N.(线衰减)
零距离先按消失线处理,不给零数选正二进尺度。
7. 四核心:为何只能保留一个完整陪集对
置 U0=D∗250,并定义
Q=j∑γj∗,T=j∑jγj∗.
令
D(u,v)=Rz(u,v)j=0∏3gj(u+jv),
其中 Rz 为真实共同分支相位的平滑周期 multiplier 截断,具有一致上界。其 Fourier 展开把局部形式写成
n,m∑D(n,m)Fs(r(Q+n⋅ξ),r(T+m⋅ξ)).(采样)
在完整盒中寻找一对 (n0,m0),使两个归一化实频率的绝对值都不超过 U0。参考的选择只依赖完整盒、格、代表及固定规则,不依赖历史失败掩膜。
若两个频率对都适中,它们的差在每个坐标中至多为 2U0。Gap 因而迫使对应整数差属于 L。所以适中频率只可能属于一个陪集对
(n0+L,m0+L).
同一陪集内的归一化实频率与参考相差至多 εgap;未归一化差则至多为 εgap/r。
保留这个陪集对时要把其中所有实际 Fourier 系数一起保留,即使某个频率因微小误差刚好越过 U0 的边界。整体系数和准确等于
∫H2D(u,v)e(−n0⋅u−m0⋅v)dudv.(全陪集系数)
若只保留阈值内的碎片,就失去这个 Haar 系数恒等式。
8. 四核心的大小、舍弃与误差
四因子界说明全陪集系数的绝对值不超过 C∏jaj′。在保留陪集内以参考值替换 Fourier 核,由其一致 Lipschitz 界和 Wiener 成本,误差为允许的极小绝对量。其他陪集没有适中点,使用快速衰减。
设参考归一化频率为 (α0,β0)。如果不存在参考,或者
jmin∣β0−jα0∣<U0−1,
则整项可以放入绝对误差。否则再给正数选择二进参数
μ≍min(1,jmin∣β0−jα0∣),ν≍max(1,∣α0∣,∣β0∣).
于是四核心贡献满足
CNμν−Nj∏aj′(四核心界)
加允许的绝对误差。舍弃近消失线项时应先用系数绝对和与 U0−1,不要先把很小的误差取小于 1 的幂。
9. 三核心:侧角色必须先去共同分支相位
设侧角色为 l,插入一个新鲜随机平移 cutoff ζρl。其期望为与位置无关的常数
cζ=Eρlζρl≥1/2.
在原形式外保留因子 cζ−1,并定义
S′=ζρle(−clpρl)Sphys.(侧参数)
由于 ∣ζρl∣≤1 及分支相位模为 1,
∥S′∥2,I≤∥S∥2,I.
负号不可漏:源模型中的共同分支相位要与侧角色补齐以后才能变成周期 multiplier。
现在以 l′=l 为锚点,
Q=j=l∑γj∗,Tl=j=l∑(j−l)γj∗.
只在纵向盒中寻找参考 m0,满足
∣β∣=∣r(Tl+m0⋅ξ)∣≤U0.
没有参考或 ∣β∣<U0−1 的情形放进绝对误差;其余定义
μ≍min(1,∣β∣),ν≍max(1,∣β∣).
此处只用锚点角色对应的 β=0 消失线。
10. 纵向积分留下一个 L2 横向系数序列
定义
Wβ(h)=∫Ws(h,v)e(βv)dv.
它支撑于锚点区间内部。锚点边缘消失给出 W0(h)=0;在 β 很小时用均值定理,在大频率时对 v 分部积分。因此任意固定阶数的 h 导数均满足
∥∂haWβ∥∞≤Ca,Nμν−N.(纵向衰减)
令
D(u,v)=Rz(u,v)j=l∏gj(u+(j−l)v),Dm0(u)=∫HD(u,v)e(−m0⋅v)dv.
对任意 ∥q∥L2(H)≤1,把 q(u) 当作锚点的第四因子,四因子界给出
∫HDm0(u)q(u)du≤Cj=l∏aj′.
由 Hilbert 空间对偶性,
∥Dm0∥L2(H)≤Cj=l∏aj′.(横向系数范数)
将其 Fourier 系数按 Zd/L 合并。Parseval 说明合并系数序列的 ℓ2 范数具有同一上界,而不是把系数的绝对和作为核心大小。
每个横陪集在完整盒中选一个参考 n。不同参考的归一化实频率 rn⋅ξ 相差超过 1;同一陪集内归一化实频率差不超过 εgap。用参考替换其余频率时,对侧参数用 L2 配对控制误差,不要求侧参数有绝对可和 Fourier 系数。
11. Schur 界的行和列都必须数
在 I 上用正交 Fourier 基展开侧参数:
S′(y)=k′∈Z∑SI′(k′)e(k′(y−x∗)/r),k′∑∣SI′(k′)∣2=∥S′∥2,I2.
先对侧 Fourier 级数作有限截断。下面的 Schur 界与截断长度无关;证明后用 Fourier 级数在 L2(I) 中收敛,以及与固定有界光滑核配对的连续性,令截断长度趋于无穷。整个过程不要求逐点收敛或绝对收敛。
对一个横参考 n,记
λn=r(Q+n⋅ξ).
剩余矩阵配对的条目为一个受控的 Fourier 积分,因而
∣Mn,k′∣≤CN,Aμν−N(1+∣k′+λn∣)−A.(矩阵)
这里相加的是归一化横向实频率和整数侧 Fourier 频率。
按二进半径 Λ=1,2,4,… 分壳。固定一行 n,因 k′ 为整数,壳内至多有 CΛ 项;固定一列 k′,因 λn 两两 1-分离,同样至多有 CΛ 项。因此壳矩阵的最大绝对行和、列和都不超过
CN,Aμν−NΛ1−A.
Schur 不等式可直接由两次加权 Cauchy–Schwarz 得到
∥M(Λ)∥ℓ2→ℓ2≤nsupk′∑∣Mn,k′(Λ)∣k′supn∑∣Mn,k′(Λ)∣.
取 A≥N+1,得到 CNμν−NΛ−N。只检查整数频率造成的行计数,而漏掉横参考分离所控制的列计数,不足以证明这个界。
12. 完整窗口定义与新鲜偏移平均
定义窗口
WΛ={k′∈Z: ∣k′+r(Q+n⋅ξ)∣≤2Λ 对完整盒内某个 n}.
注意这里用完整盒,不能只用当前失败掩膜选出的模式。定义平均平方质量的平方根
bΛ2=Eρlk′∈WΛ∑∣SI′(k′)∣2.(窗口质量)
对每个新鲜偏移先应用矩阵界与横向系数范数,再对偏移使用 Cauchy–Schwarz,得到源式 (32) 的形式
CNμν−Nj=l∏aj′Λ=1,2,4,…Λ≤U0∑Λ−NbΛ.(三核心界)
外面的 cζ−1≤2 已吸收到绝对常数。大于 U0 的壳由同一 Schur 估计或普通 L2 配对控制在绝对误差内。
对单个窗口,Parseval 只说明 bΛ2≤∥S∥2,I2。以后若要对很多三元组求平方和,还需要对应窗口族的不交性或受控重数。例如不同窗口中心集彼此距离超过 4Λ,就保证半径 2Λ 的窗口不交。这个几何条件由后续分离测试核实,不能从单窗口 Parseval 直接推出任意三元组平方和界。
同一个格中所有被测试三元组必须共用同一个新鲜偏移 ρl。这样在固定偏移下可先对不交窗口求和,再取期望。逐三元组重抽偏移会丢掉这条直接共同平方预算。
13. 绝对误差为什么不乘失败历史数
逐角色替换模型、Fourier 截断、同陪集频率替换、远频尾部和舍弃近消失线项,均可控制为
CD∗−100j∈J∏Aj,(绝对误差)
若有侧角色,再乘 ∥S∥2,I。例如模型误差 D∗−150Aj 与其他角色的物理上界相乘,直接保留足够余量;即使只调用有限的 Wiener 成本,也有远强于 −100 的余量。所有精度幂在参数选择以前固定。
关键是按纯模式元组先展开绝对系数和。每次从 Hup 独立均匀抽高度,保留该元组第一次所有角色都成功的时刻。单次成功概率至少为
1−2m0δ∗>0,
所以该元组所有第一次成功历史的总概率恰好为 1。因此误差对全部历史求期望后,仍只有这一个纯元组的绝对系数乘积,不出现失败历史数。
源文把这种误差沿路径积分成 O(e−k∣R∣) 时,还使用目录、系数和保留大小的路径预算。本章证明上述局部绝对误差及无历史数损失;全局路径预算仍是第 8 节给出的输入。数值误差始终在取小于 1 的幂之前单独估计。
14. 失败次数怎样转成分量大小的概率幂
固定最终成功高度和分量元组。若之前有 n 次失败,把每次失败分配给第一个失败角色;至多有 m0n 种分配。记角色 j 被分配 nj 次,故 ∑jnj=n。
在最小 CURRENT 分量上谓词一致,所以选中条件是对整个权重 wD 的开关。每次分配给该角色的独立高度,失败概率至多为 2δ∗。忽略额外成功条件只会增大概率,因而分量控制给出
aj′≤CσFj,E(aj′)2≤C(2δ∗)njσFj2.(失败二阶矩)
这里期望是在先前抽取高度的原始乘积概率上计算,失败和成功要求留在掩膜指示函数中。不能改成“条件于前 n 次已经失败”的概率;那样这些小概率因子就消失了。
不同角色使用同一高度,彼此不独立。正确做法是 Hölder,再用确定上界把二阶矩升到 m0 阶:
Ej∏aj′≤j∏(E(aj′)m0)1/m0≤Cm0(2δ∗)n/m0j∏σFj.(历史衰减)
于是全部历史由几何级数
n≥0∑m0n(2δ∗)n/m0
控制,只需预先取 m0(2δ∗)1/m0<1。
15. 式 (33) 到底交给下一节什么
再按最终高度、类型和二进大小分箱。核心角色的 σj 是源式 (26) 的大小分箱;侧角色的 σl 是 bΛ 的分箱。四核心时设 Λ=1。所有频率与大小参数固定后,局部贡献被下式控制:
CNμν−NΛ−N(j=0∏3σj)NsG,(计数接口)
加前面单独处理的绝对误差。NsG 是在当前格通过非忽略频率测试的核心标签元组数;同一元组每个尺度至多计一次。
这正是 §9.3 Lemma 9.1 的有限组合输入。之后的幂估计必须把 NsG 保留在幂内,并在次可加性以前使用原始格上的最小值。本章没有从三核心 Fourier 界直接推出整个跨尺度稀疏计数,也没有自动证明 H 的主定理。
返回 D 的证明次序H Lemma 9.1:有限计数证明