[논문 리뷰] On multidimensional elephant random walk with stops and random step sizes

Shyan Ghosh, Manisha Dhillon외 1명|arXiv (Cornell University)|2026. 01. 12.

Stochastic processes and statistical mechanics인용 수 0

한 줄 요약

논문은 멀티디멘션 엘리펀트 랜덤 워크에서의 멈춤(MERWS)으로 인한 이동 횟수를 연구하고, 그 기대값에 대한 재귀 relation을 도출하며, 곱적 마팅게일을 구성하고, 이동 횟수에 대한 LLN 및 LIL 유형 결과를 증명한다.

ABSTRACT

In this paper, we study the number of moves in a multidimensional elephant random walk with stops. We establish several convergence results for the number of moves, including the law of large numbers and the law of iterated logarithm. Using a martingale approach, we study the multidimensional elephant random walk with random step sizes. For this model, we obtain several almost sure convergence results for the number of moves, including the law of large numbers, the quadratic strong law, the law of iterated logarithm and the central limit theorem. Similar convergence results are derived for the multidimensional elephant random walk with random step sizes.

연구 동기 및 목표

• 메모: 기억 기반 다차원 랜덤 워크에서의 동적 이해를 높이기 위해서.
• 목표: 이동 횟수의 조건부 평균 증가를 도출하고 그 기대값의 재귀식을 얻는 것.
• 목표: 곱적 마팅게일을 구성하고 그 점근적 특성을 연구하여 수렴 결과를 확립하는 것.

제안 방법

• 과거 정보를 조건부로 고려한 X_{n+1}^T X_{n+1}의 조건부 기대값을 계산한다.
• Z_n^*가 이동 횟수인 재귀식을 도출한다.
• a_n 및 Z_n^*/a_n를 곱적 마팅게일로 정의하고 분석한다.
• s_n = sum 1/a_k^2를 결정하고 감마 함수 추정치를 통해 그 점근성을 연구한다.
• 마팅게일 LLN 및 LIL 프레임워크를 적용하여 거의 확실한 수렴 결과를 얻는다.
• 도출된 마팅게일을 이용해 Z_n^* 및 Z_n(지연)에 대한 LLN 및 LIL 유형 결과를 확립한다.

실험 결과

연구 질문

• RQ1 MERWS에서 이동 횟수 Z_n^*의 점근적 거동은 어떠한가?
• RQ2 이동의 극한 거동을 연구하기 위해 곱적 마팅게일을 구성할 수 있는가?
• RQ3 이동의 수와 지연에 대해 어떤 LLN 및 LIL 유형의 결과가 성립하는가?
• RQ4 기억 매개 변수 r은 이동의 성장률에 어떤 영향을 미치는가?

주요 결과

• 이동 횟수의 기대값은 r<1일 때 n^{1-r}로 증가하고, r>1일 때는 제한된 범위 0≤r≤1 내에서 n^{0}로 증가하지 않음(상한적 범주 내에서).
• a_n은 곱으로 정의되고 n^{1-r}/Γ(2-r) 근사로 나타나는 Z_n^*/a_n를 마팅게일 M_n으로 구성한다.
• LLN-type 결과는 1/2 < r ≤ 1에서 Z_n^*/n^r → 0 almost surely(a.s.); r=1/2일 때 Z_n^*/(sqrt(n) log n) → 0 a.s.; 0≤r<1/2일 때 Z_n^*/n^{1-r} → N a.s. (N은 유한).
• LIL-type 결과는 limsup 경계가: Z_n^*/sqrt(2n log log n) ≤ 1/sqrt{2r-1} a.s. for 1/2<r≤1; r=1/2에 대해서는 조정된 형태가 존재.
• Z_n, 즉 지연의 수는 Z_n^* 결과에 의해 유도된 대응하는 LIL-type 및 LLN-type 관계를 만족한다.
• 수렴 결과는 m차 변수 M_∞에 대한 마팅게일의 유한한 극한 및 0≤r<1/2에 대해 Z_n^*의 L^m 수렴으로 확장된다.