The algebra of reversible Markov chains

被引：4
|
作者：
Pistone, Giovanni [1 ]
Rogantin, Maria Piera [2 ]
机构：
[1] Coll Carlo Alberto, I-10024 Moncalieri, Italy
[2] Univ Genoa, DIMA, I-16146 Genoa, Italy
来源：
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS | 2013年 / 65卷 / 02期
关键词：
Reversible Markov chain; Algebraic statistics; Toric ideal;
D O I：
10.1007/s10463-012-0368-7
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
For a Markov chain, both the detailed balance condition and the cycle Kolmogorov condition are algebraic binomials. This remark suggests to study reversible Markov chains with the tool of Algebraic Statistics, such as toric statistical models. One of the results of this study is an algebraic parameterization of reversible Markov transitions and their invariant probability.
引用
收藏
页码：269 / 293
页数：25
相关论文
共 50 条
  • [41] Spectral clustering for non-reversible Markov chains
    Fackeldey, K.
    Sikorski, A.
    Weber, M.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (05): : 6376 - 6391
  • [42] A CHARACTERIZATION OF REVERSIBLE MARKOV-CHAINS BY A ROTATIONAL REPRESENTATION
    DELTIO, PR
    BLANCO, MCV
    ANNALS OF PROBABILITY, 1991, 19 (02): : 605 - 608
  • [43] THE L2-CUTOFFS FOR REVERSIBLE MARKOV CHAINS
    Chen, Guan-Yu
    Hsu, Jui-Ming
    Sheu, Yuan-Chung
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (04): : 2305 - 2341
  • [44] Geodesic convexity of the relative entropy in reversible Markov chains
    Mielke, Alexander
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2013, 48 (1-2) : 1 - 31
  • [45] Constructing 1/ωα noise from reversible Markov chains
    Erland, Sveinung
    Greenwood, Priscilla E.
    PHYSICAL REVIEW E, 2007, 76 (03):
  • [46] A solution to the reversible embedding problem for finite Markov chains
    Jia, Chen
    STATISTICS & PROBABILITY LETTERS, 2016, 116 : 122 - 130
  • [47] Reversible Markov chains and optimality of symmetrized empirical estimators
    Greenwood, PE
    Wefelmeyer, W
    BERNOULLI, 1999, 5 (01) : 109 - 123
  • [48] Spectral clustering for non-reversible Markov chains
    K. Fackeldey
    A. Sikorski
    M. Weber
    Computational and Applied Mathematics, 2018, 37 : 6376 - 6391
  • [49] The Poisson Equation for Reversible Markov Chains: Analysis and Application to Markov Chain Samplers
    Cogill, Randy
    Vargo, Erik
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 6676 - 6682
  • [50] TAIL SIGMA-ALGEBRA OF FINITE INHOMOGENEOUS MARKOV CHAINS
    COHN, H
    ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (06): : 2175 - 2176
12345