A Metric for Assessing the Error Tolerance of Tile Sets for Punctured DNA Self-Assemblies

This paper presents a novel metric by which the effectiveness of punctures (as corrective action for error tolerance) can be assessed with respect to tile sets for DNA self- assembly in nano-manufacturing. Initially, the conditions for correct binding of a tile to an existing aggregate are analyzed using a Markovian approach; based on this analysis, it is proved that correct aggregation (as identified with a so-called Ideal Tile Set) is not always met for existing tile sets for nano-manufacturing. Hence, a metric is proposed for assessing tile sets by utilizing punctures. Tile sets are investigated and assessed with respect to features such error (mismatched tile) movement, punctured area and bond types. Subsequently, it is shown that the proposed metric can comprehensively assess the effectiveness of a type of a puncture for a tile set and its capability to attain error tolerance for the desired pattern. Extensive simulation results are provided.

[1]  John H. Reif,et al.  Successes and challenges , 2021, Strategic Community Partnerships, Philanthropy, and Nongovernmental Organization.

[2]  Ashish Goel,et al.  Running time and program size for self-assembled squares , 2001, STOC '01.

[3]  Fabrizio Lombardi,et al.  Error Tolerance of DNA Self-Healing Assemblies by Puncturing , 2007, 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007).

[4]  Fabrizio Lombardi,et al.  Error Rate Reduction in DNA Self-Assembly by Non-Constant Monomer Concentrations and Profiling , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

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

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

[7]  Sudheer Sahu,et al.  Compact Error-Resilient Computational DNA Tiling Assemblies , 2004, DNA.

[8]  Minping Qian,et al.  Networks: From Biology to Theory , 2007 .

[9]  John H. Reif,et al.  Challenges and Applications for Self-Assembled DNA Nanostructures , 2000, DNA Computing.

[10]  Fabrizio Lombardi,et al.  Robust self-assembly of interconnects by parallel DNA growth , 2007, 2007 IEEE International Symposium on Nanoscale Architectures.

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

[12]  Yong-Bin Kim,et al.  Error Tolerance of DNA Self-Assembly by Monomer Concentration Control , 2006, 2006 21st IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems.

[13]  Sudheer Sahu,et al.  Design and Simulation of Self-repairing DNA Lattices , 2006, DNA.

[14]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[15]  Erik Winfree,et al.  The program-size complexity of self-assembled squares (extended abstract) , 2000, STOC '00.

[16]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.