[논문 리뷰] Limit theorems for the typical Poisson-Voronoi cell and the Crofton cell with a large inradius

Pierre Calka, Tomasz Schreiber|2005. 07. 22.

Point processes and geometric inequalities참고 문헌 35인용 수 24

한 줄 요약

이 논문은 평면상의 일반적인 포아송-바로노이 세포와 크로프톤 세포에 대해, 내접원 반경(inradius)이 무한대로 갈 때의 극한 정리들을 수립한다. 내접원 반경은 세포 내부에 포함된 중심이 핵심인 가장 큰 원의 반경을 뜻한다. 포아송 점과정과 단위 원판 내의 볼록껍질(convex hull) 간의 연결 고리를 통해, 정점 수와 내접원 반경 외부 면적에 대해 대수법칙과 중심극한정리가 성립함을 증명하며, 이 두 값이 명시적인 상수를 동반해 점차적으로 r^{2/3}의 비율로 증가함을 보여준다.

ABSTRACT

In this paper, we are interested in the behavior of the typical Poisson-Voronoi cell in the plane when the radius of the largest disk centered at the nucleus and contained in the cell goes to infinity. We prove a law of large numbers for its number of vertices and the area of the cell outside the disk. Moreover, for the latter, we establish a central limit theorem as well as moderate deviation type results. The proofs deeply rely on precise connections between Poisson-Voronoi tessellations, convex hulls of Poisson samples and germ-grain models in the unit ball. Besides, we derive analogous facts for the Crofton cell of a stationary Poisson line process in the plane.

연구 동기 및 목표

• 내접원 반경 Rm이 무한대로 갈 때 일반적인 포아송-바로노이 세포의 점근적 행동을 이해하는 것.
• 정점 수와 내접원 반경 외부 면적에 대해 정확한 극한 정리—특히 대수법칙과 중심극한정리—를 도출하는 것.
• 정적(stationary) 포아송 선 과정으로 생성된 크로프톤 세포에 대해 유사 결과를 확장하는 것.
• 내접원 반경 조건 하에서 일반적인 포아송-바로노이 세포와 단위 원판 내의 포아송 점과정의 볼록껍질 간 깊은 연결 고리를 설정하는 것.
• 이전의 정성적 형태의 형태 극한을 넘어서, 극단적인 내접원 반경 조건 하에서 기하 기능들에 대해 정밀한 점근적 추정을 제공하는 것.

제안 방법

• 내접원 반경이 r임을 조건으로 일반적인 포아송-바로노이 세포를 조건부로 하고, 이를 통해 유도된 랜덤 세포 Cr을 연구한다.
• 크리스탈 Cr이 원점과 Φr ∪ {2r·x0}의 점들 사이의 이등분선들로 구성된 선 과정의 영세포(zero cell)와 동일한 분포를 가짐을 보여주는 커플링 구축을 사용한다. 여기서 Φr는 |x| > 2r 조건을 만족하는 측도를 가진 강도 측도를 가진다.
• Cr의 정점 수 Nr과 단위 원판 내에서 강도 4r²인 균일한 포아송 점과정의 볼록껍질의 정점 수 사이의 점근적 동치성을 확립한다.
• 그로엔부움(Groeneboom, 2000)이 제시한 볼록껍질 정점의 점근적 분포에 관한 기존 결과를 활용하여, Nr에 대한 극한 법칙을 이전한다.
• 모멘트 추정과 지수 모멘트 경계(Gilbert 및 Zuyev의 방법을 활용)를 통해 Nr과 내접원 반경 외부 면적의 尾행동을 제어한다.
• 변환 I∘h1/r를 통해 내접원 반경 외부 면적의 분포를 단위 원판 내에서 변형된 강도 측도를 가진 포아송 과정과 연결한다.

실험 결과

연구 질문

• RQ1 내접원 반경 r이 무한대로 갈 때 일반적인 포아송-바로노이 세포의 정점 수는 어떻게 행동하는가?
• RQ2 r → ∞ 일 때, 세포의 내접원 반경 D(0,r) 외부에 위치한 면적의 점근적 분포는 무엇인가?
• RQ3 큰 내접원 반경 조건 하에서 정점 수와 내접원 반경 외부 면적에 대해 중심극한정리를 확립할 수 있는가?
• RQ4 일반적인 포아송-바로노이 세포의 기하적 성질은 단위 원판 내 포아송 점과정의 볼록껍질과 어떻게 관련이 있는가?
• RQ5 정적 포아송 선 과정으로 생성된 크로프톤 세포에 대해서도 동일한 내접원 반경 조건 하에서 유사한 극한 정리가 성립하는가?

주요 결과

• 내접원 반경 r 조건 하에서 일반적인 포아송-바로노이 세포의 정점 수 기대값 ENr는 ENr ∼ a₁r²ᐟ³ 를 만족하며, 여기서 a₁ = 4π·3⁻¹ᐟ³Γ(5/3) ≈ 7.86565 이다.
• 정규화된 정점 수 Nr / (a₁r²ᐟ³) 는 r → ∞ 일 때 L¹ 수렴으로 1에 수렴하며, 이는 대수법칙의 확인을 의미한다.
• Nr에 대해 중심극한정리가 성립한다: (Nr − ENr)/√Var(Nr) 는 표준 정규분포로 수렴하며, Var(Nr) ∼ a₂r²ᐟ³ 를 만족하는 어떤 상수 a₂에 대해 성립한다.
• 내접원 반경 외부 면적 V₂(Cr ∖ D(0,r)) 는 중심극한정리를 만족하며, 두 번째 모멘트의 크기가 r⁴ 수준임을 보여준다.
• 동일한 점근적 결과들이 정적 포아송 선 과정으로 생성된 크로프톤 세포에 대해서도 확립되었으며, 유사한 증가율과 극한 법칙을 가진다.
• Gilbert 및 Zuyev의 방법을 활용한 지수 모멘트 경계를 통해 Nr과 내접원 반경 외부 면적에 대한 모멘트 추정을 도출하였으며, 적절한 λ, K > 0 에 대해 E[exp(λNr)] = O(exp(Kr²)) 및 E[exp(λV₂)] = O(exp(Kr²)) 를 만족함을 보였다.