[논문 리뷰] Uniform spanning forest on the integer lattice with drift in one coordinate.

Martínez Dibene|arXiv (Cornell University)|2020. 01. 01.

Stochastic processes and statistical mechanics참고 문헌 28인용 수 1

한 줄 요약

이 논문은 λ > 0에 대해 드리프트 유도 전도도 c((n,x),(n',x')) = e^{λ max(n,n')}를 갖는 정수 격자 ℤ^{d+1}에서 균일 스패닝 포레스트(USF)를 연구한다. 비유계 전도도에도 불구하고, 와이어드 및 프리 USF 측도가 일치함을 입증하고, d = 1,2일 때 USF가 단일 나무임을 보이며, d ≥ 3일 때는 무한히 많은 한끝 나무로 구성되며, 성분 연결성은 d−2에 대한 거듭제곱 법칙에 따라 결정됨.

ABSTRACT

The purpose of this thesis is to investigate the Uniform Spanning Forest (USF) in the nearestneighbour integer lattice Z^{d+1} = ZxZ^d with the family of conductances c((n, x), (n', x')) = e^{λ max(n,n')}, for all (n, x) ~ (n', x'), where ~ stands here for adjacency of vertices and λ > 0 is a fixed parameter. The random walk corresponding to this assignment of conductances resembles a discrete version of Brownian motion with drift. These conductances are not bounded, neither from below nor from above. This entails that many results known in the literature are not applicable. Our results include: 1. Estimate, up to multiplicative constants, the Green's function of this network. 2. Both the Wired and Free uniform spanning forest measures coincide for these assignment of conductances via a coupling argument. Call USF the resulting measure. 3. For d = 1; 2 we will show that USF consists of a tree; for d ≥ 3; it consists of infinitely many infinite trees. 4. For every d; every component of USF is one-ended. 5. For d ≥ 3; there exists a metric η on Z^{d+1} such that the probability that z, z' belong to the same USF-component is bounded above and below by multiplicative constants of η(z - z')^{-(d-2)}: The upper bound is then generalised to the probability that all the vertices in a finite set should belong to the same component. 6. Collapse every tree in USF to a point and denote by D(z, z') the number of edges that separate the USF-components at z and z': Almost surely, D(z, z') = U+2308 (d-2)/4 U+2309

연구 동기 및 목표

• 한 좌표에서 드리프트를 유도하는 전도도 조건 하에서 ℤ^{d+1}에서 균일 스패닝 포레스트(USF)의 구조를 분석하는 것.
• 표준 문헌 결과를 무효화하는 비유계 전도도로 인해 발생하는 과제를 극복하는 것.
• 이 전도도 모델 하에서 와이어드 및 프리 USF 측도가 일치하는지 여부를 규명하는 것.
• 차원 d에 따라 USF 성분의 수와 기하학적 구조를 특성화하는 것.
• 특히 d ≥ 3일 때, 정점들이 같은 USF 성분에 속할 확률에 대한 정량적 경계를 유도하는 것.

제안 방법

• 주어진 전도도 할당 하에서 와이어드 및 프리 USF 측도가 일치함을 보이기 위해 커플링 추론을 사용하는 것.
• 전도도가 비유계이더라도, 그린 함수를 상수 곱수의 오차 범위 내에서 추정하는 것.
• 성분 구조와 USF 내 연결성을 분석하기 위해 확률적 지배 및 비교 기법을 적용하는 것.
• 성분 연결성 확률의 감쇠를 정량화하기 위해 ℤ^{d+1}에 대한 거리 함수 η를 정의하고, d ≥ 3일 때 이들이 η(z−z')^{-(d−2)} 비례함을 보이는 것.
• 정점 z와 z'에서 USF 성분을 분리하는 간선 수를 세는 분리 수 D(z,z')를 정의하고, 그 거의 확실한 값을 계산하는 것.
• 차원에 따라 분석을 수행하여, 어떤 d에 대해서든 모든 USF 성분이 한끝임을 보이는 것.

실험 결과

연구 질문

• RQ1 ℤ^{d+1}에서 전도도 c((n,x),(n',x')) = e^{λ max(n,n')}일 때, 와이어드 및 프리 균일 스패닝 포레스트 측도가 일치하는가?
• RQ2 이 전도도 모델 하에서 차원 d는 USF 성분의 수와 구조에 어떻게 영향을 미치는가?
• RQ3 두 정점 z와 z'가 같은 USF 성분에 속할 확률의 渐近 감쇠 속도는 무엇인가?
• RQ4 USF 성분을 분리하는 간선 수를 세는 분리 수 D(z,z')의 거의 확실한 값은 무엇인가?
• RQ5 모든 USF 성분은 차원 d에 관계없이 한끝인가?

주요 결과

• 커플링 추론을 통해 와이어드 및 프리 USF 측도가 일치함을 입증하여, 단일 USF 측도의 사용을 정당화함.
• d = 1 및 d = 2일 때 USF는 단일 무한 나무로 구성됨; d ≥ 3일 때는 무한히 많은 무한 나무로 구성됨.
• 모든 성분은 차원 d에 관계없이 한끝임.
• d ≥ 3일 때, 두 정점 z와 z'가 같은 USF 성분에 속할 확률은 적절한 거리 함수 η에 대해 η(z−z')^{-(d−2)}의 상수 곱수의 상하한으로 유계됨.
• 유한 집합의 모든 정점이 같은 USF 성분에 속할 확률은 η-거리 기준 직경의 (d−2)차 수의 상수 배 이하로 유계됨.
• 거의 확실하게, 모든 z, z' ∈ ℤ^{d+1}에 대해 분리 수 D(z,z')는 ⌈(d−2)/4⌉와 같음.