English
Related papers

Related papers: Triangular Self-Assembly

200 papers

Traditionally, computation within self-assembly models is hard to conceal because the self-assembly process generates a crystalline assembly whose computational history is inherently part of the structure itself. With no way to remove…

Emerging Technologies · Computer Science 2020-08-18 Angel A. Cantu , Austin Luchsinger , Robert Schweller , Tim Wylie

In [BNRR], it was shown that tiling of general regions with two rectangles is NP-complete, except for a few trivial special cases. In a different direction, R\'emila showed that for simply connected regions by two rectangles, the…

Combinatorics · Mathematics 2013-05-14 Igor Pak , Jed Yang

The self-assembly of nanocrystals enables new classes of materials whose properties are controlled by the periodicities of the assembly, as well as by the size, shape and composition of the nanocrystals. While self-assembly of spherical…

We develop a multifractal random tilling that fills the square. The multifractal is formed by an arrangement of rectangular blocks of different sizes, areas and number of neighbors. The overall feature of the tilling is an heterogeneous and…

Statistical Mechanics · Physics 2015-06-24 M. G. Pereira , G. Corso , L. S. Lucena , J. E. Freitas

We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as…

Soft Condensed Matter · Physics 2022-07-13 John Russo , Flavio Romano , Lukas Kroc , Francesco Sciortino , Lorenzo Rovigatti , Petr Sulc

A solution to the effectiveness problem in Kohn's algorithm for generating subelliptic multipliers is provided for domains that include those given by sums of squares of holomorphic functions (also including infinite sums). These domains…

Complex Variables · Mathematics 2020-03-17 Sung-Yeon Kim , Dmitri Zaitsev

In areas as diverse as contemporary art, play structures, climbing equipment, and modular construction toys, we see the presence of building block-like polyhedral complexes, which are generalizations of the pieces in the game Tetris. We…

Combinatorics · Mathematics 2026-02-27 Bert Dobbelaere , Peter Kagey , Drake Thomas , Andrés R. Vindas-Meléndez

The purposes of this paper are to classify lower triangular forms and to determine under what conditions a nonlinear system is equivalent to a specific type of lower triangular forms. According to the least multi-indices and the greatest…

Systems and Control · Electrical Eng. & Systems 2022-08-16 Duan Zhang , Ying Sun

The process of self-assembly is guided by the minimization of free energy, which limits the symmetries available for assembly and ultimately the usefulness of devices fabricated in this fashion. Here, we demonstrate experimentally for the…

One of the most fundamental problems in tiling theory is the domino problem: given a set of tiles and tiling rules, decide if there exists a way to tile the plane using copies of tiles and following their rules. The problem is known to be…

Discrete Mathematics · Computer Science 2024-02-08 Nathalie Aubrun , Manon Blanc , Olivier Bournez

We give a construction of a self-similar tiling of the plane with any prescribed expansion coefficient $\lambda\in\C$ (satisfying the necessary algebraic condition of being a complex Perron number). For any integer $m>1$ we show that there…

Metric Geometry · Mathematics 2016-09-06 Richard Kenyon

Tilings are around us everywhere, and our curiosity draws us to study their properties. A tiling is a way of arranging pieces on a board, such that there is no space left uncovered, nor any space covered by more than one tile. In…

History and Overview · Mathematics 2019-12-11 Emily Montelius

In this paper we propose a research programme for getting structural characterisations for 2-dimensional languages generated by self-assembling tiles. This is part of a larger programme on getting a formal foundation of parallel,…

Formal Languages and Automata Theory · Computer Science 2015-06-19 Gheorghe Stefanescu

Self-assembly materials are traditionally designed so that molecular or meso-scale components form a single kind of large structure. Here, we propose a scheme to create "multifarious assembly mixtures", which self-assemble many different…

Disordered Systems and Neural Networks · Physics 2015-06-22 Arvind Murugan , Zorana Zeravcic , Michael P. Brenner , Stanislas Leibler

In this paper, we study the structure of the set of tilings produced by any given tile-set. For better understanding this structure, we address the set of finite patterns that each tiling contains. This set of patterns can be analyzed in…

Other Computer Science · Computer Science 2008-02-21 Alexis Ballier , Bruno Durand , Emmanuel Jeandel

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

Self-assembly is a ubiquitous process in synthetic and biological systems, broadly defined as the spontaneous organization of multiple subunits (e.g. macromolecules, particles) into ordered multi-unit structures. The vast majority of…

Soft Condensed Matter · Physics 2023-08-08 Michael F. Hagan , Gregory M. Grason

The problem that we consider is the following: given an $n \times n$ array $A$ of positive numbers, find a tiling using at most $p$ rectangles (which means that each array element must be covered by some rectangle and no two rectangles must…

Data Structures and Algorithms · Computer Science 2017-03-07 Grzegorz Głuch , Krzysztof Loryś

An aperiodic tile set was first constructed by R.Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging from logic (the Entscheidungsproblem) to physics…

Computational Complexity · Computer Science 2010-01-27 Bruno Durand , Andrei Romashchenko , Alexander Shen

We give a characterisation of those local not necessary commutative rings, for which the category of projective modules admits a triangulation with the identity as translation functor. By "admits a triangulation" we mean that the category…

Category Theory · Mathematics 2009-12-24 Boryana Dimitrova