[论文解读] Parity Sequences of the 3x+1 Map on the 2-adic Integers and Euclidean Embedding

Olivier Rozier|arXiv (Cornell University)|Apr 30, 2018

Benford’s Law and Fraud Detection参考文献 22被引用 6

一句话总结

本文建立了 2-adic 整数与其在 3x+1 映射下的奇偶性序列之间的一一对应关系，推导出一种新的逆变换公式，并证明了在 2-adic 整数上诱导出的自同态在多个奇数不变集上是遍历的，且表现出两个奇数 2-循环。此外，本文引入了 3x+1 集在欧几里得平面上的嵌入，通过函数方程展现出仿射自相似性，揭示出一个复杂且非均匀的分形结构，其豪斯多夫维数为 1。

ABSTRACT

In this paper, we consider the one-to-one correspondence between a 2-adic integer and its parity sequence under iteration of the so-called "3x+1" map. First, we prove a new formula for the inverse transform. Next, we briefly review what is known about the induced automorphism and study its dynamics on the 2-adic integers. We find that it is ergodic on many small odd invariant sets, and that it has two odd cycles of period 2 in addition to its two odd fixed points. Finally, a plane embedding is presented, for which we establish affine self-similarity by using functional equations.

研究动机与目标

• 建立 2-adic 整数与其在 3x+1 映射下奇偶性序列之间的一一对应关系。
• 推导奇偶性序列的逆变换的新公式，改进已知的表达形式。
• 分析由 3x+1 映射在 2-adic 整数上诱导出的自同态的动力学行为，特别是其遍历性与周期性行为。
• 构建 3x+1 集在欧几里得平面上的嵌入，并利用函数方程证明其具有仿射自相似性。
• 确定嵌入后 3x+1 集的豪斯多夫维数，并分析其在所有尺度下的几何结构。

提出的方法

• 通过共轭函数 U 推导出新的逆变换公式，从而得到逆映射的第二种表达形式，简化了含大量奇数项的序列的计算。
• 利用函数方程，通过两个坐标函数 M 和 M∘Q 将 2-adic 整数嵌入平面。
• 利用函数方程 (17) 和 (18) 建立嵌入集合的缩放与平移副本之间的自相似关系。
• 证明嵌入满足仿射自相似关系式 (27) 和 (28)，分别适用于偶数和奇数 2-adic 整数。
• 采用基于长度为 2^{1−k} 的 dyadic 区间的盒子计数法，对嵌入集合的豪斯多夫维数进行上界估计。
• 通过将结构递归分解为盒子 I_k、J_k 及其乘积，揭示出沿对角线 Δ 的级联式自相似模式。

实验结果

研究问题

• RQ1 逆映射从奇偶性序列到 2-adic 整数的精确代数结构是什么？如何对其进行重表述以提高计算效率？
• RQ2 由 3x+1 映射在 2-adic 整数上诱导出的自同态在动力学上如何表现，特别是其遍历性与周期轨道行为？
• RQ3 是否可以将 3x+1 集以某种方式嵌入欧几里得平面，从而揭示其自相似的几何结构？
• RQ4 哪些函数方程控制了嵌入后 3x+1 集的自相似性质？它们与 2-adic 动力学有何关联？
• RQ5 嵌入后 3x+1 集的豪斯多夫维数是多少？它如何反映该集合的几何复杂性？

主要发现

• 本文提出了一个新逆变换公式 (7)，简化了具有给定奇偶性序列的整数的计算，尤其适用于包含大量奇数项的序列。
• 在 2-adic 整数上诱导出的自同态在多个小的奇数不变集上是遍历的，表明轨道具有复杂且类似均匀分布的特性。
• 该自同态具有两个奇数不动点和两个额外的奇数 2-循环，揭示了 2-adic 动力学中非平凡的周期结构。
• 3x+1 集在欧几里得平面上的嵌入通过两个函数方程表现出仿射自相似性：(27) 适用于偶数输入，(28) 适用于奇数输入且 k≥2。
• 通过使用 2^k 个边长为 2^{1−k} 的盒子进行盒子计数法，证明该集合的豪斯多夫维数为 1，极限维数为 1。
• 该嵌入揭示了沿对角线 Δ 的级联式自相似结构，其中第一个正方形 J_2² 包含了 J_k²（k 为偶数且 k≥4）和 I_k×J_k（k 为奇数且 k≥3）的缩放副本，外加一个孤立点 (1/2,1/2)。