Poisson equation, moment inequalities and quick convergence for Markov random walks

被引:14
|
作者
Fuh, CD [1 ]
Zhang, CH
机构
[1] Acad Sinica, Inst Stat Sci, Taipei 11529, Taiwan
[2] Rutgers State Univ, Hill Ctr, Dept Stat, Piscataway, NJ 08854 USA
基金
美国国家科学基金会;
关键词
inequality; Markov random walk; tail probability; moment; Poisson equation; quick convergence; Wald equation; renewal theory;
D O I
10.1016/S0304-4149(99)00104-0
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide moment inequalities and sufficient conditions for the quick convergence for Markov random walks, without the assumption of uniform ergodicity for the underlying Markov chain. Our approach is based on martingales associated with the Poisson equation and Wald equations for the second moment with a variance formula. These results are applied to nonlinear renewal theory for Markov random walks. A random coefficient autoregression model is investigated as an example. (C) 2000 Elsevier Science B.V. All rights reserved. MSC: primary 60G40; secondary 60J10.
引用
收藏
页码:53 / 67
页数:15
相关论文
共 50 条
  • [41] Partially labeled classification with Markov random walks
    Szummer, M
    Jaakkola, T
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 945 - 952
  • [42] Moment Asymptotics for Multitype Branching Random Walks in Random Environment
    Guen, Onur
    Koenig, Wolfgang
    Sekulovic, Ozren
    JOURNAL OF THEORETICAL PROBABILITY, 2015, 28 (04) : 1726 - 1742
  • [43] Random walks of infinite moment on free semigroups
    Behrang Forghani
    Giulio Tiozzo
    Probability Theory and Related Fields, 2019, 175 : 1099 - 1122
  • [44] RANDOM WALKS DRIVEN BY LOW MOMENT MEASURES
    Bendikov, Alexander
    Saloff-Coste, Laurent
    ANNALS OF PROBABILITY, 2012, 40 (06): : 2539 - 2588
  • [45] Random Walks, Directed Cycles and Markov Chains
    Gingell, Kate
    Mendivil, Franklin
    AMERICAN MATHEMATICAL MONTHLY, 2023, 130 (02): : 127 - 144
  • [46] On the Recurrence Set of Planar Markov Random Walks
    Loïc Hervé
    Françoise Pène
    Journal of Theoretical Probability, 2013, 26 : 169 - 197
  • [48] Random walks of infinite moment on free semigroups
    Forghani, Behrang
    Tiozzo, Giulio
    PROBABILITY THEORY AND RELATED FIELDS, 2019, 175 (3-4) : 1099 - 1122
  • [49] On the Recurrence Set of Planar Markov Random Walks
    Herve, Loic
    Pene, Francoise
    JOURNAL OF THEORETICAL PROBABILITY, 2013, 26 (01) : 169 - 197
  • [50] Homogeneous Superpixels from Markov Random Walks
    Perbet, Frank
    Stenger, Bjoern
    Maki, Atsuto
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (07): : 1740 - 1748