Hostname: page-component-7b7567c8c-8tzhz Total loading time: 0 Render date: 2026-11-19T18:21:16.389Z Has data issue: false hasContentIssue false

The Geometry of Finite Markov Chains

Published online by Cambridge University Press:  20 November 2018

N. Pullman*
Affiliation:
McGill University
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The purpose of this paper is to present a geometric theorem which provides a proof of a fundamental theorem of finite Markov chains.

The theorem, stated in matrix theoretic terms, concerns the asymptotic behaviour of the powers of an n by n stochastic matrix, that is, a matrix of non-negative entries each of whose row sums is 1. The matrix might arise from a repeated physical process which goes from one of n possible states to another at each iteration and whose probability of going to a state depends only on the state it is in at present and not on its more distant history.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1965