[논문 리뷰] The volume of simplices in high-dimensional Poisson-Delaunay tessellations

Anna Gusakova, Christoph Thäle|arXiv (Cornell University)|2019. 09. 12.

Point processes and geometric inequalities참고 문헌 48인용 수 9

한 줄 요약

이 논문은 고차원 포아송-델로누아 테세이션에서 가중치가 부여된 랜덤 단체의 로그 부피에 대한 중심극한정리들을 수립한다. 차원 n → ∞ 일 때, 정규화된 로그 부피는 베리-에세센 한계가 O(1/√log n)인 가우시안 분포로 수렴함을 보이며, 이는 또한 고정 또는 차원에 의존하는 가중치 매개수 µ ∈ (−2, ∞)에 대해 날카로운 농도 부등식, 중간 편차, 모드-φ 수렴, 그리고 대편차 원리까지 유도한다.

ABSTRACT

Typical weighted random simplices $Z_{\mu}$, $\mu\in(-2,\infty)$, in a Poisson-Delaunay tessellation in $\mathbb{R}^n$ are considered, where the weight is given by the $(\mu+1)$st power of the volume. As special cases this includes the typical ($\mu=-1$) and the usual volume-weighted ($\mu=0$) Poisson-Delaunay simplex. By proving sharp bounds on cumulants it is shown that the logarithmic volume of $Z_{\mu}$ satisfies a central limit theorem in high dimensions, that is, as $n o\infty$. In addition, rates of convergence are provided. In parallel, concentration inequalities as well as moderate deviations are studied. The set-up allows the weight $\mu=\mu(n)$ to depend on the dimension $n$ as well. A number of special cases are discussed separately. For fixed $\mu$ also mod-$\phi$ convergence and the large deviations behaviour of the logarithmic volume of $Z_{\mu}$ are investigated.

연구 동기 및 목표

• 고차원 포아송-델로누아 테세이션에서 일반적이고 가중치가 부여된 랜덤 단체의 로그 부피에 대한 중심극한정리를 수립한다.
• 모멘트 생성 함수 분석과 세 moments의 경계를 이용하여 중심극한정리에서의 수렴 속도를 날카롭게 유도한다.
• 고차원에서 로그 부피의 농도 부등식, 중간 편차, 대편차 행동을 조사한다.
• 고정된 µ 또는 µ = nα 또는 αn (α > 0)과 같이 차원 n에 따라 변하는 µ에 대해 결과를 확장한다.
• µ 가 고정일 경우 로그 부피에 대해 mod-φ 수렴과 대편차 원리를 수립한다.

제안 방법

• 포아송-델로누아 테세이션에서 일반적이고 가중치가 부여된 랜덤 단체 Zµ를 엄밀히 정의하기 위해 팔름 측도를 사용한다.
• 바니스 G-함수와 감마 함수의 성질을 이용하여 log Vn(Zµ)의 모멘트 생성 함수에 대한 명시적 공식을 유도한다.
• 사울리스-스타투레비치스 방법에 기반한 날카로운 첨도 경계를 적용하여 정규성 수렴을 제어한다.
• 다양체 함수와 바니스 G-함수의 점근 전개를 사용하여 로그 모멘트 생성 함수를 분석한다.
• Gärtner-Ellis 정리를 적용하여 속도 1/2 log(n/2)와 비용 함수 I(x) = x²/2를 갖는 대편차 원리를 도출한다.
• 로그 모멘트 생성 함수가 바니스 G-함수를 포함하는 특정한 극한 함수로 수렴함을 보여 mod-φ 수렴을 수립한다.

실험 결과

연구 질문

• RQ1 R^n에서 일반적이거나 가중치가 부여된 포아송-델로누아 단체의 로그 부피는 n → ∞ 일 때 중심극한정리를 만족하는가?
• RQ2 로그 부피의 중심극한정리에서 수렴 속도는 무엇이며, 이를 균일하게 경계할 수 있는가?
• RQ3 고차원에서 정규화된 로그 부피에 대해 농도 부등식과 중간 편차 원리가 성립하는가?
• RQ4 로그 부피의 대편차 행동은 어떠한가? 그리고 가우시안 유형의 尾 꼬리 감쇠를 따르는가?
• RQ5 적절한 중심화와 스케일링 후 로그 부피에 대해 mod-φ 수렴이 발생하는가? 그리고 그 극한 함수는 무엇인가?

주요 결과

• 기댓값 E[Yn]는 n → ∞ 일 때 E[Yn] = −(n/2) log n − log γ + O(n)을 만족한다.
• 로그 부피의 분산은 Var(Yn) = (1/2) log n + O(1)이며, 로그 스케일로 증가함을 나타낸다.
• 정규화된 로그 부피 (Yn − E[Yn])/√Var(Yn)는 표준 정규분포로 확률적으로 수렴하며, 베리-에세센 한계는 O(1/√log n)이다.
• 속도 1/2 log(n/2)와 비용 함수 I(x) = x²/2를 갖는 대편차 원리가 성립하며, 이는 가우시안 꼬리 감쇠를 의미한다.
• 고정된 µ ∈ (−2, ∞)에 대해, 수열 (Yµ,n − mn)n∈N은 매개수 wn = (1/2) log(n/2)와 바니스 G-함수를 포함하는 극한 함수 ψ(z)를 갖는 mod-Gaussian 의미에서 수렴한다.
• 극한 함수 ψ(z)는 µ = −1 (일반 단체) 및 µ = 0 (부피 가중치 단체)일 경우 명시적으로 단순화되며, 글라이셔-킨켈린 상수를 포함한다.