English
Related papers

Related papers: Limitations of Self-Assembly at Temperature One (e…

200 papers

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 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

Tile-based self-assembly systems are capable of universal computation and algorithmically-directed growth. Systems capable of such behavior typically make use of "glue cooperation" in which the glues on at least $2$ sides of a tile must…

Emerging Technologies · Computer Science 2019-03-15 Daniel Hader , Matthew J. Patitz

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

A particular, two-dimensional, tiling model, composed by the so called Wang tiles has been studied at finite temperature by Monte Carlo numerical simulations. In absence of any thermal bath the Wang tiles give the opportunity of building a…

Disordered Systems and Neural Networks · Physics 2009-10-31 L. Leuzzi , G. Parisi

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

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

At low temperatures ultrasoft particle systems develop interesting phases via the self-assembly of particle clusters. In this study we develop a general zero-temperature analysis fully characterizing the ground state of such models in two…

Soft Condensed Matter · Physics 2025-02-25 Matheus de Mello , Rogelio Díaz-Méndez , Alejandro Mendoza-Coto

Multi-component self-assembly mixtures offer the possibility of encoding multiple target structures with the same set of interacting components. Selective retrieval of one of the stored structures has been attempted by preparing an initial…

Soft Condensed Matter · Physics 2022-03-23 Arunkumar Bupathy , Daan Frenkel , Srikanth Sastry

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 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

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

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

We prove that for any infinite countable amenable group $G$, any $\epsilon > 0$ and any finite subset $K\subset G$, there exists a tiling (partition of $G$ into finite "tiles" using only finitely many "shapes"), where all the tiles are $(K;…

Group Theory · Mathematics 2015-02-10 Tomasz Downarowicz , Dawid Huczek , Guohua Zhang

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

We use computer simulations to study a model, first proposed by Wales [1], for the reversible and monodisperse self-assembly of simple icosahedral virus capsid structures. The success and efficiency of assembly as a function of…

Biomolecules · Quantitative Biology 2010-02-24 Iain G. Johnston , Ard A. Louis , Jonathan P. K. Doye

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

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 prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This…

Computational Complexity · Computer Science 2023-08-01 Samuel Epstein

We present numerical results demonstrating the possibility of thermalization of single-particle observables in a one-dimensional integrable system (a quasicondensate of ultra-cold, weakly-interacting bosonic atoms being studied as a…

Quantum Gases · Physics 2011-12-01 Pjotrs Grisins , Igor E. Mazets