[논문 리뷰] Random coalescing geodesics in first-passage percolation

Daniel Ahlberg, Christopher Hoffman|arXiv (Cornell University)|2016. 09. 08.

Stochastic processes and statistical mechanics참고 문헌 32인용 수 22

한 줄 요약

이 논문은 두 차원 제1통과 평활화에서 무한 지오데식의 에르고딕 이론을 개발하기 위해 무작위 융합 지오데식—점점 수렴하는 방향과 선형 부스만 함수를 갖는 경로—를 도입한다. 이 지오데식이 모든 지오데식의 공간에서 조밀하다는 것을 증명함으로써, 중점 문제를 해결하고, 빅이오데식에 대한 강력한 제약 조건을 도출한다. 이는 비록 점근적 형태에 모서리가 존재하더라도 성립한다.

ABSTRACT

We continue the study of infinite geodesics in planar first-passage percolation, pioneered by Newman in the mid 1990s. Building on more recent work of Hoffman, and Damron and Hanson, we develop an ergodic theory for infinite geodesics via the study of what we shall call `random coalescing geodesics'. Random coalescing geodesics have a range of nice asymptotic properties, such as asymptotic directions and linear Busemann functions. We show that random coalescing geodesics are (in some sense) dense in the space of geodesics. This allows us to extrapolate properties from random coalescing geodesics to obtain statements on all infinite geodesics. As an application of this theory we solve the `midpoint problem' of Benjamini, Kalai and Schramm and address a question of Furstenberg on the existence of bigeodesics.

연구 동기 및 목표

• 제1통과 평활화에서 무한 지오데식에 대한 에르고딕 이론을 개발하여, 이 분야의 오랜 미해결 문제들을 해결한다.
• 무작위 융합 지오데식의 존재성과 구조적 성질을 확립하며, 이는 점근적으로 방향을 갖는 것으로서 선형 부스만 함수를 갖는다.
• 이러한 지오데식을 전역적인 무한 지오데식의 성질을 유추하는 대체 수단으로 활용하여, 지오데릭스 공간 내에서의 조밀성을 활용한다.
• 벤자미니, 칼라이, 슈라움의 중점 문제를 해결하고, 퓌르스텐베르크의 빅이오데식 존재 불가에 대한 질문에 응답한다.
• 점근적 형태의 모서리가 존재할 경우 그 역할과 지오데식 유일성 및 방향성에 대한 영향을 조사한다.

제안 방법

• ℤ²에서 제1통과 평활화의 전역적 구조를 연구하기 위한 확률적 도구로 무작위 융합 지오데식의 개념을 도입한다.
• 에르고딕 이론과 부분가역 에르고딕 정리(ergodic theorem)를 사용하여, 무작위 융합 지오데식의 점근적 방향과 선형 부스만 함수의 존재를 증명한다.
• 적절한 정적 및 에르고딕성 가정 하에, 무작위 융합 지오데식이 모든 무한 지오데릭스 공간에서 조밀하다는 것을 증명한다.
• 조밀성 결과를 적용하여, 모든 지오데릭스에 대해 점근적 방향 및 부스만 함수 행동과 같은 성질을 추론한다.
• 점근적 형태(Ball)의 기하학적 성질과 그 모서리들을 분석하여, 지오데릭스의 다중성 및 방향성에 대한 영향을 규명한다.
• 점근적 형태의 미소 간극의 구조를 활용하여, 주어진 방향으로 지오데릭스가 결국 반평면에 진입한다는 것을 보여, 조밀성 및 방향성 논증을 뒷받침한다.

실험 결과

연구 질문

• RQ1 무작위 융합 지오데릭스를 사용하여 제1통과 평활화에서 모든 무한 지오데릭스의 성질을 추론할 수 있는가?
• RQ2 점근적 형태에 날카운 모서리가 존재하더라도, 빅이오데릭스의 존재를 배제할 수 있는가?
• RQ3 일정한 방향에서 거의 확실히 여러 개의 지오데릭스가 존재할 수 있는가, 또는 주어진 방향에서 무한히 많은 지오데릭스가 존재할 수 있는가?
• RQ4 점근적 형태에 모서리가 존재하고 동시에 한 방향에서 여러 지오데릭스를 지닌 모델이 존재하는가?
• RQ5 세 개 이상의 지오데릭스가 동일한 점근적 선형 부스만 함수를 갖는 확률이 양수일 수 있는가?

주요 결과

• 무작위 융합 지오데릭스는 거의 확실히 잘 정의된 점근적 방향과 선형 부스만 함수를 갖는다.
• 정적 및 에르고딕성 가정 하에, 이러한 지오데릭스는 모든 무한 지오데릭스의 공간에서 조밀하다.
• 벤자미니, 칼라이, 슈라움의 중점 문제를 해결하였으며, 고정된 원점이 두 멀리 떨어진 점 사이의 지오데릭스 위에 있을 확률이 0으로 수렴한다는 것을 보였다.
• 점근적 형태가 곳곳에서 미분 가능할 경우(모서리 없음), 모든 무작위 융합 지오데릭스는 거의 확실히 시계방향 및 반시계방향으로 조밀하다.
• 접선 함수계의 집합이 유한할 경우(예: 다각형 형태), 무작위 융합 지오데릭스는 거의 확실히 시계방향 및 반시계방향으로 고립되어 있다.
• 지오데릭스가 어떤 방향이든 결국 반평면에 진입하고 융합한다는 것을 보여, 비록 점근적 형태에 모서리가 존재하더라도 빅이오데릭스의 존재에 대한 강력한 증거를 제공한다.