Segregating Markov Chains

被引:0
作者
Timo Hirscher
Anders Martinsson
机构
[1] Chalmers University of Technology,
[2] University of Gothenburg,undefined
来源
Journal of Theoretical Probability | 2018年 / 31卷
关键词
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
相关论文
共 4 条
  • [1] Häggström O(2001)A note on disagreement percolation Random Struct. Alg. 18 267-278
  • [2] Hayes TP(2007)Variable length path coupling Random Struct. Alg. 31 251-272
  • [3] Vigoda E(1997)Faithful couplings of Markov chains: now equals forever Adv. Appl. Math. 18 372-381
  • [4] Rosenthal JS(undefined)undefined undefined undefined undefined-undefined