[論文レビュー] Application of signal analysis to the embedding problem of $\mathbb{Z}^k$-actions

Yonatan Gutman, Yixiao Qiao+1 more|arXiv (Cornell University)|Sep 1, 2017

Mathematical Dynamics and Fractals参考文献 12被引用数 3

ひとこと要約

本稿では、$Η^k$-作用がマーカー性を有し、平均次元が$D/2$未満である場合、$[0,1]^D$ 上のシフト空間$([0,1]^D)^{\mathbb{Z}^k}$ に埋め込めることが確立されている。この結果は、$[R^k$ のタイル張りを帯域制限関数に符号化する、新規の信号理論的アプローチを用いて得られている。$D/2$ の境界は最適であり、動的システムに特化した解析的手法により、高次元信号解析の課題を克服している。

ABSTRACT

We study the problem of embedding arbitrary $\mathbb{Z}^k$-actions into the shift action on the infinite dimensional cube $\left([0,1]^D ight)^{\mathbb{Z}^k}$. We prove that if a $\mathbb{Z}^k$-action satisfies the marker property (in particular if it is a minimal system without periodic points) and if its mean dimension is smaller than $D/2$ then we can embed it in the shift on $\left([0,1]^D ight)^{\mathbb{Z}^k}$. The value $D/2$ here is optimal. The proof goes through signal analysis. We develop the theory of encoding $\mathbb{Z}^k$-actions into band-limited signals and apply it to proving the above statement. Main technical difficulties come from higher dimensional phenomena in signal analysis. We overcome them by exploring analytic techniques tailored to our dynamical settings. The most important new idea is to encode the information of a tiling of the Euclidean space into a band-limited function which is constructed from another tiling.

研究の動機と目的

• 1次元から多次元動的システムへの信号解析技法の拡張を図ること。
• $\mathbb{Z}^k$-作用を$([0,1]^D)^{\mathbb{Z}^k}$ 上のシフト系に埋め込む問題を解決すること。
• このような埋め込みが可能な場合の平均次元の鋭い閾値を$D$ の関数として特定すること。
• 多次元において、動的システムを帯域制限信号に符号化する理論を構築すること。
• 埋め込み問題における$D/2$ の平均次元境界の最適性を確立すること。

提案手法

• 著者らは、$[R^k$ のタイル張りを帯域制限関数に符号化する手法を導入し、補助的なタイル張りを用いて信号を構築する。
• 帯域制限信号の理論を応用し、動的システムを$([0,1]^D)^{\mathbb{Z}^k}$ 内の離散信号として表現する。
• 主な革新点は、1つのタイル張りから得られる帯域制限関数を用いて、別のタイル張りからの情報を符号化することにある。
• 標準的手法が阻害する高次元信号現象を扱うための解析的手法を開発する。
• 写像$\Pi_{-n+W(x,n)}$ を用いた距離推定と$\varepsilon$-埋め込みを用いて、単射性を保証する。
• 構成は、適切な分割と窓$W(x,n)$ の存在を保証するマーカー性に依存する。

実験結果

リサーチクエスチョン

• RQ1 多次元において、信号解析技法を用いて$[Z^k$-作用をシフト系に埋め込むことは可能か？
• RQ2 このような埋め込みにおける鋭い平均次元閾値は何か？また、$D/2$ は最適か？
• RQ3 どのようにして$[R^k$ のタイル張りを帯域制限関数に符号化し、動的システムを表現できるか？
• RQ4 マーカー性を用いて、信号符号化により単射埋め込みを構築できるか？
• RQ5 元となる集合$\Omega$ が長方形でない場合、この手法の制限は何か？

主な発見

• 任意のマーカー性を有する$[Z^k$-作用で、平均次元が$D/2$ 未満であるものは、$([0,1]^D)^{\mathbb{Z}^k}$ 上のシフトに埋め込める。
• 境界$D/2$ は最適であり、平均次元$\geq D/2$ であるが埋め込めない系の存在によって示された。
• 埋め込みは、別のタイル張りから導かれる帯域制限関数に$[R^k$ のタイル張りを符号化することで構築される。
• この手法は、動的システムに特化した解析的手法により、高次元信号解析の課題を克服している。
• 証明では、$\varepsilon$-埋め込みと窓付き射影$\Pi_{-n+W(x,n)}$ を用いた距離推定により単射性が確立された。
• 結果は、以前の1次元の結果を一般化し、$\mathcal{B}_1(\Omega)$ のようなより一般的な信号空間への埋め込みの基盤を提供する。