English
Related papers

Related papers: Self-Assembly of Patterns in the abstract Tile Ass…

200 papers

A series of simulations aimed at elucidating the self-assembly dynamics of spherical virus capsids is described. This little-understood phenomenon is a fascinating example of the complex processes that occur in the simplest of organisms.…

Soft Condensed Matter · Physics 2015-05-19 D. C. Rapaport

We give a construction of a self-similar tiling of the plane with any prescribed expansion coefficient $\lambda\in\C$ (satisfying the necessary algebraic condition of being a complex Perron number). For any integer $m>1$ we show that there…

Metric Geometry · Mathematics 2016-09-06 Richard Kenyon

We show the first asymptotically efficient constructions in the so-called "noncooperative planar tile assembly" model. Algorithmic self-assembly is the study of the local, distributed, asynchronous algorithms ran by molecules to…

Computational Complexity · Computer Science 2021-07-19 Pierre-Etienne Meunier , Damien Regnault

The hallmark feature of polymorphic systems is their ability to assemble into many possible structures at the same thermodynamic state. Designer polymorphic materials can in principle be engineered via programmable self-assembly, but the…

Soft Condensed Matter · Physics 2025-05-23 Fan Chen , William M. Jacobs

In this paper we explore the power of geometry to overcome the limitations of non-cooperative self-assembly. We define a generalization of the abstract Tile Assembly Model (aTAM), such that a tile system consists of a collection of…

Emerging Technologies · Computer Science 2014-08-20 Sándor P. Fekete , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers , Robert T. Schweller

Interactions between the components in many-body systems can give rise to spontaneous formation of complex structures. Usually very little is known about the connection between the interactions and the resulting structure. Here we present a…

Soft Condensed Matter · Physics 2014-05-16 Erik Edlund , Oskar Lindgren , Martin Nilsson Jacobi

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

We study tilings of the plane composed of two repeating tiles of different assigned areas relative to an arbitrary periodic lattice. We classify isoperimetric configurations (i.e., configurations with minimal length of the interfaces) both…

Metric Geometry · Mathematics 2025-08-26 Francesco Nobili , Matteo Novaga , Emanuele Paolini

The emerging field of passive macro-scale tile-based self-assembly (TBSA) shows promise in enabling effective manufacturing processes by harnessing TBSA's intrinsic parallelism. However, current TBSA methodologies still do not fulfill their…

Robotics · Computer Science 2022-06-09 M. Jílek , K. Stránská , M. Somr , M. Kulich , J. Zeman , L. Přeučil

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

Dynamical Systems · Mathematics 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

3D printing enables the fabrication of complex architectures by automating long sequences of additive steps. The increasing sophistication of printers, materials, and generative design promises to make geometric complexity a non-issue in…

Computational Engineering, Finance, and Science · Computer Science 2018-05-30 Matthew K. Gelber , Greg Hurst , Rohit Bhargava

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

Large protein complexes are assembled from protein subunits to form a specific structure. In our theoretic work, we propose that assembly into the correct structure could be reliably achieved through an assembly line with a specific…

Biological Physics · Physics 2022-03-23 Tyler S. Harmon , Frank Jülicher

The field of algorithmic self-assembly is concerned with the design and analysis of self-assembly systems from a computational perspective, that is, from the perspective of mathematical problems whose study may give insight into the natural…

Neural and Evolutionary Computing · Computer Science 2011-03-14 Fabio R. J. Vieira , Valmir C. Barbosa

The molecular self-assembly of various structures such as micelles and vesicles has been the subject of comprehensive studies. Recently, a new approach to design these structures, the frame-guided assembly, has been developed to progress…

Chemical Physics · Physics 2022-05-11 Simon Raschke , Andreas Heuer

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

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

Theories of phase change and self-assembly often invoke the idea of a `quasiequilibrium', a regime in which the nonequilibrium association of building blocks results nonetheless in a structure whose properties are determined solely by an…

Statistical Mechanics · Physics 2013-07-22 Stephen Whitelam , Rebecca Schulman , Lester Hedges

In this paper we investigate the computational power of the polygonal tile assembly model (polygonal TAM) at temperature 1, i.e. in non-cooperative systems. The polygonal TAM is an extension of Winfree's abstract tile assembly model (aTAM)…

Computational Geometry · Computer Science 2015-08-20 Oscar Gilbert , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers