Related papers: Quasiperiodicity and non-computability in tilings
The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…
In this paper, we introduce the periodic tiling (PT) property for finite abelian groups. A finite abelian group is said to have the PT property if every non-periodic set that tiles the group by translation admits a periodic tiling…
We show that every tiling of a convex set in the Euclidean plane $\mathbb{R}^2$ by equilateral triangles of mutually different sizes contains arbitrarily small tiles. The proof is purely elementary up to the discussion of one family of…
These notes derive aperiodic monotiles (arXiv:2303.10798) from a set of rhombuses with matching rules. This dual construction is used to simplify the proof of aperiodicity by considering the tiling as a colouring game on a Rhombille tiling.…
Adapting a result of Bazhenov, Kalimullin, and Yamaleev, we show that if a Turing degree $\textbf{d}$ is the degree of categoricity of a computable structure $\mathcal{M}$ and is not the strong degree of categoricity of any computable…
Quasiperiodic arrangements of the constitutive materials in composites result in effective properties with very unusual electromagnetic and elastic properties. The paper discusses the cut-and-projection method that is used to characterize…
This paper studies tilings related to the beta-transformation when beta is a Pisot number (that is not supposed to be a unit). Then it applies the obtained results to study the set of rational numbers having a purely periodic…
A biperiodic alternating link has an alternating quotient link in the thickened torus. In this paper, we focus on semi-regular links, a class of biperiodic alternating links whose hyperbolic structure can be immediately determined from a…
We present a brief history of quasicrystals and a short introduction to classical lattice-gas models of interacting particles. We discuss stability of non-periodic tilings and one-dimensional sequences of symbols seen as ground states of…
We provide a proof of the Alpern multi-tower theorem for Z^d actions. We reformulate the theorem as a problem of measurably tiling orbits of a Z^d action by a collection of rectangles whose corresponding sides have no non-trivial common…
If all tiles in a tiling are congruent, the tiling is called monohedral. Tiling by convex polygons is called edge-to-edge if any two convex polygons are either disjoint or share one vertex or one entire edge in common. In this paper, we…
In computational models of particle packings with periodic boundary conditions, it is assumed that the packing is attached to exact copies of itself in all possible directions. The periodicity of the boundary then requires that all of the…
The number of distinguishable inherent structures of a liquid is the key component to understanding the thermodynamics of glass formers. In the case of hard potential systems such as hard discs, spheres and ellipsoids, an inherent structure…
Quasiperiodic behaviour is known to occur in systems with enforced quasiperiodicity or randomness, in either the lattice structure or the potential, as well as in periodically driven systems. Here, we present instead a setting where…
It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and square tetromino on the square lattice, or for the right…
Convex hexagons that can tile the plane have been classified into three types. For the generic cases (not necessarily convex) of the three types and two other special cases, we classify tilings of the plane under the assumption that all…
We propose a means to realize two-dimensional quasiperiodic structures by trapping atoms in an optical potential. The structures have eight-fold symmetry and are closely related to the well-known quasiperiodic octagonal (Ammann-Beenker)…
\noindent The algebraic characterization of classes of locally isomorphic aperiodic tilings, being examples of quantum spaces, is conducted for a certain type of tilings in a manner proposed by A. Connes. These $2$-dimensional tilings are…
Due to their aperiodic nature, quasicrystals are one of the least understood phases in statistical physics. One significant complication they present in comparison to their periodic counterparts is the fact that any quasicrystal can be…
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not…