English
Related papers

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

200 papers

We use computational modeling to investigate the assembly thermodynamics of a particle-based model for geometrically frustrated assembly, in which the local packing geometry of subunits is incompatible with uniform, strain-free large-scale…

Soft Condensed Matter · Physics 2021-09-06 Botond Tyukodi , Farzaneh Mohajerani , Douglas M. Hall , Gregory M. Grason , Michael F. Hagan

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

A lattice model with soft repulsion followed by attraction is developed for a monolayer of hybrid core-shell particles self-assembling at an interface. The model is solved exactly in one dimension. One, two or three periodic structures and…

Soft Condensed Matter · Physics 2017-01-03 Alina Ciach , Jakub Pekalski

This paper presents a density-based topology optimization method for designing 3D thin-walled structures with adaptive meshing. Uniform wall thickness is achieved by simultaneously constraining the minimum and maximum feature sizes using…

Computational Engineering, Finance, and Science · Computer Science 2019-08-29 Yuqing Zhou , Tsuyoshi Nomura , Ercan M. Dede , Kazuhiro Saitou

Self-organized complex structures in nature, e.g. viral capsids, hierarchical biopolymers, and bacterial flagella, offer efficiency, adaptability, robustness, and multi-functionality. Can we program the self-assembly of three-dimensional…

Soft Condensed Matter · Physics 2022-01-11 Francesco Serafin , Jun Lu , Nicholas Kotov , Kai Sun , Xiaoming Mao

The rapid progress in precisely designing the surface decoration of patchy colloidal particles offers a new, yet unexperienced freedom to create building entities for larger, more complex structures in soft matter systems. However, it is…

Soft Condensed Matter · Physics 2012-06-14 G. Doppelbauer , E. G. Noya , E. Bianchi , G. Kahl

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

How hard is it to program $n$ robots to move about a long narrow aisle such that only $w$ of them can fit across the width of the aisle? In this paper, we answer that question by calculating the topological complexity of $\text{conf}(n,w)$,…

Algebraic Topology · Mathematics 2026-02-26 Nicholas Wawrykow

Silicon self-assembly at step edges in the initial stage of homoepitaxial growth on a vicinal Si(111) surface is studied by scanning tunneling microscopy (STM). The resulting atomic structures change dramatically from a parallel array of…

Materials Science · Physics 2007-05-23 T. Sekiguchi , S. Yoshida , K. M. Itoh

Algorithms for creating optimal configurations of warehouse threedimensional systems consisting of unified transport and warehouse modules are presented in the article. The constructions of these modules, and methods for constructing a…

Robotics · Computer Science 2024-01-09 A. V. Razumovsky , M. V. Saramud , S. B. Tkachev , N. V. Shtabel

The thermodynamics of the O(N) nonlinear sigma model in 1+1 dimensions is studied. We calculate the pressure to next-to-leading order in the 1/N expansion and show that at this order, only the minimum of the effective potential can be…

High Energy Physics - Phenomenology · Physics 2009-11-10 Jens O. Andersen , Daniel Boer , Harmen J. Warringa

In this paper we show that passive self-assembly in the context of the tile self-assembly model is capable of performing fuel efficient, universal computation. The tile self-assembly model is a premiere model of self-assembly in which…

Data Structures and Algorithms · Computer Science 2012-08-09 Robert Schweller , Michael Sherman

An $n$-dimensional chair consists of an $n$-dimensional box from which a smaller $n$-dimensional box is removed. A tiling of an $n$-dimensional chair has two nice applications in coding for write-once memories. The first one is in the…

Information Theory · Computer Science 2015-03-20 Sarit Buzaglo , Tuvi Etzion

In living cells, proteins self-assemble into large functional structures based on specific interactions between molecularly complex patches. Due to this complexity, protein self-assembly results from a competition between a large number of…

Soft Condensed Matter · Physics 2024-12-10 Lara Koehler , Pierre Ronceray , Martin Lenz

We investigate the problem of assembling general shapes and patterns in a model in which particles move based on uniform external forces until they encounter an obstacle. While previous work within this model of assembly has focused on…

We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its n-by-n squares. We construct tile sets for which this…

Computational Complexity · Computer Science 2018-12-03 Bruno Durand , Leonid A. Levin , Alexander Shen

In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile…

Emerging Technologies · Computer Science 2022-04-05 Andrew Alseth , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

Multilevel self-assembly involving small structured groups of nano-particles provides new routes to development of functional materials with a sophisticated architecture. Apart from the inter-particle forces, the geometrical shapes and…

Physics and Society · Physics 2017-11-15 Milovan Suvakov , Miroslav Andjelkovic , Bosiljka Tadic

Interaction between dipolar forces, such as permanent magnets, generally leads to the formation of one-dimensional chains and rings. We investigated whether it was possible to let dipoles self-assemble into three-dimensional structures by…

Applied Physics · Physics 2020-05-12 Leon Abelmann , Tijmen Hageman , Per Löthman , Massimo Mastrangeli , Miko Elwenspoek

The problem of rectangle tiling binary arrays is defined as follows. Given an $n \times n$ array $A$ of zeros and ones and a natural number $p$, our task is to partition $A$ into at most $p$ rectangular tiles, so that the maximal weight of…

Computational Geometry · Computer Science 2024-07-17 Pratik Ghosal , Syed Mohammad Meesum , Katarzyna Paluch