Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

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

Bio Systems
|June 29, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

ProAKAP4 as a predictor of semen freezability in Asturcon ponies.

Journal of equine veterinary science·2026
Same author

Assessing pain intensity: critical questions for researchers and clinicians.

Anaesthesia·2023
Same author

Clinical differences in a multidisciplinary pediatric pain unit between primary and secondary chronic pain.

Revista espanola de anestesiologia y reanimacion·2023
Same author

Fetal cardiac and neonatal cerebral hemodynamics and oxygen metabolism in transposition of the great arteries.

Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology·2022
Same author

Molecular dynamics study of nanoconfined TIP4P/2005 water: how confinement and temperature affect diffusion and viscosity.

Physical chemistry chemical physics : PCCP·2019
Same author

Personalized stent design for congenital heart defects using pulsatile blood flow simulations.

Journal of biomechanics·2018
Same journal

The bridges evolution built: In search of mechanisms that couple scales of perception and action.

Bio Systems·2026
Same journal

Spatiotemporal bursting in simulated cultures of cortical neurons.

Bio Systems·2026
Same journal

A brief discussion on recent models shedding light on how life emerged.

Bio Systems·2026
Same journal

Memory-based strategy reputation and adaptive learning in spatial evolutionary games: A robust agent-based model for cooperation dynamics.

Bio Systems·2026
Same journal

Coherent Photonic Biofields: Revisiting Fritz-Albert Popp's Hypothesis.

Bio Systems·2026
Same journal

Ruliological Resilience: Pattern Restoration and Robustness in Wolfram Patterns. A Basis for Regeneration, Not Just in Cone Shells?

Bio Systems·2026
See all related articles

We developed algorithms to analyze Markov chain convergence and estimate limits. These methods enable limit computations using DNA computing by encoding states and transitions.

Area of Science:

  • Computational mathematics
  • Biotechnology

Background:

  • Markov chains are fundamental in modeling dynamic systems.
  • Analyzing the convergence of transition matrices is crucial for understanding long-term system behavior.
  • DNA computing offers novel approaches for complex calculations.

Purpose of the Study:

  • To introduce algorithms for determining Markov chain convergence.
  • To develop a method for estimating the limit matrix when convergence occurs.
  • To demonstrate the application of these algorithms in DNA computing for Markov chain analysis.

Main Methods:

  • Algorithm 1: Convergence detection for Markov chain transition matrix powers.
  • Algorithm 2: Estimation of the limit matrix for converging Markov chains.
  • DNA encoding of states and transition probabilities to represent Markov chain paths.

Related Experiment Videos

Main Results:

  • Successfully determined convergence properties of Markov chain transition matrices.
  • Enabled estimation of the limit matrix for convergent Markov chains.
  • Demonstrated a novel DNA computing approach for Markov chain computations.

Conclusions:

  • The developed algorithms provide a robust method for analyzing Markov chain convergence.
  • DNA computing can be effectively utilized for complex mathematical computations like Markov chain limit estimation.
  • This work bridges theoretical computer science with molecular computing techniques.