Markov chains: computing limit existence and approximations with DNA |
| |
Authors: | Cardona M Colomer M A Conde J Miret J M Miró J Zaragoza A |
| |
Institution: | Universitat de Lleida, 25001 Lleida, Spain. mcardona@matematica.udl.es |
| |
Abstract: | 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 Markov chain. |
| |
Keywords: | |
本文献已被 ScienceDirect PubMed 等数据库收录! |