English
Related papers

Related papers: Intrinsic universality in tile self-assembly requi…

200 papers

Fine robotic assembly, in which the parts to be assembled are small and fragile and lie in an unstructured environment, is still out of reach of today's industrial robots. The main difficulties arise in the precise localization of the parts…

Robotics · Computer Science 2015-09-17 Francisco Suárez-Ruiz , Quang-Cuong Pham

Simulated annealing is an effective and general means of optimization. It is in fact inspired by metallurgy, where the temperature of a material determines its behavior in thermodynamics. Likewise, in simulated annealing, the actions that…

Machine Learning · Computer Science 2020-07-01 Avrim Blum , Chen Dan , Saeed Seddighin

We perform direct numerical simulations of three dimensional Rayleigh-Taylor turbulence with a nonuniform singular initial temperature background. In such conditions, the mixing layer evolves under the driving of a varying effective Atwood…

Fluid Dynamics · Physics 2018-09-19 Luca Biferale , Guido Boffetta , Alexei A. Mailybaev , Andrea Scagliarini

We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D, just as Rothemund and Winfree did in the 2D case. Our model…

Computational Complexity · Computer Science 2007-05-23 Ming-Yang Kao , Vijay Ramachandran

We investigate motion planning algorithms for the assembly of shapes in the \emph{tilt model} in which unit-square tiles move in a grid world under the influence of uniform external forces and self-assemble according to certain rules. We…

Robotics · Computer Science 2023-07-07 Patrick Blumenberg , Arne Schmidt , Aaron T. Becker

A key challenge towards the goal of multi-part assembly tasks is finding robust sensorimotor control methods in the presence of uncertainty. In contrast to previous works that rely on a priori knowledge on whether two parts match, we aim to…

Robotics · Computer Science 2021-05-12 Peter A. Zachares , Michelle A. Lee , Wenzhao Lian , Jeannette Bohg

We consider the problem of fusing measurements from multiple sensors, where the sensing regions overlap and data are non-negative---possibly resulting from a count of indistinguishable discrete entities. Because of overlaps, it is, in…

Systems and Control · Computer Science 2014-10-14 Bill Moran , Fred Cohen , Zengfu Wang , Sofia Suvorova , Douglas Cochran , Tom Taylor , Peter Farrell , Stephen Howard

Although common in nature, the self-assembly of small molecules at sold-liquid interfaces is difficult to control in artificial systems. The high mobility of dissolved small molecules limits their residence at the interface, typically…

The simulated self-assembly of molecular building blocks into functional complexes is a key area of study in computational biology and materials science. Self-assembly simulations of proteins using physically-motivated potentials for…

Soft Condensed Matter · Physics 2025-09-03 Ivan Spirandelli , Arnur Nigmetov , Dmitriy Morozov , Myfanwy E. Evans

Inspired by the modelization of 2D materials systems, we characterize arrangements of identical nonflat squares in 3D. We prove that the fine geometry of such arrangements is completely characterized in terms of patterns of mutual…

Mathematical Physics · Physics 2021-08-05 Manuel Friedrich , Manuel Seitz , Ulisse Stefanelli

Using the numerical modular bootstrap, we constrain the space of 1+1d CFTs with a finite non-invertible global symmetry described by a fusion category $\mathcal{C}$. We derive universal and rigorous upper bounds on the lightest…

High Energy Physics - Theory · Physics 2023-07-12 Ying-Hsuan Lin , Shu-Heng Shao

An automata network (AN) is a finite graph where each node holds a state from a finite alphabet and is equipped with a local map defining the evolution of the state of the node depending on its neighbors. They are studied both from the…

Computational Complexity · Computer Science 2022-09-22 Martín Ríos-Wilson , Guillaume Theyssier

A central task in finite-time thermodynamics is to minimize the excess or dissipated work $W_{\rm diss}$ when manipulating the state of a system immersed in a thermal bath. We consider this task for an $N$-body system whose constituents are…

Quantum Physics · Physics 2024-01-25 Alberto Rolandi , Paolo Abiuso , Martí Perarnau-Llobet

We prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This…

Computational Complexity · Computer Science 2023-08-01 Samuel Epstein

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

In this paper, we introduce a novel design paradigm for modular architectured materials that allows for spatially nonuniform designs from a handful of building blocks, which can be robotically assembled for efficient and scalable…

Materials Science · Physics 2023-10-17 Martin Doškář , Michael Somr , Radim Hlůžek , Jan Havelka , Jan Novák , Jan Zeman

The simplest prescription for building a patterned structure from its constituents is to add particles, one at a time, to an appropriate template. However, self-organizing molecular and colloidal systems in nature can evolve in much more…

Statistical Mechanics · Physics 2009-04-07 Stephen Whitelam , Edward H. Feng , Michael F. Hagan , Phillip L. Geissler

Shape assembly, the process of combining parts into a complete whole, is a crucial robotic skill with broad real-world applications. Among various assembly tasks, geometric assembly--where broken parts are reassembled into their original…

Robotics · Computer Science 2025-06-11 Yan Shen , Ruihai Wu , Yubin Ke , Xinyuan Song , Zeyi Li , Xiaoqi Li , Hongwei Fan , Haoran Lu , Hao dong

Tile displacement is a newly-recognized mechanism in DNA nanotechnology that exploits principles analogous to toehold-mediated strand displacement but within the context of self-assembled DNA origami tile arrays. Here, we formulate an…

Emerging Technologies · Computer Science 2023-01-06 Erik Winfree , Lulu Qian

We develop coarse-grained models that describe the dynamic encapsidation of functionalized nanoparticles by viral capsid proteins. We find that some forms of cooperative interactions between protein subunits and nanoparticles can…

Biomolecules · Quantitative Biology 2009-11-13 Michael F. Hagan