Multiple Error Detection in DNA Self-Assembly Using Coded Tiles

This brief deals with error detection in deoxyribonucleic acid self-assembly; coding and mapping functions are utilized to assess a correct (error-free) attachment of a tile to a site in the growth process. The proposed approach utilizes the coding/mapping features of the bonds in the tile set by utilizing single and multiple (combined) properties. Properties are combined through an iterative process that considers the aggregate of the intended pattern through coding of the bonds. As a widely used pattern and instantiation of this process, the Sierpinski Triangle self-assembly is analyzed in detail. The properties proposed for the Sierpinski Triangle allow extending single-error detection to the scenario of multiple clustered errors.