[논문 리뷰] Intrinsic scales for high-dimensional LEVY-driven models with non-Markovian synchronizing updates

Anatoly Manita|arXiv (Cornell University)|2014. 09. 09.

Network Time Synchronization Technologies참고 문헌 57인용 수 3

한 줄 요약

이 논문은 레비 과정에 의해 구동되는 고차원적이고 비마르코프성인 스핀킹 모델의 클래스를 제안한다. 대칭 시스템은 분포상으로 점점 수렴하며, 레비 과정이 안정 분포의 영역에 속할 조건 하에서는 내재된 공간 척도가 나타난다. 특히 구성요소 간의 차이가 $ b_N = (N-1)^{1/\alpha} $로 스케일링될 때 한계 분포로 수렴하며, 이 한계 분포는 린니크 분포를 포함한다.

ABSTRACT

We propose stochastic $N$-component synchronization models $(x_{1}(t),...,x_{N}(t))$, $x_{j}\in\mathbb{R}^{d}$, $t\in\mathbb{R}_{+}$, whose dynamics is described by Levy processes and synchronizing jumps. We prove that symmetric models reach synchronization in a stochastic sense: differences between components $d_{kj}^{(N)}(t)=x_{k}(t)-x_{j}(t)$ have limits in distribution as $t ightarrow\infty$. We give conditions of existence of natural (intrinsic) space scales for large synchronized systems, i.e., we are looking for such sequences $\{b_{N}\}$ that distribution of $d_{kj}^{(N)}(\infty)/b_{N}$ converges to some limit as $N ightarrow\infty$. It appears that such sequence exists if the Levy process enters a domain of attraction of some stable law. For Markovian synchronization models based on $α$-stable Levy processes this results holds for any finite $N$ in the precise form with $b_{N}=(N-1)^{1/α}$. For non-Markovian models similar results hold only in the asymptotic sense. The class of limiting laws includes the Linnik distributions. We also discuss generalizations of these theorems to the case of non-uniform matrix-based intrinsic scales. The central point of our proofs is a representation of characteristic functions of $d_{kj}^{(N)}(t)$ via probability distribution of a superposition of $N$ independent renewal processes.

연구 동기 및 목표

• 비마르코프성이고 고차원적인 스토케스틱 동기화 시스템에 대한 일반적 프레임워크를 개발하는 것.
• 이러한 시스템이 분포상으로 장기적으로 동기화되는 조건을 확립하는 것.
• N이 무한으로 갈 때 구성요소 간의 차이가 수렴하도록 하는 내재된 공간 척도 $ b_N $ 를 규명하는 것.
• 재생 과정의 초월과 특성 함수 분석을 통해 마르코프성 $ \alpha $-안정 모델의 결과를 비마르코프 설정으로 확장하는 것.
• 연산자 안정 분포와 행렬 기반 내재 척도가 동기화 시스템의 점근적 행동에서 수행하는 역할을 탐색하는 것.

제안 방법

• 비독립적 동기화 점프가 비.i.i.d. 시점에서 발생하는 독립적인 레비 과정으로 구성요소의 동역학을 모델링하는 것.
• N개의 독립적인 재생 과정의 초월을 통해 구성요소 간 차이의 특성 함수를 표현하는 것.
• 라플라스 변환과 생성 함수를 사용하여 특성 함수의 점근적 행동을 분석하는 것.
• 핵심 재생 정리 근사와 특성 함수 차이에 대한 경계를 적용하여 수렴 결과를 도출하는 것.
• 비대칭 설정에서 스칼라 스케일링을 일반화하기 위해 줄레크 좌표를 사용한 행렬 기반 내재 척도를 도입하는 것.
• 안정 분포의 영역에 속할 조건 하에서 한계 분포가 린니크 분포로 수렴함을 확립하는 것.

실험 결과

연구 질문

• RQ1 비마르코프성이고 레비 과정에 의해 구동되는 동기화 모델이 분포상으로 점점 수렴하는 조건은 무엇인가?
• RQ2 N이 무한으로 갈 때, 구성요소 간의 차이 $ d_{kj}^{(N)}(\infty)/b_N $ 가 수렴하도록 하는 내재된 공간 척도 $ b_N $ 는 무엇인가?
• RQ3 레비 과정의 특성, 특히 안정 분포의 영역에 속할 경우, 구성요소 간 차이의 한계 분포는 어떻게 달라지는가?
• RQ4 마르코프성 $ \alpha $-안정 모델의 결과를 일반적인 이벤트 간격 분포를 가진 비마르코프 모델로 확장할 수 있는가?
• RQ5 행렬 기반 스케일링과 줄레크 좌표는 스칼라 형태를 초월한 내재 척도를 일반화하는 데 어떤 역할을 하는가?

주요 결과

• 레비 과정에 의해 구동되는 대칭적 N-성분 시스템은 분포상으로 동기화된다: $ t \to \infty $ 일 때 $ d_{kj}^{(N)}(t) $ 는 분포상으로 한계를 가진다.
• α-안정 레비 과정에 대해 $ b_N = (N-1)^{1/\alpha} $ 인 내재 척도 $ b_N $ 가 존재하며, 이는 $ N \to \infty $ 일 때 비퇴화 한계로 수렴한다.
• 비마르코프 모델에서는 점점 수렴하는 스케일링이 성립하며, $ \chi_N(\infty; \lambda) $ 가 $ \frac{1}{1 + \theta_{1,N} \boldsymbol{\eta}(\lambda)} $ 의 형태를 가진 특성 함수로 수렴한다. 여기서 $ \theta_{1,N} \sim mN/\varkappa $ 이다.
• 레비 과정이 안정 분포의 영역에 속할 경우, 한계 분포는 린니크 분포를 포함한다.
• 줄레크 좌표를 통한 행렬 기반 내재 척도는 스칼라 스케일링을 일반화하여 고차원 시스템에서 비균일 스케일링을 가능하게 한다.
• 한계 특성 함수를 근사할 때의 오차는 $ \mathcal{O}(N l_N) $ 으로 경계되며, 이는 $ N \to \infty $ 일 때 0으로 수렴하여 수렴을 보장한다.