[논문 리뷰] Recurrence sequences in the hyperbolic Pascal triangle corresponding to the regular mosaic $\{4,5\}

László Németh, László Szalay|Acta Biologica Plantarum Agriensis (Eszterházy Károly University, Hungary)|2017. 01. 21.

Advanced Mathematical Theories and Applications참고 문헌 1인용 수 5

한 줄 요약

이 논문은 초구형 평면의 {4,5} 정규 모자이크 기반으로 초구형パス칼 삼각형 내의 반복 수열을 조사한다. 이는 이진 선형 반복 수열 $ f_n = \alpha f_{n-1} \pm f_{n-2} $ 가 삼각형 내 특정 경로 패턴 $ L^\ell R^r $ 을 통해 표현될 수 있음을 입증하며, 핵심 결과로는 이러한 수열이 삼각형 내에서 이웃하는 원소에서 시작하는 경로로부터 유도되며, 반복 매개변수 $ \alpha $ 가 경로 매개변수와 $ \alpha = \ell r + 2 $ 를 통해 연결됨을 밝혀낸다.

ABSTRACT

Recently, a new generalization of Pascal's triangle, the so-called hyperbolic Pascal triangles were introduced. The mathematical background goes back to the regular mosaics in the hyperbolic plane. In this article, we investigate the paths in the hyperbolic Pascal triangle corresponding to the regular mosaic $\{4,5\}$, in which the binary recursive sequences $f_{n}=αf_{n-1}\pm f_{n-2}$ are represented ($α\in\mathbb{N}^+$).

연구 동기 및 목표

• 초구형 패스칼 삼각형에서 {4,5} 정규 모자이크에 대응하는 이진 선형 반복 수열 $ f_n = \alpha f_{n-1} \pm f_{n-2} $ 가 어떤 것들이 나타나는지 규명하는 것.
• 삼각형의 정점 구조 내에서 특정 경로 패턴 $ L^\ell R^r $ 과 반복 수열 간의 기하학적 대응 관계를 확립하는 것.
• 주어진 반복 수열이 이러한 경로를 통해 삼각형에 임베딩될 수 있는 조건을 규명하는 것.
• 이러한 경로를 따라 중간 항의 명시적 공식을 유도하고, 이를 반복 매개변수와 연결하는 것.

제안 방법

• 초구형 패스칼 삼각형을 방향 그래프로 사용하며, 정점은 기저 정점에서의 최단 경로 수를 나타내고, 간선은 {4,5} 모자이크의 격자에서의 전이를 나타낸다.
• 정리 1을 적용하여 삼각형의 어떤 행에도 두 양의 정수가 이웃하는 원소로 나타남을 보이며, 이로 인해 임의의 쌍에서 경로를 구성할 수 있음을 보장한다.
• 경로 패턴 $ L^\ell R^r $ 을 정의하며, 여기서 $ L $ 과 $ R $ 은 유형 A 정점에서의 왼쪽 아래 및 오른쪽 아래 이동을 나타내어 삼각형의 구조를 따라 수열을 추적한다.
• 이러한 경로를 따라 수열의 반복 관계를 유도하며, 매 이정표 원소가 $ z_{i+2} = (\ell r + 2)z_{i+1} - z_i $ 를 만족함을 보인다.
• 수열 $ u_i, v_i $ 와 그 선형 조합 $ w_i = u_i + m v_i $ 의 대수적 변환을 통해 일반 반복식 $ w_i = (\ell r + 2)w_{i-1} - w_{i-2} $ 를 도출한다.
• 보조정리 1을 적용하여 정점의 유형(유형 A, B 또는 와이너)을 제약하고, 반복 구조와의 일관성을 확보한다.

실험 결과

연구 질문

• RQ1 형태 $ f_n = \alpha f_{n-1} \pm f_{n-2} $ 의 이진 반복 수열 중에서 {4,5} 모자이크 기반의 초구형 패스칼 삼각형에 임베딩될 수 있는 것은 무엇인가?
• RQ2 경로 패턴 $ L^\ell R^r $ 의 매개변수 $ \ell $ 과 $ r $ 이 수열의 반복 매개변수 $ \alpha $ 와 어떻게 관련되어 있는가?
• RQ3 주어진 초기 값 쌍 $ f_j, f_{j+1} $ 가 $ L^\ell R^r $ 를 통해 삼각형 내 유효한 경로를 생성할 수 있는 조건은 무엇인가?
• RQ4 경로 상의 중간 항은 어떤 역할을 하는가? 그리고 선형 조합을 통해 반복 구조와 어떻게 관련되어 있는가?
• RQ5 삼각형 내 기하학적 경로 패턴으로부터 반복 구조를 복원할 수 있는가?

주요 결과

• 모든 이진 반복 수열 $ f_n = \alpha f_{n-1} + f_{n-2} $ 에 대해 $ \alpha \in \mathbb{N}^+ $ 이면 초구형 패스칼 삼각형의 {4,5} 모자이크에 나타난다.
• 반복 매개변수 $ \alpha $ 는 경로 매개변수와 $ \alpha = \ell r + 2 $ 를 통해 연결되며, 여기서 $ \ell $ 과 $ r $ 은 경로 패턴 $ L^\ell R^r $ 내의 왼쪽 및 오른쪽 이동 횟수이다.
• 삼각형 내 이웃하는 원소 $ u, v $ 에 대해 $ u < v $ 라면, 다음 원소는 $ v - u $ 이며, 값 $ v $ 를 가진 정점은 유형 A 이며, $ u $ 와 $ v - u $ 는 그렇지 않다.
• 조건 $ 0 \leq m < \ell $ 을 만족하는 수열 $ w_i = u_i + m v_i $ 는 반복식 $ w_i = (\ell r + 2)w_{i-1} - w_{i-2} $ 를 만족하며, 이는 경로를 따라 전역 반복 구조가 유지됨을 확인한다.
• $ \ell = r $ 인 경우, 중간 수열은 $ W_j = \ell W_{j-1} + W_{j-2} $ 를 만족하며, 경로의 대칭성과 반복 형태 사이의 직접적 연결을 보여준다.
• {4,5} 모자이크 기반으로 동일한 반복 수열 $ f_i = \alpha f_{i-1} - f_{i-2} $ 를 나타내는 서로 다른 경로 패턴의 수는 $ \alpha - 2 $ 의 약수의 개수와 같으며, $ \ell r = \alpha - 2 $ 이기 때문이다.