[논문 리뷰] Concentration of measure for systems of Brownian particles interacting through their ranks

Soumik Pal, Mykhaylo Shkolnikov|arXiv (Cornell University)|2010. 11. 10.

Stochastic processes and statistical mechanics참고 문헌 34인용 수 14

한 줄 요약

이 논문은 입자 순위에 의해 동역학이 결정되는 일차원 브라운 운동 입자 시스템에 대해 날카로운 측도 집중 경계를 수립한다. 새로운 운반 비용 부등식과 스토로호드 사상에 대한 정교한 리프시츠 상수 bound를 사용하여, 시간 간격 동안 입자 간격, 국소 시간, 시장 가중치의 변동에 대한 지수 꼬리 추정치를 유도한다. 정상 상태 조건 하에서 명시적인 거듭제곱 법칙 감쇠율을 포함한다.

ABSTRACT

We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic processes we provide uniform fluctuation bounds for the ordered particles, their local time of collisions, and various associated statistics over intervals of time. For example, such processes, when exponentiated and rescaled, exhibit power law decay under stationarity; we derive concentration bounds for the empirical estimates of the index of the power law over large intervals of time. A key ingredient in our proofs is a novel upper bound on the Lipschitz constant of the Skorokhod map that transforms a multidimensional Brownian path to a path which is constrained not to leave the positive orthant.

연구 동기 및 목표

• 순위 기반 이동에 의해 결정되는 순서 정렬 입자 시스템에 대한 균일한 변동 경계를 도출하는 것.
• 유한 및 가чёт 수의 입자 시스템에서 충돌의 국소 시간 및 관련 통계에 대한 측도 집중 부등식을 수립하는 것.
• 정상 상태의 순위 기반 입자 시스템에서의 거듭제곱 법칙 지수의 경험적 추정치에 대한 엄밀한 측도 집중 경계를 제공하는 것.
• 분석에 핵심적인, 양의 정사상에 제약을 받는 스토로호드 사상의 리프시츠 상수에 대한 새로운 상한을 도출하는 것.
• 순위 기반 상호작용에 의해 구동되는 비 마코프, 경로에 의존하는 입자 동역학으로 측도 집중 기법을 확장하는 것.

제안 방법

• 스토케스틱 과정에 대한 운반 비용 부등식을 활용하여 경로 기반 변동에 대한 측도 집중 경계를 도출한다.
• 경로가 양의 정사상 내에 머무르도록 보장하는 스토로호드 사상의 리프시츠 상수에 대한 새로운 상한을 도입한다.
• 유한 시스템에서 n개의 왼쪽 입자 동역학을 국소화하기 위해 τ_K를 통한 정지 시간 추론을 사용한다.
• 순위가 매겨진 입자 간 상대 이동을 표현하기 위해 i.i.d. 브라운 운동 β^(m)을 사용한 경로 분해를 적용한다.
• 레마 4.3에서 도출된 지수 꼬리 추정치를 스토로호드 사상에 의한 경로 조합을 통해 결합하여 편차를 제한한다.
• r₁^(4/7) 및 r₂^(4/7)에 대한 명시적인 지수 감쇠율을 도출하며, 이는 n, c, T 및 시스템 매개변수에 의존한다.

실험 결과

연구 질문

• RQ1 순위 기반 브라운 운동 시스템에서 순서 정렬된 입자 간 격차는 시간 간격 동안 어떻게 변동하는가?
• RQ2 이러한 시스템에서 충돌의 국소 시간의 측도 집중 성질은 무엇인가?
• RQ3 정상 상태의 순위 기반 시스템에서 거듭제곱 법칙 지수의 경험적 추정치가 진정한 값 주변에 집중하는 것으로 보일 수 있는가?
• RQ4 양의 정사상에 제약을 받는 경로에 대해 스토로호드 사상의 최적 리프시츠 상수는 무엇인가?
• RQ5 운반 비용 부등식은 비 마코프, 순위 기반 상호작용에 의해 구동되는 입자 동역학에 어떻게 적응될 수 있는가?

주요 결과

• 논문은 국소 시간 과정에 대한 측도 집중 부등식을 수립한다: ℙ(((L_{(1,2)},…,L_{(n-1,n)}),t∈[0,T])∉A_{r₁})) ≤ C₃ exp(−r₁^(4/7)·(n−1)^(2/7)c^(10/7)/(2^(18/7)3^(5/7)T)).
• 유사한 경계가 입자 간격에 대해서도 도출된다: ℙ(((X_{(2)}−X_{(1)}),…,X_{(n)}−X_{(n−1)}),t∈[0,T])∉B_{r₂})) ≤ C₄ exp(−r₂^(4/7)·(n−1)^(2/7)c^(10/7)/(2^(18/7)3^(9/7)T)).
• 두 경계의 주요 감쇠율은 r^(4/7)이며, 4/7의 거듭제곱을 가진 지수 꼬리 행동을 보이며, 이는 하이퍼지수적 성질과 유사하다.
• 이 증명은 스토로호드 사상의 리프시츠 상수에 대한 새로운 상한에 의존하며, 이는 경로 기반 편차를 통제하는 데 핵심적이다.
• 결과는 미세한 모멘트 및 초기 구성 조건을 만족할 경우에 유효하며, 이는 유한한 구간 내에 있는 입자의 수가 거의 확실히 유한하게 유지됨을 보장한다.
• 이 토대는 금융 모델에서 경험적 시장 가중치에 대한 측도 집중 경계를 가능하게 하며, 정상 상태에서 거듭제곱 법칙 지수 추정의 명시적 오차율을 제공한다.