English
Related papers

Related papers: DNA tile self-assembly for 3D-surfaces: Towards ge…

200 papers

Harnessing the intrinsic dynamics of physical systems for information processing opens new avenues for computation embodied in matter. Using simulations of a model system, we show that assemblies of DNA tiles capable of self-organizing into…

Soft Condensed Matter · Physics 2025-10-23 Tim E. Veenstra , René van Roij , Marjolein Dijkstra

In the abstract Tile Assembly Model, self-assembling systems consisting of tiles of different colors can form structures on which colored patterns are ``painted.'' We explore the complexity, in terms of the numbers of unique tile types…

Emerging Technologies · Computer Science 2024-03-12 Phillip Drake , Matthew J. Patitz , Scott M. Summers , Tyler Tracy

The Watson-Crick complementary properties of DNA make DNA a useful tool for the self-assembly of various target complexes. Concepts from graph theory can be used to model the self-assembling process in which the vertices of the graph…

Combinatorics · Mathematics 2023-02-28 Gabriel Lopez , Cory Johnson

An oritatami system (OS) is a theoretical model of self-assembly via co-transcriptional folding. It consists of a growing chain of beads which can form bonds with each other as they are transcribed. During the transcription process, the…

Data Structures and Algorithms · Computer Science 2018-07-16 Erik D. Demaine , Jacob Hendricks , Meagan Olsen , Matthew J. Patitz , Trent A. Rogers , Nicolas Schabanel , Shinnosuke Seki , Hadley Thomas

Self-assembly of nanoscale synthetic subunits is a promising bottom-up strategy for fabrication of functional materials. Here, we introduce a design principle for DNA origami nanoparticles of 50-nm size, exploiting modularity, to make a…

Soft Condensed Matter · Physics 2024-11-18 Wei-Shao Wei , Thomas E. Videbæk , Daichi Hayakawa , Rupam Saha , W. Benjamin Rogers , Seth Fraden

Colloidal particles grafted with single-stranded DNA (ssDNA) chains can self-assemble into a number of different crystalline structures, where hybridization of the ssDNA chains creates links between colloids stabilizing their structure.…

Soft Condensed Matter · Physics 2015-06-17 Panagiotis E. Theodorakis , Nikolaos G. Fytas , Gerhard Kahl , Christoph Dellago

One of the challenges of self-assembling finite-sized colloidal aggregates with a sought morphology is the necessity of precisely sorting the position of the colloids at the microscopic scale to avoid the formation of off-target structures.…

Soft Condensed Matter · Physics 2020-01-31 Pritam Kumar Jana , Bortolo Matteo Mognetti

Self-assembly is ubiquitous in nature, particularly in biology, where it underlies the formation of protein quaternary structure and protein aggregation. Quaternary structure assembles deterministically and performs a wide range of…

Emerging Technologies · Computer Science 2016-04-27 S. Tesoro , S. E. Ahnert

In this paper, we work in a 2D version of the probabilistic variant of Winfree's abstract Tile Assembly Model defined by Chandran, Gopalkrishnan and Reif (SICOMP 2012) in which attaching tiles are sampled uniformly with replacement. First,…

Data Structures and Algorithms · Computer Science 2024-08-13 David Furcy , Scott M. Summers

We define the Reflexive Tile Assembly Model (RTAM), which is obtained from the abstract Tile Assembly Model (aTAM) by allowing tiles to reflect across their horizontal and/or vertical axes. We show that the class of directed temperature-1…

Computational Geometry · Computer Science 2015-03-13 Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

Self-assembly of complex and functional materials remains a grand challenge in soft material science. Efficient assembly depends on a delicate balance between thermodynamic and kinetic effects, requiring fine-tuning affinities and…

Soft Condensed Matter · Physics 2024-11-14 Wei-Shao Wei , Anthony Trubiano , Christian Sigl , Stefan Paquay , Hendrik Dietz , Michael F. Hagan , Seth Fraden

Majumder, Reif and Sahu have presented a stochastic model of reversible, error-permitting, two-dimensional tile self-assembly, and showed that restricted classes of tile assembly systems achieved equilibrium in (expected) polynomial time.…

Computational Complexity · Computer Science 2009-08-04 Aaron Sterling

Self-assembly is traditionally described as the process through which an initially disordered system relaxes towards an equilibrium ordered phase only driven by local interactions between its building blocks. However, This definition is too…

Soft Condensed Matter · Physics 2015-06-15 Lorenzo Di Michele , Francesco Varrato , Jurij Kotar , Simon H. Nathan , Giuseppe Foffi , Erika Eiser

Self-assembly is a fundamental process by which supramolecular species form spontaneously from their components. This process is ubiquitous throughout the life chemistry and is central to biological information processing. Algorithms for…

Emerging Technologies · Computer Science 2012-07-06 Abhishek Chhajer , Manish K. Gupta , Sandeep Vasani , Jaley Dholakiya

Inspired by biology's most sophisticated computer, the brain, neural networks constitute a profound reformulation of computational principles. Remarkably, analogous high-dimensional, highly-interconnected computational architectures also…

Disordered Systems and Neural Networks · Physics 2024-01-23 Constantine Glen Evans , Jackson O'Brien , Erik Winfree , Arvind Murugan

DNA self-assembly is a robust and programmable approach for building structures at nanoscale. Researchers around the world have proposed and implemented different techniques to build two dimensional and three dimensional nano structures.…

Emerging Technologies · Computer Science 2014-05-19 Shikhar Kumar Gupta , Foram Joshi , Dixita Limbachiya , Manish K Gupta

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 this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile…

Emerging Technologies · Computer Science 2022-04-05 Andrew Alseth , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

In this paper we consider the problem of the strict self-assembly of infinite fractals within tile self-assembly. In particular, we provide tile assembly algorithms for the assembly of the discrete Sierpinski triangle and the discrete…

Computational Geometry · Computer Science 2015-05-26 Cameron T. Chalk , Dominic A. Fernandez , Alejandro Huerta , Mario A. Maldonado , Robert T. Schweller , Leslie Sweet

The regular polyhedra have the highest order of 3D symmetries and are exceptionally at- tractive templates for (self)-assembly using minimal types of building blocks, from nano-cages and virus capsids to large scale constructions like glass…

Computational Geometry · Computer Science 2015-07-31 Muhibur Rasheed , Chandrajit Bajaj