English
Related papers

Related papers: Strict Self-Assembly of Discrete Self-Similar Frac…

200 papers

In this paper, we investigate shape-assembling power of a tile-based model of self-assembly called the Signal-Passing Tile Assembly Model (STAM). In this model, the glues that bind tiles together can be turned on and off by the binding…

Formal Languages and Automata Theory · Computer Science 2022-06-09 Andrew Alseth , Daniel Hader , Matthew J. Patitz

Tile assembly systems in the abstract Tile Assembly Model (aTAM) are computationally universal and capable of building complex shapes, but DNA-based implementations encounter formidable error rates that stifle this theoretical potential.…

Computational Geometry · Computer Science 2024-05-13 Phillip Drake , Daniel Hader , Matthew J. Patitz

Self-assembly is one of the prevalent strategies used by living systems to fabricate ensembles of precision nanometer-scale structures and devices. The push for analogous approaches to create synthetic nanomaterials has led to the…

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

Self-assembly is the autonomous organization of components into patterns or structures: an essential ingredient of biology and a desired route to complex organization. At equilibrium, the structure is encoded through specific interactions,…

Soft Condensed Matter · Physics 2018-10-03 Antoine Aubret , Mena Youssef , Stefano Sacanna , Jérémie Palacci

We define the Reflexive Tile Assembly Model (RTAM), which is obtained from the abstract Tile Assembly Model (aTAM) by allowing tiles to reflect across their horizontal and/or vertical axes. We show that the class of directed temperature-1…

Computational Geometry · Computer Science 2015-03-13 Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

The method of spectral decimation is applied to an infinite collection of self--similar fractals. The sets considered belong to the class of nested fractals, and are thus very symmetric. An explicit construction is given to obtain formulas…

Analysis of PDEs · Mathematics 2018-08-27 Sergio A. Hernandez , Federico Menendez-Conde

The goal of inverse self-assembly is to design inter-particle interactions capable of assembling the units into a desired target structure. The effective assembly of complex structures often requires the use of multiple components, each new…

Soft Condensed Matter · Physics 2023-11-08 Camilla Beneduce , Francesco Sciortino , Petr Sulc , John Russo

In this paper we explore the power of tile self-assembly models that extend the well-studied abstract Tile Assembly Model (aTAM) by permitting tiles of shapes beyond unit squares. Our main result shows the surprising fact that any aTAM…

Data Structures and Algorithms · Computer Science 2012-12-20 Erik D. Demaine , Martin L. Demaine , Sándor P. Fekete , Matthew J. Patitz , Robert T. Schweller , Andrew Winslow , Damien Woods

Self-assembly is the mechanism that controls the formation of well defined structures from disordered pre-existing parts. Despite the importance of self-assembly as a manufacturing method and the increasingly large number of experimental…

Soft Condensed Matter · Physics 2007-08-15 Emanuela Bianchi , Emilia La Nave , Piero Tartaglia , Francesco Sciortino

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

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

Self-assembly of complex and functional materials remains a grand challenge in soft material science. Efficient assembly depends on a delicate balance between thermodynamic and kinetic effects, requiring fine-tuning affinities and…

Soft Condensed Matter · Physics 2024-11-14 Wei-Shao Wei , Anthony Trubiano , Christian Sigl , Stefan Paquay , Hendrik Dietz , Michael F. Hagan , Seth Fraden

For self-similar fractals, the Minkowski content and fractal curvature have been introduced as a suitable limit of the geometric characteristics of its parallel sets, i.e., of uniformly thin coatings of the fractal. For some self-conformal…

Metric Geometry · Mathematics 2015-03-13 Tilman Johannes Bohl

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 self-organization is an universal phenomenon in nature and, in particular, is highly important in materials systems and biology. We proposed a new theory that allowed us to model the most challenging cases of atomic self-assembling whose…

Other Condensed Matter · Physics 2014-11-25 M. Lavrskyi , H. Zapolsky , A. G. Khachaturyan

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

Fractal geometries, characterized by self-similar patterns and non-integer dimensions, provide an intriguing platform for exploring topological phases of matter. In this work, we introduce a theoretical framework that leverages isospectral…

Mesoscale and Nanoscale Physics · Physics 2024-11-20 L. Eek , Z. F. Osseweijer , C. Morais Smith

The Sierpinski Triangle (ST) is a fractal mathematical structure that has been used to explore the emergence of flat bands in lattices of different geometries and dimensions in condensed matter. Here we look into fractal features in the…

Mesoscale and Nanoscale Physics · Physics 2024-11-08 L. L. Lage , A. Latge