English
Related papers

Related papers: Two-dimensional tile displacement can simulate cel…

200 papers

A physically-motivated genetic algorithm (GA) and full enumeration for a tile-based model of self-assembly (JaTAM) is implemented using a graphics processing unit (GPU). We observe performance gains with respect to state-of-the-art…

Neural and Evolutionary Computing · Computer Science 2022-06-01 Christian Schroeder de Witt

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi

Switchable elements are key components of dynamic technological and biological systems, enabling reversible transitions between well-defined states. Here, we present a DNA origami-based, mechanically bistable snap-through mechanism that can…

This paper is about the tiling dynamical systems approach to the study of aperiodic order. We compare and contrast four related types of systems: ordinary (one-dimensional) symbolic systems, one-dimensional tiling systems, multidimensional…

Dynamical Systems · Mathematics 2021-04-07 Natalie Priebe Frank

In this paper, we investigate shape-assembling power of a tile-based model of self-assembly called the Signal-Passing Tile Assembly Model (STAM). In this model, the glues that bind tiles together can be turned on and off by the binding…

Formal Languages and Automata Theory · Computer Science 2022-06-09 Andrew Alseth , Daniel Hader , Matthew J. Patitz

We present a modular DNA origami design approach to address the challenges of assembling geometrically complex nanoscale structures, including those with nonuniform Gaussian curvature. This approach features a core structure that completely…

This project mathematically models the self-assembly of DNA nanostructures in the shape of select Archimedean graphs using the flexible tile model. Under three different sets of restrictions called scenarios, we employ principles of linear…

Biomolecules · Quantitative Biology 2025-04-04 Tabitha Merrithew , Jessica Sorrells

Motor-driven cytoskeletal remodeling in cellular systems can often be accompanied by a diffusive-like effect at local scales, but distinguishing the contributions of the ordering process, such as active contraction of a network, from this…

Biological Physics · Physics 2024-08-22 Soichi Hirokawa , Heun Jin Lee , Rachel A Banks , Ana I Duarte , Bibi Najma , Matt Thomson , Rob Phillips

This paper presents a molecular mechanics study for new nanorobotic structures using molecular dynamics (MD) simulations coupled to virtual reality (VR) techniques. The operator can design and characterize through molecular dynamics…

Materials Science · Physics 2007-08-13 M. Hamdi , A. Ferreira

We use Monte Carlo simulations and free-energy techniques to show that binary solutions of penta- and hexavalent two-dimensional patchy particles can form thermodynamically stable quasicrystals even at very narrow patch widths, provided…

Soft Condensed Matter · Physics 2016-11-11 Aleks Reinhardt , John S. Schreck , Flavio Romano , Jonathan P. K. Doye

We present a suite of algorithmic techniques for handling substitution tilings by treating a tile's hierarchy of supertiles in a purely combinatorial fashion using finite state automata. The resulting techniques are very convenient for…

Combinatorics · Mathematics 2026-03-17 Simon Tatham

We propose a novel theoretical biomolecular design to implement any Boolean circuit using the mechanism of DNA strand displacement. The design is scalable: all species of DNA strands can in principle be mixed and prepared in a single test…

Other Computer Science · Computer Science 2015-05-18 Ehsan Chiniforooshan , David Doty , Lila Kari , Shinnosuke Seki

Any algorithm (in the sense of Gurevich's abstract-state-machine axiomatization of classical algorithms) operating over any arbitrary unordered domain can be simulated by a dynamic cellular automaton, that is, by a pattern-directed cellular…

Logic in Computer Science · Computer Science 2015-04-14 Nachum Dershowitz , Evgenia Falkovich

DNA strand displacement is a key reaction in DNA homologous recombination and DNA mismatch repair and is also heavily utilized in DNA-based computation and locomotion. Despite its ubiquity in science and engineering, sequence-dependent…

Biological Physics · Physics 2016-04-13 Bo Broadwater , Harold Kim

DNA nanoparticles with three-fold coordination have been observed to self-assemble in experiment into a network equivalent to the hexagonal (6.6.6) tiling, and a network equivalent to the 4.8.8 Archimedean tiling. Both networks are built…

Statistical Mechanics · Physics 2018-05-28 Zdenek Preisler , Barbara Sacca , Stephen Whitelam

The distribution and interactions of cellular organelles play a critical role in mediating cellular physiology and pathology. Large-scale electron microscopy enables visualization of organelle distribution and interactions at the tissue…

Biological Physics · Physics 2026-02-24 Li Xiao , Liqing Liu , Hongjun Wu , Jiayi Zhong , Xixia Li , Yan Zhang , Junjie Hu , Sun Fei , Ge Yang , Tao Xu

We introduce a new DNA tile self-assembly model: the Surface Flexible Tile Assembly Model (SFTAM), where 2D tiles are placed on host 3D surfaces made of axis-parallel unit cubes glued together by their faces, called polycubes. The bonds are…

Discrete Mathematics · Computer Science 2023-06-19 Florent Becker , Shahrzad Heydarshahi

Dynamic substructuring (DS) methods encompass a range of techniques to decompose large structural systems into multiple coupled subsystems. This decomposition has the principle benefit of reducing computational time for dynamic simulation…

Computational Engineering, Finance, and Science · Computer Science 2020-07-01 Thomas Simpson , Dimitrios Giagopoulos , Vasilis Dertimanis , Eleni Chatzi

In living systems, DNA undergoes continuous and rhythmic mechanical remodeling through condensation, looping, and disentangling to regulate gene expression, segregate chromosomes, and guide morphogenesis. Here, we demonstrate a purely…

Soft Condensed Matter · Physics 2025-12-01 Maya Levanon , Noa S. Goldberg , Dvir Cohen , Eran Bouchbinder , Ram M. Adar , Alexandra M. Tayar

The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of \emph{shape construction}, we consider an extended version of the Two-Handed Tile Assembly Model (2HAM), which contains…

Computational Geometry · Computer Science 2016-08-18 Austin Luchsinger , Robert Schweller , Tim Wylie