2025-11-11T07:01:12.940230

Coupling Invasion and First Passage Percolation

Morelli

It is well known that a continuous first order phase transition in Bernoulli bond percolation on the integer lattice is equivalent to a vanishing probability a vertex is invaded in invasion percolation. We provide a coupling between invasion percolation and first passage percolation with log-uniform passage times, giving a new equivalent condition.

academic

침입과 첫 통과 침투의 결합

기본 정보

논문 ID: 2511.05618
제목: Coupling Invasion and First Passage Percolation
저자: Aldo Morelli
분류: math.PR (확률론)
발표 시간: 2025년 11월 6일 (arXiv 사전인쇄본)
논문 링크: https://arxiv.org/abs/2511.05618

초록

정수 격자 위의 베르누이 간선 침투의 연속 1차 상전이가 침입 침투에서 정점이 침입될 확률이 0으로 수렴하는 것과 동치임이 잘 알려져 있습니다. 본 논문은 침입 침투와 대수 균등 통과 시간을 갖는 첫 통과 침투 사이의 결합을 제공하여 새로운 동치 조건을 제시합니다.

연구 배경 및 동기

핵심 문제

본 연구가 해결하고자 하는 핵심 문제는 침입 침투(Invasion Percolation, IP)와 첫 통과 침투(First Passage Percolation, FPP) 사이의 연관성을 확립하는 것이며, 특히 결합 방법을 통해 베르누이 간선 침투의 임계 임계값에서의 연속성 문제를 연구하는 것입니다.

문제의 중요성

이론적 의의: 차원 2 < d < 11인 정수 격자 ℤ^d에서 임계 임계값 p_{c,d}에서 무한 연결 성분의 존재 여부는 여전히 중요한 미해결 문제입니다
방법론적 가치: 서로 다른 침투 모델을 결합함으로써 첫 통과 침투의 기법을 이용하여 침입 침투의 성질을 연구할 수 있습니다
응용 전망: 침투 모델은 전염병 확산, 네트워크 보안, 양자 자성 등 여러 분야에서 중요한 응용이 있습니다

기존 방법의 한계

Chayes, Chayes 및 Newman (1987)은 침입 집합의 밀도와 임계 임계값에서의 무한 연결 성분 존재성 사이의 동치 관계를 확립했습니다
그러나 침입 침투의 성질을 직접 연구하기는 어려우며, 효과적인 분석 도구가 부족합니다

연구 동기

저자는 침입 침투와 대수 균등 분포 첫 통과 침투 사이의 결합을 구축함으로써, 첫 통과 침투의 성숙한 기법을 이용하여 침입 침투를 연구할 수 있기를 희망하며, 이를 통해 임계 침투의 연속성 문제 해결을 위한 새로운 경로를 제공하고자 합니다.

핵심 기여

새로운 결합 관계 수립: 침입 침투와 대수 균등 분포 첫 통과 침투 사이의 정확한 결합을 처음으로 구축합니다
동치 조건 제공: 베르누이 간선 침투의 연속성에 대한 새로운 동치 조건을 제시합니다(정리 3.1 및 따름정리 3.2)
이론적 보장: 적절한 매개변수 선택 하에서 두 모델의 국소 영역 내 행동이 높은 확률로 일치함을 증명합니다
수치 검증: ℤ²에서 대수 균등 첫 통과 침투의 시뮬레이션 결과를 제공하며, 멱법칙 행동의 증거를 관찰합니다

방법 상세 설명

작업 정의

d차원 정수 격자 ℤ^d가 주어졌을 때, 다음 세 모델의 결합을 고려합니다:

베르누이 간선 침투: 각 간선이 독립적으로 확률 p로 포함됩니다
침입 침투: 원점에서 시작하여 매 단계마다 가중치가 최소인 인접한 미침입 간선을 침입합니다
첫 통과 침투: 각 간선에 통과 시간을 부여하고, 정점 간의 측지 거리를 정의합니다

결합 구성

