[论文解读] 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

一句话总结

本文证明，任何具有标记性质且平均维数小于 $D/2$ 的 $Η^k$-作用均可通过一种新颖的信号理论方法嵌入到 $([0,1]^D)^{\mathbb{Z}^k}$ 上的移位系统中，该方法将 $\mathbb{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.

研究动机与目标

• 将信号分析技术从一维推广到多维动力系统。
• 解决 $\mathbb{Z}^k$-作用在 $([0,1]^D)^{\mathbb{Z}^k}$ 上的移位系统中的嵌入问题。
• 确定在何种 $D$ 的条件下，此类嵌入在平均维数方面存在严格阈值。
• 建立在高维中将动力系统编码为带限信号的理论。
• 确立在嵌入问题中 $D/2$ 平均维数界限的最优性。

提出的方法

• 作者提出一种方法，通过一个辅助密铺构造信号，将 $\mathbb{R}^k$ 的密铺编码为带限函数。
• 他们应用带限信号理论，将动力系统表示为 $([0,1]^D)^{\mathbb{Z}^k}$ 中的离散信号。
• 关键创新在于：利用一个密铺构造的带限函数，来编码另一个密铺的信息。
• 发展了分析技术以处理阻碍标准方法的高维信号现象。
• 证明使用了 $\varepsilon$-嵌入和通过映射 $\Pi_{-n+W(x,n)}$ 的距离估计，以确保单射性。
• 该构造依赖于标记性质，以确保合适划分和窗口 $W(x,n)$ 的存在。

实验结果

研究问题

• RQ1 能否在高维中使用信号分析技术实现 $\mathbb{Z}^k$-作用到移位系统的嵌入？
• RQ2 此类嵌入的严格平均维数阈值是什么？$D/2$ 是否最优？
• RQ3 如何将 $\mathbb{R}^k$ 的密铺编码为带限函数以表示动力系统？
• RQ4 标记性质能否用于通过信号编码构造单射嵌入？
• RQ5 当底集 $\Omega$ 不是矩形时，该方法存在哪些局限性？

主要发现

• 任何具有标记性质且平均维数小于 $D/2$ 的 $\mathbb{Z}^k$-作用均可嵌入到 $([0,1]^D)^{\mathbb{Z}^k}$ 上的移位系统中。
• 界限 $D/2$ 是最优的，因为存在平均维数 $\geq D/2$ 的系统无法实现嵌入。
• 该嵌入通过将 $\mathbb{R}^k$ 的密铺编码为另一个密铺导出的带限函数来构建。
• 该方法通过量身定制的分析技术克服了高维信号分析的挑战。
• 证明通过 $\varepsilon$-嵌入和带窗投影 $\Pi_{-n+W(x,n)}$ 的距离估计建立了单射性。
• 该结果推广了先前的一维结果，并为嵌入到更一般的信号空间（如 $\mathcal{B}_1(\Omega)$）奠定了基础。