English
Related papers

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

200 papers

Let $R$ be an $n\times n$ expanding matrix with integral entries. A fundamental question in the fractal tiling theory is to understand the structure of the digit set $\mathcal{D}\subset\mathbb{Z}^n$ so that the integral self-affine set…

Number Theory · Mathematics 2024-01-22 Qian Li , Hui Rao

We study higher order tangents and higher order Laplacians on p.c.f. self-similar sets with fully symmetric structures, such as $D3$ or $D4$ symmetric fractals. Firstly, let $x$ be a vertex point in the graphs that approximate the fractal,…

Classical Analysis and ODEs · Mathematics 2016-07-27 Shiping Cao , Hua Qiu

A fractal is in essence a hierarchy with cascade structure, which can be described with a set of exponential functions. From these exponential functions, a set of power laws indicative of scaling can be derived. Hierarchy structure and…

Physics and Society · Physics 2017-07-13 Yanguang Chen

We consider non cooperative binding in so called `temperature 1', in deterministic (here called {\it confluent}) tile self-assembly systems (1-TAS) and prove the standing conjecture that such systems do not have universal computational…

Computational Complexity · Computer Science 2019-01-25 Jérôme Durand-Lose , Hendrik Jan Hoogeboom , Nataša Jonoska

Automated assembly of 3D fractures is essential in orthopedics, archaeology, and our daily life. This paper presents Jigsaw, a novel framework for assembling physically broken 3D objects from multiple pieces. Our approach leverages…

Computer Vision and Pattern Recognition · Computer Science 2023-10-30 Jiaxin Lu , Yifan Sun , Qixing Huang

Biology is full of intricate molecular structures whose geometries are inextricably linked to their function. Many of these structures exhibit varying curvature, such as the helical structure of the bacterial flagellum, which is critical…

In this work, we examine the relationship between geometry and spectrum of regions with fractal boundary. The relationship is well-understood for fractal harps in one dimension, but largely open for fractal drums in larger dimensions. To…

Mathematical Physics · Physics 2025-07-14 William Hoffer

The diffraction spectrum of coherent waves scattered from fractal supports is calculated exactly. The fractals considered are of the class generated iteratively by successive dilations and translations, and include generalizations of the…

Condensed Matter · Physics 2009-10-28 Daniel A. Hamburger-Lidar

The field of algorithmic self-assembly is concerned with the computational and expressive power of nanoscale self-assembling molecular systems. In the well-studied cooperative, or temperature 2, abstract tile assembly model it is known that…

Computational Complexity · Computer Science 2017-05-31 Pierre-Étienne Meunier , Damien Woods

The design of irregular planar phased arrays (PAs) characterized by a highly-modular architecture is addressed. By exploiting the property of self-replicating tile shapes, also known as rep-tiles, the arising array layouts consist of tiles…

Signal Processing · Electrical Eng. & Systems 2023-04-19 Nicola Anselmi , Luca Tosi , Paolo Rocca , Giovanni Toso , Andrea Massa

We show the first non-trivial positive algorithmic results (i.e. programs whose output is larger than their size), in a model of self-assembly that has so far resisted many attempts of formal analysis or programming: the planar…

Computational Geometry · Computer Science 2014-07-11 Pierre-Étienne Meunier

We study the difference between the standard seeded model of tile self-assembly, and the "seedless" two-handed model of tile self-assembly. Most of our results suggest that the two-handed model is more powerful. In particular, we show how…

The term fractal describes a class of complex structures exhibiting self-similarity across different scales. Fractal patterns can be created by using various techniques such as finite subdivision rules and iterated function systems. In this…

General Mathematics · Mathematics 2018-12-04 Patrick Gelß , Christof Schütte

Topological phases of matter have been extensively investigated in solid state materials and classical wave systems with integer dimensions. However, topological states in non-integer dimensions remain largely unexplored. Fractals, being…

The de Rham complex arises naturally when studying problems in electromagnetism and fluid mechanics. Stable numerical methods to solve these problems can be obtained by using a discrete de Rham complex that preserves the structure of the…

Numerical Analysis · Mathematics 2026-04-21 Diogo C. Cabanas , Kendrick M. Shepherd , Deepesh Toshniwal , Rafael Vázquez

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

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether…

Computational Complexity · Computer Science 2010-06-16 Matthew J. Patitz , Scott M. Summers

We introduce hybrid fractals as a class of fractals constructed by gluing several fractal pieces in a specific manner and study energy forms and Laplacians on them. We consider in particular a hybrid based on the $3$-level Sierpinski…

Functional Analysis · Mathematics 2018-04-17 Patricia Alonso Ruiz , Yuming Chen , Haotian Gu , Robert S. Strichartz , Zirui Zhou

The aim of the present work is to show how, using the differential calculus associated to Dirichlet forms, it is possible to construct Fredholm modules on post critically finite fractals by regular harmonic structures. The modules are…

Functional Analysis · Mathematics 2021-06-01 Fabio Cipriani , Jean-Luc Sauvageot

Many models of fractal growth patterns (like Diffusion Limited Aggregation and Dielectric Breakdown Models) combine complex geometry with randomness; this double difficulty is a stumbling block to their elucidation. In this paper we…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , M. J. Feigenbaum , H. G. E. Hentschel , Itamar Procaccia