[논문 리뷰] Survival probabilities of weighted random walks

Frank Aurzada, Christoph Baumgarten|arXiv (Cornell University)|2011. 01. 25.

Stochastic processes and statistical mechanics참고 문헌 31인용 수 13

한 줄 요약

이 논문은 i.i.d. 중심화된 랜덤 변수들의 가중합이 일정한 장벽 아래에 머무를 확률, 즉 생존 확률을 조사한다. 다항 및 지수 가중 함수에 대해 분석을 수행한다. 다항 가중 함수의 경우, 지수 모멘트를 가진 넓은 범위의 분포에 대해 보편적인 생존 지수 $ p + 1/2 $ 를 확립하며, 커플링과 Slepian의 부등식을 통해 기존의 가우시안 결과를 일반화한다. 지수 가중 함수의 경우 보편성이 붕괴되며, 붕괴 속도는 분포에 따라 달라지며, 베르누이의 경우 $ \log 2 $ 의 속도로 지수적으로 감소한다. 이는 보편적인 이산 하한보다 빠른 감소 속도를 보인다.

ABSTRACT

We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables X_k does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory, while this theory does not carry over to weighted random walks, where essentially nothing seems to be known. First we discuss the case of a polynomial weight function and determine the rate of decay of the above probability for Gaussian X_k. This rate is shown to be universal over a larger class of distributions that obey suitable moment conditions. Finally we discuss the case of an exponential weight function. The mentioned universality does not hold in this setup anymore so that the rate of decay has to be determined separately for different distributions of the X_k. We present some results in the Gaussian framework.

연구 동기 및 목표

• 고정된 가중 함수를 가진 가중 랜덤 워크에 대해 생존 확률 $ P[\sup_{n=1,\dots,N} Z_n \leq 0] $ 의 渐近 감소 속도를 분석하는 것.
• 정상 증분을 가진 비가중 랜덤 워크에 대해 유효한 고전적 변동 이론을, 비정상 증분을 가진 가중 랜덤 워크로 확장하는 것.
• 다항 가중 함수의 생존 지수 $ p + 1/2 $ 가 가우시안 케이스를 초월해 모든 분포에 대해 보편적인가를 판단하는 것.
• 지수 가중 함수의 경우 보편성이 붕괴되는 원인을 조사하고, 특정 분포에 대해 감소 속도를 계산하는 것.

제안 방법

• 가중 랜덤 워크를 $ Z_n = \sum_{k=1}^n \sigma(k) X_k $ 로 모델링하며, $ X_k $ 는 i.i.d. 중심화된 랜덤 변수이고 $ \sigma(k) $ 는 고정된 가중 함수이다.
• 가우시안 케이스에서는 시간 점수 $ \kappa(n) = \sum_{k=1}^n \sigma(k)^2 $ 에서 평가된 브라운 운동과의 등가성을 이용하여 문제를 브라운 운동의 최초 통과 시간 문제로 환원한다.
• Slepian의 부등식과 Koml\'os-Major-Tusn\'ady 커플링을 적용하여, 모멘트 조건 하에서 가우시안 결과를 비가우시안 증분으로 확장한다.
• 지수 가중 함수의 경우, $ \kappa(n) \asymp e^{2\beta n} $ 인 이산 과정 $ B_{\kappa(n)} $ 를 분석하고, 연속 시간 오르누이엔-율러부르흐 과정과 비교한다.
• 대도수 기법과 드리프트가 있는 브라운 운동의 최대값에 대한 경계를 사용하여 尾 확률을 제어한다.
• 모든 i.i.d. 증분이 지수 모멘트를 가지는 조건 하에서 생존 지수 $ \theta = p + 1/2 $ 가 모든 분포에 대해 동일하게 유지됨을 증명함으로써 다항 가중 함수의 보편성을 확립한다.

실험 결과

연구 질문

• RQ1 다항 가중 함수 $ \sigma(n) \asymp n^p $ 를 가진 가중 랜덤 워크의 생존 확률의 渐近 감소 속도는 무엇인가?
• RQ2 지수 모멘트를 가진 모든 i.i.d. 증분에 대해 생존 지수 $ p + 1/2 $ 는 보편적인가, 아니면 분포에 따라 달라지는가?
• RQ3 지수 가중 함수 $ \sigma(n) = e^{\beta n} $ 의 경우 생존 확률은 어떻게 행동하는가? 보편성은 여전히 유지되는가?
• RQ4 지수 가중 함수의 이산 생존 확률은 보편적인 속도로 아래에서 유계가 되는가? 연속 시간 모델과 비교해보면 어떻게 되는가?

주요 결과

• 다항 가중 함수 $ \sigma(n) \asymp n^p $ 의 경우 생존 확률은 $ N^{-(p+1/2)+o(1)} $ 의 속도로 감소하며, 지수 $ \theta = p + 1/2 $ 는 지수 모멘트를 가진 모든 i.i.d. 증분에 대해 보편적이다.
• 가우시안 케이스의 생존 지수는 브라운 운동 근사로 유도되며, $ \kappa(N) \asymp N^{2p+1} $ 이므로 $ P[\sup_{n \leq N} B_{\kappa(n)} \leq 0] = N^{-q/2 + o(1)} $ 이고, $ q = 2p+1 $ 이다.
• 지수 가중 함수 $ \sigma(n) = e^{\beta n} $ 의 경우 생존 확률은 $ \exp(-cN) $ 의 속도로 지수적으로 감소하며, 브라운 운동의 경우 $ c > \log 2 $ 이고, i.i.d. Rademacher 증분의 경우 정확히 $ 2^{-N} $ 으로 감소한다.
• 지수 가중 함수의 경우 생존 지수의 보편성은 붕괴된다: Rademacher 증분의 경우 감소 속도는 $ \log 2 $ 이며, 이는 이산 설정에서의 보편적 하한 $ \log 2 $ 보다 빠르다.
• 가중 함수 $ \sigma(n) = e^{\beta n} $ 를 가진 이산 과정의 경우 생존 확률은 $ 2^{-N} $ 보다 엄밀히 크며, 이는 이산 및 연속 시간 과정의 감소 속도가 다름을 보여준다.
• Koml\'os-Major-Tusn\'ady 커플링을 통해, 제3의 절대 모멘트 조건을 만족하는 한, 분포가 동일하지 않은 증분으로의 결과 확장이 가능하다.