English
Related papers

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

200 papers

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

Controlling the topology of structures self-assembled from a set of heterogeneous building blocks is highly desirable for many applications, but is poorly understood theoretically. Here we show that the thermodynamic theory of self-assembly…

Soft Condensed Matter · Physics 2021-03-04 Andrei A. Klishin , Michael P. Brenner

In the self-assembly process which drives the formation of cellular membranes, micelles, and capsids, a collection of separated subunits spontaneously binds together to form functional and more ordered structures. In this work, we study the…

Biological Physics · Physics 2021-05-04 Mobolaji Williams

The design of irregular planar phased arrays (PAs) characterized by a highly-modular architecture is addressed. By exploiting the property of self-replicating tile shapes, also known as rep-tiles, the arising array layouts consist of tiles…

Signal Processing · Electrical Eng. & Systems 2023-04-19 Nicola Anselmi , Luca Tosi , Paolo Rocca , Giovanni Toso , Andrea Massa

Algorithmic self-assembly, a generalization of crystal growth processes, has been proposed as a mechanism for autonomous DNA computation and for bottom-up fabrication of complex nanostructures. A `program' for growing a desired structure…

Materials Science · Physics 2010-01-08 Rebecca Schulman , Erik Winfree

We investigate general properties of non-deterministic self-assembly with asymmetric interactions, using a computational model and DNA tile assembly experiments. By contrasting symmetric and asymmetric interactions we show that the latter…

Soft Condensed Matter · Physics 2016-08-24 S. Tesoro , K. Göpfrich , T. Kartanas , U. F. Keyser , S. E. Ahnert

In this paper we present a model containing modifications to the Signal-passing Tile Assembly Model (STAM), a tile-based self-assembly model whose tiles are capable of activating and deactivating glues based on the binding of other glues.…

Emerging Technologies · Computer Science 2022-03-30 Andrew Alseth , Daniel Hader , Matthew J. Patitz

We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed from DNA. Of particular practical importance is to find tile…

Computational Complexity · Computer Science 2010-11-29 Nathaniel Bryans , Ehsan Chiniforooshan , David Doty , Lila Kari , Shinnosuke Seki

The ability to control forces between sub-micron-scale building blocks offers considerable potential for designing new materials through self-assembly. A typical paradigm is to first identify a particular (crystal) structure that has some…

Soft Condensed Matter · Physics 2024-04-24 Mengjie Zu , Carl Goodrich

The well-studied Two-Handed Tile Assembly Model (2HAM) is a model of tile assembly in which pairs of large assemblies can bind, or self-assemble, together. In order to bind, two assemblies must have matching glues that can simultaneously…

Computational Geometry · Computer Science 2014-08-22 Erik D. Demaine , Matthew J. Patitz , Trent A. Rogers , Robert T. Schweller , Scott M. Summers , Damien Woods

The set splittability problem is the following: given a finite collection of finite sets, does there exits a single set that contains exactly half the elements from each set in the collection? (If a set has odd size, we allow the floor or…

Combinatorics · Mathematics 2019-09-17 Peter Bernstein , Cashous Bortner , Samuel Coskey , Shuni Li , Connor Simpson

We investigate a fundamental question regarding a benchmark class of shapes in one of the simplest, yet most widely utilized abstract models of algorithmic tile self-assembly. Specifically, we study the directed tile complexity of a $k…

Data Structures and Algorithms · Computer Science 2020-07-23 David Furcy , Scott M. Summers , Logan Withers

In this paper we consider the problem of the strict self-assembly of infinite fractals within tile self-assembly. In particular, we provide tile assembly algorithms for the assembly of the discrete Sierpinski triangle and the discrete…

Computational Geometry · Computer Science 2015-05-26 Cameron T. Chalk , Dominic A. Fernandez , Alejandro Huerta , Mario A. Maldonado , Robert T. Schweller , Leslie Sweet

The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pairs to form structures. The Signal-passing Tile Assembly…

Emerging Technologies · Computer Science 2013-12-16 Tyler Fochtman , Jacob Hendricks , Jennifer E. Padilla , Matthew J. Patitz , Trent A. Rogers

There is evidence that the self-assembly of complex molecular systems often proceeds hierarchically, by first building subunits that later assemble in larger entities, in a process that can repeat multiple times. Yet, our understanding of…

Soft Condensed Matter · Physics 2025-09-15 Miranda Holmes-Cerfon , Matthieu Wyart

In contrast to most self-assembling synthetic materials, which undergo unbounded growth, many biological self-assembly processes are self-limited. That is, the assembled structures have one or more finite dimensions that are much larger…

Soft Condensed Matter · Physics 2022-05-25 Huang Fang , Botond Tyukodi , W. Benjamin Rogers , Michael F. Hagan

Self-assembly, the process by which interacting components form well-defined and often intricate structures, is typically thought of as a spontaneous process arising from equilibrium dynamics. When a system is driven by external…

Statistical Mechanics · Physics 2021-11-12 Shriram Chennakesavalu , Grant M. Rotskoff

Self-assembly refers to the process by which small, simple components mix and combine to form complex structures using only local interactions. Designed as a hybrid between tile assembly models and cellular automata, the Tile Automata (TA)…

Emerging Technologies · Computer Science 2019-06-06 John Calvin Alumbaugh , Joshua J. Daymude , Erik D. Demaine , Matthew J. Patitz , Andrea W. Richa

Realistic multiport interferometers (beamsplitter meshes) are sensitive to component imperfections, and this sensitivity increases with size. Self-configuration techniques can be employed to correct these imperfections, but not all…

Emerging Technologies · Computer Science 2022-12-02 Ryan Hamerly , Saumil Bandyopadhyay , Dirk Englund

Self-limiting assembly of particles represents the state-of-the-art controllability in nanomanufacturing processes where the assembly stops at a designated stage1,2, providing a desirable platform for applications requiring delicate…

Atomic and Molecular Clusters · Physics 2021-11-02 Liang Zhao , Bchara Sidnawi , Jichao Fan , Ruiyang Chen , Thomas Scully , Scott Dietrich , Weilu Gao , Qianhong Wu , Bo Li