English
Related papers

Related papers: Strict Self-Assembly of Discrete Sierpinski Triang…

200 papers

The regular polyhedra have the highest order of 3D symmetries and are exceptionally at- tractive templates for (self)-assembly using minimal types of building blocks, from nano-cages and virus capsids to large scale constructions like glass…

Computational Geometry · Computer Science 2015-07-31 Muhibur Rasheed , Chandrajit Bajaj

This paper provides a bridge between the classical tiling theory and the complex neighborhood self-assembling situations that exist in practice. The neighborhood of a position in the plane is the set of coordinates which are considered…

Computational Complexity · Computer Science 2011-04-12 Lila Kari , Benoît Masson

We introduce a new property of tile self-assembly systems that we call size-separability. A system is size-separable if every terminal assembly is a constant factor larger than any intermediate assembly. Size-separability is motivated by…

Computational Geometry · Computer Science 2014-04-30 Andrew Winslow

If particles interact according to isotropic pair potentials that favor multiple length scales, in principle a large variety of different complex structures can be achieved by self-assembly. We present, motivate, and discuss a conjecture…

Soft Condensed Matter · Physics 2018-11-07 Erdal C. Oğuz , Aleksandar Mijailović , Michael Schmiedeberg

Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on…

Computational Geometry · Computer Science 2018-10-24 Benjamin A. Burton , Thomas Lewiner , João Paixão , Jonathan Spreer

Interaction between dipolar forces, such as permanent magnets, generally leads to the formation of one-dimensional chains and rings. We investigated whether it was possible to let dipoles self-assemble into three-dimensional structures by…

Applied Physics · Physics 2020-05-12 Leon Abelmann , Tijmen Hageman , Per Löthman , Massimo Mastrangeli , Miko Elwenspoek

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

Discrete conformal mappings based on circle packing, vertex scaling, and related structures has had significant activity since Thurston proposed circle packing as a way to approximate conformal maps in the 1980s. The first convergence…

Differential Geometry · Mathematics 2025-08-06 David Glickenstein , Lee Sidbury

In this work we propose a generalization of Winfree's abstract Tile Assembly Model (aTAM) in which tile types are assigned rigid shapes, or geometries, along each tile face. We examine the number of distinct tile types needed to assemble…

Computational Geometry · Computer Science 2015-03-19 Bin Fu , Matthew J. Patitz , Robert T. Schweller , Bobby Sheline

One of the challenges of self-assembling finite-sized colloidal aggregates with a sought morphology is the necessity of precisely sorting the position of the colloids at the microscopic scale to avoid the formation of off-target structures.…

Soft Condensed Matter · Physics 2020-01-31 Pritam Kumar Jana , Bortolo Matteo Mognetti

Sequence-directed assembly processes - such as protein folding - allow the assembly of a large number of structures with high accuracy from only a small handful of fundamental building blocks. We aim to explore how efficiently sequence…

Biological Physics · Physics 2025-03-14 Jeremy Guntoro , Thomas Ouldridge

The Abelian Sandpile Model, seen as a deterministic lattice automaton, on two-dimensional periodic graphs generates complex regular patterns displaying (fractal) self-similarity. In particular, on a variety of lattices and initial…

Statistical Mechanics · Physics 2015-11-12 Sergio Caracciolo , Guglielmo Paoletti , Andrea Sportiello

Self-assembly is a fundamental process by which supramolecular species form spontaneously from their components. This process is ubiquitous throughout the life chemistry and is central to biological information processing. Algorithms for…

Emerging Technologies · Computer Science 2012-07-06 Abhishek Chhajer , Manish K. Gupta , Sandeep Vasani , Jaley Dholakiya

Highly periodic structures are often said to convey the beauty of nature. However, most material properties are strongly influenced by the defects they contain. On the mesoscopic scale, molecular self-assembly exemplifies this interplay;…

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

The identification of repeating patterns in discrete grids is rudimentary within symbolic reasoning, algorithm synthesis and structural optimization across diverse computational domains. Although statistical approaches targeting noisy data…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Sushish Baral , Paulo Garcia , Warisa Sritriratanarak

We construct symmetric self-similar Dirichlet forms on unconstrained Sierpinski carpets, which are natural extension of planar Sierpinski carpets by allowing the small cells to live off the $1/k$ grids. The intersection of two cells can be…

Functional Analysis · Mathematics 2024-03-27 Shiping Cao , Hua Qiu

The Pattern self-Assembly Tile set Synthesis (PATS) problem, which arises in the theory of structured DNA self-assembly, is to determine a set of coloured tiles that, starting from a bordering seed structure, self-assembles to a given…

Emerging Technologies · Computer Science 2014-12-24 Mika Göös , Tuomo Lempiäinen , Eugen Czeizler , Pekka Orponen

Discrete rearranging patterns include cellular patterns, for instance liquid foams, biological tissues, grains in polycrystals; assemblies of particles such as beads, granular materials, colloids, molecules, atoms; and interconnected…

Soft Condensed Matter · Physics 2009-11-13 François Graner , B. Dollet , Christophe Raufaste , Philippe Marmottant

Self-assembly of granular particles is of great interest in both applied and basic research. It is commonly observed that when randomly packed into a container, granular particles form disordered structures like glass. As the particles are…

Soft Condensed Matter · Physics 2025-01-20 Reza Amirifar , Kejun Dong , Aibing Yu