Related Experiment Video
Updated: Aug 17, 2026

Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
Published on: March 1, 2022
Markov chains: computing limit existence and approximations with DNA
M Cardona1, M A Colomer, J Conde
1Universitat 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.
Related Concept Videos
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
DNA as a Genetic Template
DNA as a Genetic Template
Evolutionary Relationships through Genome Comparisons
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Modern Molecular Taxonomy

