[논문 리뷰] Parity Sequences of the 3x+1 Map on the 2-adic Integers and Euclidean Embedding

Olivier Rozier|arXiv (Cornell University)|2018. 04. 30.

Benford’s Law and Fraud Detection참고 문헌 22인용 수 6

한 줄 요약

이 논문은 2진 정수와 3x+1 사상 하에서의 그들의 기수열 사이의 일대일 대응을 수립하고, 새로운 역변환 공식을 유도하며, 2진 정수 위에서 유도된 자기동형사상이 많은 홀수 불변 집합에서 에르고딕성을 띠고 두 개의 홀수 2주기 사이클을 보임을 증명한다. 또한 3x+1 집합의 유클리드 평면에 대한 임베딩을 제안하여 함수 방정식을 통해 애핀 자기유사성을 나타내며, 하우스도르프 차원 1을 가진 복잡하고 비균일한 프랙탈 구조를 드러낸다.

ABSTRACT

In this paper, we consider the one-to-one correspondence between a 2-adic integer and its parity sequence under iteration of the so-called "3x+1" map. First, we prove a new formula for the inverse transform. Next, we briefly review what is known about the induced automorphism and study its dynamics on the 2-adic integers. We find that it is ergodic on many small odd invariant sets, and that it has two odd cycles of period 2 in addition to its two odd fixed points. Finally, a plane embedding is presented, for which we establish affine self-similarity by using functional equations.

연구 동기 및 목표

• 2진 정수와 3x+1 사상 하에서의 기수열 사이의 일대일 대응을 수립한다.
• 기수열의 역변환을 위한 새로운 공식을 유도하여 기존의 수식보다 개선한다.
• 3x+1 사상에 의해 유도된 2진 정수 위의 자기동형사상의 역학적 성질을 분석하며, 특히 에르고딕성과 주기적 행동을 중심으로 다룬다.
• 3x+1 집합의 유클리드 평면 임베딩을 구축하고, 함수 방정식을 이용해 그 애핀 자기유사성을 증명한다.
• 임베딩된 3x+1 집합의 하우스도르프 차원을 결정하고, 모든 척도에서의 기하학적 구조를 분석한다.

제안 방법

• 자기공액 함수 U를 사용하여 새로운 역변환 공식을 유도함으로써, 홀수 항이 많은 수열의 경우 계산을 단순화하는 두 번째 형태의 역매핑을 도출한다.
• 함수 방정식을 적용하여 두 좌표 함수 M과 M∘Q를 통해 2진 정수를 평면에 임베딩한다.
• 함수 방정식 (17)과 (18)을 사용하여 임베딩된 집합의 스케일링 및 이동된 복제본 간의 자기유사 관계를 수립한다.
• 임베딩이 짝수와 홀수 2진 정수 각각에 대해 해당하는 (27)과 (28)의 애핀 자기유사성 관계를 만족함을 증명한다.
• 측정 길이 2^{1−k}인 이진 간격을 사용한 상자 세기 추론을 통해 임베딩된 집합의 하우스도르프 차원을 경계한다.
• 상자 I_k, J_k 및 그들의 곱으로 이루어진 재귀적 분해를 통해 임베딩의 구조를 분석함으로써, 대각선을 따라 계단식 자기유사 패턴을 드러낸다.

실험 결과

연구 질문

• RQ1 기수열에서 2진 정수로의 역매핑의 정확한 대수적 구조는 무엇이며, 계산 효율성을 높이기 위해 어떻게 재구성할 수 있는가?
• RQ2 3x+1 사상에 의해 유도된 자기동형사상은 2진 정수 위에서 어떻게 동역학적으로 행동하는가? 특히 에르고딕성과 주기 궤도에 관해 어떻게 되는가?
• RQ3 3x+1 집합을 유클리드 평면에 임베딩하여 자기유사 기하학적 구조를 드러내는 것이 가능한가?
• RQ4 임베딩된 3x+1 집합의 자기유사성 특성을 지배하는 함수 방정식은 무엇이며, 2진 정수 역학과 어떻게 관련되는가?
• RQ5 임베딩된 3x+1 집합의 하우스도르프 차원은 얼마이며, 이는 집합의 기하학적 복잡성을 어떻게 반영하는가?

주요 결과

• 논문은 기수열을 가진 정수의 계산을 단순화하는 새로운 역변환 공식 (7)을 제시한다. 특히 기수열에 홀수 항이 많을 경우 유용하다.
• 3x+1 사상에 의해 유도된 2진 정수 위의 자기동형사상은 많은 작은 홀수 불변 집합에서 에르고딕성을 띠며, 궤도의 분포가 복잡하고 균일한 양상을 띤다는 것을 시사한다.
• 자기동형사상은 두 개의 홀수 고정점과 두 개의 추가적인 홀수 2주기 사이클을 지니며, 2진 정수 역학에서 비트리비얼한 주기적 구조를 드러낸다.
• 3x+1 집합의 유클리드 임베딩은 두 개의 함수 방정식을 통해 애핀 자기유사성을 보이며, (27)은 짝수 입력에 대해, (28)은 홀수 입력에 대해 k≥2일 때 적용된다.
• 측정 길이 2^{1−k}인 2^k개의 상자들을 사용한 상자 세기 추론을 통해 집합의 하우스도르프 차원이 1임을 증명한다. 이는 한계 차원이 1이 됨을 의미한다.
• 임베딩은 대각선 Δ을 따라 계단식 자기유사 패턴을 드러내며, 첫 번째 정사각형 J_2²은 k가 짝수이면서 4 이상인 J_k²의 스케일링된 복제본과 k가 홀수이면서 3 이상인 I_k×J_k의 곱을 포함하며, (1/2,1/2)에 고립된 점이 존재한다.