[논문 리뷰] A note on fluctuations for internal diffusion limited aggregation

Amine Asselah, Alexandre Gaudillière|arXiv (Cornell University)|2010. 04. 26.

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

한 줄 요약

이 논문은 차원 $d \geq 3$ 에서 내부 확산 제한 집합(internal DLA)의 반경 방향 변동성에 대한 상한을 향상시킨다. 기존의 알려진 $n^{1/3}$ 추정치를 $n^{1/(d+1)}\log n$ 로 낮추며, 제어된 동역학을 갖는 새로운 '플래시링 과정'(flashing process)을 도입함으로써 더 정교한 추정치를 가능하게 한다. 이 과정은 확률적 쌍용(coupling)을 통해 내부 DLA와 연결되며, 링형 영역에서의 기대 퇴출 시간에 대한 개선된 추정치를 활용한다.

ABSTRACT

We consider a cluster growth model on Z^d, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a site not occupied by previous walks. It is known that the asymptotic shape of the cluster is spherical. Also, when dimension is 2 or more, and when the cluster has volume $n^d$, it is known that fluctuations of the radius are at most of order $n^{1/3}$. We improve this estimate to $n^{1/(d+1)}$, in dimension 3 or more. In so doing, we introduce a closely related cluster growth model, that we call the flashing process, whose fluctuations are controlled easily and accurately. This process is coupled to internal DLA to yield the desired bound. Part of our proof adapts the approach of Lawler, Bramson and Griffeath, on another space scale, and uses a sharp estimate (written by Blachere in our Appendix) on the expected time spent by a random walk inside an annulus.

연구 동기 및 목표

• 차원 $d \geq 3$ 에서 내부 DLA의 반경 방향 변동성에 대한 기존 상한 $n^{1/3}$ 을 향상시키는 것.
• 장기간 미해결인 문제인 변동성이 $n^{1/3}$ 이하로 하위확산(subdiffusively) 스케일링되는지 여부를 다루며, 시뮬레이션 결과는 로그 스케일링을 시사한다.
• 변동성 제어 분석을 단순화하기 위해 새로운 클러스터 성장 모델인 '플래시링 과정'을 도입하고 분석하는 것.
• 블라셰르가 부록에 제시한 간단한 랜덤 워크가 링형 영역에 머무르는 기대 시간에 대한 정밀 추정치를 활용하여 변동성 상한을 개선하는 것.
• 로어러, 브램슨, 그리프스의 접근 방식을 다른 공간 스케일로 적응시키고, 쌍용 기법을 사용하여 플래시링 과정과 내부 DLA를 연결하는 것.

제안 방법

• 변동성 분석을 단순화하기 위해 입자를 일시적으로 제거하고 제어적으로 재삽입하는 방식의 새로운 스토케스틱 과정인 '플래시링 과정'을 도입한다.
• 플래시링 과정과 내부 DLA 사이의 쌍용 메커니즘을 사용하여, 변동성 상한을 플래시링 과정에서 내부 DLA로 이전한다.
• 블라셰르가 유도한 단순 랜덤 워크가 링형 영역 내에서 머무르는 기대 시간에 대한 정밀 추정치를 적용한다 (부록에 포함).
• 로어러, 브램슨, 그리프스의 방법을 분석 기반으로 한 점유 시간 추정치와 조건부 기대값을 사용하여 재구성한다.
• 강한 마르코프 성질과 공간 스케일링을 활용하여 출구 시간과 조건부 확률에 대한 재귀적 추정치를 사용해 오차 항의 성장을 제어한다.
• 조건부 기대값과 생존 확률을 포함한 조합적 급수의 성격을 활용하여 링형 영역에서 머무르는 총 기대 시간을 상한으로 제시한다.

실험 결과

연구 질문

• RQ1 내부 DLA의 반경 방향 변동성 상한은 로어러가 1995년에 확립한 $n^{1/3}$ 추정치를 초월하여 향상시킬 수 있는가?
• RQ2 차원 $d \geq 3$ 에서 내부 DLA의 반경 방향 변동성에 대해 $n^{1/(d+1)}$ 스케일링이 타당한 상한이 될 수 있는가?
• RQ3 기존 방법보다 더 정밀하게 변동성을 제어할 수 있는 분석 가능성이 높은 새로운 클러스터 성장 모델을 구성할 수 있는가?
• RQ4 랜덤 워크가 링형 영역에 머무르는 시간의 기대값을 충분히 정밀하게 상한으로 제시할 수 있는가? 이를 통해 개선된 변동성 추정치를 도출할 수 있는가?
• RQ5 플래시링 과정과 내부 D라 사이의 쌍용 관계를 어떻게 정형화하여 한 모델의 변동성 제어를 다른 모델로 이전할 수 있는가?

주요 결과

• 논문은 차원 $d \geq 3$ 에서 내부 오차 $\delta_I(n)$ 이 다음을 만족함을 증명한다: 거의 확실하게 $\limsup_{n \to \infty} \frac{\delta_I(n)}{n^{1/(d+1)} \log n} \leq A_d$ 를 만족하는 상수 $A_d > 0$ 가 존재한다.
• 외부 오차 $\delta_O(n)$ 는 거의 확실하게 $\lim_{n \to \infty} \frac{\delta_O(n)}{n^{1/(d+1)} \log^2 n} = 0$ 을 만족한다.
• 내부 DLA의 변동성에 대해 $n^{1/(d+1)}$ 으로의 개선된 상한은 이전의 $n^{1/3}$ 추정치에 비해 상당한 향상이다.
• 플래시링 과정은 기술적 혁신의 핵심 요소로서, 내부 DLA와 쌍용되는 제어된 동역학을 통해 변동성 척도를 정밀하게 제어할 수 있도록 한다.
• 증명은 블라셰르가 부록에 제시한, 랜덤 워크가 링형 영역에 머무르는 기대 시간에 대한 정밀 추정치에 기반한다.
• 분석은 $n^{1/(d+1)}$ 스케일링이 실현 가능하며, 내부 DLA의 변동성이 하위확산적 성격을 띠며, 시뮬레이션 결과에서 로그 스케일링이 시사하는 바와 일치함을 확인한다.