[논문 리뷰] Convergence of random walks to Brownian motion on cubical complexes

Tom M. W. Nye|arXiv (Cornell University)|2015. 08. 12.

Stochastic processes and statistical mechanics참고 문헌 29인용 수 8

한 줄 요약

이 논문은 입방 복합체 위에서의 무작위 보행이 극한에서 브라운 운동으로 수렴함을 입증하며, 계층적 공간에서 통계적 추론을 위한 계산적으로 다룰 수 있는 근사법을 제공한다. 표준 입방체에 브라운 경로를 투영하고, 입방체 경계를 존중하는 반사 기반의 무작위 보행 알고리즘을 사용함으로써, 저자들은 전이 커널의 수렴을 증명하여 복잡한 공간, 예를 들어 진화 수나무 공간에서의 통계 모델링을 가능하게 한다.

ABSTRACT

Cubical complexes are metric spaces constructed by gluing together unit cubes in an analogous way to the construction of simplicial complexes. We construct Brownian motion on such spaces, define random walks, and prove that the transition kernels of the random walks converge to that for Brownian motion. The proof involves pulling back onto the complex the distribution of Brownian sample paths on the standard cube, and combining this with a distribution on walks between cubes in the complex. The main application lies in analysing sets of evolutionary trees: several tree spaces are cubical complexes and we briefly describe our results and some applications in this context. Our results extend readily to a class of polyhedral complex in which every cell of maximal dimension is isometric to a given fixed polyhedron.

연구 동기 및 목표

• 입방 복합체에서 통계적 추론를 위한 계산적으로 다룰 수 있는 확률 과정을 개발하기 위해.
• 계층적 공간에서의 확률 분포에 대한 계산이 어려운 정규화 상수 문제를 마코프 과정의 전이 커널을 사용하여 해결하기 위해.
• 입방 복합체에서 이산적 무작위 보행과 연속적 브라운 운동 간의 엄밀한 수렴 결과를 확립하기 위해.
• 각 최대 차원 세포가 고정된 다면체와 등록된 일반적인 다면체 복합체 클래스로 프레임워크를 확장하기 위해.
• 비유클리드이고 계층적인 공간, 예를 들어 BHV 수나무 공간과 같은 곳에서 평균과 분산과 같은 통계 모델을 구축하기 위한 기초를 마련하기 위해.

제안 방법

• 각 입방체 내에서 유클리드 브라운 운동을 확장하고 공유된 코드임이 1인 면을 통해 균일하게 전이되도록 하여 입방 복합체 위에서 브라운 운동을 정의한다.
• 방향 벡터 δ로 이동하고, 입방체 경계에서 균일한 확률로 인접한 입방체로 반사하는 방식으로 브라운 운동을 시뮬레이션하는 무작위 보행 알고리즘을 구축한다.
• 복합체에서 표준 입방체로 브라운 표본 경로를 당겨내기 위해 투영 사상 P를 사용하여 측도 전달 및 명시적 커널 구성이 가능하게 한다.
• 당겨진 측도와 무한한 경계를 초월하는 횟수의 철저한 분석을 통해 무작위 보행의 전이 커널이 브라운 운동의 전이 커널로 수렴함을 증명한다.
• 각 최대 차원 세포가 고정된 다면체와 등록된 다면체 복합체의 일군에 대해 결과를 일반화하며, 분석적 제어를 위해 대칭성을 유지한다.
• 무한한 경계를 초월하는 데 발생하는 기술적 과제를 복합체의 구조와 확률적 쌍용 기법을 활용하여 다룬다.

실험 결과

연구 질문

• RQ1 입방 복합체 위에서의 무작위 보행은 전이 커널이 브라운 운동의 전이 커널로 수렴하도록 구성될 수 있는가?
• RQ2 비트리비얼한 계층적 구조와 경계 상호작용을 가진 입방 복합체에서 브라운 운동을 엄밀히 정의할 수 있는가?
• RQ3 초기 위치의 위치(예: 최대 차원 입방체 내부 vs. 코드임이 2인 면)가 무작위 보행이 브라운 운동으로 수렴하는 데 미치는 영향은 무엇인가?
• RQ4 이 수렴 결과는 입방 복합체를 초월한 더 일반적인 다면체 복합체로 어느 정도까지 확장될 수 있는가?
• RQ5 이 프레임워크는 비유클리드이고 계층적인 공간, 예를 들어 BHV 수나무 공간에서 프리에체 평균과 분산과 같은 통계 모델의 구축을 지원할 수 있는가?

주요 결과

• 제안된 무작위 보행의 전이 커널이 입방 복합체 위에서 브라운 운동의 전이 커널로 수렴함을 입증하여, 이산적이고 연속적인 확률 과정 간의 근본적인 연결 고리를 확립한다.
• 초기 점이 최대 차원 입방체 내부에 있을 경우 수렴이 성립하며, 코드임이 낮은 차원의 면에 있는 점들로도 확장 가능하지만, 코드임이 2인 면에서는 투영 사상이 비표준적이 되므로 제외된다.
• 측도를 표준 입방체로 전달하기 위해 투영 사상 P를 통한 당겨내기 구성에 의존하며, 이는 명시적 커널 계산이 가능하게 한다.
• 무작위 보행 알고리즘은 코드임이 1인 경계에서 균일한 확률로 인접한 입방체로 반사하여, 교차점에서 브라운 운동의 행동을 모방한다.
• 각 최대 차원 세포가 고정된 다면체와 등록된 다면체 복합체의 일군으로 결과가 일반화되며, 대칭성이 부족한 일반적인 단체 복합체로의 확장은 여전히 도전 과제이다.
• 계산 가능한 전이 커널을 파arametric 모델로 사용할 수 있도록 하여, 계층적 공간, 예를 들어 진화 수나무 공간에서의 통계적 추론을 위한 기초를 제공한다.