Markov chains: computing limit existence and approximations with DNA.

@article{Cardona2005MarkovCC,
  title={Markov chains: computing limit existence and approximations with DNA.},
  author={M{\'o}nica Cardona and M. Angels Colomer and J. Bickham Conde and Josep M. Miret and J. V. Miro and Alba Zaragoza},
  journal={Bio Systems},
  year={2005},
  volume={81 3},
  pages={261-6}
}
We present two algorithms to perform computations over Markov chains. The first one determines whether the sequence of powers of the transition matrix of a Markov chain converges or not to a limit matrix. If it does converge, the second algorithm enables us to estimate this limit. The combination of these algorithms allows the computation of a limit using DNA computing. In this sense, we have encoded the states and the transition probabilities using strands of DNA for generating paths of the… CONTINUE READING