English
Related papers

Related papers: Yet another aperiodic tile set

200 papers

Can the entire plane be paved with a single tile that forces aperiodicity? This is known as the ein Stein problem (in German, ein Stein means one tile). This paper presents a monotile that delivers aperiodic tiling by design. It is based on…

Metric Geometry · Mathematics 2022-01-11 Pierre Gradit , Vincent Van Dongen

An old theorem of Newman asserts that any tiling of $\mathbb{Z}$ by a finite set is periodic. A few years ago, Bhattacharya proved the periodic tiling conjecture in $\mathbb{Z}^2$. Namely, he proved that for a finite subset $F$ of…

Dynamical Systems · Mathematics 2024-11-13 Tom Meyerovitch , Shrey Sanadhya , Yaar Solomon

Aperiodic algebras are infinite dimensional algebras with generators corresponding to an element of the aperiodic set. These algebras proved to be an useful tool in studying elementary excitations that can propagate in multilayered…

Rings and Algebras · Mathematics 2023-03-07 Daniele Corradetti , David Chester , Raymond Aschheim , Klee Irwin

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…

Combinatorics · Mathematics 2022-10-11 Abhishek Khetan

The study of geometric group theory has suggested several theorems related to subdivision tilings that have a natural hyperbolic structure. However, few examples exist. We construct subdivision tilings for the complement of every…

Geometric Topology · Mathematics 2011-03-18 Brian C. Rushton

We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its n-by-n squares. We construct tile sets for which this…

Computational Complexity · Computer Science 2018-12-03 Bruno Durand , Leonid A. Levin , Alexander Shen

The Ammann A2 tiling is a simple aperiodically ordered tiling of the plane. We consider the graph derived from this tiling, by treating each corner of each tile as a vertex and each side of each tile as an edge. We present a closed-form…

Combinatorics · Mathematics 2025-09-24 Xinyan Xu , Darren C. Ong

Does a given a set of polyominoes tile some rectangle? We show that this problem is undecidable. In a different direction, we also consider tiling a cofinite subset of the plane. The tileability is undecidable for many variants of this…

Combinatorics · Mathematics 2012-12-17 Jed Yang

For more than 150 years the structure of the periodic system of the chemical elements has intensively motivated research in different areas of chemistry and physics. However, there is still no unified picture of what a periodic system is.…

Discrete Mathematics · Computer Science 2019-05-16 Wilmer Leal , Guillermo Restrepo

In this article one builds a class of recursive sets, one establishes properties of these sets, and one proposes applications.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

Colour symmetries with ten colours are presented for different tilings. In many cases, the existence of these colourings were predicted by group theoretical methods. Only in a few cases explicit constructions were known, sometimes using…

Combinatorics · Mathematics 2008-10-30 Reinhard Lück , Dirk Frettlöh

It is broadly known that any parallelepiped tiles space by translating copies of itself along its edges. In earlier work relating to higher-dimensional sandpile groups, the second author discovered a novel construction which fragments the…

Combinatorics · Mathematics 2024-06-14 Joseph Doolittle , Alex McDonough

It is shown the construction of a module structure [2] with universe over a set of a particular kind of mathematical proofs, the base ring of this module will be built on a maximal consistent extension of a set of propositions, this…

Logic · Mathematics 2013-07-25 Kevin Davila Castellar , Ismael Gutierrez Garcia

Icosahedron and dodecahedron can be dissected into tetrahedral tiles projected from 3D-facets of the Delone polytopes representing the deep and shallow holes of the root lattice D_6. The six fundamental tiles of tetrahedra of edge lengths 1…

Metric Geometry · Mathematics 2020-08-11 Mehmet Koca , Ramazan Koc , Nazife Ozdes Koca , Abeer Al-Siyabi

In the present paper, as a generalization of the classical periodic rings, we explore those rings whose elements are additively generated by two (or more) periodic elements by calling them additively periodic. We prove that, in some major…

Rings and Algebras · Mathematics 2023-11-14 M. H. Bien , P. V. Danchev , M. Ramezan-Nassab

We present a new family of embedded doubly periodic minimal surfaces, of which the symmetry group does not coincide with any other example known before.

Differential Geometry · Mathematics 2008-06-27 Valerio Ramos-Batista , Kelly Lubeck

In this document, we collected the most important complexity results of tilings. We also propose a definition of a so-called deterministic set of tile types, in order to capture deterministic classes without the notion of games. We also…

Computational Complexity · Computer Science 2019-08-22 François Schwarzentruber

In this paper we develop combinatorial techniques for the case of string algebras with the aim to give a characterization of string complexes with infinite minimal projective resolution. These complexes will be called \textit{periodic…

Representation Theory · Mathematics 2020-06-26 Andrés Franco , Hernán Giraldo , Pedro Rizzo

The theory of aperiodic order is concerned with the development of ideas stimulated by the discovery of quasicrystals. We give a gentle introduction to some mathematical aspects of aperiodic order, aimed at a more general audience.

History and Overview · Mathematics 2007-05-23 Michael Baake , Uwe Grimm , Robert V. Moody

This article examines the tilings of a strip with equilateral triangles. The number of ways in which the lattices can be covered with a combination of tiles of the two types of triangles is related to Pell's numbers. Additionally, the…

Combinatorics · Mathematics 2025-03-19 Valcho Milchev