[论文解读] Outer Billiards, Digital Filters and Kicked Hamiltonians

G.H. Hughes|arXiv (Cornell University)|Jun 22, 2012

Mathematical Dynamics and Fractals参考文献 22被引用 5

一句话总结

本文建立了偶数边正N边形上的外旋轮线映射与数字滤波器映射（Df）之间的共轭关系，使得哈密顿类似动力学能够通过高效数值方法进行研究。研究进一步将该理论推广至‘步进-k’外旋轮线系统，并将相关系统（如受激哈密顿系统和锯齿映射）联系起来，表明这些系统均会‘影子’外旋轮线动力学，文中提供了所有映射的Mathematica代码。

ABSTRACT

In 1978 Jurgen Moser suggested the outer billiards map (Tangent map) as a discontinuous model of Hamiltonian dynamics. A decade earlier, J.B. Jackson and his colleagues at Bell Labs were trying to understand the source of self-sustaining oscillations in digital filters. Some of the discrete mappings used to describe these filters show a remarkable ability to 'shadow' the Tangent map when the polygon in question is regular. In this paper we describe a specific digital filter map (Df) that appears to have dynamics which are conjugate to the Tangent map for a regular N-gon with N even. When N is odd, there is evidence of another conjugacy between the Tangent map dynamics of N and the matching 2N-gon, so a case like N = 7 can be studied with the Df map in the context of N = 14. This provides a many-fold increase in efficiency, and also allows us to generalize the Tangent map to obtain 'step-k' versions - which have dynamics that are unexplored. We also present some related maps, including Chua and Lin's 3-dimensional version of Df, an Analog to Digital Converter from Orla Feely, a sawtooth version of the Standard Map by Peter Ashwin and various kicked harmonic oscillators. All of these seem to shadow the Tangent map in some form. Mathematica code is provided for all mappings both here and at DynamicsOfPolygons.org.

研究动机与目标

• 探索正多边形上外旋轮线与数字滤波器映射之间的动力等价性。
• 通过利用与数字滤波器系统共轭的特性，解决直接模拟外旋轮线时计算效率低下的问题。
• 基于数字滤波器框架，将外旋轮线推广至‘步进-k’版本。
• 统一多种动力系统——受激哈密顿系统、标准映射变体、ADC模型——在与外旋轮线相关的共同影子原理下。
• 提供开源的Mathematica代码，支持所有所提映射的可重现性与进一步研究。

提出的方法

• 提出一种数字滤波器映射（Df），当N为偶数时，该映射与正N边形上的外旋轮线映射共轭。
• 利用共轭关系，通过用平滑且计算可处理的Df映射替代不连续的切线映射，实现对外旋轮线动力学的高效模拟。
• 通过广义化Df映射，将该框架扩展至‘步进-k’外旋轮线，从而探索新的动力学区域。
• 分析Df与其他系统之间的联系：Chua-Lin的三维映射、Orla Feely的ADC模型、Peter Ashwin的锯齿标准映射，以及受激谐振子。
• 在Mathematica中采用符号计算与数值计算相结合的方法，验证共轭关系并模拟多个系统中的动力学。
• 证明多个不同系统均会‘影子’外旋轮线动力学，提示其背后存在更深层次的结构对应关系。

实验结果

研究问题

• RQ1 是否存在一种数字滤波器映射，与偶数N的正N边形上的外旋轮线映射在动力学上共轭？
• RQ2 能否通过Df映射在2N边形系统上，高效研究奇数N边形上外旋轮线的动力学？
• RQ3 广义化的‘步进-k’外旋轮线映射是否表现出标准情况下未见的新动力学行为？
• RQ4 其他系统（如受激哈密顿系统和锯齿映射）在多大程度上会‘影子’外旋轮线映射的动力学？
• RQ5 多种离散动力系统与外旋轮线映射之间的结构关系是什么？该关系能否被形式化？

主要发现

• 建立了偶数N的正N边形上外旋轮线映射与数字滤波器映射（Df）之间的共轭关系，实现了高效数值模拟。
• 对于奇数N，可通过2N边形上的Df映射研究N边形上外旋轮线的动力学，显著提升计算效率。
• Df映射使得外旋轮线可推广至‘步进-k’版本，这些版本此前未被探索，且表现出新的动力学特征。
• 多个系统——包括Chua-Lin的三维映射、Orla Feely的ADC模型、Ashwin的锯齿标准映射——均表现出相对于外旋轮线映射的‘影子’行为。
• 所有映射均配有Mathematica代码，验证了理论发现，并支持在不同动力学区域中的可重现性。