HOW TO CONSTRUCT CONVEX POLYOMINOES ON DNA WANG TILES?
In this article, we describe a general method for constructing various shapes of convex polyominoes using DNA Wang tiles. We recall the basic definitions and notation of two-dimensional languages and tiling systems and some basic definitions on polyominoes, in particular, the definitionsofconvex, directed-convex, and parallelogram polyominoes. We describe the algorithm to transform tiles of a tiling system into labelled Wang tiles. We show explicitly the set of labelled Wang tiles that allows us to construct convex polyominoes. We give an example of a parallelogram polyomino built on labelled Wang tiles. The last part concerns the transformation of labelled Wang tiles into DNA Wang tiles. Moreover, we show that it is possible to control the size of the polyominoes to be constructed, by means of a DNA strand.
DNA tilings, polyominoes, Wang tiles.