English
Related papers

Related papers: A self-ruling monotile for aperiodic tiling

200 papers

Ammann bars are formed by segments (decorations) on the tiles of a tiling such that forming straight lines with them while tiling forces non-periodicity. Only a few cases are known, starting with Robert Ammann's observations on Penrose…

Discrete Mathematics · Computer Science 2024-11-06 Thomas Fernique , Carole Porrier

In this paper, we consider the periodic tiling problem which was proved undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972. Here, we prove that the same problem for the hyperbolic plane is also undecidable.

Computational Geometry · Computer Science 2007-05-23 Maurice Margenstern

Penrose tilings are the most famous aperiodic tilings, and they have been studied extensively. In particular, patterns composed with hexagons (H), boats (B) and stars (S) were soon exhibited and many physicists published on what they later…

Combinatorics · Mathematics 2024-07-01 Carole Porrier

In this work, we will explore some polygons that individually are capable of filling the plane in an aperiodic way. These polygons were recently discovered by some researchers and constitute a great discovery for Mathematics. We will…

General Mathematics · Mathematics 2023-11-28 Astor Santos Neto , Sandra Maria Barbosa , Alcebiades Dal Col

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

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

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

We consider here square tilings of the plane. By extending the formalism introduced in [3] we build a correspondence between plane maps endowed with an harmonic vector and square tilings satisfying a condition of regularity. In the case of…

Combinatorics · Mathematics 2011-01-04 Mathieu Dutour Sikirić

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations,…

Combinatorics · Mathematics 2012-09-11 Jim Conant , Tim Michaels

The first undecidability result on the tiling is the undecidability of translational tiling of the plane with Wang tiles, where there is an additional color matching requirement. Later, researchers obtained several undecidability results on…

Combinatorics · Mathematics 2025-06-17 Chao Yang , Zhujun Zhang

Every normal periodic tiling is a strongly balanced tiling. The properties of periodic tilings by convex polygons are rearranged from the knowledge of strongly balanced tilings. From the results, we show the properties of representative…

Metric Geometry · Mathematics 2017-12-27 Teruhisa Sugimoto

Several articles deal with tilings with squares and dominoes of the well-known regular square mosaic in Euclidean plane, but not any with the hyperbolic regular square mosaics. In this article, we examine the tiling problem with colored…

Combinatorics · Mathematics 2021-04-01 Takao Komatsu , László Németh , László Szalay

We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal. This means that there is a single tile assembly system U that, with proper initialization, simulates any tile assembly system T.…

Data Structures and Algorithms · Computer Science 2012-04-10 David Doty , Jack H. Lutz , Matthew J. Patitz , Robert T. Schweller , Scott M. Summers , Damien Woods

We prove that any finite set $F\subset {\mathbb{Z}^2}$ that tiles ${\mathbb{Z}^2}$ by translations also admits a periodic tiling. As a consequence, the problem whether a given finite set $F$ tiles ${\mathbb{Z}^2}$ is decidable.

Combinatorics · Mathematics 2016-02-19 Siddhartha Bhattacharya

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…

High Energy Physics - Theory · Physics 2017-12-29 D. Bazeia , F. A. Brito

The modular design of planar phased array antennas with hexagonal apertures is addressed by means of innovative diamond-shaped tiling techniques. Both tiling configuration and subarray coefficients are optimized to fit user-defined…

Signal Processing · Electrical Eng. & Systems 2022-01-02 P. Rocca , N. Anselmi , A. Polo , A. Massa

Single cluster covering approach provides a plausible mechanism for the formation and stability of octagonal and decagonal quasiperiodic structures. For dodecagonal quasiperiodic pattern such a single cluster covering scheme is still…

Other Condensed Matter · Physics 2015-06-11 Longguang Liao , Zexian Cao

We analyze a random lozenge tiling model of a large regular hexagon, whose underlying weight structure is periodic of period $2$ in both the horizontal and vertical directions. This is a determinantal point process whose correlation kernel…

Mathematical Physics · Physics 2020-10-02 Christophe Charlier

We show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile types in the overlap region is identical in both translations),…

Computational Geometry · Computer Science 2014-11-26 Ho-Lin Chen , David Doty , Ján Maňuch , Arash Rafiey , Ladislav Stacho

A 2D lattice model defined on a triangular lattice with nearest- and next-nearest-neighbor interactions based on the Taylor-Socolar monotile is known to have a limit-periodic ground state. The system reaches that state during a slow quench…

Statistical Mechanics · Physics 2015-04-21 Catherine Marcoux , Travis W. Byington , Zongjin Qian , Patrick Charbonneau , Joshua E. S. Socolar