[논문 리뷰] Spiders in random environment

Christophe Gallesco, Sebastian Müller외 2명|arXiv (Cornell University)|2010. 01. 14.

Stochastic processes and statistical mechanics참고 문헌 10인용 수 5

한 줄 요약

이 논문은 Z 위에서 무작위 환경 하에서 무작위 보행을 수행하는 상호작용하는 N개의 입자로 이루어진 거미의 속도를 연구하며, 거미의 속도가 양수임을 보여주고 있다. 이는 환경의 尾행동에서 유도된 임계 지수 κ의 비율 κ/N > 1일 때에만 성립한다. 이 모델은 이행성과 기약성 있는 상호작용 규칙을 갖추고 있으며, 장기적 행동을 분석하기 위해 고정된 법칙(quenched)과 평균화된 법칙(annealed)을 사용하여, 다리 수와 환경 특성에 의해 이끌어지는 속도의 계단적 전이 현상을 드러낸다.

ABSTRACT

A spider consists of several, say $N$, particles. Particles can jump independently according to a random walk if the movement does not violate some given restriction rules. If the movement violates a rule it is not carried out. We consider random walk in random environment (RWRE) on $\Z$ as underlying random walk. We suppose the environment $\omega=(\omega_x)_{x \in \Z}$ to be elliptic, with positive drift and nestling, so that there exists a unique positive constant $\kappa$ such that $\E[((1-\omega_0)/\omega_0)^{\kappa}]=1$. The restriction rules are kept very general; we only assume transitivity and irreducibility of the spider. The main result is that the speed of a spider is positive if $\kappa/N>1$ and null if $\kappa/N<1$. In particular, if $\kappa/N <1$ a spider has null speed but the speed of a (single) RWRE is positive.

연구 동기 및 목표

• 무작위 환경 하에서 Z 위에서 무작위 보행을 수행하는 거미(N개의 상호작용 입자)의 장기적 속도를 분석하는 것.
• 단일 무작위 보행이 양수 속도를 갖는다는 사실에도 불구하고, 거미가 양수 또는 영 속도를 보일 조건을 규명하는 것.
• 환경의 꼬리 분포에서 유도된 임계 지수 κ를 바탕으로, 거미의 속도에 영향을 주는 비율 κ/N에 의해 결정되는 계단적 전이를 확립하는 것.
• 제약 규칙이 있는 상호작용 입자에 대한 무작위 보행의 구배성(ballisticity) 결과를 확장하는 것.
• 단일 RWRE와 거미 행동 간의 모순을 해결하는 것: 후자는 단일 보행자가 구배성을 갖는다 해도 여전히 영 속도를 가질 수 있다.

제안 방법

• 거미를 상태공간 V = ∪x∈Z Lx 위의 연속시간 마코프 과정으로 모델링하며, 여기서 L은 위치 0에서의 국소적 구성의 유한한 집합이다.
• 환경 ωx ∈ (0,1)에 기반한 전이 비율을 정의하며, 입자들은 거리 제약 규칙에 의해 제한되지 않는 한 독립적으로 이동한다.
• 허용된 전이를 코딩하기 위해 거미 그래프 G(ω) = (V, E(ω))를 사용하며, E(ω)는 양수 전이 비율에 의해 결정된다.
• x > 0일 때, 잠재력 함수 V(x) = ∑i=0x−1 ln(ωi−/ωi+)를 정의하며, 이는 시나이의 RWRE 이론의 핵심이다.
• 고정된 환경 ω에 대한 고정 법칙 Pxω과 평균화된 행동에 대한 Px = ∫ Pxω dP를 사용한다.
• 정지 시간 T와 τ0을 사용하여 최초 통과 시간과 복귀 시간을 분석하고, 잡음 체인에 대해 비르호프의 Ergodic 정리를 적용한다.

실험 결과

연구 질문

• RQ1 무작위 환경에서 N개의 다리를 가진 거미가 어떤 조건에서 양수 속도를 갖는가?
• RQ2 왜 동일한 환경에서 단일 무작위 보행자가 구배성을 갖는다 해도 거미는 영 속도를 가질 수 있는가?
• RQ3 E[(ρ0)κ] = 1을 만족하는 ρ0 = ω0−/ω0+로 정의된 임계 지수 κ는 거미의 속도를 어떻게 결정하는가?
• RQ4 다리의 수 N은 거미의 구배성 행동에 어떤 역할을 하는가?
• RQ5 거미의 속도는 국소적 구성 집합 L의 구조에 의해 결정되는가, 아니면 오직 κ/N에 의해만 결정되는가?

주요 결과

• 거미의 속도는 P-거의확실하게 κ/N > 1이면 양수이며, 이때 κ는 E[(ρ0)κ] = 1의 유일한 해이다.
• κ/N < 1일 경우, 거미의 속도는 P-거의확실하게 영이지만, 단일 RWRE는 양수 속도를 갖는다.
• κ/N > 1일 경우, 속도는 v = E[S1(T)] / E[T] > 0로 주어지며, 여기서 T는 이동된 초기 구성으로의 첫 번째 복귀 시간이다.
• 비판적 경우 κ/N = 1은 아직 해결되지 않았지만, 저자들은 이 경우 속도가 영일 것이라 추측한다.
• 결과는 특정한 국소적 구성 집합 L에 독립적이며, 오직 N과 κ에 의존한다.
• 증명은 첫 통과 시간에 대한 대규모 편차 추정을 기반으로 하며, 환경의 잠재력과 계곡 구조를 사용하여 복귀 확률을 제어한다.