[논문 리뷰] Star of David and other patterns in the Hosoya-like polynomials triangles

Rigoberto Flórez, Robinson A. Higuita외 1명|arXiv (Cornell University)|2017. 06. 13.

Advanced Mathematical Theories and Applications참고 문헌 6인용 수 3

한 줄 요약

이 논문은 일반화 피보나치 다항식(GFP)을 사용하여 호이자 수치 삼각형을 다항식 수열로 일반화한다. 이로써 GFP의 곱으로 구성된 호이자 유사 다항식 삼각형을 구축하며, 대부분의 GFP 가족에서 별의 별 성질(육각형 패턴에서 번갈아 나오는 정점들의 동일한 GCD)을 증명한다. 또한 직사각형 및 진자 패턴을 이용해 카시니, 카탈란, 존슨의 항등식에 기하학적 증명을 제시하고, 삼각형이 성립하는 가족을 분류하며, x=1에서 평가한 결과 피보나치, 펠, 체비셰프 다항식 등 기존 수열과의 연결을 제시한다.

ABSTRACT

In this paper we first generalize the numerical recurrence relation given by Hosoya to polynomials. Using this generalization we construct a Hosoya-like triangle for polynomials, where its entries are products of generalized Fibonacci polynomials (GFP). Examples of GFP are: Fibonacci polynomials, Chebyshev polynomials, Morgan-Voyce polynomials, Lucas polynomials, Pell polynomials, Fermat polynomials, Jacobsthal polynomials, Vieta polynomials and other familiar sequences of polynomials. For every choice of a GFP we obtain a triangular array of polynomials. In this paper we extend the star of David property, also called the Hoggatt-Hansell identity, to this type of triangles. We also establish the star of David property in the gibonomial triangle. In addition, we study other geometric patterns in these triangles and as a consequence we give geometric interpretations for the Cassini's identity, Catalan's identity, and other identities for Fibonacci polynomials.

연구 동기 및 목표

• 일반화 피보나치 다항식(GFP) 기반의 다항식 삼각형으로 호이자 수치 삼각형의 별의 별 성질(Hoggatt-Hansell 항등식)을 확장한다.
• 호이자 다항식 삼각형 내부의 구조적 패턴을 이용해 카시니, 카탈란, 존슨의 고전적 항등식에 대한 기하학적 해석과 증명을 제공한다.
• 호이자 다항식 삼각형에서 별의 별 GCD 성질을 만족하는 GFP 가족을 분류한다.
• GFP를 x=1에서 평가하여 이러한 삼각형의 수치적 사례를 탐색하고, 이를 OEIS의 알려진 정수 수열과 연결한다.
• 피아노 및 펠 다항식과 같은 특정 GFP의 계수에서 GCD 패턴을 식별하고 분석하며, 이를 알려진 정수 수열과 연결한다.

제안 방법

• 두 번째 차수 재귀를 통해 일반화 피보나치 다항식(GFP)을 정의한다: $ G_n(x) = d(x)G_{n-1}(x) + g(x)G_{n-2}(x) $, 초기 다항식 $ p_0(x), p_1(x) $ 및 $ \gcd(d(x),g(x))=1 $ 조건을 포함한다.
• 입력값 $ H_{r,k} = G_k(x) G_{r-k}(x) $를 삼각형 배열에 배치하여 호이자 유사 다항식 삼각형을 구성한다.
• GFP의 비네 공식을 적용한다: $ G_n(x) = t_1 a^n(x) + t_2 b^n(x) $, 여기서 $ a(x), b(x) $ 는 $ z^2 - d(x)z - g(x) = 0 $ 의 근이며, 대수적 구조를 분석한다.
• 삼각형 내부에서 육각형(별의 별), 직사각형, 진자 패턴과 같은 기하 패턴을 활용하여 항등식과 GCD 성질을 유도한다.
• 육각형의 정점에서의 GCD를 분석하여 대부분의 GFP 가족에서 별의 별 GCD 성질이 동일함을 증명한다.
• 입력값을 $ x=1 $에서 평가하여 수치적으로 결과를 검증하고, 다항식 삼각형이 OEIS의 알려진 정수 수열과 어떻게 연결되는지 확인한다.

실험 결과

연구 질문

• RQ1 일반화 피보나치 다항식 기반의 호이자 다항식 삼각형에서, 육각형 패턴의 번갈아 나오는 정점들의 GCD가 동일한 별의 별 성질이 성립하는가?
• RQ2 카시니, 카탈란, 존슨의 고전적 항등식은 호이자 다항식 삼각형 내에서 직사각형 및 진자 패턴을 통해 기하학적으로 해석 및 증명할 수 있는가?
• RQ3 어느 가족의 일반화 피보나치 다항식에서 별의 별 GCD 성질이 성립하며, 이러한 가족의 완전한 분류는 무엇인가?
• RQ4 피아노, 펠, 체비셰프 다항식과 같은 특정 GFP의 계수에서 GCD 패턴은 무엇이며, 이를 알려진 정수 수열과 어떻게 연결할 수 있는가?
• RQ5 GFP를 $ x=1 $에서 평가했을 때, 다항식 삼각형은 어떤 식으로 알려진 수치 삼각형(예: 고전적 호이자 삼각형)으로 축소되는가?

주요 결과

• 대부분의 일반화 피보나치 다항식 가족에서 호이자 다항식 삼각형 내에서 별의 별 GCD 성질이 성립하며, 표 1의 14개의 서로 다른 하위가족에 대한 완전한 분류가 이루어졌다.
• 지보노미얼 삼각형의 경우 별의 별 성질이 입증되었으며, 이는 이전의 수치 삼각형 결과를 확장한 것이다.
• 호이자 다항식 삼각형 내에서 직사각형 및 진자 패턴을 이용해 카시니, 카탈란, 존슨의 항등식에 대한 기하학적 증명이 유도되었다.
• 호이자 다항식 삼각형의 항목을 $ x=1 $에서 평가하면, OEIS의 알려진 정수 수열들, 예를 들어 A058071(피보나치), A284127(펠), A143088(피아노)와 연결된다.
• n번째 피아노 다항식 $ \Phi_n(x) $ 계수의 GCD는 $ 3^{a_n} $ 이며, 여기서 $ a_n $ 은 OEIS 수열 A168570의 n번째 항이다.
• 2n번째 펠 다항식 $ P_{2n}(x) $ 계수의 GCD는 $ 2^{a_n} $ 이며, 여기서 $ a_n $ 은 OEIS 수열 A001511의 n번째 항이다.