[논문 리뷰] Some inequalities on the norms of special matrices with generalized Tribonacci and generalized Pell Padovan sequences

Zahid Raza, Muhammad Riaz외 1명|arXiv (Cornell University)|2014. 07. 05.

Advanced Mathematical Theories and Applications참고 문헌 7인용 수 4

한 줄 요약

이 논문은 일반화된 트리보나치 수열과 일반화된 펠 패단 수열에서 생성된 순환행렬, r-순환행렬, 반순환행렬 및 하 Hankel 행렬의 유클리드 노름과 스펙트럴 노름에 대한 명시적 공식을 유도한다. 행렬 노름 부등식과 재귀 항등식을 활용하여 스펙트럴 노름에 대한 날카운 상한 및 하한을 확립하며, 수열 항과 초기값을 포함한 닫힌 형식의 표현을 제공한다.

ABSTRACT

In this paper some properties of generalized tribonacci and generalized Padovan sequence are presented. Also the Euclidean norms of circulant, $r$-circulant, semi-circulant and Hankle matrices with above mentioned sequences are calculated. The upper and lower bounds of spectral norms are also obtained.

연구 동기 및 목표

• 일반화된 트리보나치 수열과 일반화된 펠 패단 수열에서 생성된 특수 행렬(순환, r-순환, 반순환, 하 Hankel)의 구조적 및 노름 성질을 조사한다.
• 이러한 행렬의 유클리드, 스펙트럴, 최대 행/열 노름에 대한 정확한 표현을 계산한다.
• 행렬 노름 부등식과 재귀 항등식을 활용하여 스펙트럴 노름에 대한 비트리비얼 상한 및 하한을 확립한다.
• 이전의 피보나치 및 루카스 기반 행렬에 대한 결과를 더 넓은 초기 조건을 가진 고차수 선형 재귀관계로 확장한다.

제안 방법

• 저자들은 임의의 초기 조건을 가진 3차 선형 재귀 관계를 통해 일반화된 트리보나치 수열과 일반화된 펠 패단 수열을 정의한다.
• 이 수열들을 요소로 사용하여 순환, r-순환, 반순환, 하 Hankel의 네 가지 행렬 유형을 구성한다.
• 유클리드 노름은 행렬의 대각선과 행들에 걸친 제곱 요소의 합을 통해 계산된다.
• 스펙트럴 노름의 경계는 부등식 $ \frac{1}{\sqrt{n}}\|A\|_E \leq \|A\|_2 \leq \|A\|_E $를 사용하고, 하단드 곱 추정과 최대 행/열 노름 분석을 결합하여 도출된다.
• 수열 합과 재귀 기반 단순화를 포함하는 항등식을 활용하여 이론적 경계를 정교화한다.
• 특히 하단드 곱에 관한 정리 2.3을 활용하여 행렬 분해와 노름 비교 기법을 통해 이론적 경계를 검증한다.

실험 결과

연구 질문

• RQ1 일반화된 트리보나치 수열과 일반화된 펠 패단 수열에서 생성된 하 Hankel 행렬의 정확한 유클리드 노름은 무엇인가?
• RQ2 행렬 노름 부등식을 사용하여 이러한 행렬의 스펙트럴 노름에 대한 날카운 상한 및 하한을 어떻게 도출할 수 있는가?
• RQ3 초기 조건과 재귀 매개변수는 r-순환 및 반순환 행렬의 노름 행동을 결정하는 데 어떤 역할을 하는가?
• RQ4 이러한 수열에서 생성된 하 Hankel 행렬의 스펙트럴 노름에 대해 닫힌 형식의 표현을 얻을 수 있는가?
• RQ5 이러한 구조적 행렬에서 최대 행 노름과 최대 열 노름은 스펙트럴 노름과 유클리드 노름과 어떻게 관련이 있는가?

주요 결과

• 입력 요소 $ a_{ij} = Z_{i+j-1} $를 갖는 $ n \times n $ 하 Hankel 행렬의 유클리드 노름은 $ \|A\|_E = \left( Z_{2n}^2 + 2Z_{2n-1}^2 + 2Z_{2n-2}^2 + Z_{2n-3}^2 + Z_{2n-4}^2 - 2Z_n^2 - 4Z_{n-1}^2 - 4Z_{n-2}^2 - 2Z_{n-3}^2 - 2Z_{n-4}^2 + S \right)^{1/2} $ 로 주어지며, 여기서 $ S = Z_{-2}^2 + Z_{-1}^2 + b^2 + c^2 + 2a^2 + 2(T - a^2) $ 이다.
• 스펙트럴 노름은 $ \frac{1}{\sqrt{n}}\|A\|_E \leq \|A\|_2 \leq \sqrt{\left(1 + Z_{n+2}^2 - Z_{n-1}^2 - Z_{n-3}^2 + T - Z_0^2 - Z_1^2\right)\left(Z_{n+2}^2 - Z_{n-1}^2 - Z_{n-3}^2 + T - Z_0^2\right)} $ 를 만족하며, 하단드 곱과 행/열 노름 경계를 통해 유도된다.
• 하 Hankel 행렬의 $ \ell^1 $ 및 $ \ell^\infty $ 노름은 모두 $ Z_{2n+4} - Z_{n+4} $ 와 같다. 이는 일반화된 펠 패단 수열의 합 항등식에서 유도된다.
• 최대 행 노름 $ r_1(A) $ 과 최대 열 노름 $ c_1(A) $ 는 각각 $ \sqrt{Z_{n+2}^2 - Z_{n-1}^2 - Z_{n-3}^2 + T - Z_0^2} $ 과 $ \sqrt{1 + Z_{n+2}^2 - Z_{n-1}^2 - Z_{n-3}^2 + T - Z_0^2 - Z_1^2} $ 로 표현된다.
• 이 경계들은 날카롭고, 초기값 $ a, b, c $ 와 재귀 매개변수 $ p, q, r $ 에 대해 명시적으로 의존하며, 특수한 경우 피보나치 및 펠 수열에 대한 알려진 결과를 복원한다.
• 이 결과들은 이전의 피보나치 기반 행렬의 스펙트럴 노름 연구를 임의의 초기 조건을 가진 3차 선형 재귀관계로 일반화한다.