Pell 타워와 Ostronometry

기본 정보

• 논문 ID: 2309.01644
• 제목: The Pell Tower and Ostronometry
• 저자: Robbert Fokkink (델프트 공과대학교)
• 분류: math.CO (조합론)
• 발표 저널: Communications in Mathematics 33 (2025), no. 2, Paper no. 6
• 논문 링크: https://arxiv.org/abs/2309.01644

초록

Conway와 Ryba는 양방향 무한 Fibonacci 수열 표를 연구하여 새로운 흥미로운 패턴을 발견했습니다. 본 논문은 재귀 관계식 $X_{n+1}=dX_n+X_{n-1}$ (단, $d$는 자연수)로 정의된 표로 그들의 연구를 확장합니다. 새로운 패턴을 찾는 과정에서 저자는 빨간 벽(Red Wall)과 특이한 수 체계를 발견했습니다.

연구 배경 및 동기

1. 문제 배경: Conway와 Ryba는 Fibonacci 수열을 연구할 때 양방향 무한 Fibonacci 재귀 수열 표를 구성하여 얻은 기하학적 패턴인 "엠파이어 스테이트 빌딩 구조"(Empire State Building)를 발견했습니다.
2. 연구의 중요성:
   • Fibonacci 수열 및 관련 구조는 수학에서 깊은 영향을 미침
   • 일반 재귀 관계식 $X_{n+1}=dX_n+X_{n-1}$로의 확장은 더 광범위한 수학적 구조를 드러낼 수 있음
   • 이러한 연구는 수론, 조합론, 동역학계를 연결함
3. 기존 방법의 한계:
   • Conway-Ryba의 연구는 $d=1$인 경우(표준 Fibonacci 재귀)에만 제한됨
   • 일반적인 $d>1$인 경우에 대한 체계적 분석 부족
   • 더 복잡한 재귀 관계를 다루기 위한 새로운 이론적 도구 필요
4. 연구 동기: $d>1$일 때 유사한 기하학적 구조가 존재하는지 탐색, 특히 $d=2$인 Pell 수의 경우

핵심 기여

1. Ostrowski 배열 도입: Wythoff 배열을 일반 재귀 관계식 $X_{n+1}=dX_n+X_{n-1}$로 일반화
2. Pell 타워 구성: $d=2$일 때 "Pell 타워" 구조 발견, Conway-Ryba의 엠파이어 스테이트 빌딩과 유사
3. 빨간 벽 이론 수립: 빨간 벽 개념 도입, 배열에서 음수의 분포 규칙 규명
4. Ostronometry 개발: Conway-Ryba의 Fibonometry를 일반적인 경우로 확장
5. Stolarsky 배열 성질 증명: Ostrowski 배열과 음의 Ostrowski 배열이 모두 Stolarsky 배열임을 증명

방법론 상세 설명

작업 정의

재귀 관계식 $X_{n+1}=dX_n+X_{n-1}$로 생성된 양방향 무한 수열 표의 구조적 성질 연구, 특히:

• 입력: 자연수 $d>1$과 초기 조건
• 출력: 특정 기하학적 구조를 가진 배열(건축물 형태)
• 제약: 각 자연수가 배열에서 정확히 한 번 나타남

핵심 이론 프레임워크

1. Ostrowski 수 체계

고정된 $d$에 대해 수열 $(D_n) = 1, d, d^2+1, \ldots$를 정의하면, 각 자연수 $N$은 다음과 같이 유일하게 표현됩니다: $N = \sum_{1\leq j\leq i} d_j D_j$ 여기서 숫자 $d_j$는 특정 제약 조건을 만족합니다.

2. out 연산과 nut 연산

• out 연산: $\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$, 단 $\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• nut 연산: $\text{nut}(n) = \lceil-n\alpha\rceil$, 음의 Ostrowski 배열에 사용

3. 이중 Ostrowski 체계

• 양의 Ostrowski 배열: $A_{m,n}$, 오른쪽 벽에서 시작
• 음의 Ostrowski 배열: $\bar{A}_{m,n} = A_{m,r-n}$, 빨간 벽에서 시작
• 빨간 벽 위치: 오른쪽 벽으로부터 $|w|$칸 거리, 여기서 $w$는 생성 행의 Ostrowski 단어

기술적 혁신점

1. 빨간 벽 메커니즘:
   • 빨간 벽이 건축물을 두 부분으로 분할
   • 빨간 벽 왼쪽에는 모든 0이 아닌 정수(양수와 음수 모두) 포함
   • 빨간 벽에서 왼쪽 벽까지 "발코니" 구조 형성
2. 이중 수 체계 표현:
   • 대칭 Ostrowski 수 체계를 이용한 음수 처리
   • 양의 배열과 음의 배열 간의 대응 관계 수립
3. 기하학적 구조 분석:
   • 벽 간 거리는 $|w|$ 또는 $|w|+1$
   • 회문 수열의 분포 규칙

실험 설정

데이터 구성

• $d=2$인 Pell 배열 구성(표 4)
• 양방향 무한 경우로 확장하여 Pell 타워 구성(표 5)
• 처음 50행의 구조 패턴 분석

분석 방법

