On transience conditions for Markov chains and random walks

被引:0
|
作者
Denisov, DK
Foss, SG
机构
[1] Heriot-Watt University,Sobolev Institute of Mathematics, Novosibirsk
[2] Heriot-Watt University,undefined
关键词
Markov chain; martingale; transience; uniform integrability; test function; random walk;
D O I
10.1023/A:1022008203109
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove a new transience criterion for Markov chains on an arbitrary state space and give a corollary for real-valued chains. We show by example that in the case of a homogeneous random walk with infinite mean the proposed sufficient conditions are close to those necessary. We give a new proof of the well-known criterion for finiteness of the supremum of a random walk.
引用
收藏
页码:44 / 57
页数:14
相关论文
共 50 条
  • [41] Transience of continuous-time conservative random walks
    Bhattacharya, Satyaki
    Volkov, Stanislav
    JOURNAL OF APPLIED PROBABILITY, 2024,
  • [42] Correction to: Conservative and Semiconservative Random Walks: Recurrence and Transience
    Vyacheslav M. Abramov
    Journal of Theoretical Probability, 2019, 32 : 541 - 543
  • [43] Open quantum random walks and quantum Markov Chains on trees II: the recurrence
    Farrukh Mukhamedov
    Abdessatar Souissi
    Tarek Hamdi
    Amenallah Andolsi
    Quantum Information Processing, 22
  • [44] Conditioned local limit theorems for random walks defined on finite Markov chains
    Grama, Ion
    Lauvergnat, Ronan
    Le Page, Emile
    PROBABILITY THEORY AND RELATED FIELDS, 2020, 176 (1-2) : 669 - 735
  • [45] Clustering quantum Markov chains on trees associated with open quantum random walks
    Accardi, Luigi
    Andolsi, Amenallah
    Mukhamedov, Farrukh
    Rhaima, Mohamed
    Souissi, Abdessatar
    AIMS MATHEMATICS, 2023, 8 (10): : 23003 - 23015
  • [46] Conditioned local limit theorems for random walks defined on finite Markov chains
    Ion Grama
    Ronan Lauvergnat
    Émile Le Page
    Probability Theory and Related Fields, 2020, 176 : 669 - 735
  • [47] Impact of local navigation rules on biased random walks in multiplex Markov chains
    Kumar, Arpit
    Ghosh, Subrata
    Pal, Pinaki
    Hens, Chittaranjan
    Physica A: Statistical Mechanics and its Applications, 2024, 654
  • [48] Open quantum random walks and quantum Markov Chains on trees II: the recurrence
    Mukhamedov, Farrukh
    Souissi, Abdessatar
    Hamdi, Tarek
    Andolsi, Amenallah
    QUANTUM INFORMATION PROCESSING, 2023, 22 (06)
  • [49] Recurrence or transience of random walks on random graphs generated by point processes in Rd
    Rousselle, Arnaud
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2015, 125 (12) : 4351 - 4374
  • [50] Recurrence and transience for long range reversible random walks on a random point process
    Caputo, Pietro
    Faggionato, Alessandra
    Gaudilliere, Alexandre
    ELECTRONIC JOURNAL OF PROBABILITY, 2009, 14 : 2580 - 2616