How edge-reinforced random walk arises naturally

被引：0
|
作者：
Silke W.W. Rolles
机构：
[1] University of California,
[2] Los Angeles,undefined
[3] Department of Mathematics,undefined
[4] Box 951555,undefined
[5] Los Angeles,undefined
[6] CA 90095-1555,undefined
[7] USA. e-mail: srolles@math.ucla.edu,undefined
来源：
Probability Theory and Related Fields | 2003年 / 126卷
关键词：
Markov Chain; Random Walk; Reversible Markov Chain; Unique Mixture; Exchangeable Sequence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
 We give a characterization of a modified edge-reinforced random walk in terms of certain partially exchangeable sequences. In particular, we obtain a characterization of an edge-reinforced random walk (introduced by Coppersmith and Diaconis) on a 2-edge-connected graph. Modifying the notion of partial exchangeability introduced by Diaconis and Freedman in [3], we characterize unique mixtures of reversible Markov chains under a recurrence assumption.
引用
收藏
页码：243 / 260
页数：17
相关论文
共 17 条
  • [11] How long is the convex minorant of a one-dimensional random walk?
    Alsmeyer, Gerold
    Kabluchko, Zakhar
    Marynych, Alexander
    Vysotsky, Vladislav
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 22
  • [12] TWO-LAYER MUTUALLY REINFORCED RANDOM WALK FOR IMPROVED MULTI-PARTY MEETING SUMMARIZATION
    Chen, Yun-Nung
    Metze, Florian
    2012 IEEE WORKSHOP ON SPOKEN LANGUAGE TECHNOLOGY (SLT 2012), 2012, : 461 - 466
  • [13] Multi-Layer Mutually Reinforced Random Walk with Hidden Parameters for Improved Multi-Party Meeting Summarization
    Chen, Yun-Nung
    Metze, Florian
    14TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2013), VOLS 1-5, 2013, : 485 - 489
  • [14] Memory-aware framework for fast and scalable second-order random walk over billion-edge natural graphs
    Yingxia Shao
    Shiyue Huang
    Yawen Li
    Xupeng Miao
    Bin Cui
    Lei Chen
    The VLDB Journal, 2021, 30 : 769 - 797
  • [15] Memory-aware framework for fast and scalable second-order random walk over billion-edge natural graphs
    Shao, Yingxia
    Huang, Shiyue
    Li, Yawen
    Miao, Xupeng
    Cui, Bin
    Chen, Lei
    VLDB JOURNAL, 2021, 30 (05) : 769 - 797
  • [16] Modified Random Walk-Particle Tracking method to model early time behavior of EOR and sequestration of CO2 in naturally fractured oil reservoirs
    Stalgorova, Ekaterina
    Babadagli, Tayfun
    JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING, 2015, 127 : 65 - 81
  • [17] How numbers mean: Comparing random walk models of numerical cognition varying both encoding processes and underlying quantity representations
    Cohen, Dale J.
    Quinlan, Philip T.
    COGNITIVE PSYCHOLOGY, 2016, 91 : 63 - 81
12