[논문 리뷰] Quasi-stationarity and quasi-ergodicity for discrete-time Markov chains with absorbing boundaries moving periodically

William Oçafrain|arXiv (Cornell University)|2017. 07. 26.

Stochastic processes and statistical mechanics참고 문헌 7인용 수 12

한 줄 요약

이 논문은 주기적으로 움직이는 흡수 경계를 가진 이산시간 마르코프 체인에서의 준정적 및 준에르고딕성을 조사한다. 주기적 경계 이동으로 인해 시간에 의존하는 전이 역학으로 인해 준정적 및 준한계 분포가 존재하지 않음을 증명하지만, 주기적 시간 동질화 기법을 통해 준에르고딕 분포와 Q과정의 존재를 확립한다. 핵심 결과는 주기적 흡수 조건 하에서도 평균 시간 평균 행동이 정적 측도로 수렴한다는 것이다. 이는 Z 위의 랜덤 워크에 대해 2주기 흡수 경계에서 검증되었다.

ABSTRACT

We are interested in quasi-stationarity and quasi-ergodicity when the absorbing boundary is moving. First we show that, in the moving boundary case, the quasi-stationary distribution and the quasi-limiting distribution are not well-defined when the boundary is oscillating periodically. Then we show the existence of a quasi-ergodic distribution for any discrete-time irreducible Markov chain defined on a finite space state in the fixed boundary case. Finally we use this last result to show the quasi-ergodicity in the moving boundary case.

연구 동기 및 목표

• 시간에 따라 변하는 흡수 경계를 가진 마르코프 체인에서 준정적 행동에 대한 이론적 프레임워크 부족 문제를 다루기 위해.
• 흡수 경계가 주기적으로 이동할 때 고전적인 개념인 준정적 및 준한계 분포가 여전히 유효한지 검토하기 위해.
• 표준 준정적 개념이 실패함에도 불구하고, 이동하는 경계 조건 하에서 준에르고딕 분포와 Q과정의 존재를 확립하기 위해.
• 주기적 죽음 경계를 가진 시간 비동질 마르코프 체인에 대한 엄밀한 분석적 프레임워크를 제공하기 위해.
• 이론을 이산시간 랜덤 워크에 적용하여 주기적 흡수 경계를 가진 경우의 실용적 관련성을 입증하기 위해.

제안 방법

• 흡수 경계가 주기적으로 이동하는 경우의 준에르고딕성 문제를, 상태 공간 E × Z/γZ 위의 확장된 과정을 구성함으로써, 이동하지 않는 주기적 마르코프 체인으로 환원한다.
• 마르코프 성질과 주기성을 활용하여 사이클을 기준으로 조건부 전이 확률를 표현함으로써 수렴 분석을 가능하게 한다.
• 확장된 체인의 전이 행렬에 스펙트럼 분해 기법을 적용하며, 제2종 체비셰프 다항식을 활용한다.
• 확장된 체인의 에르고딕성에 기반하여 시간 평균 기대값의 수렴을 증명함으로써, 초기 분포와 무관한 한정 측도로 수렴함을 보인다.
• 조건부 과정의 극한 행동에서 유도된 전이 확률을 갖는 시간 비동질 마르코프 체인으로서 Q과정을 구성한다.
• 간단한 대칭 랜덤 워크가 Z 위에서 2주기 흡수 경계를 가질 경우에 대해, 명시적 스펙트럼 분석을 통해 결과를 검증한다.

실험 결과

연구 질문

• RQ1 이산시간 마르코프 체인의 흡수 경계가 주기적으로 이동할 경우, 준정적 및 준한계 분포는 잘 정의되어 있는가?
• RQ2 흡수 경계가 주기적으로 이동하는 비가역 마르코프 체인에 대해 준에르고딕 분포가 존재할 수 있는가?
• RQ3 주기적 경계 이동 조건 하에서 비흡수 조건부로 조건화된 과정의 시간 평균 기능의 극한 행동은 어떠한가?
• RQ4 고정 경계 조건과 비교할 때, 이동 경계 조건 하에서 Q과정의 구조는 어떻게 다를까?
• RQ5 준에르고딕성 이론은 주기적 흡수 경계를 가진 랜덤 워크로 확장될 수 있으며, 그 결과로 얻어지는 한계 분포는 무엇인가?

주요 결과

• 흡수 경계가 주기적으로 이동할 경우, 시간에 의존하는 전이 핵을 사용한 모순을 통해 준정적 및 준한계 분포가 존재하지 않음을 입증한다.
• 모든 비가역 이산시간 마르코프 체인은 유한 상태 공간에 대해 주기적 죽음 경계를 가질 경우 준에르고딕성이 성립하며, 이는 시간 평균 분포가 유일한 한정 측도로 수렴하기 때문이다.
• 흡수 집합 {0, 2N} 또는 {1, 2N−1}을 가진 Z 위의 2주기 랜덤 워크에 대해, 초기 상태의 기수성에 따라 달라지는 준에르고딕 분포는 사인 가중 합으로 명시적으로 주어진다.
• 홀수 상태에서 시작할 경우, 흡수 집합 {0, 2N}에 대해 준에르고딕 분포는 j = 1에서 2N−1까지 sin²(jπ/(2N))에 비례한다.
• 짝수 상태에서 시작할 경우, 흡수 집합 {1, 2N−1}에 대해 준에르고딕 분포는 j = 2에서 2N−2까지 sin²((j−1)π/(2(N−1)))에 비례한다.
• Q과정은 존재하며, 시간에 따라 변하는 전이 확률을 갖는 시간 비동질 마르코프 체인으로 특징지어지며, 이는 확장된 체인의 스펙트럼 성질에서 유도된다.