A Caltech Library Service

Combining self-healing and proofreading in self-assembly

Soloveichik, David and Cook, Matthew and Winfree, Erik (2008) Combining self-healing and proofreading in self-assembly. Natural Computing, 7 (2). pp. 203-218. ISSN 1567-7818. doi:10.1007/s11047-007-9036-x.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Molecular self-assembly is a promising approach to bottom-up fabrication of complex structures. A major impediment to the practical use of self-assembly to create complex structures is the high rate of error under existing experimental conditions. Recent theoretical work on algorithmic self-assembly has shown that under a realistic model of tile addition and detachment, error correcting tile sets are possible that can recover from the attachment of incorrect tiles during the assembly process. An orthogonal type of error correction was recently considered as well: whether damage to a completed structure can be repaired. It was shown that such self-healing tile sets are possible. However, these tile sets are not robust to the incorporation of incorrect tiles. It remained an open question whether it is possible to create tile sets that can simultaneously resist wholesale removal of tiles and the incorporation of incorrect ones. Here we present a method for converting a tile set producing a pattern on the quarter plane into a tile set that makes the same pattern (at a larger scale) but is able to withstand both of these types of errors.

Item Type:Article
Related URLs:
URLURL TypeDescription ReadCube access
Soloveichik, David0000-0002-2585-4120
Winfree, Erik0000-0002-5899-7523
Additional Information:© 2007 Springer Science+Business Media B.V. Received: 1 September 2006; Accepted: 19 February 2007; Published online: 6 April 2007. We thank Ho-Lin Chen and Ashish Goel for insightful conversations and suggestions. This work was supported by NSF Grant No. 0523761.
Funding AgencyGrant Number
Subject Keywords:DNA nanotechnology; Error-correction; Proofreading; Self-assembly; Self-healing; Tile Assembly Model
Issue or Number:2
Record Number:CaltechAUTHORS:20111020-141746718
Persistent URL:
Official Citation:Soloveichik, D., Cook, M. & Winfree, E. Combining self-healing and proofreading in self-assembly. Nat Comput 7, 203–218 (2008).
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:27334
Deposited By: Tony Diaz
Deposited On:24 Oct 2011 22:01
Last Modified:09 Nov 2021 16:47

Repository Staff Only: item control page