English
Related papers

Related papers: A pumping lemma for non-cooperative self-assembly

200 papers

We prove the unique assembly and unique shape verification problems, benchmark measures of self-assembly model power, are $\mathrm{coNP}^{\mathrm{NP}}$-hard and contained in $\mathrm{PSPACE}$ (and in $\mathrm{\Pi}^\mathrm{P}_{2s}$ for…

Computational Complexity · Computer Science 2017-03-16 Robert Schweller , Andrew Winslow , Tim Wylie

The thermodynamics of the O(N) nonlinear sigma model in 1+1 dimensions is studied. We calculate the finite temperature effective potential in leading order in the 1/N expansion and show that at this order the effective potential can be made…

High Energy Physics - Phenomenology · Physics 2007-05-23 Harmen J. Warringa

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

Let n be a positive integer, and let R be a finitely presented (but not necessarily finite dimensional) associative algebra over a computable field. We examine algorithmic tests for deciding (1) if every n-dimensional representation of R is…

Rings and Algebras · Mathematics 2007-05-23 Edward S. Letzter

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

The electric field grading of dielectric permittivity gradient devices is an effective way of enhancing their insulation properties. The in-situ electric field-driven assembly is an advanced method for the fabrication of insulation devices…

Materials Science · Physics 2020-09-25 Zikui Shen , Zhenyu Xin , Xilin Wang , Xinyu Wei , Zhidong Jia

We present a mechanism and show two variants of a method where the average diameter of spontaneously (barrier-free) assembled single component unilamellar liposomes is intrinsic, in agreement with Helfrich's theory. It depends only on the…

Soft Condensed Matter · Physics 2015-05-12 P. Sunthar , Sopan M. Phapal

We prove that by successively combining subassemblies, we can achieve sublinear construction times for "staged" assembly of micro-scale objects from a large number of tiny particles, for vast classes of shapes; this is a significant advance…

Computational Geometry · Computer Science 2018-07-05 Arne Schmidt , Sheryl Manzoor , Li Huang , Aaron T. Becker , Sándor P. Fekete

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

The study is devoted to the geometrically nonlinear simulation of fiber-reinforced composite structures. The applicability of the multiplicative approach to the simulation of viscoelastic properties of a composite material is assessed,…

Applied Physics · Physics 2021-03-15 I. I. Tagiltsev , P. P. Laktionov , A. V. Shutov

It is broadly known that any parallelepiped tiles space by translating copies of itself along its edges. In earlier work relating to higher-dimensional sandpile groups, the second author discovered a novel construction which fragments the…

Combinatorics · Mathematics 2024-06-14 Joseph Doolittle , Alex McDonough

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

We show both numerically and analytically that a chemically patterned active pore can act as a micro/nano-pump for fluids, even if it is fore-aft symmetric. This is possible due to a spontaneous symmetry breaking which occurs when advection…

Soft Condensed Matter · Physics 2022-10-26 G. C. Antunes , P. Malgaretti , J. Harting , S. Dietrich

A major goal in nanoscience and nanotechnology is the self-assembly of any desired complex structure with a system of particles interacting through simple potentials. To achieve this objective, intense experimental and theoretical efforts…

Soft Condensed Matter · Physics 2014-09-11 Daniel Salgado-Blanco , Carlos I. Mendoza

We use computer simulations to study a model, first proposed by Wales [1], for the reversible and monodisperse self-assembly of simple icosahedral virus capsid structures. The success and efficiency of assembly as a function of…

Biomolecules · Quantitative Biology 2010-02-24 Iain G. Johnston , Ard A. Louis , Jonathan P. K. Doye

A challenge of molecular self-assembly is to understand how to design particles that self-assemble into a desired structure and not any of a potentially large number of undesired structures. Here we use simulation to show that a strategy of…

Statistical Mechanics · Physics 2017-02-27 Stephen Whitelam

Cyclomatic complexity is an incompletely specified but mathematically principled software metric that can be usefully applied to both source and binary code. We consider the application of path homology as a stronger analogue of cyclomatic…

Software Engineering · Computer Science 2020-08-28 Steve Huntsman

Stripe patterns are ubiquitous in nature and everyday life. While the synthesis of these patterns has been thoroughly studied in the literature, their potential to control the mechanics of structured materials remains largely unexplored. In…

Graphics · Computer Science 2023-05-24 Juan Montes Maestre , Yinwei Du , Ronan Hinchet , Stelian Coros , Bernhard Thomaszewski

Equilibrium self-assembly and conventional materials processing techniques fall far short of mimicking dynamic self-actuating processes that are commonplace throughout biology. To bridge the gap between living and synthetic matter, we study…

Polypeptides can self-assemble into hierarchically organized fibrils consisting of a stack of individually folded polypeptides driven together by hydrophobic interaction. Using a coarse grained model, we systematically studied this…

Soft Condensed Matter · Physics 2013-07-31 Ran Ni , Sanne Abeln , Marieke Schor , Martien A. Cohen Stuart , Peter G. Bolhuis