Markov chains: computing limit existence and approximations with DNA.
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.
Universitat de Lleida, 25001 Lleida, Spain. mcardona@matematica.udl.es
M
M
Cardona
M A
MA
Colomer
J
J
Conde
J M
JM
Miret
J
J
Miró
A
A
Zaragoza
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D039301:Computers, Molecular; D008390:Markov Chains