[논문 리뷰] Localization of a vertex reinforced random walks on $\Z$ with sub-linear weights

Anne-Laure Basdevant, Bruno Schapira외 1명|arXiv (Cornell University)|2012. 07. 10.

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

한 줄 요약

이 논문은 정수 격자 위에서 비선형 가중치를 갖는 정점 강화 랜덤 워크를 연구하며, 정규 변화 조건이 만족될 경우, 워크가 유한한 간격에 국한되는 것을 증명한다. 또한, 임의의 홀수 N ≥ 5에 대해 정확히 N개의 연속된 위치에 국한되는 워크가 존재함을 보인다.

ABSTRACT

We consider a vertex reinforced random walk on the integer lattice with sub-linear reinforcement. Under some assumptions on the regular variation of the weight function, we characterize whether the walk gets stuck on a finite interval. When this happens, we estimate the size of the localization set. In particular, we show that, for any odd number $N$ larger than or equal to 5, there exists a vertex reinforced random walk which localizes with positive probability on exactly $N$ consecutive sites.

연구 동기 및 목표

• Z 위에서 하위선형 강화 가중치를 갖는 정점 강화 랜덤 워크가 유한한 간격에 국한되는 조건을 이해하기 위해.
• 가중치 함수의 정규 변화 가정 하에 국한 집합의 크기와 구조를 특성화하기 위해.
• 임의의 홀수 정수 N ≥ 5에 대해 정확히 N개의 연속된 위치에 국한되는 워크의 예를 구성하기 위해.

제안 방법

• 강화 가중치 함수의 정규 변화 이론을 사용하여 워크의 재귀성과 비재귀성을 분석한다.
• 각 위치의 로컬 타임의 진화를 모델링하기 위해 확률적 근사 방법을 적용한다.
• 커플링 추론과 경로 기반 분석을 사용하여 워크가 유한한 위치 집합에 집중하는 경향을 연구한다.
• 국한이 발생하는지 여부를 결정하기 위해 가중치 함수의 정규 변화에 대한 조건을 수립한다.
• 홀수 N ≥ 5에 대해 정확히 N개의 연속된 위치에 국한되는 워크의 존재를 보여주기 위해 재귀적 구성 방법을 사용한다.
• 그래프 위의 확률 과정과 강화 랜덤 워크의 결과를 적용하여 국한 행동을 유도한다.

실험 결과

연구 질문

• RQ1 Z 위의 정점 강화 랜덤 워크가 유한한 간격에 국한되는 가중치 함수에 대한 조건은 무엇인가?
• RQ2 국한이 발생할 경우 국한 집합의 크기는 무엇에 의해 결정되는가?
• RQ3 임의의 주어진 홀수 N ≥ 5에 대해 정확히 N개의 연속된 위치에 국한되는 정점 강화 랜덤 워크를 구성할 수 있는가?
• RQ4 하위선형 강화는 선형 또는 초선형 경우와 비교해 장기적인 행동에 어떤 영향을 미치는가?
• RQ5 가중치 함수의 정규 변화는 국한의 발생에 어떤 역할을 하는가?

주요 결과

• 가중치 함수가 특정 정규 변화 조건을 만족할 경우 워크는 유한한 간격에 국한된다.
• 임의의 홀수 정수 N ≥ 5에 대해 정확히 N개의 연속된 위치에 국한되는 정점 강화 랜덤 워크가 존재하며, 그 확률이 양수이다.
• 국한 집합의 크기는 강화 강도와 가중치 함수의 하위선형 성장 간의 상호작용에 의해 결정된다.
• 강화가 충분히 강해 워크를 갇히게 할 때 국한이 발생하지만, 너무 강해져서 무한한 국한을 유도하지는 않는다.
• 가정된 정규 변화 가정 하에 국한 행동이 완전히 특성화됨을 밝혔다.
• 정확히 N개의 위치에 국한되는 워크의 구성은 하위선형 영역에서 국한 조건의 날카로움을 확인한다.