English
Related papers

Related papers: Size-Separable Tile Self-Assembly: A Tight Bound f…

200 papers

Addressable self-assembly is the formation of a target structure from a set of unique molecular or colloidal building-blocks, each of which occupies a defined location in the target. The requirement that each type of building-block appears…

Soft Condensed Matter · Physics 2019-12-03 Jim Madge , David Bourne , Mark A. Miller

We define separating properties for normal ultrafilters. We prove that compactness and supercompactness are separable, yet compactness and measurability are not. We describe how to use separating properties in order to elicit distinct…

Logic · Mathematics 2012-12-10 Shimon Garti

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether…

Computational Complexity · Computer Science 2010-06-16 Matthew J. Patitz , Scott M. Summers

In this paper we introduce the \emph{robust random number generation} problem where the goal is to design an abstract tile assembly system (aTAM system) whose terminal assemblies can be split into $n$ partitions such that a resulting…

Formal Languages and Automata Theory · Computer Science 2016-08-01 Cameron Chalk , Bin Fu , Eric Martinez , Robert Schweller , Tim Wylie

We propose a new mechanism to create self-assembled porous media with highly tunable geometrical properties and permeabilities: We first allow a particle-stabilized emulsion to form from a mixture of two fluids and colloidal particles.…

Soft Condensed Matter · Physics 2024-08-08 Stefan Frijters , Jens Harting

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

We consider zero temperature packings of soft spheres, that undergo a jamming to unjamming transition as a function of packing fraction. We compare differences in the structure, as measured from the contact statistics, of a finite subsystem…

Soft Condensed Matter · Physics 2019-08-14 Daniel Hexner , Pierfrancesco Urbani , Francesco Zamponi

Working in Winfree's abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n x n square with high probability, for any sufficiently large n. This…

Computational Complexity · Computer Science 2015-03-13 David Doty

Winfree (1998) showed that discrete Sierpinski triangles can self-assemble in the Tile Assembly Model. A striking molecular realization of this self-assembly, using DNA tiles a few nanometers long and verifying the results by atomic-force…

Discrete Mathematics · Computer Science 2009-03-11 James I. Lathrop , Jack H. Lutz , Scott M. Summers

Synthesis of correct by design systems from specification has recently attracted much attention. The theoretical results imply that this problem is highly intractable, e.g., synthesizing a system is 2EXPTIME-complete for an LTL…

Formal Languages and Automata Theory · Computer Science 2012-05-07 John Fearnley , Doron Peled , Sven Schewe

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

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

The tunable properties of molecular materials place them among the favorites for a variety of future generation devices. In addition, to maintain the current trend of miniaturization of those devices, a departure from the present top-down…

Is Winfree's abstract Tile Assembly Model (aTAM) "powerful?" Well, if certain tiles are required to "cooperate" in order to be able to bind to a growing tile assembly (a.k.a., temperature 2 self-assembly), then Turing universal computation…

Emerging Technologies · Computer Science 2012-02-02 Matthew J. Patitz , Robert T. Schweller , Scott M. Summers

Structural system identification in the presence of thermal loads is challenging, as unmeasured or poorly modeled thermal effects can mask or mimic damage, leading to unreliable conclusions. This work presents an optimization-driven,…

Optimization and Control · Mathematics 2026-03-11 Talhah Shamshad Ali Ansari , Suneth Warnakulasuriya , Ihar Antonau , Harbir Antil , Rainald Löhner , Roland Wüchner

Previous researches only reported very small interfacial thermal resistances at room temperature due to limitations in sample combinations and methods. Taking cognizance of the importance of mismatched phonon structures, we report values up…

Materials Science · Physics 2019-04-30 Yan Yin , Busheng Wang , Jin Chen , Jiyong Yao , Wenlong Wang , Li Wang , Huaizhou Zhao , Wuming Liu , Xuedong Bai

The presence of a confining boundary can modify the local structure of a liquid markedly. In addition, small samples of finite size are known to exhibit systematic deviations of thermodynamic quantities relative to their bulk values. Here,…

Statistical Mechanics · Physics 2020-08-07 Felix Höfling , Siegfried Dietrich

The material properties selection for designing acoustic filters with optimal performance over a range of frequencies requires considerable effort to fabricate and test laboratory samples. To simplify this procedure, one may test a single…

Materials Science · Physics 2016-12-01 Hossein Sadeghi , A. Srivastava , A. V. Amirkhizi , Sia Nemat-Nasser

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

Patterned self-assembly tile set synthesis (PATS) aims at finding a minimum tile set to uniquely self-assemble a given rectangular color pattern. For $k \ge 1$, $k$-PATS is a variant of PATS that restricts input patterns to those with at…

Computational Complexity · Computer Science 2014-04-14 Aleck C. Johnsen , Ming-Yang Kao , Shinnosuke Seki
‹ Prev 1 4 5 6 7 8 10 Next ›