English
Related papers

Related papers: An aperiodic monotile

200 papers

An aperiodic prototile is a shape for which infinitely many copies can be arranged to fill Euclidean space completely with no overlaps, but not in a periodic pattern. Tiling theorists refer to such a prototile as an "einstein" (a German pun…

Combinatorics · Mathematics 2011-09-16 Joshua E. S. Socolar , Joan M. Taylor

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 an aperiodic monotile for the tiler. It is based on the monotile…

Metric Geometry · Mathematics 2022-03-24 Vincent Van Dongen

In 2023, two striking, nearly simultaneous, mathematical discoveries have excited their respective communities, one by Greenfeld and Tao, the other (the Hat tile) by Smith, Myers, Kaplan and Goodman-Strauss, which can both be summed up as…

Discrete Mathematics · Computer Science 2025-11-19 Thierry Coulbois , Anahí Gajardo , Pierre Guillon , Victor Lutfalla

The Einstein tile is a novel type of non-periodic tile that can cover the plane without repeating itself. It has a simple shape that resembles a fedora. This research paper unveils the aperiodicity of the newly discovered Einstein tile…

General Mathematics · Mathematics 2024-03-18 Saksham Sharma

We introduce a new type of aperiodic hexagonal monotile; a prototile that admits infinitely many tilings of the plane, but any such tiling lacks any translational symmetry. Adding a copy of our monotile to a patch of tiles must satisfy two…

Metric Geometry · Mathematics 2020-05-25 Michael Mampusti , Michael F. Whittaker

The so-called "einstein problem" (a pun playing with the famous scientist's name and the German term "ein Stein" for "one stone") asks for a simply connected prototile only allowing nonperiodic tilings without need of any matching rule. So…

Metric Geometry · Mathematics 2025-06-24 Bernhard Klaassen

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

We show that convex pentagons that can generate edge-to-edge monohedral tilings of the plane can be classified into exactly eight types. Using these results, it is also proved that no single convex polygon can be an aperiodic prototile…

Metric Geometry · Mathematics 2017-07-11 Teruhisa Sugimoto

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…

Metric Geometry · Mathematics 2017-12-27 Teruhisa Sugimoto

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…

Metric Geometry · Mathematics 2021-11-09 Vincent Van Dongen

Aperiodic tilings are non-periodic tilings defined by local rules. They are widely used to model quasicrystals, and a central question is to understand which of the non-periodic tilings are actually aperiodic. Among tilings, those by rhombi…

Dynamical Systems · Mathematics 2015-09-24 Nicolas Bédaride , Thomas Fernique

We present a single, connected tile which can tile the plane but only non-periodically. The tile is hexagonal with edge markings, which impose simple rules as to how adjacent tiles are allowed to meet across edges. The first of these rules…

Metric Geometry · Mathematics 2021-10-19 James J. Walton , Michael F. Whittaker

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

This article, written for undergraduate mathematics students, provides an accessible introduction to a few key problems in tiling theory: Heesch's problem, the isohedral number problem, and the existence of an aperiodic monotile. I…

History and Overview · Mathematics 2025-09-17 Craig S. Kaplan

An algorithm is provided to tile the plane with the aperiodic monotile Tile(1,1) recently discovered by Smith et al. (2023). Their geometric construction guidelines are expanded into a numerical MATLAB algorithm. The intention is to remove…

Mathematical Physics · Physics 2024-11-05 Henning U. Voss

We show that a single prototile can fill space uniformly but not admit a periodic tiling. A two-dimensional, hexagonal prototile with markings that enforce local matching rules is proven to be aperiodic by two independent methods. The…

Combinatorics · Mathematics 2015-03-13 Joshua E. S. Socolar , Joan M. Taylor

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.…

Metric Geometry · Mathematics 2024-03-05 James Smith

Sets of three types of convex pentagons that are aperiodic with no matching conditions on the edges are created from a chiral aperiodic monotile Tile(1, 1). This method divides the interior of Tile(1,1) into five convex polygons with five…

Metric Geometry · Mathematics 2025-01-16 Teruhisa Sugimoto

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

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
‹ Prev 1 2 3 10 Next ›