Related Experiment Video
Updated: May 29, 2026

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles
Published on: May 8, 2015
Optimum coding framework for error detection in the self-assembly of the Sierpinski triangle
Z Mashreghian Arani1, M Hashempour, F Lombardi
1Northeastern University, Department of Electrical and Computer Engineering, Boston, MA, USA. masoud@ece.neu.edu
Abstract:
This study presents a coding framework by which DNA self-assembly can be analysed for error detection. The proposed framework relies on coding and mapping functions that allow establishing the correctness of bonding each tile based on the codes of the tiles along a so-called traversal path. This method is different from the one that relies on comparing the pattern to be assembled (as defined by the tile set) and the current aggregate (as resulting from previously assembled tiles). As a widely used pattern and instantiation of this process, the Sierpinski triangle self-assembly is analysed in detail. The Sierpinski triangle is therefore utilised as an example to show the application of the proposed method. Different properties are proposed and its optimum coding is achieved for error detection. Simulation results are presented.
Related Concept Videos
Types of Errors: Detection and Minimization
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
Statically Indeterminate Problem Solving
Binomial Expansion Using Pascal's Triangle
Trial and Error and Algorithm
Assembly of Signaling Complexes
Interaction domains in cell signaling
Interaction domains recognize exposed features of their binding partners containing post-translationally modified sequences,...
Assembly of Cytoskeletal Filaments

