Some Structures arising from the Farey Fractal

1. 연구 문제 (Problem)

이 논문은 기존의 페리 수열 (Farey sequences) 과 Stern-Brocot 트리의 구조를 분석하는 과정에서 다음과 같은 근본적인 질문과 구조적 차이를 다룹니다.

• 페리 수열의 기하학적 형태: 자연수 $R$에 대한 페리 수열 $C(R) = \{(x, y) \in \mathbb{N} \times \mathbb{N} \mid \gcd(x, y) = 1, x+y \le R\}$의 형태를 연구할 때, 이는 $R$의 Zeckendorf 전개 (연속하지 않은 피보나치 수의 합) 와 밀접하게 연관되어 있음을 재발견합니다.
• 이산적 vs 연속적 구조의 모순: 황금비 $\phi$의 성질 $\phi^2 = \phi + 1$을 기반으로 할 때, 두 가지 서로 다른 해석이 존재합니다.
  1. Fibonadic Numbers (이산적): $\phi^{n+1} \leftrightarrow \phi^n + \phi^{n-1}$로만 간주할 경우, 완전히 분리된 (totally disconnected) 국소 콤팩트 (locally compact) 인 "Fibonadic 수"라는 프로-유한 (pro-finite) 구조가 얻어집니다.
  2. 실수 연속체 (Continuum): $\phi \leftrightarrow \sum_{j \ge 0} \phi^{-2j}$와 같은 무한 급수 표현을 허용할 경우, 음이 아닌 실수의 연속체 (continuum of non-negative real numbers) 가 얻어집니다.
• 주요 목표: 소수 (Primes) 를 연구하는 대신, $\mathbb{N}_+ \times \mathbb{N}_+$에서 $\mathbb{N}_{++} \cdot (\mathbb{N}_+ \times \mathbb{N}_+)$를 뺀 집합 $X = \{(x, y) \in \mathbb{N}_+ \times \mathbb{N}_+ \mid \gcd(x, y) = 1\}$ (즉, 유리수 $\mathbb{Q}^+$에 대응) 의 구조를 연구하여, 이산적 정수론과 연속적 실수 해석학 사이의 연결고리를 찾는 것입니다.

2. 방법론 (Methodology)

저자는 다음과 같은 수학적 도구와 방법론을 사용하여 구조를 분석하고 재구성합니다.

• Zeckendorf 전개 및 연산자:
  • 임의의 자연수 $R$을 연속하지 않은 피보나치 수의 합으로 전개합니다.
  • 이 전개의 마지막 자릿수를 지우는 연산자 $\pi$와 0 을 추가하는 연산자 $j$를 정의합니다. ($\pi \circ j = \text{id}$).
  • 이러한 연산자들의 코경계 (coboundary) 가 $\{-1, 0, 1\}$ 값을 가진다는 보조정리를 통해 덧셈 구조의 비선형성을 분석합니다.
• Stern-Brocot 트리와 Farey Graph:
  • $SL_2(\mathbb{N})$를 생성하는 두 개의 행렬을 사용하여 이진 트리 구조를 정의합니다.
  • 각 노드 $v$를 하한 (Father) 과 상한 (Mother) 의 중간값 (mediant) 으로 간주하여 트리 구조를 형성합니다.
  • 유한한 부분트리 $C(R)$과 그 분기점 (branching points) $\Phi_c$를 정의하여 $R$에 따른 계층 구조를 분석합니다.
• Fibonadic 수 (Fibonadic Numbers) 의 정의:
  • $\pi$ 연산자에 대한 역극한 (inverse limit) 으로 Fibonadic 수 집합 $F$를 정의합니다. 이는 0 과 1 로 이루어진 시퀀스 중 연속된 1 이 없는 것들의 집합입니다.
  • $F$에 거리 함수 $d(z, z') = \phi^{\delta(z, z')}$를 도입하여 완비 거리 공간으로 만듭니다.
• Rig (Ring without negatives) 구조와 정규화:
  • $N((t))$ (Laurent 급수) 의 부분 rig 인 $B$를 정의하고, $\phi$-값 ($V_\phi(z) = \sum z_n \phi^n$) 을 통해 실수 $\mathbb{R}_{\ge 0}$로 사영하는 준동형사상을 구성합니다.
  • 정규화 과정 (Normalization): 임의의 시퀀스를 $\phi$-값을 보존하면서 Zeckendorf 조건 (연속된 1 없음) 을 만족하도록 변환하는 알고리즘 (Move A, B) 을 제시합니다. 이를 통해 $F$에 덧셈과 곱셈 연산을 정의하여 $F$가 가환 rig (commutative rig) 이 됨을 보입니다.
