[論文レビュー] Complex base numeral systems

Jarek Duda|ArXiv.org|Dec 10, 2007

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

ひとこと要約

本稿は、2次元および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.

研究の動機と目的

• 2次元における完全で体系的な複素基数体系の族を構築し、適切なものとする——全射的かつ擬似単射的であり、非単射的集合が測度ゼロであるもの。
• 基数が |z|² = n かつ z² ∈ ℤ + zℤ を満たす周期的複素基数系を特徴づけ、平面の構造的タイル張りを可能にする。
• 分数部吸引子 F_z の凸包および境界次元を計算するための解析的ツールを提供する。
• 3次元へのフレームワークの一般化を図り、代数的関係および行列表現を用いて適切な体系が存在する条件を同定する。
• ヘキサゴナル型タイル張りと相関構造の向上を活用した画像圧縮への応用を検討する。

提案手法

• 自己相似性方程式：z·F_z = ∪_{i=0}^{n-1} (F_z + i) および ∪_{i=0}^{n-1} (z·I_z + i) = I_z を用いて整数部と分数部を定義する。
• 反復関数系（IFS）を用い、F_z を正のLebesgue測度を有するコンパクトかつ中心対称な吸引子としてモデル化する。
• 右シフトに類似した還元技術を用い、整数部 I_z を解析し、周期的条件下で I_z = ℤ + zℤ が成り立つことを証明する。
• 無限級数による近似を構築し、角度座標における関数方程式を解くことで、∂F_z の解析的表現を導出する。
• 3次元への一般化では、z を Z = rO として3次元ベクトルとしてモデル化し、(n, mA, A, 1)_z = 0 などの代数的条件を導出する。
• 幅関数および境界チェーン解析を用い、3次元における隣接タイルを区別する。各タイルは14個の隣接タイルを持ち、閉じたチェーン構造を形成する。

実験結果

リサーチクエスチョン

• RQ1 複素基数 z および桁集合 {0, ..., n-1} にどのような条件を課すと、数体系が適切（ほとんど至る所で一意な表現）となるか？
• RQ2 分数部吸引子 F_z の境界を解析的に特徴づける方法は何か？周期的ケースにおけるHausdorff次元は？
• RQ3 複素基数体系のフレームワークを3次元ユークリッド空間に一般化可能か？この設定における適切な体系を定義する代数的制約は何か？
• RQ4 周期性が整数部 I_z が格子 ℤ + zℤ を形成し、F_z が境界のみで交差するように平面をタイル張りすることに果たす役割は？
• RQ5 F_z の幾何学的・位相的性質（例：凸包、連結性、単連結性）は、基数 z および桁数 n とどのように関係するか？

主な発見

• |z|² = n であることは、適切な体系が成立するための必要十分条件であり、F_z のコピーによる重複なしの正の測度の平面タイル張りを保証する。
• 周期的体系では、F_z はコンパクトかつ単連結かつ中心対称な集合であり、境界次元は [1,2) の範囲にあり、関数方程式を用いて解析的に計算可能である。
• 2次元では、境界 ∂F_z は複数表現を持つ点に対応し、S = ∪_{k∈ℤ} z^k (I_z + ∂F_z) として稠密な集合を形成する。Hausdorff次元は2未満に厳密に小さい。
• 3次元では、基数が立方体代数的関係 (n, mA, A, 1)_z = 0 を満たし、r = -m かつ n = m³（整数 m ≥ 2）のとき、適切な体系が存在する。
• 3次元タイル張りでは、各タイルが14個の隣接タイルを持ち、隣接タイルの閉じたチェーン構造により、隣接集合が2つの区別可能な部分集合に分割される。
• 数値的結果から、周期的ケースにおけるF_zのHausdorff次元は2にピークに達し、引数φがπに近づくと1に低下し、線分への遷移を示す。