[논문 리뷰] Universal gap statistics for random walks for a class of jump densities

Matteo Battilana, Satya N. Majumdar외 1명|SPIRE - Sciences Po Institutional REpository|2017. 11. 23.

Stochastic processes and statistical mechanics인용 수 13

한 줄 요약

이 논문은 분산이 유한한 대칭 에르랑 점프 밀도를 가진 일차원 랜덤 워크에서 연속적인 최대값 간의 보편적인 갭 통계를 연구하며, 큰 단계 수와 큰 순위 $k$ 에서 $k$-번째 갭의 일반적인 변동이 $O(1/\sqrt{k})$ 스케일을 가지며, 점프 밀도에 관계없이 보편적인 스케일링 함수로 기술됨을 보여준다. 또한 대편이론 영역도 매끄럽게 연결되어 있어, 분산이 유한한 다양한 점프 분포에 대해 보편성이 확인된다.

ABSTRACT

We study the order statistics of a random walk (RW) of $n$ steps whose jumps are distributed according to symmetric Erlang densities $f_p(η)\sim |η|^p \,e^{-|η|}$, parametrized by a non-negative integer $p$. Our main focus is on the statistics of the gaps $d_{k,n}$ between two successive maxima $d_{k,n}=M_{k,n}-M_{k+1,n}$ where $M_{k,n}$ is the $k$-th maximum of the RW between step 1 and step $n$. In the limit of large $n$, we show that the probability density function of the gaps $P_{k,n}(Δ) = \Pr(d_{k,n} = Δ)$ reaches a stationary density $P_{k,n}(Δ) o p_k(Δ)$. For large $k$, we demonstrate that the typical fluctuations of the gap, for $d_{k,n}= O(1/\sqrt{k})$ (and $n o \infty$), are described by a non-trivial scaling function that is independent of $k$ and of the jump probability density function $f_p(η)$, thus corroborating our conjecture about the universality of the regime of typical fluctuations (see G. Schehr, S. N. Majumdar, Phys. Rev. Lett. 108, 040601 (2012)). We also investigate the large fluctuations of the gap, for $d_{k,n} = O(1)$ (and $n o \infty$), and show that these two regimes of typical and large fluctuations of the gaps match smoothly.

연구 동기 및 목표

• 중심극한정리의 적용이 어려운 무거운 尾 꼬리 및 가벼운 꼬리 점프 분포를 가진 일차원 랜덤 워크에서 연속적인 최대값 갭의 통계적 성질을 조사하는 것.
• 분산이 유한한 다양한 점프 밀도에서 연속적인 최대값 갭의 스케일링 행동이 보편적인지 여부를 규명하는 것.
• 일반적인 변동(스케일링 $O(1/\sqrt{k})$)과 대편이론적 변동(스케일링 $O(1)$) 간의 상호작용을 분석하는 것.
• 큰 $n$ 근처에서 갭 확률 밀도 함수의 정확한 표현을 유도하고, 정적 형태로 수렴하는지를 확인하는 것.
• 지수 점프 사례를 초월해, 점프 밀도에 대한 지식이 없이도 보편적인 스케일링 함수를 도출할 수 있는지 탐색하는 것.

제안 방법

• 랜덤 워크에서 $k$-번째 최대값과 $k$-번째 갭의 결합 분포를 유도하기 위해 재귀 관계와 생성 함수를 활용한다.
• 점진적 행동을 분석하기 위해 $k$ 와 $n$ 에 대한 이중 생성 함수를 사용하여 $n \to \infty$ 일 때 갭 분포 $P_{k,n}(\Delta)$ 의 점근적 성질을 연구한다.
• 대칭 지수 점프 밀도($p=0$)의 경우, 갭 PDF의 생성 함수에 대한 정확한 표현을 유도하고, 큰 $k$ 근처로의 해석적 계속을 수행한다.
• 모ifications Bessel 함수와 라플라스 변환을 포함하는 적분 방정식의 명시적 해를 통해 임의의 정수 $p$ 에 대해 일반화한다.
• 사다리점 방법과 적분 평가를 통한 점근적 분석을 통해 일반적인 변동에 대한 갭 PDF의 보편적 스케일링 형태를 밝혀낸다.
• 갭 분포의 모멘트에 대한 정확한 표현을 유도하고, 일반적인 변동 영역과 대편이론 영역 간의 매끄러운 연결을 확인한다.

실험 결과

연구 질문

• RQ1 랜덤 워크에서 연속적인 최대값 갭의 일반적인 변동에 대한 스케일링 함수가 점프 밀도에 의존하는가, 아니면 보편적인가?
• RQ2 일반적인 변동에서 $k$-번째 갭의 스케일링은 $k$ 와 어떻게 관련되어 있으며, 보편적인 스케일링 함수의 형태는 무엇인가?
• RQ3 대편이론 영역에서 갭 분포의 행동은 어떠한가, 그리고 일반적인 변동 영역으로 매끄럽게 연결되는가?
• RQ4 분산이 유한하다면 점프 밀도에 대한 구체적 지식 없이도 보편적인 스케일링 함수를 도출할 수 있는가?
• RQ5 지수 점프 사례($p=0$)에서부터 고차수 대칭 에르랑 점프 밀도($p \geq 1$)로의 결과 일반화는 어떻게 이루어지는가?

주요 결과

• 큰 $n$ 근처에서 갭 분포 $P_{k,n}(\Delta)$ 는 초기 단계 수에 관계없이 정적 밀도 $p_k(\Delta)$ 로 수렴한다.
• 일반적인 변동에서 갭은 $O(1/\sqrt{k})$ 스케일을 가지며, PDF는 보편적 스케일링 형태 $p_k(\Delta) \sim \frac{1}{\sigma_0} \sqrt{k} \, P\left(\Delta \sqrt{k} / \sigma_0\right)$ 를 취한다. 여기서 $P(x)$ 는 $p$ 와 점프 밀도에 영향을 받지 않는다.
• 보편적 스케일링 함수 $P(x)$ 는 $P(x) = \sqrt{2/\pi}(1+2x^2) - e^{2x^2} x (4x^2+3) \text{erfc}(\sqrt{2}x)$ 로 명시적으로 계산되며, 점근적 행동으로서 $x \to 0$ 일 때 $P(x) \sim 4\sqrt{2/\pi}$ 이고, $x \to \infty$ 일 때 $P(x) \sim 3/\sqrt{8\pi} \, x^{-4}$ 로 수렴한다.
• 큰 변동($\Delta = O(1)$) 영역에서는 일반적인 스케일링 영역으로의 매끄러운 전이가 나타나며, 스케일링 행동에 불연속성이 없다.
• $m$-번째 누적량은 $m > 3$ 일 때 $\langle d_{k,n}^m \rangle \sim D_{m,p} k^{-m/2}$ 로 스케일링되며, 계수 $D_{m,p}$ 는 $m$ 과 $p$ 에 모두 의존한다. 이는 변동의 비정규성임을 확인한다.
• 모ifications Bessel 함수를 포함하는 적분 방정식의 정확한 해를 통해 임의의 정수 $p$ 에 대해 결과를 일반화하였으며, $p \geq 0$ 전역에서 스케일링 함수의 보편성이 확인되었다.