[논문 리뷰] Estimates for the empirical distribution along a geodesic in first-passage percolation

Damron, Michael, Hanson, Jack외 3명|arXiv (Cornell University)|2020. 10. 15.

Random Matrices and Applications참고 문헌 15인용 수 5

한 줄 요약

이 논문은 $\mathbb{Z}^d$에서의 제1패스 퍼콜레이션에서 지오데식선을 따라 평균화된 간선 가중치의 경험분포에 대해 날카운 尾 꼬리 경계를 확립하며, 상부 꼬리에서 지수적 감쇠를 증명한다. 간선 가중치가 어떤 순서의 유한한 양의 모멘트를 가진다면, 평균화된 경험분포의 임의의 극한 또한 모든 순서의 유한한 모멘트를 가지며, 지오데식선 가중치 극한의 절대연속성에 관한 오랫동안 남아있던 추측의 핵심적 측면을 해결한다.

ABSTRACT

In first-passage percolation, we assign i.i.d.~nonnegative weights $(t_e)$ to the nearest-neighbor edges of $\mathbb{Z}^d$ and study the induced pseudometric $T = T(x,y)$. In this paper, we focus on geodesics, or optimal paths for $T$, and estimate the empirical distribution of weights along them. We prove an upper bound for the expected number of edges with weight $\geq M$ in the union of all geodesics from $0$ to $x$ of the form $q(M) \mathbb{P}(t_e \geq M)|x|$, where $q(M) \leq e^{-cM}$. This shows that the tail of the expected empirical distribution along a geodesic is lighter than that of the original weight distribution by an exponential factor. We also give a lower bound for the expected minimal number of edges with weight $\geq M$ in any geodesic from $0$ to $x$ in terms of $\mathbb{P}(t_e \geq M)$ and $\mathbb{P}(t_e \in [M,2M])$. For example, these two imply that if $t_e$ has a power law tail of the form $\mathbb{P}(t_e \geq M) \sim M^{-α}$, then the tail of the expected empirical distribution asymptotically lies between $e^{-CM \log M}$ and $e^{-cM}$. We also provide estimates for the expected number of edges in a geodesic with weight in a set $A$ for (a) arbitrary $A$, (b) $A$ an interval separated from the infimum of the support of $t_e$ and (c) $A=[0,a]$ for some $a \geq 0$.

연구 동기 및 목표

• 제1패스 퍼콜레이션에서 $\mathbb{Z}^d$에서 유한한 지오데식선을 따라 간선 가중치의 경험분포의 꼬리 행동을 분석하기 위해.
• 원점에서 먼 지점으로 향하는 모든 지오데식선에 대해 평균화된 경험분포의 균일한 상부 및 하부 꼬리 추정을 수립하기 위해.
• 간선 가중치 분포에 약간의 모멘트 조건이 만족될 경우, 평균화된 경험분포의 임의의 극한이 모든 순서의 유한한 모멘트를 가짐을 보여주기 위해.
• Hoffman(2015)의 간선 가중치 법칙에 대한 극한 경험분포의 절대연속성에 관한 추측을 해결하기 위해.

제안 방법

• 저자들은 Nakajima(2020)의 영감을 받은 쉘 기반 구성법을 사용하여 지오데식선을 따라 최대 간선 가중치를 제어한다.
• 모든 지오데식선에 걸쳐 균일한 꼬리 추정을 도출하기 위해 $k$-의존적인 게으른 격자동물 구성법을 적용한다.
• 희귀 사건, 특히 고가중치 간선을 포함하는 사건의 확률을 제어하기 위해 수정된 van den Berg–Kesten(BK) 부등식을 사용한다.
• 모멘트 생성 함수 추정과 유사한 서브가우시안형 농도를 통해 상부 꼬리의 지수적 꼬리 경계를 유도한다.
• 큰 구의 경계로 향하는 모든 지오데식선에 대한 경험분포의 Supremum으로 분석을 확장하여 균일한 제어를 확보한다.
• 부록 B에서 $k$-의존적인 게으른 격자동물에 관한 기술적 결과를 개발하였으며, 이는 별도의 관심사가 될 수 있다.

실험 결과

연구 질문

• RQ1 제1패스 퍼콜레이션에서 $\mathbb{Z}^d$에서의 유한한 지오데식선을 따라 간선 가중치의 경험분포의 꼬리 감쇠 속도는 무엇인가?
• RQ2 희귀한 고가중치 경로가 존재하더라도, 원점에서 먼 지점으로 향하는 모든 지오데식선에 대해 균일한 꼬리 경계를 확립할 수 있는가?
• RQ3 간선 가중치 분포에 어떤 조건이 만족되어야 평균화된 경험분포의 극한이 모든 순서의 유한한 모멘트를 가지는가?
• RQ4 Hoffman(2015)의 추측에 따르면, 극한 경험분포는 간선 가중치 분포에 대해 절대연속적인가?
• RQ5 경험분포의 꼬리 행동은 기저의 간선 가중치 법칙의 모멘트 구조와 어떻게 관련이 있는가?

주요 결과

• 논문은 지오데식선을 따라 간선 가중치의 평균화된 경험분포의 상부 꼬리에서 지수적 감쇠를 확립한다.
• 모든 $p > 0$에 대해, 경험 측도가 큰 상부 꼬리 사건을 초과할 확률은 원점에서의 거리에 따라 지수적으로 감쇠한다.
• 간선 가중치 분포가 어떤 순서의 유한한 양의 모멘트를 가진다면, 평균화된 경험분포의 임의의 극한점 역시 모든 순서의 유한한 양의 모멘트를 가진다.
• 균일한 꼬리 경계는 무한 지오데식선을 따라 극한으로 전달되어, 이러한 극한이 간선 가중치 법칙에 대해 절대연속적임을 보장한다.
• 결과는 가중치 분포에 대해 약한 가정 하에서도 강건하며, 본질적 하한 $r$이 $F(r) < p_c$를 만족시키거나, $r=0$이면 $F(r) < \vec{p}_c$를 만족시키면 충분하다.
• 기존의 $k$-의존적인 게으른 격자동물의 기술적 발전은 제1패스 퍼콜레이션에서 극값 행동을 연구하는 데 새로운 도구를 제공한다.