[논문 리뷰] Sylvester's question and the Random Acceleration Process

H. J. Hilhorst, Pierre Calka외 1명|arXiv (Cornell University)|2008. 07. 25.

Point processes and geometric inequalities참고 문헌 21인용 수 4

한 줄 요약

이 논문은 단위 원판 내의 랜덤 볼록 다각형 문제인 실베스터 문제와 랜덤 가속도 과정(RAP) 사이의 연결 고리를 설정하며, 다각형의 반경 경계가 극각으로 매개변수화될 때 d²r/dφ² = f(φ)를 만족함을 보여주는데, 여기서 f(φ)는 가우시안 노이즈이다. 주요 결과는 n개의 랜덤 점이 볼록 n각형을 이룰 확률 pn에 대한 새로운 점근 전개이다: log pn = −2n log n + n log(2π²e²) − 2ǫ₀(3π⁴n)¹/⁵ + ..., 여기서 n¹/⁵ 항은 비해석적이며, 다각형의 변이 원판 경계에 가까워질 때 발생하며, RAP 고유값 분석을 통해 확인된다.

ABSTRACT

Let n points be chosen randomly and independently in the unit disk. "Sylvester's question" concerns the probability p_n that they are the vertices of a convex n-sided polygon. Here we establish the link with another problem. We show that for large n this polygon, when suitably parametrized by a function r(phi) of the polar angle phi, satisfies the equation of the random acceleration process (RAP), d^2 r/d phi^2 = f(phi), where f is Gaussian noise. On the basis of this relation we derive the asymptotic expansion log p_n = -2n log n + n log(2 pi^2 e^2) - c_0 n^{1/5} + ..., of which the first two terms agree with a rigorous result due to Barany. The nonanalyticity in n of the third term is a new result. The value 1/5 of the exponent follows from recent work on the RAP due to Gyorgyi et al. [Phys. Rev. E 75, 021123 (2007)]. We show that the n-sided polygon is effectively contained in an annulus of width \sim n^{-4/5} along the edge of the disk. The distance delta_n of closest approach to the edge is exponentially distributed with average 1/(2n).

연구 동기 및 목표

• 단위 원판 내의 n개의 랜덤 점이 볼록 n각형을 이룰 확률 pn의 점근적 행동을 유도하는 것.
• 볼록 hull의 반경 경계와 랜덤 가속도 과정(RAP) 사이의 연결 고리를 설정하는 것.
• log pn의 점근 전개에 나타나는 비해석적 n¹/⁵ 보정 항의 기원을 설명하는 것.
• 볼록 hull이 원판 경계에서 떨어진 거리의 통계적 성질, 특히 그 분포와 스케일링을 분석하는 것.

제안 방법

• 원판 내의 n개의 랜덤 점의 반경 좌표를 극좌표 및 스케일링을 통해 함수 r(φ)로 변환하고, n → ∞일 때 연속체 근사에 이를 도입한다.
• 반경 함수 r(φ)가 RAP 방정정식 d²r/dφ² = f(φ)를 만족함을 도출하며, 여기서 f(φ)는 ⟨f(φ)f(φ′)⟩₀ = (3/2)(2πδ(φ−φ′) − 1)로 주어진 가우시안 화이트 노이즈이다.
• log pn의 점근 전개에서 나머지 항 Rn을, RAP 방정정식의 0 적분, 2π-주기적 해에 대한 집합 평균 ⟨exp[−2n¹/² max₀≤φ≤2π r(φ)]⟩₀ 형태로 표현한다.
• Györgyi 등(2007)의 RAP에 관한 최근 결과를 적용하여 주요 보정 항을 계산하며, 가장 작은 고유값 ǫ₀를 통해 지수 1/5를 규명한다.
• 가장 급격한 경향과 푸리에 분석을 사용하여 r(φ)의 최댓값을 근사함으로써, expectation ⟨exp[−2n¹/² max r(φ)]⟩₀에 대한 점근적 추정치를 도출한다.
• 원판 가장자리에 가장 가까운 거리에 대한 정확한 경계를 유도하며, 이는 큰 n에서 평균 (2n)⁻¹을 가진 지수 분포임을 보여준다.

실험 결과

연구 질문

• RQ1 원판 내의 n개의 랜덤 점이 볼록 n각형을 이룰 확률 pn의 점근적 행동은 무엇인가?
• RQ2 원판 내의 n개의 랜덤 점의 볼록 hull의 반경 경계는 랜덤 가속도 과정과 어떻게 관련이 있는가?
• RQ3 log pn의 점근 전개에 비해석적 n¹/⁵ 보정 항이 포함되는 이유는 무엇이며, 어떤 기하적 조건에서 나타나는가?
• RQ4 볼록 hull이 원판 경계에서 떨어진 거리의 통계적 분포는 무엇인가?
• RQ5 영역의 기하학적 구조(예: 원판 대비 삼각형 또는 정사각형)는 점근 전개에서 n¹/⁵ 항의 존재 또는 부재에 어떤 영향을 미치는가?

주요 결과

• 원판 내의 n개의 랜덤 점에 대해 log pn의 점근 전개는 log pn = −2n log n + n log(2π²e²) − 2ǫ₀(3π⁴n)¹/⁵ + ... 로 주어지며, 이 중 n¹/⁵ 항은 새로운 비해석적 보정 항이다.
• n¹/⁵ 항은 볼록 hull의 극한 곡선 ∂K′_max가 도메인 경계 ∂K와 비영인 각도 간격 동안 접촉할 때 발생하며, 이는 원판에서는 발생하지만 삼각형이나 정사각형에서는 발생하지 않는다.
• 볼록 hull은 원판 가장자리에 대해 약 ∼n⁻⁴/⁵의 너비를 가진 링형 영역 내에 효과적으로 고정되어 있으며, 이는 큰 n에서 다각형이 경계에 가까이 머무름을 의미한다.
• 원판 경계까지의 가장 가까운 거리는 큰 n에서 평균 (2n)⁻¹을 가진 지수 분포를 따른다.
• 전개에서 나머지 항 Rn은 n에 대해 비해석적이며, 이 비해석성은 고유값 ǫ₀의 존재를 가정하지 않고 r(φ)의 최댓값에 대한 경계를 통해 엄밀히 증명된다.
• 보정 항의 지수 1/5는 RAP의 스펙트럼 성질에서 유래되며, 특히 이 과정과 관련된 선형 고유값 문제의 가장 작은 고유값 ǫ₀에서 유도된다.