License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.DNA.29.2
URN: urn:nbn:de:0030-drops-187851
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18785/
Go to the corresponding LIPIcs Volume Portal

Becker, Florent ; Heydarshahi, Shahrzad

DNA Tile Self-Assembly for 3D-Surfaces: Towards Genus Identification

pdf-format:
LIPIcs-DNA-29-2.pdf (3 MB)

Abstract

We introduce a new DNA tile self-assembly model: the Surface Flexible Tile Assembly Model (SFTAM), where 2D tiles are placed on host 3D surfaces made of axis-parallel unit cubes glued together by their faces, called polycubes. The bonds are flexible, so that the assembly can bind on the edges of the polycube. We are interested in the study of SFTAM self-assemblies on 3D surfaces which are not always embeddable in the Euclidean plane, in order to compare their different behaviors and to compute the topological properties of the host surfaces.
We focus on a family of polycubes called order-1 cuboids. Order-0 cuboids are polycubes that have six rectangular faces, and order-1 cuboids are made from two order-0 cuboids by substracting one from the other. Thus, order-1 cuboids can be of genus 0 or of genus 1 (then they contain a tunnel). We are interested in the genus of these structures, and we present a SFTAM tile assembly system that determines the genus of a given order-1 cuboid. The SFTAM tile assembly system which we design, contains a specific set Y of tile types with the following properties. If the assembly is made on a host order-1 cuboid C of genus 0, no tile of Y appears in any producible assembly, but if C has genus 1, every terminal assembly contains at least one tile of Y.
Thus, for order-1 cuboids our system is able to distinguish the host surfaces according to their genus, by the tiles used in the assembly. This system is specific to order-1 cuboids but we can expect the techniques we use to be generalizable to other families of shapes.

BibTeX - Entry

@InProceedings{becker_et_al:LIPIcs.DNA.29.2,
  author =	{Becker, Florent and Heydarshahi, Shahrzad},
  title =	{{DNA Tile Self-Assembly for 3D-Surfaces: Towards Genus Identification}},
  booktitle =	{29th International Conference on DNA Computing and Molecular Programming (DNA 29)},
  pages =	{2:1--2:21},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-297-6},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{276},
  editor =	{Chen, Ho-Lin and Evans, Constantine G.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/18785},
  URN =		{urn:nbn:de:0030-drops-187851},
  doi =		{10.4230/LIPIcs.DNA.29.2},
  annote =	{Keywords: Tile self-assembly, DNA computing, Geometric surfaces}
}

Keywords: Tile self-assembly, DNA computing, Geometric surfaces
Collection: 29th International Conference on DNA Computing and Molecular Programming (DNA 29)
Issue Date: 2023
Date of publication: 04.09.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI