[논문 리뷰] 4 NON-OPTIMALITY OF CONSTANT RADII IN HIGH DIMENSIONAL CONTINUUM PERCOLATION

Jean-Baptiste Gouéré, Régine Marchand|arXiv (Cornell University)|2014. 09. 25.

Stochastic processes and statistical mechanics참고 문헌 12인용 수 4

한 줄 요약

이 논문은 고차원 연속 퍼콜레이션에서 일정한 반경이 비침습 비율을 최소화하지 못함을 증명한다 — 오랫동안 널리 퍼진 추측과 반대된다. 반경이 번갈아가며 1과 ρ인 두 유형의 불리안 모델을 사용하여, 충분히 높은 차원에서 무작위 또는 혼합 반경이 결정론적 반경보다 더 낮은 임계 침식 비율을 갖는다는 것을 보여주며, 임계 강도의 확률적 지배와 渐近 분석을 통해 일정 반경의 비최적성(비최적성)을 엄밀히 입증한다.

ABSTRACT

Consider a Boolean model $\\Sigma$ in $\\R^d$. The centers are given by a homogeneous Poisson point process with intensity $\\lambda$ and the radii of distinct balls are i.i.d.\\ with common distribution $\ u$. The critical covered volume is the proportion of space covered by $\\Sigma$ when the intensity $\\lambda$ is critical for percolation. Previous numerical simulations and heuristic arguments suggest that the critical covered volume may be minimal when $\ u$ is a Dirac measure. In this paper, we prove that it is not the case in sufficiently high dimension.

연구 동기 및 목표

• 고차원 연속 퍼콜레이션에서 일정 반경이 임계 침식 비율을 최소화한다는 널리 퍼진 추측에 도전하기 위해.
• 무작위 또는 혼합 반경 분포가 결정론적 반경보다 더 낮은 임계 침식 비율을 유도할 수 있는지 조사하기 위해.
• 확률적 지배와 渐近 분석을 통해 고차원에서 일정 반경의 비최적성(비최적성)을 엄밀히 입증하기 위해.
• 고차원 공간에서 정규화된 임계 강도의 행동과 그 반경 분포에 대한 의존성 분석하기 위해.

제안 방법

• 반경이 1과 ρ인 두 유형의 불리안 모델을 ℝ^d에서 구성하며, 중심은 강도 λ인 포아송 점 프로세스로 주어진다.
• 계층적 격자 구조(W_{a,n})에 대한 사이트 프로세스를 정의하여, 레벨 간 번갈아가는 반경을 따라 경로를 추적한다.
• 격자 위에서 방향성 퍼콜레이션을 사용하여 두 유형의 불리안 모델에서 경로 존재성을 확률적으로 지배한다.
• p > p_c 인 베르누이 방향성 퍼콜레이션을 통해 확률적 지배를 확립하여 무한한 열린 경로가 존재할 확률이 양수임을 보장한다.
• 두 유형 모델에서 유도된 경계를 사용하여 d → ∞ 일 때 임계 강도 λ_d^c(μ_d)의 渐近 행동을 분석한다.
• 임계 침식 비율의 척도 불변성을 적용하여, 척도에 관계없이 다양한 반경 분포를 비교한다.

실험 결과

연구 질문

• RQ1 고차원 연속 퍼콜레이션에서 모든 반경이 일정할 때(즉, 딜라크 측도일 때) 임계 침식 비율이 최소화되는가?
• RQ2 반경이 번갈아가며 1과 ρ인 두 유형의 불리안 모델이 고차원에서 단일 반경 모델보다 더 낮은 임계 침식 비율을 달성할 수 있는가?
• RQ3 혼합 반경 분포에 대해 차원 d → ∞ 일 때 정규화된 임계 강도의 渐近 행동은 어떠한가?
• RQ4 혼합 반경 측도에 대해 임계 침식 비율이 0에서 멀리 떨어져 있으며, 일정 반경보다 엄밀히 작을 수 있는가?
• RQ5 임계 강도 λ_d^c(ν)가 ν가 딜라크 측도일 때 최소화되는가, 아니면 고차원에서 다른 분포가 더 낮은 값을 유도할 수 있는가?

주요 결과

• 고차원에서 일정 반경이 임계 침식 비율을 최소화하지 못함을 입증하며, 딜라크 분포 반경이 최적이라는 추측과 정면으로 배치된다.
• 모든 ρ > 0 에 대해, 충분히 큰 차원 d_0 가 존재하여, 모든 d > d_0 에서 두 유형 모델(반경 1과 ρ)의 임계 침식 비율은 일정 반경 모델보다 엄밀히 작다.
• 반경 1과 ρ를 가진 두 유형 측도 μ_d에 대해 정규화된 임계 강도 ̃λ_d^c(μ_d)는 lim_{d→∞} (1/d) ln(λ_d^c(μ_d)) = ln(κ^c_ρ) 를 만족하며, 여기서 κ^c_ρ 는 두 유형 모델의 임계 임계값이다.
• 고차원에서 두 유형 모델의 임계 침식 비율은 1에 임의로 가까이 갈 수 있지만, 일정 반경의 경우 1에서 멀리 떨어져 있다.
• 충분히 큰 d 에서 혼합 반경의 경우 일정 반경보다 임계 침식 비율이 엄밀히 작으며, 이는 일정 반경의 비최적성(비최적성)을 증명한다.