[논문 리뷰] GAUSSIAN CONCENTRATION FOR THE LOWER TAIL IN FIRST-PASSAGE PERCOLATION UNDER LOW MOMENTS

Michael Damron, Naoki Kubota|arXiv (Cornell University)|2014. 06. 12.

Stochastic processes and statistical mechanics참고 문헌 11인용 수 8

한 줄 요약

이 논문은 d ≥ 2인 d차원 격자에서의 제1통과퍼콜레이션의 통과 시간 하측 尾에 대한 가우시안 농도를 더 약한 모멘트 조건 하에서 확립한다: 지수 꼬리 조건이 아닌, d개의 변에서 최소 무게의 유한한 두 번째 모멘트 조건을 요구한다. 부코론-루고시-마사르의 엔트로피 방법을 적용함으로써, 이 유연한 가정 하에서 올리버의 수렴 속도를 개선한다.

ABSTRACT

We consider first-passage percolation on the d dimensional cubic lattice for d ≥ 2; that is, we assign independently to each edge a nonnegative random weight with a common distribution and consider the induced random graph distance (the passage time). It was shown by Talagrand (12, Eq. (8.3.1)) that Gaussian concentration for the lower tail of the passage time holds under an exponential tail assumption on the edge weights. In this paper, by the entropy method of Bucheron-Lugosi-Massart, we show that this concentration holds under the assumption that the minimum of the weights on d bonds has finite second moment. We use this result to improve Alexander's (2) convergence rate to the asymptotic shape.

연구 동기 및 목표

• 지수 꼬리 가정을 초월하여 제1통과퍼콜레이션에서 통과 시간 하측 尾에 대한 가우시안 농도를 확장하기 위해.
• 지수 꼬리에서 유한한 두 번째 모멘트로의 최소 무게 조건으로 가우시안 농도의 모멘트 요구 조건을 축소하기 위해.
• 올리버가 확립한 바와 같이 제1통과퍼콜레이션에서 점근적 형태로의 수렴 속도를 향상시키기 위해.
• 약한 모멘트 조건을 가진 퍼콜레이션 모델에 부코론-루고시-마사르의 엔트로피 방법을 효과적으로 적용하기 위해.
• 변 무게에 대한 최소한의 적분 가능 조건 하에서 강력한 농도 부등식을 확립하기 위해.

제안 방법

• 부코론-루고시-마사르의 엔트로피 방법을 제1통과퍼콜레이션 맥락에 적응시키기 위해.
• d개의 i.i.d. 변 무게의 최소값에 대한 유한한 두 번째 모멘트 조건을 핵심 적분 가능성 가정으로 사용하기 위해.
• 통과 시간의 꼬리 편차를 제어하기 위해 로그 소보레브 유형 부등식을 확립하기 위해.
• 얻어진 농도 부등식을 통과 시간 분포의 하측 尾에 적용하기 위해.
• 농도 결과를 기하학적 추론과 조합하여 점근적 형태로의 수렴 속도를 향상시키기 위해.
• 더 강한 모멘트 가정 하에서 탈라그란드의 이전 결과를 기준 기준으로 활용하기 위해.

실험 결과

연구 질문

• RQ1 지수 꼬리 조건보다 더 약한 모멘트 조건 하에서도 통과 시간 하측 尾에 대한 가우시안 농도를 확립할 수 있는가?
• RQ2 제1통과퍼콜레이션에서 가우시안 농도를 보장하기 위한 변 무게에 대한 최소 모멘트 조건은 무엇인가?
• RQ3 모멘트 가정을 완화할 경우 점근적 형태로의 수렴 속도에 어떤 영향을 미치는가?
• RQ4 엔트로피 방법은 무거운 꼬리 또는 약한 모멘트 유계 변 무게를 가진 제1통과퍼콜레이션에 효과적으로 적용될 수 있는가?
• RQ5 새로운 농도 부등식을 사용할 경우 점근적 형태로의 수렴 속도는 얼마나 정량적으로 향상되는가?

주요 결과

• d개의 i.i.d. 변 무게의 최소값이 유한한 두 번째 모멘트를 갖는 조건 하에서 통과 시간의 하측 尾에 대한 가우시안 농도가 성립한다.
• 결과적으로 탈라그란드의 이전 결과를 개선하여, 요구되는 모멘트 조건을 지수 꼬리에서 유한한 두 번째 모멘트로 약화시켰다.
• 부코론-루고시-마사르의 엔트로피 방법이 낮은 모멘트 가정 하에서 이 퍼콜레이션 모델에 성공적으로 확장되었다.
• 향상된 농도 부등식은 올리버의 결과보다 더 날카로운 점근적 형태로의 수렴 속도를 이끌어냈다.
• 이 방법은 변 무게에 대한 최소한의 적분 가능 조건 하에서 제1통과퍼콜레이션의 농도에 대해 강력한 프레임워크를 제공한다.
• 분석 결과는 변 무게가 지수 모멘트를 갖지 않더라도 통과 시간의 하측 尾이 하위가우시안 행동을 보임을 확인한다.