[논문 리뷰] Hitting and returning into rare events for all alpha-mixing processes

Miguel Abadi, Benoît Saussol|arXiv (Cornell University)|2010. 03. 25.

Stochastic processes and statistical mechanics참고 문헌 4인용 수 6

한 줄 요약

이 논문은 임의의 알파-믹싱(stationary) 확률과정에 대해, 희귀 사건—특히 n-스트링 또는 실린더의 합집합—에 대한 도달 시간과 재도달 시간이 적절히 정규화된 후에 확률분포가 지수분포로 수렴함을 보여준다. 주요 기여는 짧은 재도달 성질을 고려한 정규화 상수 λ(Aₙ)를 규명하고, 측도가 다항식적으로 감소하는 집합에 대해서도 균일 수렴을 증명한 것이다.

ABSTRACT

We prove that for any $α$-mixing stationnary process the hitting time of any $n$-string $A_n$ converges, when suitably normalized, to an exponential law. We identify the normalization constant $λ(A_n)$. A similar statement holds also for the return time. To establish this result we prove two other results of independent interest. First, we show a relation between the rescaled hitting time and the rescaled return time, generalizing a theorem by Haydn, Lacroix and Vaienti. Second, we show that for positive entropy systems, the probability of observing any $n$-string in $n$ consecutive observations, goes to zero as $n$ goes to infinity.

연구 동기 및 목표

• 알파-믹싱 과정에서 희귀 사건에 대한 도달 및 재도달 시간의 수렴이 지수분포로 이루어짐을 확립한다.
• λ(Aₙ)이 임의로 작아질 수 있음에도 불구하고 지수법칙으로 수렴하도록 보장하는 정규화 상수 λ(Aₙ)를 규명한다.
• 하이든-라크루아-바이엔티 정리에서 도출된 스케일링된 도착 시간과 재도달 시간 간의 관계를 알파-믹싱 설정으로 일반화한다.
• n개의 연속 관측에서 특정 n-스트링 또는 n-실린더의 합집합을 관측할 확률이 n이 증가함에 따라 균일하게 0으로 수렴함을 보인다. 이는 약한 믹싱 조건 하에서도 성립한다.
• 수렴이 집합 Aₙ 전역에서 균일하게 성립함을 증명하며, 이는 실린더의 구체적 선택에 관계없이 그 수량에만 의존한다.

제안 방법

• 가장 약한 믹싱 조건인 알파-믹싱 조건을 사용하며, α(g)의 합계가 수렴할 필요가 없어 넓은 적용 가능성을 확보한다.
• 스케일링된 도착 시간 λ(Aₙ)μ(Aₙ)τₐₙ과 스케일링된 재도달 시간 간의 새로운 에르고딕 관계를 수립하여, λ(Aₙ) ≠ 1 인 경우에도 하이든-라크루아-바이엔티 결과를 일반화한다.
• 헬리의 선택 원리와 지배 수렴 정리를 적용하여 도착 및 재도달 시간의 분포 함수 수렴을 증명한다.
• 마르코프 부등식과 카크의 보조정리를 사용하여 재도달 시간 분포를 유계하고, 도착 시간과 재도달 시간의 누적분포함수(CDF) 간의 적분 관계를 유도한다.
• √(μ(τₐₙ ≤ n) + α(n)) 및 μ(Aₙ)를 포함하는 경계를 통해 근사 오차의 균일 수렴을 증명하며, μ(Aₙ)가 다항식적으로 감소하더라도 수렴이 이루어짐을 보인다.
• μ(τₐₙ ≤ n) → 0 (n → ∞ 일 때) 임을 이용하여 지수 근사의 오차가 균일하게 사라짐을 보장한다.

실험 결과

연구 질문

• RQ1 정규화 상수 λ(Aₙ)가 0에서 멀리 떨어져 있지 않은 경우에도, 알파-믹싱 과정에서 희귀 사건의 도착 시간 분포가 지수법칙으로 근사 가능한가?
• RQ2 하이든-라크루아-바이엔티 원래 결과에서 λ(Aₙ) = 1 인 경우를 초월해 스케일링된 도착 시간과 재도달 시간 간의 관계는 어떻게 일반화될 수 있는가?
• RQ3 알파-믹싱 조건 하에서 n개의 연속 관측에서 특정 n-스트링 또는 n-실린더의 합집합을 관측할 확률의 감쇠 속도는 어떠한가?
• RQ4 지수법칙으로의 수렴이 집합 Aₙ 전역에서 균일하게 성립하는가? 만약 그렇다면, 균일성은 무엇에 의해 결정되는가?
• RQ5 특히 양의 엔트로피를 가진 시스템에서 짧은 재도달 성질을 고려해 정규화 상수 λ(Aₙ)를 명시적으로 기술할 수 있는가?

주요 결과

• 모든 알파-믹싱 과정에 대해, 정규화된 도착 시간 λ(Aₙ)μ(Aₙ)τₐₙ은 t > 0 에서 균일하게 표준 지수분포(비율 1)로 수렴한다.
• 지수 근사의 오차 경계는 12√(2μ(τₐₙ ≤ n) + α(n)) + 2μ(Aₙ)로 주어지며, n → ∞ 일 때 이 값은 0으로 수렴한다.
• 정규화 상수 λ(Aₙ)는 0에서 멀리 떨어져 있지 않으며, 임의로 작아질 수 있다—이전 결과에서 더 강한 믹싱 조건을 가정한 것과는 반대이다.
• n개의 연속 관측에서 어떤 n-스트링 또는 n-실린더의 합집합을 관측할 확률은 n이 증가함에 따라 균일하게 0으로 감소한다. 이는 μ(Aₙ)가 지수 1보다 작은 다항식으로 감소할 때에도 성립한다.
• 한계 도착 시간과 재도달 시간 분포 간의 적분 관계 F(t) = F(0+) + ∫₀ᵗ G(s)ds 가 성립하며, 이는 하이든-라크루아-바이엔티 결과를 알파-믹싱 설정으로 일반화한 것이다.
• 재도달 시간 분포가 연속 함수 G로 수렴할 경우, 도착 시간 분포의 수렴은 임의의 s > 0 에 대해 [s, ∞)에서 균일하게 성립한다.