[论文解读] Uniform discretization of continuous frames

Marcin Bownik, Pu-Ting Yu|arXiv (Cornell University)|Mar 11, 2026

Mathematical Analysis and Transform Methods被引用 0

一句话总结

本文证明在合适度量测度空间上的每个有界连续紧框架都可以离散化为均匀离散、近紧的框架，并且对Gabor系统、小波以及指数框架有应用。

ABSTRACT

Let $H$ be an infinite-dimensional separable Hilbert space and let $(X,d,μ)$ be a metric measure space satisfying the doubling and upper Alhfors regularity conditions at small scale. We prove that every bounded continuous tight frame $Ψ\colon X ightarrow H$ can be sampled to obtain a frame for $H$, which is uniformly discrete and nearly tight. That is, for every $0<ε<1$, there exist a sampling sequence $\{x_n\}_{n\in\mathbb{N}}$ in $X$ and $r>0$ such that $\inf_{n eq m}d(x_n,x_m)\geq r$ and $\{Ψ(x_n)\}_{n\in\mathbb{N}}$ is a frame whose ratio of frame bounds is less than $1+ε$. We apply our main result to show that for every nonzero function $g$ in $L^2(\mathbb{R}^d)$ there exists a uniformly discrete set $Λ$ such that the corresponding Gabor system $\{e^{2πibx}g(x-a)\}_{(a,b)\in Λ}$ is a nearly tight frame. We also prove that if $ψ\in L^2(\mathbb{R})$ satisfies the Calderón admissibility condition, then there exists a uniformly discrete set $Γ$ such that wavelet system $\{a^{1/2}ψ(ax-b)\}_{(a,b)\in Γ}$ is a nearly tight frame. Analogous discretization results for exponential frames and spectral subspaces of elliptic differential operators are presented as well.

研究动机与目标

• 推动将连续框架离散化，以桥接连续与离散框架理论。
• 在何种条件下对连续紧框架进行采样可得到均匀离散、近紧的离散框架。
• 通过对Gabor系统和小波框架的具体应用，展示离散化方法。
• 将离散化结果扩展到指数框架和椭圆算子谱子空间。

提出的方法

• 假设一个无限测度的度量测度空间，在小尺度上具有倍增性，并在小尺度上具有上Ahlfors正则性。
• 使用分割引理创建在每个分区内具有受控测度的稀疏采样集合。
• 应用Weaver的KS2选择子（借助Marcus–Spielman–Srivastava结论）构造二进制选择子，使框架界保持在一个小因子内。
• 通过对秩-one算符T_{ψ(x_n)}的有限线性组合及权重2^{-ℓ_n}，构造连续框架算子的近似，并证明收敛到原框架算子S_Ψ。
• 证明得到的采样族{Ψ(x_n)}是希尔伯特空间H的框架且框架界比接近于1。
• 提供算法步骤，确保采样点彼此不同（均匀离散）且它们的邻域具有统一的覆盖重叠界。

实验结果

研究问题

• RQ1 在(X,d,μ)上的哪些温和几何条件可以使连续框架经采样得到离散框架？
• RQ2 采样是否可以均匀进行，使得得到的框架界比可任意接近连续框架的框架界？
• RQ3 是否可能得到一个来自具有不同采样点的采样的框架，而非重复元素？
• RQ4 离散化结果是否扩展到Gabor系统、小波和指数框这类重要族？
• RQ5 KS2（Kadison–Singer）型结果在实现具有受控框架界的均匀离散采样中起到的作用是什么？

主要发现

• 对任意0<ε<1，存在均匀离散的采样集{x_n}，使{Ψ(x_n)}成为一个框架，且框架界之比≤(B/A)(1+ε)；在紧框架情形下，该比值≤1+ε。
• 每个非零的g∈L^2(ℝ^d)都可在ℝ^{2d}内取一个均匀离散的Λ，使得Gabor系统{e^{2π ibx} g(x−a)}_{(a,b)∈Λ}构成近紧框架（比值<1+ε）。
• 若ψ∈L^2(ℝ)满足Calderón可容性条件，则存在一个均匀离散Γ，使小波系统{a^{1/2}ψ(ax−b)}_{(a,b)∈Γ}成为近紧框架（比值<1+ε）。
• 对于指数框和椭圆偏微分算子的谱子空间，得到类似的离散化结果。
• 结果利用Weaver的KS2猜想的选择子形式来确保离散框架的均匀离散性与近紧性。
• 该框架统一了Gabor、小波以及指数设置中的连续框架离散化，对椭圆算子谱理论具有更广泛的意义。