The $Z$-Curve as an $n$-Dimensional Hypersphere: Properties and Analysis

Diego Vazquez Gonzalez,Hsing-Kuo Pao

2024-11-05

Abstract:In this research, we introduce an algorithm that produces what appears to be a new mathematical object as a consequence of projecting the \( n \)-dimensional \( Z \)-curve onto an \( n \)-dimensional sphere. The first part presents the algorithm that enables this transformation, and the second part focuses on studying its properties.

Discrete Mathematics,Data Structures and Algorithms,Group Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: how to project an n - dimensional Z - curve onto an n - dimensional hypersphere and study its properties.

Specifically, the authors introduced an algorithm to generate a new mathematical object by projecting the n - dimensional Z - curve (Z - curve) onto the n - dimensional hypersphere. The paper is mainly divided into two parts:

1. **Algorithm Introduction**:
- Introduced the algorithm for achieving this transformation.
- The Z - curve is a space - filling curve. It traverses each cell in the n - dimensional unit cube exactly once through continuous line segments.
- Each cell of the Z - curve is assigned a unique number, and these numbers are arranged in a self - repeating pattern according to specific directions and rules.

2. **Property Analysis**:
- Studied the properties of the projected n - dimensional hypersphere.
- Discussed the concept of BitDistance and its relationship with the Z - curve.
- Proposed a method for projecting points on the n - dimensional Z - curve onto the n - dimensional hypersphere and described in detail the process of calculating BitDistance.
- Introduced a correction factor \( S_K \) to ensure that the sum of the normalized BitDistance converges to 1.

### Formula Summary

- **BitDistance Formula**:
\[
BD_D(\{b_i\})=\sum_{i = 0}^{K - 1}\left((- 1)^{1 - b_i}\cdot\frac{1}{2^{i + 1}}\right)
\]
where \( b_i \) represents the \( i \) - th binary bit in dimension \( D \), and \( K \) is the total number of bits.

- **Normalized BitDistance**:
\[
H=\sqrt{\sum_{i = 1}^D(BD^n_i)^2}
\]
The normalized BitDistance is:
\[
(X_{\text{norm}}, Y_{\text{norm}}, Z_{\text{norm}})=\frac{(BD_X, BD_Y, BD_Z)}{H}
\]

- **Weight Adjustment**:
\[
S_K=\sum_{m = 1}^K\frac{1}{2^m}
\]
The corrected weight is:
\[
\text{CorrectedL}=\frac{\text{length}}{S_K}
\]

- **Sum Formula**:
\[
S(X_D^K)=\frac{(2^{D\times K}-1)(2^{D\times K})}{2}
\]

- **\(\Psi D\) Formula**:
\[
\Psi_D^K = 2^{D(K + 1)}-1-2^{D - 1}
\]

Through these formulas and methods, the authors successfully projected the n - dimensional Z - curve onto the n - dimensional hypersphere and conducted in - depth research on its properties.