Information-based autonomous reconfiguration in systems of interacting DNA nanostructures

The dynamic interactions between complex molecular structures underlie a wide range of sophisticated behaviors in biological systems. In building artificial molecular machines out of DNA, an outstanding challenge is to develop mechanisms that can control the kinetics of interacting DNA nanostructures and that can compose the interactions together to carry out system-level functions. Here we show a mechanism of DNA tile displacement that follows the principles of toehold binding and branch migration similar to DNA strand displacement, but occurs at a larger scale between interacting DNA origami structures. Utilizing this mechanism, we show controlled reaction kinetics over five orders of magnitude and programmed cascades of reactions in multi-structure systems. Furthermore, we demonstrate the generality of tile displacement for occurring at any location in an array in any order, illustrated as a tic-tac-toe game. Our results suggest that tile displacement is a simple-yet-powerful mechanism that opens up the possibility for complex structural components in artificial molecular machines to undergo information-based reconfiguration in response to their environments

Triangular DNA Origami Tilings

DNA origami tilings provide methods for creating complex molecular patterns and shapes using flat DNA origami structures as building blocks. Square tiles have been developed to construct micrometer-scale arrays and to generate patterns using stochastic or deterministic strategies. Here we show triangular tiles as a complementary approach for enriching the design space of DNA tilings and for extending the shape of the self-assembled arrays from 2D to 3D. We introduce a computational approach for maximizing binding specificity in a fully symmetric tile design, with which we construct a 20-tile structure resembling a rhombic triacontahedron. We demonstrate controlled transition between 3D and 2D structures using simple methods including tile concentration, magnesium, and fold symmetry in tile edge design. Using these approaches, we construct 2D arrays with unbounded and designed sizes. The programmability of the edge design and the flexibility of the structure make the triangular DNA origami tile an ideal building block for complex self-assembly and reconfiguration in artificial molecular machines and fabricated nanodevices

Information-based autonomous reconfiguration in systems of interacting DNA nanostructures

The dynamic interactions between complex molecular structures underlie a wide range of sophisticated behaviors in biological systems. In building artificial molecular machines out of DNA, an outstanding challenge is to develop mechanisms that can control the kinetics of interacting DNA nanostructures and that can compose the interactions together to carry out system-level functions. Here we show a mechanism of DNA tile displacement that follows the principles of toehold binding and branch migration similar to DNA strand displacement, but occurs at a larger scale between interacting DNA origami structures. Utilizing this mechanism, we show controlled reaction kinetics over five orders of magnitude and programmed cascades of reactions in multi-structure systems. Furthermore, we demonstrate the generality of tile displacement for occurring at any location in an array in any order, illustrated as a tic-tac-toe game. Our results suggest that tile displacement is a simple-yet-powerful mechanism that opens up the possibility for complex structural components in artificial molecular machines to undergo information-based reconfiguration in response to their environments

Programmable disorder in random DNA tilings

Scaling up the complexity and diversity of synthetic molecular structures will require strategies that exploit the inherent stochasticity of molecular systems in a controlled fashion. Here we demonstrate a framework for programming random DNA tilings and show how to control the properties of global patterns through simple, local rules. We constructed three general forms of planar network—random loops, mazes and trees—on the surface of self-assembled DNA origami arrays on the micrometre scale with nanometre resolution. Using simple molecular building blocks and robust experimental conditions, we demonstrate control of a wide range of properties of the random networks, including the branching rules, the growth directions, the proximity between adjacent networks and the size distribution. Much as combinatorial approaches for generating random one-dimensional chains of polymers have been used to revolutionize chemical synthesis and the selection of functional nucleic acids, our strategy extends these principles to random two-dimensional networks of molecules and creates new opportunities for fabricating more complex molecular devices that are organized by DNA nanostructures

Triangular DNA Origami Tilings

DNA origami tilings provide methods for creating complex molecular patterns and shapes using flat DNA origami structures as building blocks. Square tiles have been developed to construct micrometer-scale arrays and to generate patterns using stochastic or deterministic strategies. Here we show triangular tiles as a complementary approach for enriching the design space of DNA tilings and for extending the shape of the self-assembled arrays from 2D to 3D. We introduce a computational approach for maximizing binding specificity in a fully symmetric tile design, with which we construct a 20-tile structure resembling a rhombic triacontahedron. We demonstrate controlled transition between 3D and 2D structures using simple methods including tile concentration, magnesium, and fold symmetry in tile edge design. Using these approaches, we construct 2D arrays with unbounded and designed sizes. The programmability of the edge design and the flexibility of the structure make the triangular DNA origami tile an ideal building block for complex self-assembly and reconfiguration in artificial molecular machines and fabricated nanodevices

