[论文解读] Algebraic Entropy for lattice equations

C.-M. Viallet|ArXiv.org|Sep 15, 2006

Quantum chaos and dynamical systems参考文献 18被引用 37

一句话总结

本文将代数熵引入为任意维度离散格点方程复杂性的度量，将其应用从映射扩展至多维离散系统。通过分析沿受限初值对角线的有理迭代中次数的增长率，该方法通过熵为零来检测可积性，所有显式计算的案例均显示熵为代数整数的对数，支持关于格点动力学中可积性与代数结构的更广泛猜想。

ABSTRACT

We give the basic definition of algebraic entropy for lattice equations. The entropy is a canonical measure of the complexity of the dynamics they define. Its vanishing is a signal of integrability, and can be used as a powerful integrability detector. It is also conjectured to take remarkable values (algebraic integers).

研究动机与目标

• 将代数熵的概念——此前仅用于有理映射——扩展至多维格点方程。
• 为格点上的离散动力系统建立一个规范的复杂性度量。
• 研究代数熵是否可作为格点方程可靠可积性判据，即其是否为零。
• 探讨代数熵值是否始终为代数整数的对数的猜想。
• 为按熵行为对格点方程进行系统分类奠定基础。

提出的方法

• 通过D维立方格点中基本单元上的多重线性关系定义格点方程。
• 在具有有限范围的规则对角线上指定初值，以实现迭代的有限计算。
• 使用斜率为±1的受限初值对角线，计算有理映射的次数序列。
• 应用代数熵的极限定义：ε = lim_{n→∞} (1/n) log(d^{(n)}), 其中 d^{(n)} 为第n次迭代的次数。
• 使用生成函数分析次数序列，并推断其渐近增长行为。
• 计算不同演化方向（如[++], [+-], [--], [-+]）的基本熵，以检测复杂性中的方向不对称性。

实验结果

研究问题

• RQ1 代数熵是否可在D ≥ 2维的格点方程中一致定义，且在坐标变换下是否保持不变？
• RQ2 代数熵为零是否可靠地指示格点方程的可积性，如同其在映射中的表现一样？
• RQ3 有理格点方程的代数熵值是否总是代数整数的对数？
• RQ4 即使在非各向同性或非对称系统中，熵是否也能通过非零增长检测出非可积性？
• RQ5 同一格点方程在不同演化方向上的熵如何变化？

主要发现

• 所有测试的可积格点方程均表现出代数熵为零，支持其作为可积性判据的作用。
• 对于非各向同性模型（式39），不同方向的熵值不同：ε_{-+} = log(2.414...) > log(2) = ε_{++} = ε_{+-} = ε_{--}，表明复杂性存在方向不对称性。
• 非可积情形的次数序列呈指数增长，而可积情形则显示二次或更慢的增长，与熵为零一致。
• 次数序列的生成函数为有理函数，其极点决定了指数增长速率，从而确定熵值。
• 所有显式计算的熵值均为代数整数的对数，支持该性质在所有此类系统中普遍成立的猜想。
• 该方法成功复现并形式化了[6]中的早期结果，证实了熵作为格点动力学中复杂性与可积性度量的实用性。