에르고딕 과정에서의 갭 차원과 균일 대수법칙

본 논문은 완비 가산(metric) 공간 X 위에 정의된 Borel 측정가능 함수군 F에 대해, 그 함수들이 일정 해상도 γ>0 에서 얼마나 정밀하게 점들을 구분할 수 있는지를 정량화하는 “갭 차원”(fat‑shattering dimension)과, 이러한 차원이 표본 평균의 균일 수렴에 미치는 영향을 탐구한다. 먼저 저자는 γ‑갭 차원의 정의를 명확히 제시한다. 이는 어떤 유한 점 집합 S⊂X와 실수값 r(x) (x∈S)가 존재하여, 모든 이진 라벨링 b:S→{−1,+1}에 대해 f∈F가 f(x)≥r(x)+γ 또는 f(x)≤r(x)−γ 를 만족하도록 하는 최대 |S| 를 차원이라 한다. 이 정의는 VC 차원의 확장으로, 함수값의 절대적인 “갭”을 고려한다는 점에서 차별된다. 다음으로, 논문은 에르고딕 확률 과정 {X_t}ₜ≥1 에 대한 표본 평균 A_n(f)=n⁻¹∑_{t=1}^n f(X_t) 를 도입하고, 전통적인 에르고딕 정리(대부분 L¹ 수렴)와 달리 함수군 전체에 대한 균일 수렴을 목표로 한다. 주요 정리는 다음과 같다: “γ‑갭 차원이 유한한 경우, 모든 에르고딕 과정에 대해, 충분히 큰 n에 대해 sup_{f∈F}|A_n(f)−E