Monotone measures of ergodicity for Markov chains. (1998)

• Record Type: Journal Article
• Authors: Keilson, J.; Vasicek, O. A.
• Is Part Of: Journal of applied mathematics and stochastic analysis. Volume 11:Number 3(1998)
• Page Start: 283
• Page End: 288
• Publication Date: 1998
• Subjects: Markov chains -- ergodic -- relaxation time; Mathematical models -- Periodicals; Computer simulation -- Periodicals; Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Computer simulation; Mathematical models; Applied Mathematics; Periodicals; Electronic journals; 519.22
• DOI: 10.1155/S1048953398000239
• Languages: English
• ISSNs: 1048-9533

Abstract

Abstract : The following paper, first written in 1974, was never published other than as part of an internal research series. Its lack of publication is unrelated to the merits of the paper and the paper is of current importance by virtue of its relation to the relaxation time. A systematic discussion is provided of the approach of a finite Markov chain to ergodicity by proving the monotonicity of an important set of norms, each measures of egodicity, whether or not time reversibility is present . The paper is of particular interest because the discussion of the relaxation time of a finite Markov chain [2] has only been clean for time reversible chains, a small subset of the chains of interest. This restriction is not present here. Indeed, a new relaxation time quoted quantifies the relaxation time for all finite ergodic chains (cf. the discussion of Q 1 ( t ) below Equation (1.7)]. This relaxation time was developed by Keilson with A. Roy in his thesis [6], yet to be published.