A solution to the reversible embedding problem for finite Markov chains
arXiv (Cornell University)2016
Citations Over Time
Abstract
The embedding problem for Markov chains is a famous problem in probability theory and only partial results are available up till now. In this paper, we propose a variant of the embedding problem called the reversible embedding problem which has a deep physical and biochemical background and provide a complete solution to this new problem. We prove that the reversible embedding of a stochastic matrix, if it exists, must be unique. Moreover, we obtain the sufficient and necessary conditions for the existence of the reversible embedding and provide an effective method to compute the reversible embedding. Some examples are also given to illustrate the main results of this paper.
Related Papers
- → A solution to the reversible embedding problem for finite Markov chains(2016)29 cited
- → Embedding problems with cyclic kernel of order 4(1998)9 cited
- → The nature of the λ-transition and the properties of liquid helium(1963)3 cited
- → A solution to the reversible embedding problem for finite Markov chains(2016)2 cited
- → Indices of central embedding problems and applications(1989)1 cited