English
Related papers

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

200 papers

We fully generalize a previously-developed computational geometry tool [1] to perform large-scale simulations of arbitrary two-dimensional faceted surfaces $z = h(x,y)$. Our method uses a three-component facet/edge/junction storage model,…

Mathematical Physics · Physics 2011-10-17 Scott A. Norris , Stephen J. Watson

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

In this paper we introduce the \emph{robust random number generation} problem where the goal is to design an abstract tile assembly system (aTAM system) whose terminal assemblies can be split into $n$ partitions such that a resulting…

Formal Languages and Automata Theory · Computer Science 2016-08-01 Cameron Chalk , Bin Fu , Eric Martinez , Robert Schweller , Tim Wylie

In this paper, we propose a unified framework of inexact stochastic Alternating Direction Method of Multipliers (ADMM) for solving nonconvex problems subject to linear constraints, whose objective comprises an average of finite-sum smooth…

Optimization and Control · Mathematics 2024-03-05 Yuxuan Zeng , Jianchao Bai , Shengjia Wang , Zhiguo Wang

An aperiodic tile set was first constructed by R.Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging from logic (the Entscheidungsproblem) to physics…

Computational Complexity · Computer Science 2010-01-27 Bruno Durand , Andrei Romashchenko , Alexander Shen

We consider fully discrete numerical approximations for axisymmetric Willmore flow that are unconditionally stable and work reliably without remeshing. We restrict our attention to surfaces without boundary, but allow for spontaneous…

Numerical Analysis · Mathematics 2026-04-08 Harald Garcke , Robert Nürnberg , Quan Zhao

Modern experimental methods enable the creation of self-assembly building blocks with tunable interactions, but optimally exploiting this tunability for the self-assembly of desired structures remains an important challenge. Many studies of…

Soft Condensed Matter · Physics 2025-07-10 Maximilian C. Hübl , Carl P. Goodrich

Self-assembly is one of the most promising strategies for making functional materials at the nanoscale, yet new design principles for making self-limiting architectures, rather than spatially unlimited periodic lattice structures, are…

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alexis Ballier , Emmanuel Jeandel

Recent interest has surged in eigenvalue's nonlinearity-based topological transport governed by the equation of auxiliary eigenvalues $H\Psi=\omega S(\omega)\Psi$ [T. Isobe et al., Phys. Rev. Lett. 132, 126601 (2024); C. Bai and Z. Liang,…

Quantum Gases · Physics 2026-05-22 Yanqi Zheng , Kun Pu , Ligging Ren , Chenxi Bai , Zhaoxin Liang

Thouless pumping provides one of the simplest manifestations of topology in quantum systems, and has attracted a lot of recent interest, both theoretically and experimentally. Since the seminal works by Thouless and Niu in 1983 and 1984, it…

Quantum Gases · Physics 2023-02-13 Roberta Citro , Monika Aidelsburger

One of the most fundamental problems in tiling theory is the domino problem: given a set of tiles and tiling rules, decide if there exists a way to tile the plane using copies of tiles and following their rules. The problem is known to be…

Discrete Mathematics · Computer Science 2024-02-08 Nathalie Aubrun , Manon Blanc , Olivier Bournez

In this piece, we examine one variant of the infamous 15 Tile Puzzle and develop a mathematical backing behind why it is unsolvable. Using concepts of permutations, bijectivity, and cycle transpositions, we not only prove how to model this…

History and Overview · Mathematics 2022-01-04 Viren Khandal

The inverse problem of designing component interactions to target emergent structure is fundamental to numerous applications in biotechnology, materials science, and statistical physics. Equally important is the inverse problem of designing…

Computational Physics · Physics 2020-11-20 Carl P. Goodrich , Ella M. King , Samuel S. Schoenholz , Ekin D. Cubuk , Michael Brenner

A theoretical model is developed by exploiting the variational technique to investigate the evolution of an optical beam inside an optically pumped graded-index fiber amplifier. The variational analysis is a semi-analytical method that…

Optics · Physics 2023-10-24 Anuj P. Lara , Samudra Roy , Govind P. Agrawal

A general-purpose computational homogenization framework is proposed for the nonlinear dynamic analysis of membranes exhibiting complex microscale and/or mesoscale heterogeneity characterized by in-plane periodicity that cannot be…

Computational Engineering, Finance, and Science · Computer Science 2021-01-28 Philip Avery , Daniel Z. Huang , Wanli He , Johanna Ehlers , Armen Derkevorkian , Charbel Farhat

We demonstrate that the assembly pathway method underlying assembly theory (AT) is an encoding scheme widely used by popular statistical compression algorithms. We show that in all cases (synthetic or natural) AT performs similarly to other…

Information Theory · Computer Science 2024-08-15 Abicumaran Uthamacumaran , Felipe S. Abrahão , Narsis A. Kiani , Hector Zenil

An improved numerical solver for the unified solution of compressible and incompressible fluids involving interfaces is proposed. The present method is based on the CIP-CUP (Cubic Interpolated Propagation / Combined, Unified Procedure)…

Computational Physics · Physics 2007-05-23 Masato Ida

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

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