English
Related papers

Related papers: An aperiodic tile with edge-to-edge orientational …

200 papers

General substitution rules for non-periodic rhomb tilings are derived. From the requirement that all substitution tiles consist of a discrete number of prototiles, it follows that a substitution tile with angle s*pi/n must be built out of…

Metric Geometry · Mathematics 2015-09-08 T. Hibma

This paper introduces a new systematic algorithm for constructing periodic Euclidean weaving diagrams with combinatorial arguments. It is shown that such a weaving diagram can be considered as a specific type of four-regular periodic planar…

Combinatorics · Mathematics 2022-06-24 Mizuki Fukuda , Motoko Kotani , Sonia Mahmoudi

We show that there are no edge-to-edge tilings of the sphere by congruent pentagons beyond the minimal dodecahedron tiling, such that there is a tile with all vertices having degree 3 and the edge length combinations are three of the five…

Metric Geometry · Mathematics 2018-03-09 Ka Yue Cheuk , Ho Man Cheung , Min Yan

A (general) polygonal line tiling is a graph formed by a string of cycles, each intersecting the previous at an edge, no three intersecting. In 2022, Matsushita proved the matching complex of a certain type of polygonal line tiling with…

Combinatorics · Mathematics 2023-03-13 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

We provide a complete description of the edge-to-edge tilings with a regular triangle and a shield-shaped hexagon with no right angle. The case of a hexagon with a right angle is also briefly discussed.

Combinatorics · Mathematics 2023-05-30 Thomas Fernique , Olga Mikhailovna Sizova

We show how we found substitution rules for a quasiperiodic tiling with local rotational symmetry and inflation factor 1 + sqrt(3). The base tiles are a square, a rhomb with an acute angle of 30 degrees, and equilateral triangles that are…

History and Overview · Mathematics 2021-02-12 Theo P. Schaad , Peter Stampfli

Aperiodic tilings are non-periodic tilings characterized by local constraints. They play a key role in the proof of the undecidability of the domino problem (1964) and naturally model quasicrystals (discovered in 1982). A central question…

Formal Languages and Automata Theory · Computer Science 2012-09-04 Thomas Fernique , Mathieu Sablik

We prove that the following problem is co-RE-complete and thus undecidable: given three simple polygons, is there a tiling of the plane where every tile is an isometry of one of the three polygons (either allowing or forbidding…

Computational Geometry · Computer Science 2024-09-19 Erik D. Demaine , Stefan Langerman

In this study, the properties of convex hexagons that can form rotationally symmetric edge-to-edge tilings are discussed. Because the convex hexagons are equilateral convex parallelohexagons, convex pentagons generated by bisecting the…

Metric Geometry · Mathematics 2022-05-05 Teruhisa Sugimoto

We study edge-to-edge tilings of the sphere by edge congruent pentagons, under the assumption that there are tiles with all vertices having degree 3. We develop the technique of neighborhood tilings and apply the technique to completely…

Metric Geometry · Mathematics 2013-04-16 Ka Yue Cheuk , Ho Man Cheung , Min Yan

Given a triangulation of a closed topological cube, we show that (under some technical condition) there is an essentially unique tiling of a rectangular parallelepiped by cubes, indexed by the vertices of the triangulation. Moreover, i -…

Geometric Topology · Mathematics 2012-08-23 Sa'ar Hersonsky

We establish a structure theorem for the family of Ammann A2 tilings of the plane. Using that theorem we show that every Ammann A2 tiling is self-similar in the sense of [B. Solomyak, Nonperiodicity implies unique composition for…

Logic · Mathematics 2018-02-21 Bruno Durand , Alexander Shen , Nikolay Vereshchagin

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

A convex pentagonal tile is a convex pentagon that admits a monohedral tiling. We show that a convex pentagonal tile that admits a periodic tiling has a property in which the sum of three internal angles of the pentagon is equal to…

Metric Geometry · Mathematics 2018-11-07 Teruhisa Sugimoto

There are exactly eight edge-to-edge tilings of the sphere by congruent equilateral pentagons: three pentagonal subdivision tilings with 12, 24, 60 tiles; four earth map tilings with 16, 20, 24, 24 tiles; and one flip modification of the…

Combinatorics · Mathematics 2021-06-29 Yohji Akama , Erxiao Wang , Min Yan

An N -tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC . We wish to…

Metric Geometry · Mathematics 2012-06-12 Michael Beeson

Given a periodic placement of copies of a tromino (either L or I), we prove co-RE-completeness (and hence undecidability) of deciding whether it can be completed to a plane tiling. By contrast, the problem becomes decidable if the initial…

We consider tiling dynamical systems and topological conjugacies between them. We prove that the criterion of being finite type is invariant under topological conjugacy. For substitution tiling systems under rather general conditions,…

Dynamical Systems · Mathematics 2018-07-18 Charles Holton , Charles Radin , Lorenzo Sadun

In this paper, we give a proof that it is undecidable whether a set of five polyominoes can tile the plane by translation. The proof involves a new method of labeling the edges of polyominoes, making it possible to assign whether two edges…

Combinatorics · Mathematics 2025-08-15 Yoonhu Kim

If the face\mbox{-}cycles at all the vertices in a map are of same type then the map is called semi\mbox{-}equivelar. A tiling is edge-homogeneous if any two edges with vertices of congruent face-cycles. In general, edge-homogeneous maps on…

Combinatorics · Mathematics 2024-01-03 Arnab Kundu , Dipendu Maity