Years and Authors of Summarized Original Work
2004; Winfree, Bekbolatov
2004; Chen, Goel
Robustness in Self-Assembly
The abstract tile assembly model (aTAM), originally proposed by Winfree [1], provides a useful framework to study algorithmic tile self-assembly. As described in other sections, many theoretical studies have shown the efficiency and computational power of aTAM.
The aTAM, although widely accepted and experimentally verified, is an overly simplified combinatorial model in describing the self-assembly of DNA tiles. In reality, several effects are observed which lead to a loss of robustness compared to the aTAM. The assembly tends to be reversible, i.e., tiles can fall off from an existing assembly, even when the total binding strength exceeds the temperature threshold Ï„. Also, tiles sometimes attach with a weak strength but then quickly get incorporated and locked into a growing assembly, much like defects in a crystal. However, for sophisticated combinatorial assemblies...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Winfree E (1998) Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology
Winfree E, Bekbolatov R (2004) Proofreading tile sets: error correction for algorithmic self-assembly. In: DNA computers 9. LNCS, vol 2943. Springer, Berlin/Heidelberg, pp 126–144
Chen HL, Goel A (2004) Error free self-assembly using error prone tiles. In: Tenth international meeting on DNA computing, Milano
Chen HL, Goel A, Luhrs C (2008) Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly. In: ACM-SIAM symposium on discrete algorithms, San Francisco
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Chen, HL. (2016). Robustness in Self-Assembly. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_664
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_664
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering