큰편차 비유계 관측값 동역학 시스템

초록

본 논문은 강하게 혼합되는 마코프 체인에 대해 Lᵖ 노름을 이용한 대편차(Large Deviation) 추정식을 확립하고, 이를 이용해 확장 지도와 혼합 계수를 가진 무작위 코사이클의 비유계 관측값에 대한 새로운 지수적(또는 부분 지수적) 수렴 속도를 제시한다.

상세 분석

논문은 먼저 전통적인 대편차 이론이 제한된 유계 관측값에만 적용될 수 있다는 점을 지적한다. 비유계 관측값, 예컨대 φ(x)=−log d(x,z)와 같은 로그형 함수는 스펙트럼 갭 기법을 직접 적용하기 어렵다. 이를 극복하기 위해 저자는 관측값을 두 부분으로 분해한다. 첫 번째는 임계값 M 이하로 절단한 유계 부분 φ·1_{φ≤M}이며, 이는 Banach 공간 B(예: Hölder 공간) 안에 포함되어 기존의 강한 혼합성(Strong Mixing) 가정 하에 기존 대편차 결과를 그대로 적용할 수 있다. 두 번째는 절단된 나머지 R_M=φ·1_{φ>M}이다. 이 부분은 L²‑제어와 지수 꼬리(Exponential Tail) 가정에 의해 충분히 작아짐을 보인다. 구체적으로 μ(φ>t)≤C₁e^{-αt}와 ∥R_M∥_{L²(μ)}≤C₂e^{-αM/2}를 이용해 Chebyshev 부등식과 Burkholder‑type 불평등을 결합함으로써 R_M의 합에 대한 확률적 상한을 얻는다. 핵심 정리 3.5는 “정규화된 관측값이 B에 속하고, 지수 꼬리와 L²‑제어를 만족하면, Birkhoff 합 S_nφ에 대해 P(|S_nφ/n|>ε) ≤ 2 exp(−c ε^{2/3} n^{1/3})”라는 형태의 비표준 대편차 추정식을 제시한다. 여기서 지수 1/3은 절단 수준 M을 ε^{2/3} n^{1/3} 로 선택함으로써 두 오류 항을 동일한 속도로 감소시키는 최적화 결과이다.

증명 과정에서 저자는 마코프 체인의 전이 연산자 Q를 이용해 φ를 코바운더리(coboundary)와 마팅게일 차이(Martingale Difference)로 분해한다. Azuma‑Hoeffding 불평등을 적용해 코바운더리 부분에 대한 지수적 감소를 얻고, Burkholder 불평등(정확히는 Peligrad 등