Related papers: Local Rules for Computable Planar Tilings
In this paper, we study two classes of planar self-similar fractals $T_\varepsilon$ with a shifting parameter $\varepsilon$. The first one is a class of self-similar tiles by shifting $x$-coordinates of some digits. We give a detailed…
We study non-terminating graph rewriting models, whose local rules are applied non-deterministically -- and yet enjoy a strong form of determinism, namely space-time determinism. Of course in the case of terminating computation it is…
Tilings based on the cut and project method are key model systems for the description of aperiodic solids. Typically, quantities of interest in crystallography involve averaging over large patches, and are well defined only in the…
We give a proof of Ollinger's conjecture that the problem of tiling the plane with translated copies of a set of $8$ polyominoes is undecidable. The techniques employed in our proof include a different orientation for simulating the Wang…
We consider tilings of quadriculated regions by dominoes and of triangulated regions by lozenges. We present an overview of results concerning tileability, enumeration and the structure of the space of tilings.
A long-standing question in two dimensional Anisotropic Kepler Problem (AKP) concerns with the uniqueness of an unstable periodic orbit (PO) for a given binary code (modulo symmetry equivalence). In this paper, a finite level ($N$) surface…
We show that if $\mathbb Z^3$ can be tiled by translated copies of a set $F\subseteq\mathbb Z^3$ of cardinality the square of a prime then there is a weakly periodic $F$-tiling of $\mathbb Z^3$, that is, there is a tiling $T$ of $\mathbb…
Recently Taylor and Socolar introduced an aperiodic mono-tile. The associated tiling can be viewed as a substitution tiling. We use the substitution rule for this tiling and apply the algorithm of \cite{AL} to check overlap coincidence. It…
The description of almost periodic or quasiperiodic structures has a long tradition in mathematical physics, in particular since the discovery of quasicrystals in the early 80's. Frequently, the modelling of such structures leads to…
A subset V of GF(2)^n is a tile if GF(2)^n can be covered by disjoint translates of V. In other words, V is a tile if and only if there is a subset A of GF(2)^n such that V+A = GF(2)^n uniquely (i.e., v + a = v' + a' implies that v=v' and…
A \textit{domino} is a $2\times 1\times 1$ parallelepiped formed by the union of two unit cubes and a \textit{slab} is a $2\times 2\times 1$ parallelepiped formed by the union of four unit cubes. We are interested in tiling regions formed…
We investigate tilings of cubiculated regions with two simply connected floors by 2 x 1 x 1 bricks. More precisely, we study the flip connected component for such tilings, and provide an algebraic invariant that "almost" characterizes the…
A general construction principle of inflation rules for decagonal quasiperiodic tilings is proposed. The prototiles are confined to be polygons with unit edges. An inflation rule for a tiling is the combination of an expansion and a…
Domino tileability is a classical problem in Discrete Geometry, famously solved by Thurston for simply connected regions in nearly linear time in the area. In this paper, we improve upon Thurston's height function approach to a nearly…
This work is devoted to the study of the symmetries of (quasi)periodic architectured materials. For this purpose, the weaker symmetry criterion of indistinguishability is used. It relies on a statistical description of the mesostructure and…
Mappings of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such mappings display thermodynamic phase transitions that may prevent reaching…
In this paper it is proved that there exist periodic monohedral tilings and finite seeds of colored tiles, which force non-periodic coloring of the whole plane
We show that diffraction features of $1D$ quasicrystals can be retrieved from a single topological quantity, the \v{C}ech cohomology group, $\check{H}^{1}\cong\mathbb{Z}^2$, which encodes all relevant combinatorial information of tilings.…
A dyadic tile of order n is any rectangle obtained from the unit square by n successive bisections by horizontal or vertical cuts. Let each dyadic tile of order n be available with probability p, independently of the others. We prove that…
The dynamical equations of clarinet-like systems are known to be reducible to a non-linear iterated map within reasonable approximations. This leads to time oscillations that are represented by square signals, analogous to the Raman regime…