Modeling facet roughening errors in self-assembly by snake tile sets

Self-assembly by DNA tiles has been advocated as a possible technique for bottom-up manufacturing of scaffolds in the nanoscale region. However, self-assembly is severely affected by facet roughening errors. A particularly effective error tolerant method utilizes snake tile sets with a square block of even dimension (i.e. 2 k times 2 k) of tiles. Snake tile sets of odd dimension (i.e. (2 k - 1) x (2k - 1)) have also been proposed. To analyze error tolerant mechanism of snake tile sets, this paper presents an analytical Markov model for facet roughening errors. A generalized model is proposed and used to analyze snake tile sets for the realistic cases of k = 2 and 3. Closed form solutions are attained in the analysis. Simulation results are presented to confirm that snake tile sets of odd dimension are more tolerant to facet errors than other tile sets for self-assembly.

[1]  N. Seeman,et al.  DNA double-crossover molecules. , 1993, Biochemistry.

[2]  E. Winfree Simulations of Computing by Self-Assembly , 1998 .

[3]  Michail G. Lagoudakis,et al.  2D DNA self-assembly for satisfiability , 1999, DNA Based Computers.

[4]  J. Reif,et al.  Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes , 2000 .

[5]  Matthew Cook,et al.  Self-Assembled Circuit Patterns , 2003, DNA.

[6]  N. Seeman DNA in a material world , 2003, Nature.

[7]  Erik Winfree DNA Computing by Self-Assembly , 2003 .

[8]  Erik Winfree,et al.  One Dimensional Boundaries for DNA Tile Self-Assembly , 2003, DNA.

[9]  Erik Winfree,et al.  Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly , 2003, DNA.

[10]  E. Winfree,et al.  Algorithmic Self-Assembly of DNA Sierpinski Triangles , 2004, PLoS biology.

[11]  Wenchuang Hu,et al.  Electron beam lithography and liftoff of molecules and DNA rafts , 2004, 4th IEEE Conference on Nanotechnology, 2004..

[12]  J. Reif,et al.  Electronic nanostructures templated on self-assembled DNA scaffolds , 2004 .

[13]  J. Reif,et al.  DNA nanotubes self-assembled from triple-crossover tiles as templates for conductive nanowires. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Ashish Goel,et al.  Error Free Self-assembly Using Error Prone Tiles , 2004, DNA.

[15]  Erik Winfree,et al.  Two computational primitives for algorithmic self-assembly: copying and counting. , 2005, Nano letters.

[16]  Wenchuang Hu,et al.  High-resolution electron beam lithography and DNA nano-patterning for molecular QCA , 2005, IEEE Transactions on Nanotechnology.

[17]  Hao Yan,et al.  Programmable DNA self-assemblies for nanoscale organization of ligands and proteins. , 2005, Nano letters.

[18]  Robert D. Barish,et al.  Three-helix bundle DNA tiles self-assemble into 2D lattice or 1D templates for silver nanowires. , 2005, Nano letters.

[19]  Erik Winfree,et al.  Self-healing Tile Sets , 2006, Nanotechnology: Science and Computation.

[20]  Thomas H. LaBean,et al.  DNA-Programmed Assembly of Nanostructures , 2006 .

[21]  Jing Huang,et al.  Error Tolerance in DNA Self-Assembly by (2k-1) x (2k-1) Snake Tile Sets , 2007, 25th IEEE VLSI Test Symposium (VTS'07).

[22]  Yan Liu,et al.  DNA-Templated Self-Assembly of Protein Arrays and Highly Conductive Nanowires , 2003, Science.