• 패턴 인식: 벽의 위치와 거리 식별
• 회문 수열 검출: 대칭 재귀 수열 탐색
• 수치 검증: 이론적 예측의 정확성 검증

비교 기준

• Conway-Ryba의 엠파이어 스테이트 빌딩($d=1$인 경우)
• 표준 Beatty 수열
• OEIS의 관련 수열

실험 결과

주요 발견

1. Pell 타워 구조:
   • 엠파이어 스테이트 빌딩과 유사한 건축 구조 실제 존재
   • 그러나 Fibonacci 경우만큼 규칙적이지 않음
   • 벽 간 거리 패턴: $|w|$ 또는 $|w|+1$
2. 빨간 벽 성질:
   • 빨간 벽 왼쪽에 각 0이 아닌 정수가 정확히 한 번씩 포함
   • 부호 분포는 특정 규칙을 따름
   • 밀도는 약 0.172 ($d=2$일 때)
3. 수치 검증:
   • 첫 번째 열은 비제차 Beatty 수열에 대응: $\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • 벽 항 수열: $\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

이론적 결과

정리 2.3 (Stolarsky 배열 성질)

$d$-Ostrowski 배열은 $d$-Stolarsky 배열입니다. 즉:

1. 각 행은 재귀 관계식을 만족
2. 각 자연수는 정확히 한 번 나타남
3. 각 양의 재귀 수열은 어떤 행의 끝과 동치

정리 2.13 (음의 배열 성질)

음의 Ostrowski 배열도 Stolarsky 배열입니다.

정리 2.14 (회문 수열 분포)

블록 $k$의 Deedee 수열 개수는 $k$가 수열 $\lfloor\log_\alpha(n)\rfloor + 1$에 나타나는 횟수와 같습니다.

관련 연구

1. Wythoff 배열 연구:
   • Morrison의 원래 구성
   • Kimberling과 Zeckendorf 수 체계의 연결
   • Stolarsky의 배열 이론
2. Conway-Ryba 연구:
   • 엠파이어 스테이트 빌딩 발견
   • Fibonometry 이론
   • ExtraFib 배열
3. Ostrowski 수 체계:
   • 연분수 전개 이론
   • 이차 무리수의 특수 성질
   • Beatty 수열 이론

결론 및 논의

주요 결론

1. 구조 존재성: $d>1$인 재귀 관계식에 대해 엠파이어 스테이트 빌딩과 유사한 건축 구조가 실제로 존재
2. 복잡성 증가: $d$가 증가함에 따라 구조는 더욱 복잡하고 불규칙해짐
3. 이론적 통일: Ostronometry는 통일된 이론 프레임워크 제공

한계

1. 규칙성 감소: Pell 타워는 엠파이어 스테이트 빌딩만큼 규칙적이지 않음
2. 계산 복잡성: 회문 수열 위치를 간단한 공식으로 표현하기 어려움
3. 일반화 제한: Tribonacci 등 고차 재귀에 대해 방법이 적용되지 않을 수 있음

향후 방향

1. 임의의 $\alpha>1$에 대한 일반 Ostrowski 배열 연구
2. Tribonacci 재귀의 유사 구조 탐색
3. 더 일반적인 "Tribonometry" 이론 개발

심층 평가

장점

1. 이론적 혁신:
   • Conway-Ryba 연구의 성공적 일반화
   • 빨간 벽 개념의 중요한 이론적 가치
   • Ostronometry의 강력한 분석 도구 제공
2. 방법론의 엄밀성:
   • 완전하고 엄격한 증명
   • 이론 결과를 뒷받침하는 수치 검증
   • 알려진 수열과의 명확한 연결
3. 구조의 깊이:
   • 수 체계와 기하학적 구조의 심층적 연결 규명
   • 여러 수학 분야의 연결

부족한 점

1. 응용의 한계: 주로 이론적 결과로 실제 응용 가치 제한적
2. 일반화의 어려움: 더 고차 재귀 관계에 대한 일반화의 도전
3. 계산의 복잡성: 일부 결과를 간결한 공식으로 표현하기 어려움

영향력

1. 학술적 가치: 재귀 수열과 수 체계 연구에 새로운 관점 제공
2. 이론적 기여: 조합론과 수론의 이론 체계 풍부화
3. 영감적 의의: 관련 분야 연구에 방법론적 지침 제공

적용 분야

1. 수학 연구: 재귀 수열, 수 체계, 조합론 연구
2. 컴퓨터 과학: 자동기계 이론, 형식 언어 연구
3. 교육 응용: 고등 수학 및 수론 과정의 사례 연구

참고 문헌

논문은 22편의 중요 문헌을 인용하며, 주요 내용은:

• Conway & Ryba의 원래 연구
• Morrison과 Stolarsky의 배열 이론
• Ostrowski 수 체계의 고전 문헌
• 관련 OEIS 수열

이 논문은 Conway-Ryba의 고전적 연구를 더 일반적인 경우로 성공적으로 확장했으며, 결과가 원래 경우만큼 우아하지는 않지만 심층적인 수학적 구조를 드러내고 관련 분야 연구에 중요한 이론적 기초를 제공합니다.