Please wait a minute...
Shopping Cart Email List Chinese
Advanced Search Fig/Tab
Frontiers of Mathematics in China

ISSN 1673-3452

ISSN 1673-3576(Online)

CN 11-5739/O1

Postal Subscription Code 80-964

2018 Impact Factor: 0.565

Featured Articles  |  Most Downloaded  |  Most Reading
Online Submission Subscribe to Our RSS Content Feed
Front Math Chin    2010, Vol. 5 Issue (4) : 623-634    https://doi.org/10.1007/s11464-010-0067-8
RESEARCH ARTICLE
Eigentime identity for asymmetric finite Markov chains
Hao CUI, Yong-Hua MAO()
School of Mathematical Sciences; Key Laboratory of Mathematics and Complex Systems, Ministry of Education, China, Beijing Normal University, Beijing 100875, China
 Download: PDF(158 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Two kinds of eigentime identity for asymmetric finite Markov chains are proved both in the ergodic case and the transient case.
Keywords Asymmetric Markov chain      eigenvalue      hitting time      Jordan decomposition     
Corresponding Author(s): MAO Yong-Hua,Email:maoyh@bnu.edu.cn   
Issue Date: 05 December 2010
 Cite this article:   
Hao CUI,Yong-Hua MAO. Eigentime identity for asymmetric finite Markov chains[J]. Front Math Chin, 2010, 5(4): 623-634.
 URL:  
https://academic.hep.com.cn/fmc/EN/10.1007/s11464-010-0067-8
https://academic.hep.com.cn/fmc/EN/Y2010/V5/I4/623
1 Aldous D, Fill J. Reversible Markov Chains and Random Walks on Graphs. 2003. URL www.berkeley.edu/users/aldous/book.html
2 Aldous D, Thorisson H. Shift coupling. Stoch Proc Appl , 1993, 44: 1-14
doi: 10.1016/0304-4149(93)90034-2
3 Anderson W. Continuous-time Markov Chains. New York: Springer-Verlag, 1991
4 Chen G N. Matrix Theory and Applications. 2nd Ed. Beijing: Science Press, 2007 (in Chinese)
5 Chen M-F. From Markov Chains to Non-equilibrium Particle Systems. 2nd Ed. Singapore: World Scientific, 2004
doi: 10.1142/9789812562456
6 Chen M-F. Eigenvalues, Inequalities and Ergodic Theory. New York: Springer, 2004
7 Diaconis P, Saloff-Coste L. Nash inequalities for finite Markov chains. J Theor Prob , 1996, 9: 459-510
doi: 10.1007/BF02214660
8 Hou Z T, Guo Q F. Homogeneous Denumerable Markov Processes. Berlin: Springer, 1988
9 Kemeny J G, Snell J L, Knapp A W. Denumerable Markov Chains. New York: Springer-Verlag, 1976
10 Mao Y H. Eigentime identity for ergodic Markov chains. J Appl Probab , 2004, 41: 1071-1080
doi: 10.1239/jap/1101840552
11 Mao Y H. Eigentime identity for transient Markov chains. J Math Anal Appl , 2006, 315: 415-424
doi: 10.1016/j.jmaa.2005.04.068
12 Meyer C. Matrix Analysis and Applied Linear Algebra. Philadelphia: SIAM, 2000
13 Roberts G, Rosenthal J. Shift coupling and convergence rates of ergodic averages. Communications in Statistics-Stochastic Models , 1997, 13: 147-165
doi: 10.1080/15326349708807418
[1] Yizheng FAN, Zhu ZHU, Yi WANG. Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices[J]. Front. Math. China, 2020, 15(3): 451-465.
[2] Hongmei YAO, Li MA, Chunmeng LIU, Changjiang BU. Brualdi-type inclusion sets of Z-eigenvalues and lk,s-singular values for tensors[J]. Front. Math. China, 2020, 15(3): 601-612.
[3] Haibin CHEN, Yiju WANG, Guanglu ZHOU. High-order sum-of-squares structured tensors: theory and applications[J]. Front. Math. China, 2020, 15(2): 255-284.
[4] Xin LI, Jiming GUO, Zhiwen WANG. Minimal least eigenvalue of connected graphs of order n and size m = n + k (5≤k≤8)[J]. Front. Math. China, 2019, 14(6): 1213-1230.
[5] Yuhui ZHANG, Xiaofeng ZHOU. High order moments of first hitting times for single death processes[J]. Front. Math. China, 2019, 14(5): 1037-1061.
[6] Yuhui ZHANG. Moments of first hitting times for birth-death processes on trees[J]. Front. Math. China, 2019, 14(4): 833-854.
[7] Kinkar Chandra DAS, Huiqiu LIN, Jiming GUO. Distance signless Laplacian eigenvalues of graphs[J]. Front. Math. China, 2019, 14(4): 693-713.
[8] Jiahao XU, Xin ZHAO. Absence of eigenvalues for quasiperiodic Schrödinger type operators[J]. Front. Math. China, 2019, 14(3): 645-659.
[9] Changli LIU, Ren-Cang LI. Structured backward error for palindromic polynomial eigenvalue problems, II: Approximate eigentriplets[J]. Front. Math. China, 2018, 13(6): 1397-1426.
[10] Yuhui ZHANG. Criteria on ergodicity and strong ergodicity of single death processes[J]. Front. Math. China, 2018, 13(5): 1215-1243.
[11] Yueshuang LI. Approximation theorem for principle eigenvalue of discrete p-Laplacian[J]. Front. Math. China, 2018, 13(5): 1045-1061.
[12] Haibin CHEN, Liqun QI, Yisheng SONG. Column sufficient tensors and tensor complementarity problems[J]. Front. Math. China, 2018, 13(2): 255-276.
[13] Yuan HOU, An CHANG, Lei ZHANG. Largest H-eigenvalue of uniform s-hypertrees[J]. Front. Math. China, 2018, 13(2): 301-312.
[14] Lu YE, Zhongming CHEN. Further results on B-tensors with application to location of real eigenvalues[J]. Front. Math. China, 2017, 12(6): 1375-1392.
[15] Haibin CHEN, Yiju WANG. On computing minimal H-eigenvalue of sign-structured tensors[J]. Front. Math. China, 2017, 12(6): 1289-1302.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed