Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T08:18:26.578Z Has data issue: false hasContentIssue false

The embedding problem for Markov chains with three states

Published online by Cambridge University Press:  24 October 2008

Halina Frydman
Affiliation:
New York 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.

In this paper we consider the embedding problem for Markov chains with three states. A non-singular stochastic matrix P is called embeddable if there exists a two-parameter family of stochastic matrices

satisfying

and such that

Though extensive characterizations of embeddable n × n stochastic matrices have been given in (l), (2), (3), (6), and further characterizations of embeddable 3 × 3 stochastic matrices in (4), they do not provide, except in the case of 2 × 2 stochastic matrices, easily applicable necessary and sufficient conditions for embeddability.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1980