Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems

Ho Lin Chen*, Ming-Yang Kao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

DNA tile self-assembly has emerged as a rich and promising primitive for nano-technology. This paper studies the problems of minimizing assembly time and error rate by changing the tile concentrations because changing the tile concentrations is easy to implement in actual lab experiments. We prove that setting the concentration of tile T i proportional to the square root of N i where N i is the number of times T i appears outside the seed structure in the final assembled shape minimizes the rate of growth errors for rectilinear tile systems. We also show that the same concentrations minimize the expected assembly time for a feasible class of tile systems. Moreover, for general tile systems, given tile concentrations, we can approximate the expected assembly time with high accuracy and probability by running only a polynomial number of simulations in the size of the target shape.

Original languageEnglish (US)
Title of host publicationDNA Computing and Molecular Programming - 16th International Conference, DNA 16, Revised Selected Papers
Pages13-24
Number of pages12
DOIs
StatePublished - Feb 1 2011
Event16th International Conference on DNA Computing and Molecular Programming, DNA 16 - Hong Kong, China
Duration: Jun 14 2010Jun 17 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6518 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th International Conference on DNA Computing and Molecular Programming, DNA 16
CountryChina
CityHong Kong
Period6/14/106/17/10

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chen, H. L., & Kao, M-Y. (2011). Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems. In DNA Computing and Molecular Programming - 16th International Conference, DNA 16, Revised Selected Papers (pp. 13-24). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6518 LNCS). https://doi.org/10.1007/978-3-642-18305-8_2