English
Related papers

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

200 papers

We introduce a new family of nonperiodic tilings, based on a substitution rule that generalizes the pinwheel tiling of Conway and Radin. In each tiling the tiles are similar to a single triangular prototile. In a countable number of cases,…

Group Theory · Mathematics 2018-07-10 Lorenzo Sadun

[...] Specifically, the problem addressed is an assembly one known as the peg-in-hole task. In this case, two autonomous manipulators must carry cooperatively (at kinematic level) a peg and must insert it into an hole fixed in the…

Robotics · Computer Science 2025-05-13 Davide Torielli

We develop a quenched thermodynamic formalism for a wide class of random maps with non-uniform expansion, where no Markov structure, no uniformly bounded degree or the existence of some expanding dynamics is required. We prove that every…

Dynamical Systems · Mathematics 2024-04-19 Manuel Stadlbauer , Shintaro Suzuki , Paulo Varandas

The results of Monte Carlo simulation of adsorption and wetting behaviour of a highly non-additive symmetric mixture at selective walls is discussed. We have concentrated on the interplay between the surface induced demixing in the adsorbed…

Soft Condensed Matter · Physics 2018-06-27 A. Patrykiejew

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

We consider methods for connected reconfigurations by finite automate in the so-called \emph{hybrid} or \emph{Robot-on-Tiles} model of programmable matter, in which a number of simple robots move on and rearrange an arrangement of passive…

Computational Geometry · Computer Science 2019-09-10 Sándor P. Fekete , Eike Niehs , Christian Scheffer , Arne Schmidt

We present a geometric framework for the inverse design of smart woven fabrics composed of non-uniformly shrinking threads. A sufficiently tight weaving structure imposes strong local criteria on the material deformation and reduces the…

Soft Condensed Matter · Physics 2026-01-23 Einav Berin , Hillel Aharoni

Universal Drinfeld twists are inner automorphisms which relate the coproduct of a quantum enveloping algebra to the coproduct of the undeformed enveloping algebra. Even though they govern the deformation theory of classical symmetries and…

Quantum Algebra · Mathematics 2007-05-23 Christian Blohmann

The fabrication of nanomaterials involves self-ordering processes of functional molecules on inorganic surfaces. To obtain specific molecular arrangements, a common strategy is to equip molecules with functional groups. However, focusing on…

Mesoscale and Nanoscale Physics · Physics 2021-04-28 Andreas Jeindl , Jari Domke , Lukas Hörmann , Falko Sojka , Roman Forker , Torsten Fritz , Oliver T. Hofmann

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

Recent advances in physics-augmented neural networks have enabled thermodynamically consistent data-driven constitutive modeling of complex inelastic materials. Most existing approaches, however, implicitly adopt a specific thermodynamic…

Materials Science · Physics 2026-05-28 Reese E. Jones , Jan N. Fuhg

Spontaneous symmetry breaking generally circumvents one-dimensional systems with local interactions in thermal equilibrium. Here, we analyze a category of one-dimensional Hermitian models via local non-Hermitian constructions. Notably,…

Quantum Physics · Physics 2025-06-30 Jia-Bao Wang , Zi-Hao Dong , Yi Zhang

This talk advocates intrinsic universality as a notion to identify simple cellular automata with complex computational behavior. After an historical introduction and proper definitions of intrinsic universality, which is discussed with…

Computational Complexity · Computer Science 2009-06-18 Nicolas Ollinger

The efficient and controlled assembly of complex structures from macromolecular building blocks is a critical open question in both biological systems and nanoscience. Using molecular dynamics simulations we study the self-assembly of…

Soft Condensed Matter · Physics 2014-06-10 Shengfeng Cheng , Mark J. Stevens

We consider tiles (dimers) each of which covers two vertices of a rectangular lattice. There is a normalized translation invariant weighting on the shape of the tiles. We study the pressure, p, or entropy, (one over the volume times the…

Mathematical Physics · Physics 2010-03-03 Paul Federbush

We study a random aggregation process involving rectangular clusters. In each aggregation event, two rectangles are chosen at random and if they have a compatible side, either vertical or horizontal, they merge along that side to form a…

Statistical Mechanics · Physics 2018-10-17 D. S. Ben-Naim , E. Ben-Naim , P. L. Krapivsky

Topological insulators (superconductors) are materials that host symmetry-protected metallic edge states in an insulating (superconducting) bulk. Although they are well understood, a thermodynamic description of these materials remained…

Mesoscale and Nanoscale Physics · Physics 2017-01-17 S. N. Kempkes , A. Quelle , C. Morais Smith

Turing presented a general representation scheme by which to achieve artificial intelligence - unorganised machines. Significantly, these were a form of discrete dynamical system and yet such representations remain relatively unexplored.…

Emerging Technologies · Computer Science 2012-12-07 Larry Bull , Julian Holley , Ben De Lacy Costello , Andrew Adamatzky

We study analytically and numerically the distribution of granular temperatures in granular mixtures for different dissipation mechanisms of inelastic inter-particle collisions. Both driven and force-free systems are analyzed. We…

Soft Condensed Matter · Physics 2019-11-13 Anna S. Bodrova , Alexander Osinsky , Nikolay Brilliantov

Dynamical universality is the observation that the dynamical properties of different systems might exhibit universal behavior that are independent of the system details. In this paper, we study the long-time dynamics of an one-dimensional…

Quantum Gases · Physics 2020-04-08 Jie Ren , Qiaoyi Li , Wei Li , Zi Cai , Xiaoqun Wang