English
Related papers

Related papers: Characterization of self-affine tile digit sets on…

200 papers

This paper answers a long-standing open question in tile-assembly theory, namely that it is possible to strictly assemble discrete self-similar fractals (DSSFs) in the abstract Tile-Assembly Model (aTAM). We prove this in 2 separate ways,…

Computational Geometry · Computer Science 2024-10-11 Florent Becker , Daniel Hader , Matthew J. Patitz

Let $\mathcal{C}$ be a small category. We investigate ringed sites $(\mathbf{C},\mathfrak{R})$ on $\mathcal{C}$ and the resulting module categories $\mathfrak{M}{\rm od}\text{-}\mathfrak{R}$. When $\mathcal{C}$ is finite, based on…

Representation Theory · Mathematics 2023-05-09 Mawei Wu , Fei Xu

In this paper, we search for {\it absolute} limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no…

Computational Complexity · Computer Science 2008-04-26 Matthew J. Patitz , Scott M. Summers

We study self-similar attractors in the space $\mathbb{R}^d$, i.e., self-similar compact sets defined by several affine operators with the same linear part. The special case of attractors when the matrix $M$ of the linear part of affine…

Metric Geometry · Mathematics 2021-02-03 Tatyana Zaitseva

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

Dynamical Systems · Mathematics 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

We study Minkowski contents and fractal curvatures of arbitrary self-similar tilings (constructed on a feasible open set of an IFS) and the general relations to the corresponding functionals for self-similar sets. In particular, we…

Metric Geometry · Mathematics 2014-08-07 Steffen Winter

It is well known that the discrete Sierpinski triangle can be defined as the nonzero residues modulo 2 of Pascal's triangle, and that from this definition one can easily construct a tileset with which the discrete Sierpinski triangle…

Other Computer Science · Computer Science 2009-01-22 Steven M. Kautz , James I. Lathrop

Let $T(A,\mathcal{D})$ be a self-affine set generated by an expanding matrix $A=\left[\begin{array}{rr} p & 0\cr -a & q \end{array}\right]$ and a product digit set $\mathcal{D}=\{0,1,\dots,m-1\}\times \{0,1,\dots,n-1\}$. We provide a…

General Topology · Mathematics 2017-12-06 Jing-Cheng Liu , Jun Jason Luo , Ke Tang

Tile B-splines in $\mathbb{R}^d$ are defined as autoconvolutions of the indicators of tiles, which are special self-similar compact sets whose integer translates tile the space $\mathbb{R}^d$. These functions are not piecewise-polynomial,…

Functional Analysis · Mathematics 2022-12-27 Tatyana Zaitseva

In the present article, the main attention is given to fractal sets whose elements have certain restrictions on using digits or combinations of digits in own nega-P-representation. Topological, metric, and fractal properties of images of…

Classical Analysis and ODEs · Mathematics 2022-07-25 Symon Serbenyuk

The author and Nakano recently proved that multiplicities in a Specht filtration of a symmetric group module are well-defined precisely when the characteristic is at least five. This result suggested the possibility of a symmetric group…

Representation Theory · Mathematics 2007-05-23 David J. Hemmer

New tilings of certain subsets of $\mathbb{R}^{M}$ are studied, tilings associated with fractal blow-ups of certain similitude iterated function systems (IFS). For each such IFS with attractor satisfying the open set condition, our…

Dynamical Systems · Mathematics 2017-09-28 Michael F Barnsley , Andrew Vince

In this paper, we propose to enumerate all different configurations belonging to a specific class of fractals: A binary initial tile is selected and a finite recursive tiling process is engaged to produce auto-similar binary patterns. For…

Combinatorics · Mathematics 2023-09-18 Hassan Douzi

Given an integer $n\geq 2$ and a digit set ${\mathcal D}\subsetneq {0,1,...,n-1}^2$, there is a self-similar set $F \subset {\Bbb R}^2$ satisfying the set equation: $F=(F+{\mathcal D})/n$. We call such $F$ a fractal square. By studying a…

General Topology · Mathematics 2015-03-20 Ka-Sing Lau , Jun Jason Luo , Hui Rao

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

This paper concerns the self-assembly of scaled-up versions of arbitrary finite shapes. We work in the multiple temperature model that was introduced by Aggarwal, Cheng, Goldwasser, Kao, and Schweller (Complexities for Generalized Models of…

Computational Complexity · Computer Science 2009-09-30 Scott M. Summers

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

In this thesis we will present and discuss various results pertaining to tiling problems and mathematical logic, specifically computability theory. We focus on Wang prototiles, as defined in [32]. We begin by studying Domino Problems, and…

Logic · Mathematics 2023-07-26 Mark Carney

We generalize Fulton's determinantal construction of Schur modules to the skew setting, providing an explicit and functorial presentation using only elementary linear algebra and determinantal identities, in parallel with the partition…

Combinatorics · Mathematics 2025-11-06 Reuven Hodges , Hanzhang Yin

We consider the tile self-assembly model and how tile complexity can be eliminated by permitting the temperature of the self-assembly system to be adjusted throughout the assembly process. To do this, we propose novel techniques for…

Computational Complexity · Computer Science 2007-05-23 Ming-Yang Kao , Robert Schweller