Segregating Markov Chains

被引:0
|
作者
Timo Hirscher
Anders Martinsson
机构
[1] Chalmers University of Technology,
[2] University of Gothenburg,undefined
来源
关键词
Markov chain; Non-Markovian coupling; Total variation distance; Coupling inequality; Primary 60J10; Secondary 60C05;
D O I
暂无
中图分类号
学科分类号
摘要
Dealing with finite Markov chains in discrete time, the focus often lies on convergence behavior and one tries to make different copies of the chain meet as fast as possible and then stick together. There are, however, discrete finite (reducible) Markov chains, for which two copies started in different states can be coupled to meet almost surely in finite time, yet their distributions keep a total variation distance bounded away from 0, even in the limit as time tends to infinity. We show that the supremum of total variation distance kept in this context is 12\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\tfrac{1}{2}$$\end{document}.
引用
下载
收藏
页码:1512 / 1538
页数:26
相关论文
共 50 条
  • [41] Rowmotion Markov chains
    Defant, Colin
    Li, Rupert
    Nestoridi, Evita
    ADVANCES IN APPLIED MATHEMATICS, 2024, 155
  • [42] Metastable Markov Chains
    Saglam, Cenk Oguz
    Byl, Katie
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2979 - 2985
  • [43] DECISIVE MARKOV CHAINS
    Abdulla, Parosh Aziz
    Ben Henda, Noomene
    Mayr, Richard
    LOGICAL METHODS IN COMPUTER SCIENCE, 2007, 3 (04)
  • [44] Factorization of Markov Chains
    N. B. Yengibarian
    Journal of Theoretical Probability, 2004, 17 : 459 - 481
  • [45] Pairwise Markov chains
    Pieczynski, W
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (05) : 634 - 639
  • [46] A COMBINATORIAL APPROACH TO NEARLY UNCOUPLED MARKOV CHAINS I: REVERSIBLE MARKOV CHAINS
    Tifenbach, Ryan M.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2013, 40 : 120 - 147
  • [47] A combinatorial approach to nearly uncoupled Markov chains I: Reversible Markov chains
    Tifenbach, R.M. (ryan.tifenbach@mun.ca), 1600, Kent State University (40):
  • [48] MARKOV-CHAINS AND MARKOV REWARD MODELS
    不详
    COMPUTER, 1991, 24 (05) : 38 - 38
  • [49] Attainability for Markov and Semi-Markov Chains
    Verbeken, Brecht
    Guerry, Marie-Anne
    MATHEMATICS, 2024, 12 (08)
  • [50] Segregating Event Streams and Noise with a Markov Renewal Process Model
    Stowell, Dan
    Plumbley, Mark D.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2013, 14 : 2213 - 2238