English
Related papers

Related papers: Limitations of Self-Assembly at Temperature 1

200 papers

Winfree's abstract Tile Assembly Model (aTAM) is a model of molecular self-assembly of DNA complexes known as tiles, which float freely in solution and attach one at a time to a growing "seed" assembly based on specific binding sites on…

Computational Complexity · Computer Science 2015-03-17 Ho-Lin Chen , David Doty , Shinnosuke Seki

Athermal (i.e. zero-temperature) under-constrained systems are typically floppy, but they can be rigidified by the application of external strain. Following our recently developed analytical theory for the athermal limit, here and in the…

Soft Condensed Matter · Physics 2024-12-31 Cheng-Tai Lee , Matthias Merkel

We consider the problem of fault-tolerance in nanoscale algorithmic self-assembly. We employ a variant of Winfree's abstract Tile Assembly Model (aTAM), the two-handed aTAM, in which square "tiles" -- a model of molecules constructed from…

Data Structures and Algorithms · Computer Science 2015-03-14 David Doty , Matthew J. Patitz , Dustin Reishus , Robert T. Schweller , Scott M. Summers

Self-assembly is a ubiquitous process in synthetic and biological systems, broadly defined as the spontaneous organization of multiple subunits (e.g. macromolecules, particles) into ordered multi-unit structures. The vast majority of…

Soft Condensed Matter · Physics 2023-08-08 Michael F. Hagan , Gregory M. Grason

We present a detailed study of the finite-temperature behaviour of the LARGE Volume type IIB flux compactifications. We show that certain moduli can thermalise at high temperatures. Despite that, their contribution to the finite-temperature…

High Energy Physics - Theory · Physics 2009-11-09 Lilia Anguelova , Vincenzo Calo , Michele Cicoli

We analyze the separability of the joint state of a collection of two-level systems at finite temperature T. The fact that only separable states are found in the neighborhood of their thermal equilibrium state guarantees that decoherence…

Quantum Physics · Physics 2007-07-24 Ting Yu , J. H. Eberly

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

The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of \emph{shape construction}, we consider an extended version of the Two-Handed Tile Assembly Model (2HAM), which contains…

Computational Geometry · Computer Science 2016-08-18 Austin Luchsinger , Robert Schweller , Tim Wylie

For systems that self assemble into finite-sized objects, it is sometimes convenient to compute the thermodynamics for a small system where a single assembly can form. However, we show that in the canonical ensemble the use of small systems…

Soft Condensed Matter · Physics 2010-02-24 Thomas E. Ouldridge , Ard A. Louis , Jonathan P. K. Doye

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

The limit of small entropy production is reached in relaxing systems long after preparation, and in stationary driven systems in the limit of small driving power. Surprisingly, for extended systems this limit is not in general the…

Condensed Matter · Physics 2009-10-31 Leticia F. Cugliandolo , Jorge Kurchan

We outline the construction of a molecular system that could, in principle, implement a thermodynamically reversible Universal Turing Machine (UTM). By proposing a concrete-albeit idealised-design and operational protocol, we reveal…

Statistical Mechanics · Physics 2021-02-09 Rory A. Brittain , Nick S. Jones , Thomas E. Ouldridge

We review some recent results related to the self-assembly of infinite structures in the Tile Assembly Model. These results include impossibility results, as well as novel tile assembly systems in which shapes and patterns that represent…

Computational Complexity · Computer Science 2009-06-19 Matthew J. Patitz , Scott M. Summers

Algorithmic entropy can be seen as a special case of entropy as studied in statistical mechanics. This viewpoint allows us to apply many techniques developed for use in thermodynamics to the subject of algorithmic information theory. In…

Mathematical Physics · Physics 2013-02-27 John C. Baez , Mike Stay

A large class of isolated quantum system in a pure state can equilibrate and serve as a heat bath. We show that once the equilibrium is reached, any of its subsystems that is much smaller than the isolated system is thermalized such that…

Statistical Mechanics · Physics 2014-06-13 Quntao Zhuang , Biao Wu

We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal. This means that there is a single tile assembly system U that, with proper initialization, simulates any tile assembly system T.…

Data Structures and Algorithms · Computer Science 2012-04-10 David Doty , Jack H. Lutz , Matthew J. Patitz , Robert T. Schweller , Scott M. Summers , Damien Woods

The self-assembly of amphiphilic molecules usually takes place in a liquid phase, near room temperature. Here, using small angle X-ray scattering (SAXS) experiments performed in real time, we show that freezing of aqueous solutions of…

Soft Condensed Matter · Physics 2018-03-29 P. A. Albouy , S. Deville , A. Fulkar , K. Hakouk , M. Impéror-Clerc , M. Klotz , Q. Liu , M. Marcellini , J. Perez

Quantum superposition of energy eigenstates can appear autonomously in a single quantum two-level system coupled to a low-temperature thermal bath, if such coupling has a proper composite nature. We propose here a principally different and…

Quantum Physics · Physics 2023-12-18 Michal Kolář , Radim Filip

The Eigenstate Thermalization Hypothesis implies that for a thermodynamically large system in one of its eigenstates, the reduced density matrix describing any finite subsystem is determined solely by a set of {\it relevant} conserved…

Statistical Mechanics · Physics 2017-01-04 Sourav Nandy , Arnab Sen , Arnab Das , Abhishek Dhar

The number of distinguishable inherent structures of a liquid is the key component to understanding the thermodynamics of glass formers. In the case of hard potential systems such as hard discs, spheres and ellipsoids, an inherent structure…

Statistical Mechanics · Physics 2015-05-13 S. S. Ashwin , Richard K Bowles