# 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} }

- Published 2005 in Bio Systems

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