동일한 확률 공간 Ω = (0,1^E, ℱ, ℙ) 위에서 각 간선 e에 독립적으로 가중치 w(e) ~ U(0,1)을 할당한 후, 다음과 같이 설정합니다:

침입 침투는 원래 가중치 w(e)를 사용합니다
첫 통과 침투의 통과 시간은 τ_{K,e} = e^{Kw(e)}이며, 여기서 K > 0은 결합 매개변수입니다

핵심 정의

구 B_R = {v ∈ ℤ^d : d(0,v) ≤ R}에 대해 다음을 정의합니다:

포함 관계: IP가 (K,R)-대수 균등 FPP를 포함한다는 것은 T_K(0,v) < T_K(0,∂B_R)을 만족하는 모든 정점 v가 침입됨을 의미합니다
결합 매개변수: K(R,ε) := log|E_R|/δ(R,ε), 여기서 δ(R,ε) = (1-(1-ε)^{1/|E_R|})/(|E_R|-1)

핵심 정리

정리 3.1: 임의의 ε > 0, r ≥ 0에 대해, R₀ = R₀(ε,r)가 존재하여 모든 R ≥ R₀에 대해:

ℙIP가 B_R에서 (K,R)-대수 균등 FPP를 포함 ≥ 1-ε
ℙ(K,R)-대수 균등 FPP가 B_r에서 IP를 포함 ≥ 1-ε

여기서 K = K(R,ε/2) = O(ε^{-1}R^{4d}logR)입니다.

따름정리 3.2: $\inf_{x∈ℤ^d} \liminf_{R→∞} ℙ[T_K(0,x) < T_K(0,∂B_R)] = 0 \iff θ_d(p_{c,d}) = 0$

기술적 혁신점

순서 관계의 일관성

사건 T_δ (E_R의 임의의 두 간선의 가중치 차이가 최소 δ 이상)를 도입하여, 이 사건 하에서 침입 순서 <와 첫 통과 순서 <가 경계에 도달하기 전까지 완전히 일치함을 증명합니다(보조정리 4.1).

경계 효과 제어

고정된 r에 대해 R이 충분히 클 때, B_r의 정점이 경계 정점 이후에 침입될 확률을 임의로 작게 할 수 있음을 증명합니다(보조정리 4.2). 이는 국소 영역 내 두 모델 행동의 일관성을 보장합니다.

매개변수 선택 전략

K = O(ε^{-1}R^{4d}logR)을 교묘하게 선택하여 가중치 분리의 확률 요구 사항과 지수 분포의 척도 매개변수 사이의 균형을 맞춥니다.

실험 설정

시뮬레이션 환경

차원: 2차원 격자 ℤ²
경계: ℓ¹ 구 B_R 및 비대칭 경계를 사용하여 테스트합니다
매개변수: K = K(R,0.01)은 정리 3.1에 따라 선택됩니다
시행 횟수: 각 구성에 대해 10,000회의 독립적인 시행을 수행합니다

평가 지표

각 정점 x ∈ B_R에 대해 사건 T_K(0,x) < T_K(0,∂B_R)이 발생하는 비율 P(x)를 기록합니다.

구현 도구

저자는 GitHub 코드 저장소를 제공합니다: Log Uniform First Passage Percolation Simulation

실험 결과

주요 발견

기하학적 형태: 경계가 ℓ¹ 구임에도 불구하고, 확률 등고선은 원형 특징을 나타내며, 이는 어떤 종류의 기하학적 재정규화 효과가 존재함을 시사합니다
멱법칙 행동: 절편 y=0에서 확률 분포는 근사적으로 1-|x|^{α(R)} 형태를 따르며, 여기서:
- R=1000일 때, α≈0.23, 상관계수 r=0.998
- 정리 3.1에 따르면, α(R)→0 (R→∞일 때)
경계 불변성: 다양한 형태의 경계(예: 비대칭 경계 -x+|y|=100)를 사용하면 유사한 원형 등고선을 얻습니다