• 기본 영역 (Fundamental Domain) 과 프랙탈 구조:
  • $\Phi$ (시프트 연산자) 에 대한 작용을 고려하여 $F \setminus \{0\}$의 기본 영역 $D$를 정의합니다.
  • $D$는 $[1, \phi]$ 구간에 대응되며, 여기서 $n$-층 (layer) 과 베이스 (base) $b(n, z)$를 정의하여 트리의 구조를 재구성합니다.

3. 주요 기여 및 결과 (Key Contributions and Results)

1. Fibonadic 수의 대수적 구조 확립:

   • 이산적인 Zeckendorf 전개를 기반으로 한 집합 $F$가 덧셈과 곱셈에 대해 닫혀 있는 가환 Rig임을 증명했습니다.
   • 이 Rig 구조는 실수 $\mathbb{R}_{\ge 0}$와 동형이지만, 위상수학적으로는 완전히 분리된 (totally disconnected) 구조를 가지며, 연산이 연속적이지 않다는 점을 밝혔습니다.

2. 페리 프랙탈과 계층 구조의 정량화:

   • Stern-Brocot 트리의 유한 부분집합 $C(R)$을 $R$의 Zeckendorf 전개와 연결하여, 트리의 "층 (layer)"과 "베이스 (base)"를 정확히 정의했습니다.
   • 특정 노드 $v$가 $n$-층에 속하는지 여부는 $\phi$-노름 $|v|_\phi = |M(v)| + \phi^{-1}|F(v)|$가 $\phi^{n-1} \le |v|_\phi < \phi^n$을 만족하는지로 결정됨을 보였습니다.

3. 구성 트리의 발견 (Tree of Configurations):

   • $D$ (기본 영역) 에서 $n$-층의 구성 (configuration) $b(n, z)$로 가는 사상이 연속적이고 순서 보존적임을 보였습니다.
   • 이 사상들을 통해 $D$는 무한한 높이의 구성을 가진 **플랜트 이진 트리 (planar binary rooted tree)**로 표현될 수 있음을 증명했습니다.
   • 이 트리의 분기 패턴은 Zeckendorf 전개의 비트 패턴과 직접적으로 연관되어 있으며, $n$-층에서의 가능한 구성들의 집합 $B(n)$이 서로 다른 $\phi$-노름 값을 가진 점들에 의해 결정됨을 보였습니다.

4. Bergman 의 Base-$\phi$ 전개와의 연결:

   • Bergman 이 제안한 Base-$\phi$ 전개가 Zeckendorf 전개의 점근적 거동을 어떻게 설명하는지 명확히 했습니다. 즉, Fibonadic 수의 산술 연산이 실수에서의 $\phi$-값 계산과 어떻게 일치하는지 보여주었습니다.

4. 의의 (Significance)

• 이산과 연속의 통합: 정수론의 이산적 구조 (페리 수열, Zeckendorf 전개) 와 실수 해석학의 연속적 구조 (황금비, 실수 축) 를 하나의 대수적 프레임워크 (Fibonadic Rig) 안에서 통합했습니다.
• 새로운 수 체계: "Fibonadic Numbers"는 기존 정수나 실수와는 다른 새로운 수 체계로, 프로-유한 (pro-finite) 성질과 실수 값의 성질을 동시에 가지며, 이를 통해 수론적 문제를 기하학적/동역학적 관점에서 접근할 수 있는 새로운 길을 열었습니다.
• 프랙탈 기하학의 적용: 페리 수열의 구조가 단순한 수열이 아니라, 깊은 프랙탈적 성질 (계층 구조, 자기 유사성) 을 가진 트리 구조임을 보여주었습니다. 이는 동역학 시스템, 카오스 이론, 그리고 프랙탈 기하학 연구에 새로운 통찰을 제공합니다.
• 계산적 응용: 정규화 알고리즘과 연산자 $\pi, j$의 성질은 큰 수의 표현과 연산, 그리고 암호학이나 데이터 압축과 같은 분야에서 새로운 알고리즘 설계의 이론적 기반이 될 수 있습니다.

결론

Shai Haran 의 이 논문은 페리 수열의 기하학적 형태를 분석하는 과정에서 Zeckendorf 전개와 황금비의 성질을 활용하여 Fibonadic 수라는 새로운 대수적 구조를 정립했습니다. 이 구조는 이산적 정수와 연속적 실수를 연결하는 다리 역할을 하며, Stern-Brocot 트리의 복잡한 구조를 계층적 프랙탈로 해석할 수 있는 강력한 도구를 제공합니다. 특히, 연산이 연속적이지 않은 비표준적인 Rig 구조를 통해 수론적 현상들의 새로운 해석을 가능하게 한다는 점에서 수학 이론의 발전에 중요한 기여를 합니다.