English
Related papers

Related papers: Strict Self-Assembly of Fractals using Multiple Ha…

200 papers

In this paper, we show that any scaled-up version of any discrete self-similar {\it tree} fractal does not strictly self-assemble, at any temperature, in Winfree's abstract Tile Assembly Model.

Computational Geometry · Computer Science 2014-11-13 Kimberly Barth , David Furcy , Scott M. Summers , Paul Totzke

We show how to design a universal shape replicator in a self-assembly system with both attractive and repulsive forces. More precisely, we show that there is a universal set of constant-size objects that, when added to any unknown hole-free…

Computational Geometry · Computer Science 2016-08-02 Cameron Chalk , Erik D. Demaine , Martin L. Demaine , Eric Martinez , Robert Schweller , Luis Vega , Tim Wylie

Winfree's abstract Tile Assembly Model (aTAM) is a model of molecular self-assembly of DNA complexes known as tiles, which float freely in solution and attach one at a time to a growing "seed" assembly based on specific binding sites on…

Computational Complexity · Computer Science 2015-03-17 Ho-Lin Chen , David Doty , Shinnosuke Seki

In this paper, we work in a 2D version of the probabilistic variant of Winfree's abstract Tile Assembly Model defined by Chandran, Gopalkrishnan and Reif (SICOMP 2012) in which attaching tiles are sampled uniformly with replacement. First,…

Data Structures and Algorithms · Computer Science 2024-08-13 David Furcy , Scott M. Summers

In the abstract Tile Assembly Model (aTAM) square tiles self-assemble, autonomously binding via glues on their edges, to form structures. Algorithmic aTAM systems can be designed in which the patterns of tile attachments are forced to…

Emerging Technologies · Computer Science 2022-11-10 Andrew Alseth , Matthew J. Patitz

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

Perfect fractals are mathematical objects that, because they are generated by recursive processes, have self-similarity and infinite complexity. In particular, they also have a fractional dimension. Although several proposals for the study…

Physics Education · Physics 2018-04-04 P. V. S. Souza , R. L. Alves , W. F. Balthazar

The Sierpinski Triangle (ST) is a fractal mathematical structure that has been used to explore the emergence of flat bands in lattices of different geometries and dimensions in condensed matter. Here we look into fractal features in the…

Mesoscale and Nanoscale Physics · Physics 2024-11-08 L. L. Lage , A. Latge

We develop tools to study the topology and geometry of self-affine fractals in dimension three and higher. We use the self-affine structure and obtain rather detailed information about the connectedness of interior and boundary sets, and on…

Dynamical Systems · Mathematics 2010-02-04 Christoph Bandt

Since its introduction by Erik Winfree in 1998, the abstract Tile Assembly Model (aTAM) has inspired a wealth of research. As an abstract model for tile based self-assembly, it has proven to be remarkably powerful and expressive in terms of…

Mathematical Software · Computer Science 2015-03-18 Matthew J. Patitz

Much is known in the analysis of a finitely ramified self-similar fractal when the fractal has a harmonic structure: a Dirichlet form which respects the self-similarity of a fractal. What is still an open question is when such structure…

We present a strict separation between the class of "mismatch free" self-assembly systems and general aTAM systems. Mismatch free systems are those systems in which concurrently grown parts must always agree with each other. Tile…

Computational Geometry · Computer Science 2015-02-20 Florent Becker , Pierre-Étienne Meunier

Working in a three-dimensional variant of Winfree's abstract Tile Assembly Model, we show that, for an arbitrary finite, connected shape $X \subset \mathbb{Z}^2$, there is a tile set that uniquely self-assembles into a 3D representation of…

Computational Geometry · Computer Science 2015-07-24 David Furcy , Scott M. Summers

We study the problem of adsorption of self-interacting linear polymers situated in fractal containers that belong to the three-dimensional (3d) Sierpinski gasket (SG) family of fractals. Each member of the 3d SG fractal family has a fractal…

Statistical Mechanics · Physics 2009-11-07 S. Elezovic-Hadzic , I. Zivic , S. Milosevic

This article describes a new method of producing space filling fractal dragon curves based on a hinged tiling procedure. The fractals produced can be generated by a simple L-system. The construction as a hinged tiling has the advantage of…

Dynamical Systems · Mathematics 2021-11-05 H Verrill

We investigate the Hall conductivity in a Sierpinski carpet, a fractal of Hausdorff dimension $d_f=\ln(8)/\ln(3) \approx 1.893$, subject to a perpendicular magnetic field. We compute the Hall conductivity using linear response and the…

Strongly Correlated Electrons · Physics 2020-03-16 Mikael Fremling , Michal van Hooft , Cristiane Morais Smith , Lars Fritz

Orbital magnetization (OM) in Sierpinski carpet (SC) and triangle (ST) fractal is theoretically investigated by using Haldane model as a prototypical example. The OM calculation is performed following two distinct approaches; employing the…

Materials Science · Physics 2026-03-30 L. L. Lage , Tarik. P. Cysne , A. Latgé

The pinwheel triangle of Conway and Radin is a standard example for tilings with self-similarity and statistical circular symmetry. Many modifications were constructed, all based on partitions of triangles or rectangles. The fractal example…

Dynamical Systems · Mathematics 2023-01-02 Christoph Bandt , Dmitry Mekhontsev , Andrei Tetenov

We consider the numerical evaluation of a class of double integrals with respect to a pair of self-similar measures over a self-similar fractal set (the attractor of an iterated function system), with a weakly singular integrand of…

Numerical Analysis · Mathematics 2023-09-07 Andrew Gibbs , David P. Hewett , Botond Major

Fractal geometry is the study of sets which exhibit the same pattern at multiple scales. Developing tools to study these sets is of great interest. One step towards developing some of these tools is recognizing the duality between…

Functional Analysis · Mathematics 2017-09-05 Andrea Arauza Rivera