[论文解读] Sampling and Weyl's Law on compact Riemannian manifolds

Isaac Z. Pesenson|arXiv (Cornell University)|Mar 8, 2017

advanced mathematical theories被引用 1

一句话总结

本文通过证明低于 ω 的特征值数量与 ω-带限函数的采样集的基数相当，建立了紧致黎曼流形上 Weyl 特征值计数定律与香农型采样理论之间的联系。主要贡献在于建立了谱计数与采样效率之间的定量等价关系，将流形上的谱几何与信息论联系起来。

ABSTRACT

The well known Weyl's asymptotic formula gives an approximation to the number N ω of eigenvalues (counted with multiplicities) on an interval [0, ω] of the Laplace-Beltrami operator on a compact Riemannian manifold M. In this paper we approach this question from the point of view of Shannon-type sampling on compact Riemannian manifolds. Namely, we show that N ω is comparable to cardinality of certain sampling sets for the subspace of ω-bandlimited functions on M.

研究动机与目标

• 探讨通过 Weyl 定律在紧致黎曼流形上进行特征值计数与采样理论之间的关系。
• 确定低于 ω 的特征值数量是否可通过带限函数的采样集基数来表征。
• 在黎曼几何背景下，建立谱计数与采样效率之间的定量比较。
• 利用流形上 ω-带限函数的框架，弥合谱几何与采样理论的概念。

提出的方法

• 本文使用紧致黎曼流形上 ω-带限函数的理论，其定义为傅里叶变换在 [0, ω] 上有紧支集的函数。
• 应用采样理论的结果，表征能够从采样中完美重构带限函数的集合。
• 分析依赖于拉普拉斯-贝尔特拉米算子的谱分解及其相应的特征函数。
• 作者将计数函数 Nω（即不超过 ω 的特征值数量）与对应带限子空间的最小采样集基数进行比较。
• 通过流形的几何与解析性质（包括体积和曲率界）推导关键估计。
• 通过不等式形式化比较，表明 Nω 与最小采样集大小相当，常数仅依赖于流形的几何结构。

实验结果

研究问题

• RQ1 在紧致黎曼流形上，拉普拉斯-贝尔特拉米算子低于 ω 的特征值数量与 ω-带限函数的最小采样集大小之间有何关系？
• RQ2 Weyl 的特征值计数渐近公式能否通过流形上采样理论的视角进行解释？
• RQ3 在带限函数重构的背景下，谱计数函数 Nω 与采样集基数在多大程度上是可比较的？
• RQ4 何种几何或解析条件可确保在紧致流形上采样集大小与特征值计数在数量上等价？

主要发现

• 在流形上，低于 ω 的特征值数量 Nω 与 ω-带限函数空间的最小采样集基数相当。
• 这种相当性在所有紧致黎曼流形上一致成立，常数仅依赖于流形的几何结构。
• 该结果为 Weyl 定律提供了关于采样效率的新解释，将谱理论与信息论原理联系起来。
• 等价性意味着在流形上对带限函数进行最优采样，其集合大小渐近等同于特征值计数 Nω。
• 分析表明，流形的内在几何结构决定了谱密度与采样需求之间的权衡。
• 该框架在经典谱几何与现代采样理论之间建立了桥梁，为流形上的信号处理提供了新工具。