English
Related papers

Related papers: Algorithmic Self-Assembly of DNA Tiles and its App…

200 papers

At the cutting edge of materials science, matter is designed to self-organize into structures that perform a wide range of functions. The past two decades have witnessed major innovations in the versatility of building blocks, ranging from…

Soft Condensed Matter · Physics 2022-09-26 Angus McMullen , Maitane Muñoz Basagoiti , Zorana Zeravcic , Jasna Brujic

Self-assembly is a process which is ubiquitous in natural, especially biological systems. It occurs when groups of relatively simple components spontaneously combine to form more complex structures. While such systems have inspired a large…

Computational Geometry · Computer Science 2018-07-19 Jerome Durand-Lose , Jacob Hendricks , Matthew J. Patitz , Ian Perkins , Michael Sharp

Nanoparticles tethered with DNA strands are promising building blocks for bottom-up nanotechnology, and a theoretical understanding is important for future development. Here we build on approaches developed in polymer physics to provide…

Soft Condensed Matter · Physics 2014-11-03 Chia Wei Hsu , Francesco Sciortino , Francis W. Starr

In the last two decades, DNA self-assembly has grown into a major area of research attracting people from diverse background. It has numerous potential applications such as targeted drug delivery, artificial photosynthesis etc. In the last…

Emerging Technologies · Computer Science 2017-02-15 Amay Agrawal , Birva Patel , Dixita Limbachiya , Manish K. Gupta

The vast parallelism, exceptional energy efficiency and extraordinary information inherent in DNA molecules are being explored for computing, data storage and cryptography. DNA cryptography is a emerging field of cryptography. In this paper…

Cryptography and Security · Computer Science 2011-01-14 D. Prabhu , M. Adimoolam

In the past several years, the problem of genome assembly has received considerable attention from both biologists and computer scientists. An important component of current assembly methods is the scaffolding process. This process involves…

Genomics · Quantitative Biology 2013-07-03 Karl R. B. Schmitt , Aleksey V. Zimin , Guillaume Marcaçs , James A. Yorke , Michelle Girvan

We study the role that parallelism plays in time complexity of Winfree's abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the "hierarchical" aTAM, two assemblies, both consisting of multiple tiles, are…

Computational Complexity · Computer Science 2017-02-14 Ho-Lin Chen , David Doty

DNA-coated colloids can self-assemble into an incredible diversity of crystal structures, but applications of this technology are limited by poor understanding and control over the dynamical crystallization pathways. To address this…

Soft Condensed Matter · Physics 2021-06-01 Alexander Hensley , William M. Jacobs , W. Benjamin Rogers

DNA-coated particles are promising as building blocks for functional and finite-sized assemblies because they can be programmed with orthogonal interactions owing to the sequence-specific hybridization of DNA strands. To fully exploit this…

Soft Condensed Matter · Physics 2026-04-17 T. C. M. Stevens , A. van der Sluis , I. K. Voets , P. G. Moerman

The self-assembly of DNA-coated colloids controlled by enzymatic reactions has the potential to enable the formation of materials with hierarchical organization and switchable configurations. However, the problem of designing such…

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether…

Computational Complexity · Computer Science 2010-06-16 Matthew J. Patitz , Scott M. Summers

The self-assembly of complex structures from engineered subunits is a major goal of nanotechnology, but controlling their size becomes increasingly difficult in larger assemblies. Existing strategies present significant challenges, among…

Sophisticated statistical mechanics approaches and human intuition have demonstrated the possibility to self-assemble complex lattices or finite size constructs, but have mostly only been successful in silico. The proposed strategies quite…

DNA nanoparticles with three-fold coordination have been observed to self-assemble in experiment into a network equivalent to the hexagonal (6.6.6) tiling, and a network equivalent to the 4.8.8 Archimedean tiling. Both networks are built…

Statistical Mechanics · Physics 2018-05-28 Zdenek Preisler , Barbara Sacca , Stephen Whitelam

In the abstract Tile Assembly Model (aTAM) square tiles self-assemble, autonomously binding via glues on their edges, to form structures. Algorithmic aTAM systems can be designed in which the patterns of tile attachments are forced to…

Emerging Technologies · Computer Science 2022-11-10 Andrew Alseth , Matthew J. Patitz

Biological materials are self-assembled with near-atomic precision in living cells, whereas synthetic 3D structures generally lack such precision and controllability. Recently, DNA nanotechnology, especially DNA origami technology, has been…

Winfree (1998) showed that discrete Sierpinski triangles can self-assemble in the Tile Assembly Model. A striking molecular realization of this self-assembly, using DNA tiles a few nanometers long and verifying the results by atomic-force…

Discrete Mathematics · Computer Science 2009-03-11 James I. Lathrop , Jack H. Lutz , Scott M. Summers

The DNA cryptography is a new and very promising direction in cryptography research. DNA can be used in cryptography for storing and transmitting the information, as well as for computation. Although in its primitive stage, DNA cryptography…

Cryptography and Security · Computer Science 2012-03-07 Kang Ning

In this paper, we prove that in the abstract Tile Assembly Model (aTAM), an accretion-based model which only allows for a single tile to attach to a growing assembly at each step, there are no tile assembly systems capable of…

Emerging Technologies · Computer Science 2018-07-18 Jacob Hendricks , Joseph Opseth , Matthew Patitz , Scott Summers

In recent years significant attention has been attracted to proposals which utilize DNA for nanotechnological applications. Potential applications of these ideas range from the programmable self-assembly of colloidal crystals, to biosensors…

Soft Condensed Matter · Physics 2008-05-02 Nicholas A. Licata