Random walk in changing environment

被引:0
|
作者
Amir, Gideon [1 ]
Benjamini, Itai [2 ]
Gurel-Gurevich, Ori [3 ]
Kozma, Gady [2 ]
机构
[1] Bar Ilan Univ, IL-5290002 Ramat Gan, Israel
[2] Weizmann Inst Sci, IL-76100 Rehovot, Israel
[3] Hebrew Univ Jerusalem, IL-91904 Jerusalem, Israel
基金
以色列科学基金会;
关键词
Trees; (mathematics);
D O I
10.1016/j.spa.2020.08.003
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We introduce the notion of Random Walk in Changing Environment (RWCE) - a random walk on a weighted graph in which the weights may change between steps. RWCE's generalize many known RW (e.g. reinforced RW, true SAW). We explore possible properties of RWCE's, and provide criteria for recurrence and transience when the underlying graph is N or a tree. We construct a RWCE on Z(2) where conductances can only change from 1 to 2 (once) but nevertheless the walk is transient, and conjecture that such behavior cannot happen when the changes do not depend on the location of the RWCE. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:7463 / 7482
页数:20
相关论文
共 50 条
  • [1] Random Walk in deterministically changing environment
    Dolgopyat, Dmitry
    Liverani, Carlangelo
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2008, 4 : 89 - 116
  • [2] Random walk in Markovian environment
    Dolgopyat, Dmitry
    Keller, Gerhard
    Liverani, Carlangelo
    [J]. ANNALS OF PROBABILITY, 2008, 36 (05): : 1676 - 1710
  • [3] Extinction time for a random walk in a random environment
    De Masi, Anna
    Presutti, Errico
    Tsagkarogiannis, Dimitrios
    Vares, Maria Eulalia
    [J]. BERNOULLI, 2015, 21 (03) : 1824 - 1843
  • [4] RANDOM-WALK IN RANDOM ENVIRONMENT - A COUNTEREXAMPLE
    BRAMSON, M
    DURRETT, R
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1988, 119 (02) : 199 - 211
  • [5] Ballisticity conditions for random walk in random environment
    A. Drewitz
    A. F. Ramírez
    [J]. Probability Theory and Related Fields, 2011, 150 : 61 - 75
  • [6] Numerical simulations of random walk in random environment
    Conlon, JG
    von Dohlen, B
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1998, 92 (3-4) : 571 - 586
  • [7] A remark on the CLT for a random walk in a random environment
    Stannat, W
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2004, 130 (03) : 377 - 387
  • [8] Modeling and pricing with a random walk in random environment
    Castro, Isabel
    Pacheco, Carlos G.
    [J]. INTERNATIONAL JOURNAL OF FINANCIAL ENGINEERING, 2020, 7 (04)
  • [9] Random walk in a stratified independent random environment
    Julien, Bremont
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2019, 24
  • [10] Ballisticity conditions for random walk in random environment
    Drewitz, A.
    Ramirez, A. F.
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2011, 150 (1-2) : 61 - 75