[論文レビュー] Sampling and Weyl's Law on compact Riemannian manifolds

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

advanced mathematical theories被引用数 1

ひとこと要約

この論文は、コンパクトなリーマン多様体上の固有値数え上げに関するワイエルの法則とシャノン型のサンプリング理論の間の関係を確立し、ω未満の固有値の数がω帯域制限関数のサンプリング集合の濃度と比較可能であることを示している。主な貢献は、スペクトル数え上げとサンプリング効率の間の定量的同等性であり、多様体上のスペクトル幾何学と情報理論を結びつける。

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.

研究の動機と目的

• コンパクトなリーマン多様体上でのワイエルの法則による固有値数え上げとサンプリング理論の関係を調査すること。
• ω未満の固有値の数が、帯域制限関数のためのサンプリング集合の濃度によって特徴付けられるかどうかを特定すること。
• リーマン幾何学の文脈において、スペクトル数え上げとサンプリング効率の間の定量的比較を確立すること。
• 多様体上のω帯域制限関数の枠組みを用いて、スペクトル幾何学とサンプリング理論の概念を橋渡しすること。

提案手法

• 論文は、コンパクトなリーマン多様体上のω帯域制限関数の理論を用い、そのフーリエ変換が[0, ω]に台を持つ関数として定義される。
• 完全な再構成がサンプルから可能となる集合を特徴付けるために、サンプリング理論の結果を適用する。
• 解析は、ラプラシアン＝ベルトラミ作用素のスペクトル分解と関連する固有関数に依存する。
• 著者らは、ωまでの固有値を数える関数Nωを、対応する帯域制限部分空間のための最小サンプリング集合の濃度と比較する。
• 幾何的および解析的性質（体積や曲率の上限を含む）を用いて、主要な推定値を導出する。
• 不等式を用いて、Nωが最小サンプリング集合のサイズと比較可能であることを形式化し、多様体の幾何に依存する定数の範囲で成り立つ。

実験結果

リサーチクエスチョン

• RQ1 コンパクトなリーマン多様体上でのラプラシアン＝ベルトラミ作用素のω未満の固有値の数は、ω帯域制限関数のための最小サンプリング集合のサイズとどのように関係するか？
• RQ2 固有値数え上げのワイエルの漸近公式は、多様体上のサンプリング理論の観点から解釈可能か？
• RQ3 帯域制限関数再構成の文脈において、スペクトル数え上げ関数Nωとサンプリング集合の濃度との間で、どの程度の同等性が成立するか？
• RQ4 どのような幾何的または解析的条件が、コンパクト多様体上でのサンプリング集合サイズと固有値数の間の定量的同等性を保証するか？

主な発見

• ω未満の固有値の数Nωは、多様体上でのω帯域制限関数の空間の最小サンプリング集合の濃度と比較可能である。
• この比較は、多様体の幾何に依存する定数のみを用いて、コンパクトなリーマン多様体全体にわたって一様に成り立つ。
• この結果により、ワイエルの法則がサンプリング効率の観点から新たな解釈を得られ、スペクトル理論と情報理論的原則を結びつける。
• 同等性により、多様体上での帯域制限関数の最適なサンプリング集合は、漸近的に固有値数Nωと一致するサイズを持つ必要があることが示唆される。
• 解析により、多様体の内面的幾何が、スペクトル密度とサンプリング要件の間のトレードオフを支配することが明らかになった。
• この枠組みにより、古典的スペクトル幾何学と現代のサンプリング理論の橋渡しがなされ、多様体上での信号処理に新たなツールが提供される。