Spectral analysis, without eigenvectors, for markov chains

被引:0
|
作者
Brown, Mark [1 ]
机构
[1] The City College, CUNY New York, New York,NY,10031, United States
关键词
Eigenvalues and eigenfunctions;
D O I
10.1017/S0269964800001972
中图分类号
学科分类号
摘要
引用
收藏
页码:131 / 144
相关论文
共 50 条
  • [31] Spectral analysis of M/G/1 AND G/M/1 type MARKOV chains
    Gail, HR
    Hantler, SL
    Taylor, BA
    ADVANCES IN APPLIED PROBABILITY, 1996, 28 (01) : 114 - 165
  • [32] THE MARKOV CHAINS (MARKOV SET-CHAINS) AS A TOOL FOR BACTERIAL GENOMES EVOLUTION ANALYSIS
    Sliwka, P.
    Dudkiewicz, M.
    BIOMAT 2008, 2009, : 235 - +
  • [33] The spectral method and the central limit theorem for general Markov chains
    S. V. Nagaev
    Doklady Mathematics, 2015, 91 : 56 - 59
  • [34] On mixing of Markov chains: coupling, spectral independence, and entropy factorization
    Blanca, Antonio
    Caputo, Pietro
    Chen, Zongchen
    Parisi, Daniel
    Stefankovic, Daniel
    Vigoda, Eric
    ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27
  • [35] ON SPECTRAL BOUNDS FOR SYMMETRIC MARKOV CHAINS WITH COARSE RICCI CURVATURES
    Kokubo, Eiki
    Kuwae, Kazuhiro
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2014, 59 (01): : 123 - 155
  • [36] The Spectral Method and the Central Limit Theorem for General Markov Chains
    Nagaev, S. V.
    DOKLADY MATHEMATICS, 2015, 91 (01) : 56 - 59
  • [37] The Spectral Method and the Central Limit Theorem for General Markov Chains*
    Nagaev S.V.
    Journal of Mathematical Sciences, 2016, 218 (2) : 216 - 230
  • [38] The spectral method and the central limit theorem for general Markov chains
    Nagaev, Sergey V.
    IZVESTIYA MATHEMATICS, 2017, 81 (06) : 1168 - 1211
  • [39] Concentration inequalities for Markov chains by Marton couplings and spectral methods
    Paulin, Daniel
    ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20
  • [40] On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization
    Blanca, Antonio
    Caputo, Pietro
    Chen, Zongchen
    Parisi, Daniel
    Stefankovic, Daniel
    Vigoda, Eric
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 3670 - 3692