English

Embeddable Markov Matrices

Probability 2010-01-12 v1 Spectral Theory Statistics Theory Statistics Theory

Abstract

We give an account of some results, both old and new, about any n×nn\times n Markov matrix that is embeddable in a one-parameter Markov semigroup. These include the fact that its eigenvalues must lie in a certain region in the unit ball. We prove that a well-known procedure for approximating a non-embeddable Markov matrix by an embeddable one is optimal in a certain sense.

Keywords

Cite

@article{arxiv.1001.1693,
  title  = {Embeddable Markov Matrices},
  author = {E B Davies},
  journal= {arXiv preprint arXiv:1001.1693},
  year   = {2010}
}

Comments

15 pages

R2 v1 2026-06-21T14:33:13.356Z