Coded DNA Self-Assembly for Error Detection/Location

Abstract

This paper proposes a novel framework in which DNA self-assembly can be analyzed for error detection/ location. The proposed framework relies on coding and mapping functions that allow to establish the presence of erroneous bonded tiles based on the pattern to be assembled (as defined by the tile set) and its current aggregate. As a widely used pattern and instantiation of this process, the Sierpinski Triangle self-assembly is analyzed in detail.