COVER TIMES AND GENERIC CHAINING

被引：0
|
作者：
Lehec, Joseph [1 ]
机构：
[1] Univ Paris 09, UMR CNRS 7534, F-75016 Paris, France
来源：
JOURNAL OF APPLIED PROBABILITY | 2014年 / 51卷 / 01期
关键词：
Markov chain; hitting time; cover time; generic chaining;
D O I：
暂无
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
A recent result of Ding, Lee and Peres (2012) expressed the cover time of the random walk on a graph in terms of generic chaining for the commute distance. Their argument is based on Dynkin's isomorphism theorem. The purpose of this article is to present an alternative approach to this problem, based only on elementary hitting time estimates and chaining arguments.
引用
收藏
页码：247 / 261
页数：15
相关论文
共 50 条
  • [21] Mixing Times are Hitting Times of Large Sets
    Yuval Peres
    Perla Sousi
    Journal of Theoretical Probability, 2015, 28 : 488 - 519
  • [22] Mixing Times are Hitting Times of Large Sets
    Peres, Yuval
    Sousi, Perla
    JOURNAL OF THEORETICAL PROBABILITY, 2015, 28 (02) : 488 - 519
  • [23] CHAINING, INTERPOLATION AND CONVEXITY II: THE CONTRACTION PRINCIPLE
    van Handel, Ramon
    ANNALS OF PROBABILITY, 2018, 46 (03) : 1764 - 1805
  • [24] Virtual Network Function Service Chaining Anomaly Detection
    Blaise, Agathe
    Wong, Stan
    Aghvami, A. Hamid
    2018 25TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2018, : 411 - 415
  • [25] Artificial Neural Network for Markov Chaining of Rainfall Over India
    Pabreja, Kavita
    INTERNATIONAL JOURNAL OF BUSINESS ANALYTICS, 2020, 7 (03) : 71 - 84
  • [26] Hitting times on the lollipop graph
    Castella, Francois
    Sericola, Bruno
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2025,
  • [27] Markov Chain Hitting Times
    Elliott, Robert J.
    van der Hoek, John
    Sworder, David
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2012, 30 (05) : 827 - 830
  • [28] Radio cover time in hyper-graphs
    Avin, Chen
    Lando, Yuval
    Lotker, Zvi
    AD HOC NETWORKS, 2014, 12 : 278 - 290
  • [29] Service Function Chaining Embedding in Hybrid Optical-Electronic Networks
    Lin, Rongping
    Ding, Bencheng
    Luo, Shan
    Zukerman, Moshe
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2022, 40 (15) : 4922 - 4933
  • [30] Finiteness of hitting times under taboo
    Bulinskaya, Ekaterina Vladimirovna
    STATISTICS & PROBABILITY LETTERS, 2014, 85 : 15 - 19
12345