Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 7, 2018 | public
Book Section - Chapter

Optimizing Tile Set Size While Preserving Proofreading with a DNA Self-assembly Compiler

Abstract

Algorithmic DNA tile systems have the potential to allow the construction by self-assembly of large structures with complex nanometer-scale details out of relatively few monomer types, but are constrained by errors in growth and the limited sequence space of orthogonal DNA sticky ends that program tile interactions. We present a tile set optimization technique that, through analysis of algorithmic growth equivalence, potentially sensitive error pathways, and potential lattice defects, can significantly reduce the size of tile systems while preserving proofreading behavior that is essential for obtaining low error rates. Applied to systems implementing multiple algorithms that are far beyond the size of currently feasible implementations, the optimization technique results in systems that are comparable in size to already-implemented experimental systems.

Additional Information

© 2018 Springer Nature Switzerland AG. First Online: 07 September 2018. We thank Chigozie Nri, Philip Petersen, Lulu Qian, and Grigory Tikhomirov for discussions and collaboration on physical implementations and the Alhambra compiler, and Robert Johnson and William Poole for discussions on aTAM equivalence. This work was partially supported by the Evans Foundation and National Science Foundation award CCF-1317694.

Additional details

Created:
August 19, 2023
Modified:
January 15, 2024