[논문 리뷰] Continuum percolation in high dimensions

Jean-Baptiste Gouéré, Régine Marchand|arXiv (Cornell University)|2011. 08. 31.

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

한 줄 요약

이 논문은 고차원 유클리드 공간에서 연속체 퍼콜레이션을 조사하며, 모든 구가 동일한 반지름을 가질 때 비해, 비율이 일정하지 않은 반지름 분포에서 임계 커버드 볼륨(퍼콜레이션 임계점에서 커버된 공간 비율)이 최소가 되지 않음을 보여준다. 비율이 일정한 경우의 낮은 차원 직관과는 반대로, 스케일링된 부울 모델에 대한 渐近 분석을 통해 고차원에서 기하학적 종속성이 지속됨을 밝히며, 특히 반지름 분포가 비퇴화적일 경우 상수 반지름의 경우보다 더 낮은 임계 커버드 볼륨을 유도함을 보여준다.

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 at least in high dimension. To establish this result we study the asymptotic behaviour, as $d$ tends to infinity, of the critical covered volume. It appears that, in contrast to what happens in the constant radii case studied by Penrose, geometrical dependencies do not always vanish in high dimension.

연구 동기 및 목표

• 연속체 퍼콜레이션에서 모든 구가 동일한 반지름을 가질 때 임계 커버드 볼륨이 최소가 된다는 오랫동안 남아있는 추측을 해결하는 것.
• 임계 커버드 볼륨의 渐近 행동을 차원 d → ∞ 에서 랜덤 반지름을 가진 부울 모델에 대해 분석하는 것.
• 고차원에서 겹치는 구들 사이의 기하학적 종속성이 상수 반지름의 경우와 마찬가지로 사라지는지 조사하는 것.
• 비퇴화적 반지름 분포가 고차원에서 상수 반지름(디랙 측도)의 경우보다 엄밀히 낮은 임계 커버드 볼륨을 유도함을 증명하는 것.
• 고차원 퍼콜레이션에서 계보학적(Galton-Watson) 효과와 기하학적 종속성 간의 상호작용을 체계화하는 것.

제안 방법

• 포아송 분포를 가진 중심과 i.i.d. 랜덤 반지름을 가진 ℝ^d 상의 부울 모델을 정의하며, 고차원의 渐近 분석을 위해 반지름 분포를 정규화하기 위해 스케일링 측도 ν_d = Z_d^{-1} r^{-d} μ(dr) 를 사용한다.
• 임계 커버드 볼륨의 척도 불변 비교를 가능하게 하기 위해 정규화된 임계 강도 ̃λ_d^c(ν) = λ_d^c(ν) ∫ v_d (2r)^d ν(dr) 를 도입한다.
• 비퇴화적 μ에 대해 lim_{d→∞} (1/d) ln(̃λ_d^c(ν_d)) = ln(κ^c_ρ) < 0 를 증명하며, 여기서 ρ = b/a > 1 이고 κ^c_ρ < 1 은 이중 유형 Galton-Watson 과정의 임계 매개변수이다.
• 콤팩트 지지 반지름 분포와 이산적 이중점 분포를 비교하기 위한 커플링 추론을 사용하여, ̃λ_d^c(μ_d) 가 d 에 대해 지수적으로 감소함을 보인다.
• 스케일 불변성(̃λ_d^c(H^a ν) = ̃λ_d^c(ν)) 을 적용하여 일반적인 비퇴화적 μ 를 이중점 경우로 축소한다.
• 임계 커버드 볼륨의 경계를 관계 c_d^c(ν) = 1 - exp( - ̃λ_d^c(ν) / 2^d ) 를 통해 설정하며, ̃λ_d^c(ν_d) 가 상수 반지름의 경우보다 지수적으로 더 빠르게 감소함을 보여준다.

실험 결과

연구 질문

• RQ1 고차원에서 연속체 퍼콜레이션의 임계 커버드 볼륨이 모든 구가 동일한 반지름을 가질 때 최소가 되는가?
• RQ2 고차원 연속체 퍼콜레이션에서 겹치는 구들 사이의 기하학적 종속성이 상수 반지름의 경우와 마찬가지로 사라지는가?
• RQ3 고차원에서 임계 커버드 볼륨의 渐近 행동은 반지름 분포에 따라 어떻게 달라지는가?
• RQ4 고차원 부울 모델에서 계보학적(Galton-Watson) 효과와 기하학적 효과 간의 상호작용을 정량화할 수 있는가?
• RQ5 비퇴화적 반지름 분포에 대해 고차원 연속체 퍼콜레이션에서 임계 강도의 점점 감소하는 비율은 무엇인가?

주요 결과

• 비퇴화적 반지름 분포 ν_d 를 가진 임계 커버드 볼륨 c_d^c(ν_d) 는 차원 d 에 대해 지수적으로 감소하며, lim_{d→∞} (1/d) ln(̃λ_d^c(ν_d)) = ln(κ^c_ρ) < 0 이다.
• 모든 비퇴화적 μ 에 대해 lim_{d→∞} c_d^c(ν_d) = 0 이며, 이는 고차원에서 임계 커버드 볼륨이 0으로 수렴함을 의미한다.
• 비퇴화적 반지름 분포의 경우 임계 커버드 볼륨은 상수 반지름의 경우보다 엄밀히 작다: d → ∞ 일 때 c_d^c(ν_d) ≪ c_d^c(δ_1) 이다.
• 반지름이 랜덤일 경우 고차원에서 기하학적 종속성이 상수 반지름의 경우와 달리 사라지지 않으며, Penrose 가 연구한 상수 반지름의 경우와 대조된다.
• 임계 커버드 볼륨은 디랙(상수) 반지름이 아니라 비퇴화적 반지름 분포에서 고차원에서 최소화된다.
• ̃λ_d^c(μ_d) 의 감소율 상한은 inf_{a<b∈supp(μ)} ln(κ^c_{b/a}) 이며, 여기서 κ^c_ρ < 1 은 평균 후손 수가 ρ 인 이중 유형 Galton-Watson 과정의 임계 매개변수이다.