English
Related papers

Related papers: Optimal program-size complexity for self-assembly …

200 papers

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

Self assembly is a 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. It has been predicted that in…

Information Theory · Computer Science 2009-08-20 Anshul Chaurasia , Sudhanshu Dwivedi , Prateek Jain , Manish K. Gupta

Sequence-directed assembly processes - such as protein folding - allow the assembly of a large number of structures with high accuracy from only a small handful of fundamental building blocks. We aim to explore how efficiently sequence…

Biological Physics · Physics 2025-03-14 Jeremy Guntoro , Thomas Ouldridge

Experiments have reached a monumental capacity for designing and synthesizing microscopic particles for self-assembly, making it possible to precisely control particle concentrations, shapes, and interactions. However, more physical insight…

Soft Condensed Matter · Physics 2026-02-19 Maximilian C. Hübl , Thomas E. Videbæk , Daichi Hayakawa , W. Benjamin Rogers , Carl P. Goodrich

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

Self-assembly kinetics is usually described by approaches which assume that the shape of the aggregates has a definite form (e.g., spherical, cylindrical, cubic, etc), however that is unlikely to be the case in many finite-sized…

Soft Condensed Matter · Physics 2022-07-13 L. F. Trugilho , L. G. Rizzi

Let $M$ be a $3\times 3$ integer matrix which is expanding in the sense that each of its eigenvalues is greater than $1$ in modulus and let $\mathcal{D} \subset \mathbb{Z}^3$ be a digit set containing $|\det M|$ elements. Then the unique…

Geometric Topology · Mathematics 2024-05-16 Jörg M. Thuswaldner , Shu-Qin Zhang

We study O(N) symmetric supersymmetric models in three dimensions at finite temperature. These models are known to have an interesting phase structures. In particular, in the limit $N \to \infty$ one finds spontaneous breaking of scale…

High Energy Physics - Theory · Physics 2009-11-07 Moshe Moshe , Jean Zinn-Justin

In this paper we demonstrate the power of a model of tile self-assembly based on active glues which can dynamically change state. We formulate the Signal-passing Tile Assembly Model (STAM), based on the model of Padilla, Liu, and Seeman to…

Algorithmic self-assembly occurs when disorganized components autonomously combine to form structures and, by their design and the dynamics of the system, are forced to follow the execution of algorithms. Motivated by applications in…

Computational Geometry · Computer Science 2023-05-05 Daniel Hader , Matthew J. Patitz

In geometrically frustrated assemblies, equilibrium self-limitation manifests in the form of a minimum in the free energy per subunit at a finite, multi-subunit size which results from the competition between the elastic costs of…

Soft Condensed Matter · Physics 2023-08-15 Michael Wang , Gregory Grason

In self-assembling systems, geometric frustration leads to complex states characterized by internal gradients of shape misfit. Frustrated assemblies have drawn recent interest due to the unique possibility that their thermodynamics can…

Soft Condensed Matter · Physics 2023-08-08 Nicholas W. Hackney , Christopher Amey , Gregory M. Grason

A major goal in nanoscience and nanotechnology is the self-assembly of any desired complex structure with a system of particles interacting through simple potentials. To achieve this objective, intense experimental and theoretical efforts…

Soft Condensed Matter · Physics 2014-09-11 Daniel Salgado-Blanco , Carlos I. Mendoza

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

Pattern self-assembly tile set synthesis (PATS) is a combinatorial optimization problem which aim at minimizing a rectilinear tile assembly system (RTAS) that uniquely self-assembles a given rectangular pattern, and is known to be NP-hard.…

Computational Complexity · Computer Science 2013-01-17 Shinnosuke Seki

Define $||n||$ to be the complexity of $n$, the smallest number of ones needed to write $n$ using an arbitrary combination of addition and multiplication. The set $\mathscr{D}$ of defects, differences $\delta(n):=||n||-3\log_3 n$, is known…

Number Theory · Mathematics 2025-10-20 Harry Altman , Juan Arias de Reyna

We present a mechanism and show two variants of a method where the average diameter of spontaneously (barrier-free) assembled single component unilamellar liposomes is intrinsic, in agreement with Helfrich's theory. It depends only on the…

Soft Condensed Matter · Physics 2015-05-12 P. Sunthar , Sopan M. Phapal

The Pattern self-Assembly Tile set Synthesis (PATS) problem is to determine a set of coloured tiles that self-assemble to implement a given rectangular colour pattern. We give an exhaustive branch-and-bound algorithm to find tile sets of…

Data Structures and Algorithms · Computer Science 2015-03-13 Mika Göös , Pekka Orponen

Using Monte Carlo simulations, we study the assembly of colloidal particles interacting via isotropic core-corona potentials in two dimensions and confined in a circular box. We explore the structural variety at low temperatures as function…

Soft Condensed Matter · Physics 2020-01-08 Erik R. Fonseca , Carlos I. Mendoza

If particles interact according to isotropic pair potentials that favor multiple length scales, in principle a large variety of different complex structures can be achieved by self-assembly. We present, motivate, and discuss a conjecture…

Soft Condensed Matter · Physics 2018-11-07 Erdal C. Oğuz , Aleksandar Mijailović , Michael Schmiedeberg
‹ Prev 1 3 4 5 6 7 10 Next ›