Related papers: Quasiperiodicity and non-computability in tilings

Aperiodic tilings support two classically studied but hitherto separately presented structures: matching rules, which enforce global order via local constraints, and height functions, which encode global geometry through integer-valued…

We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their generalizations or elliptic semiplanes are constructed.…

Kirigami, the art of introducing cuts in thin sheets to enable articulation and deployment, has become an inspiration for a novel class of mechanical metamaterials with unusual properties. Here we complement the use of periodic tiling…

Let $\cal T$ be a tiling of the plane with equilateral triangles no two of which share a side. We prove that if the side lengths of the triangles are bounded from below by a positive constant, then $\cal T$ is periodic and it consists of…

We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to the toroidal hexagonal tiling.

We show that translational tiling problems in a quotient of $\mathbb{Z}^d$ can be effectively reduced or ``simulated'' by translational tiling problems in $\mathbb{Z}^d$. In particular, for any $d \in \mathbb{N}$, $k < d$ and…

We present a way of tiling the plane with a regular hexagonal network of defects. The network is stable and follows in consequence of the three-junctions that appear in a model of two real scalar fields that presents $Z_3$ symmetry. The…

In this work, we construct an effective continuum model for architected sheets that are composed of bulky tiles connected by slender elastic joints. Due to their mesostructure, these sheets feature quasi-mechanisms -- low-energy local…

We present a suite of algorithmic techniques for handling substitution tilings by treating a tile's hierarchy of supertiles in a purely combinatorial fashion using finite state automata. The resulting techniques are very convenient for…

How many different tiles are needed at the minimum to create aperiodicity? Several tilings made of two tiles were discovered, the first one being by Penrose in the seventies. Since then, scientists discovered other aperiodic tilings made of…

The ability to design and synthesize ever more complicated colloidal particles opens the possibility of self-assembling a zoo of complex structures, including those with one or more self-limited length scales. An undesirable feature of…

In this paper we prove the existence of quasiperiodic rhombic substitution tilings with 2n-fold rotational symmetry, for any n. The tilings are edge-to-edge and use [n/2] rhombic prototiles with unit length sides. We explicitly describe the…

Let $A$ be a quasi-hereditary algebra. We prove that in many cases, a tilting module is rigid (i.e. has identical radical and socle series) if it does not have certain subquotients whose composition factors extend more than one layer in the…

We investigate the out-of-plane shape morphing capability of single-material elastic sheets with architected cut patterns that result in arrays of tiles connected by flexible hinges. We demonstrate that a non-periodic cut pattern can cause…

This paper provides a bridge between the classical tiling theory and the complex neighborhood self-assembling situations that exist in practice. The neighborhood of a position in the plane is the set of coordinates which are considered…

The purpose of this article is to study the algorithmic complexity of the Besicovitch stability of noisy subshifts of finite type, a notion studied in a previous article. First, we exhibit an unstable aperiodic tiling, and then see how it…

Topology of levels of the quasiperiodic functions with m=n+2 periods on the plane is studied. For the case of functions with m=4 periods full description is obtained for the open everywhere dense family of functions. This problem is…

In this article we study some geometric properties of a non-trivial square tile (a non-trivial square tile is a non-constant function on a square). Consider infinitely many copies of this single square tile and cover the plane with them,…

We find explicit optimal vertex, edge and face coulourings for the chair tiling, the Ammann--Beenker tiling, the rational pinwheel tiling and the pinwheel tiling.

A finite collection $P$ of finite sets tiles the integers iff the integers can be expressed as a disjoint union of translates of members of $P$. We associate with such a tiling a doubly infinite sequence with entries from $P$. The set of…