Markov chains: computing limit existence and approximations with DNA

M Cardona; M A Colomer; J Conde; J M Miret; J Miró; A Zaragoza

doi:10.1016/j.biosystems.2005.05.003

Markov chains: computing limit existence and approximations with DNA

Biosystems. 2005 Sep;81(3):261-6. doi: 10.1016/j.biosystems.2005.05.003.

Authors

M Cardona¹, M A Colomer, J Conde, J M Miret, J Miró, A Zaragoza

Affiliation

¹ Universitat de Lleida, 25001 Lleida, Spain. mcardona@matematica.udl.es

PMID: 15982800
DOI: 10.1016/j.biosystems.2005.05.003

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.

Publication types

Comparative Study
Research Support, Non-U.S. Gov't

MeSH terms

Algorithms*
Computational Biology / methods*
Computer Simulation
Computers, Molecular*
Markov Chains*