Advances and Applications in Discrete Mathematics
Volume 11, Issue 1, Pages 1 - 22
(January 2013)
|
|
HOW TO CONSTRUCT CONVEX POLYOMINOES ON DNA WANG TILES?
A. Frosini, S. Rinaldi and L. Vuillon
|
Abstract: 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. |
Keywords and phrases: |
|
Number of Downloads: 215 | Number of Views: 550 |
|