희소 결합 선형 코사인에서의 리아푸노프 지수 분석

초록

본 논문은 상삼각·블록‑상삼각 구조와 희소 그래프를 이용해 실수 행렬 곱의 최고 리아푸노프 지수 γ₁을 명시적 경계와 경우에 따라 정확한 식으로 구한다. 결과는 확정적 템퍼드 시퀀스와 정규화된 정역학적 무작위 코사인 모두에 적용 가능하며, 저‑랭크 업데이트와 같은 시스템 교란 모델에도 직접 활용할 수 있다.

상세 분석

논문은 먼저 기존의 리아푸노프 지수 이론을 “상삼각·블록‑상삼각” 구조에 한정함으로써 계산 가능성을 확보한다. 핵심 아이디어는 행렬의 대각 블록이 성장률을 지배하고, 비대각 블록은 제한된 피드백(희소 그래프)만을 통해 일시적인 증폭을 일으킨다는 점이다. 이를 정량화하기 위해 저자들은 두 가지 주요 결과를 제시한다.

첫 번째는 Proposition 2.1(및 Corollary 2.2)으로, 일반적인 템퍼드(tempered) 상삼각 시퀀스에 대해 각 대각 원소의 상·하 lim sup/lim inf을 α⁺ᵢ, α⁻ᵢ라 정의하고,
γ₁ ∈