Fractal assembly of micrometre-scale DNA origami arrays with arbitrary patterns

Self-assembled DNA nanostructures enable nanometre-precise patterning that can be used to create programmable molecular machines and arrays of functional materials. DNA origami is particularly versatile in this context because each DNA strand in the origami nanostructure occupies a unique position and can serve as a uniquely addressable pixel. However, the scale of such structures has been limited to about 0.05 square micrometres, hindering applications that demand a larger layout and integration with more conventional patterning methods. Hierarchical multistage assembly of simple sets of tiles can in principle overcome this limitation, but so far has not been sufficiently robust to enable successful implementation of larger structures using DNA origami tiles. Here we show that by using simple local assembly rules that are modified and applied recursively throughout a hierarchical, multistage assembly process, a small and constant set of unique DNA strands can be used to create DNA origami arrays of increasing size and with arbitrary patterns. We illustrate this method, which we term ‘fractal assembly’, by producing DNA origami arrays with sizes of up to 0.5 square micrometres and with up to 8,704 pixels, allowing us to render images such as the Mona Lisa and a rooster. We find that self-assembly of the tiles into arrays is unaffected by changes in surface patterns on the tiles, and that the yield of the fractal assembly process corresponds to about 0.95^(m − 1) for arrays containing m tiles. When used in conjunction with a software tool that we developed that converts an arbitrary pattern into DNA sequences and experimental protocols, our assembly method is readily accessible and will facilitate the construction of sophisticated materials and devices with sizes similar to that of a bacterium using DNA nanostructures

Programmable disorder in random DNA tilings

Scaling up the complexity and diversity of synthetic molecular structures will require strategies that exploit the inherent stochasticity of molecular systems in a controlled fashion. Here we demonstrate a framework for programming random DNA tilings and show how to control the properties of global patterns through simple, local rules. We constructed three general forms of planar network—random loops, mazes and trees—on the surface of self-assembled DNA origami arrays on the micrometre scale with nanometre resolution. Using simple molecular building blocks and robust experimental conditions, we demonstrate control of a wide range of properties of the random networks, including the branching rules, the growth directions, the proximity between adjacent networks and the size distribution. Much as combinatorial approaches for generating random one-dimensional chains of polymers have been used to revolutionize chemical synthesis and the selection of functional nucleic acids, our strategy extends these principles to random two-dimensional networks of molecules and creates new opportunities for fabricating more complex molecular devices that are organized by DNA nanostructures

Creating Programmable Disorder in DNA Origami Arrays with Combinatorial Patterns

DNA origami and other DNA nanostructures have been used as scaffolds to organize various molecules with high programmability and spatial precision, but of a limited size. Arrays of DNA origami and smaller DNA tiles have been created to provide structural patterns on a larger scale, but either with limited pattern complexity, or requiring specific tile-tile interactions that limit practical experimental demonstrations. Here we show that the principle of non-deterministic Truchet tiling can be applied to provide a simple solution for creating complex nanoscale patterns that have combinatorial diversity and programmable features. As an example, we constructed patterns of random mazes with distinct emergent properties and with sizes of up to several microns, each self-assembled from thousands of square DNA origami tiles that are labeled with simple local patterns. We further demonstrated precise control of pattern complexity by creating DNA origami arrays with unprecedented yield and finite sizes ranging from 4 to 25 tiles in each assembly, and showed the generality of our approach using arrays of triangular DNA origami tiles. The nanoscale mazes that we created could be used to test the robustness of molecular machines against a variety of operating environments with increasing complexity. Broadly speaking, by attaching proteins, metal nanoparticles, and organic dyes to origami arrays with combinatorial patterns of programmable features, our approach could potentially enable efficient screening of functional molecular devices and advance nanoscale fabrication. Importantly, our work highlights the need for better understanding of programmable disorder and how it can be more generally applied in engineered molecular systems to enable solutions for problems that simultaneously demand complexity, diversity, and efficiency -- much like the algorithms we see in nature that exploit a sophisticated blend of deterministic and random processes