[论文解读] Complex base numeral systems

Jarek Duda|ArXiv.org|Dec 10, 2007

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

一句话总结

本文提出了一套完整的二维与三维复数基数码系统家族，其为‘恰当’系统——确保复平面上几乎所有点具有唯一表示，仅零测度集合存在多重表示。通过自相似分形吸引子（IFS）实现周期性密铺，并提供解析方法计算凸包、边界维数，以及利用基与数集的代数条件推广至高维空间。

ABSTRACT

In this paper will be introduced large, probably complete family of complex base systems, which are 'proper' - for each point of the space there is a representation which is unique for all but some zero measure set. The condition defining this family is the periodicity - we get periodic covering of the plane by fractals in hexagonal-type structure, what can be used for example in image compression. There will be introduced full methodology of analyzing and using this approach - both for the integer part: periodic lattice and the fractional: attractor of some IFS, for which the convex hull or properties like dimension of the boundary can be found analytically. There will be also shown how to generalize this approach to higher dimensions and found some proper systems in dimension 3.

研究动机与目标

• 开发二维中完整的、系统化的复数基数码系统家族，确保其为恰当系统——满射且伪单射，非单射集合为零测度。
• 表征满足 |z|² = n 且 z² ∈ ℤ + zℤ 的周期性复数基系统，实现平面的结构化密铺。
• 提供计算分数部分吸引子 F_z 的凸包与边界维数的解析工具。
• 将框架推广至三维，通过代数关系与矩阵表示识别存在恰当系统的条件。
• 探索通过六边形类型密铺与改进相关结构在图像压缩中的应用。

提出的方法

• 使用自相似方程：z·F_z = ∪_{i=0}^{n-1} (F_z + i) 与 ∪_{i=0}^{n-1} (z·I_z + i) = I_z，定义整数部分与分数部分。
• 应用迭代函数系统（IFS）将 F_z 建模为紧致、中心对称的吸引子，具有正勒贝格测度。
• 采用约化技术（类比右移操作）分析整数部分 I_z，并在周期性条件下证明 I_z = ℤ + zℤ。
• 通过无穷级数构造逼近，求解角坐标中的函数方程，推导边界 ∂F_z 的解析表达式。
• 在三维中通过 Z = rO 将 z 视为三维向量，O 为正交矩阵，推导代数条件如 (n, mA, A, 1)_z = 0 以确保恰当系统。
• 使用宽度函数与边界链分析区分三维中的邻接瓷砖，每块瓷砖有 14 个邻接，且具有闭链结构。

实验结果

研究问题

• RQ1 复数基 z 与数集 {0, ..., n-1} 满足何种条件，可确保数码系统为恰当系统，即几乎所有点具有唯一表示？
• RQ2 分数部分吸引子 F_z 的边界如何进行解析表征？在周期性情况下其豪斯多夫维数为何？
• RQ3 复数基系统的框架能否推广至三维欧氏空间？在此情形下，何种代数约束定义了恰当系统？
• RQ4 周期性在确保整数部分 I_z 构成格 ℤ + zℤ，且 F_z 以仅边界相交的方式密铺平面中起何作用？
• RQ5 F_z 的几何与拓扑性质（如凸包、连通性、单连通性）如何与基 z 及数位个数 n 相关联？

主要发现

• 条件 |z|² = n 是恰当系统的必要且充分条件，确保正测度及 F_z 的副本在平面上非重叠密铺。
• 在周期性系统中，F_z 是紧致、单连通、中心对称的集合，其边界维数位于 [1,2) 区间，可通过函数方程解析计算。
• 在二维中，边界 ∂F_z 对应具有多重表示的点，形成稠密集 S = ∪_{k∈ℤ} z^k (I_z + ∂F_z)，其豪斯多夫维数严格小于 2。
• 在三维中，当基满足三次代数关系 (n, mA, A, 1)_z = 0 时，恰当系统存在，且 r = -m 与 n = m³（m ≥ 2 为整数）。
• 三维密铺中每块瓷砖有 14 个邻接，边界结构通过一个闭链邻接关系分析，该链将邻接集合划分为两个可区分的子集。
• 数值结果表明，F_z 的豪斯多夫维数在周期性情况下峰值接近 2，当参数 φ 趋近 π 时降至 1，表明系统过渡为线段。