English
Related papers

Related papers: The Path to Aperiodic Monotiles

200 papers

In this paper, we propose an Integer Linear Model whose solutions are the aperiodic rhythms tiling with a given rhythm A. We show how this model can be used to efficiently check the necessity of the Coven-Meyerowitz's $(T2)$ condition and…

Discrete Mathematics · Computer Science 2021-07-14 Gennaro Auricchio , Luca Ferrarini , Greta Lanzarotto

Recently, Greenfeld and Tao disprove the conjecture that translational tilings of a single tile can always be periodic [Ann. Math. 200(2024), 301-363]. In another paper [to appear in J. Eur. Math. Soc.], they also show that if the dimension…

Combinatorics · Mathematics 2025-04-10 Chao Yang , Zhujun Zhang

We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper the set of slopes we can achieve with tilings, and prove they…

Discrete Mathematics · Computer Science 2010-12-08 Emmanuel Jeandel , Pascal Vanier

We propose a new simple construction of an aperiodic tile set based on self-referential (fixed point) argument. People often say about some discovery that it appeared "ahead of time", meaning that it could be fully understood only in the…

Logic in Computer Science · Computer Science 2010-03-16 Bruno Durand , Andrei Romashchenko , Alexander Shen

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

Recently, two extraordinary results on aperiodic monotiles have been obtained in two different settings. One is a family of aperiodic monotiles in the plane discovered by Smith, Myers, Kaplan and Goodman-Strauss in 2023, where rotation is…

Combinatorics · Mathematics 2024-12-24 Chao Yang , Zhujun Zhang

We provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility…

Combinatorics · Mathematics 2026-03-31 Arun Maiti

A dyadic tile of order n is any rectangle obtained from the unit square by n successive bisections by horizontal or vertical cuts. Let each dyadic tile of order n be available with probability p, independently of the others. We prove that…

Probability · Mathematics 2012-07-24 Omer Angel , Alexander E. Holroyd , Gady Kozma , Johan Wästlund , Peter Winkler

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alexis Ballier , Emmanuel Jeandel

A famous problem in discrete geometry is to find all monohedral plane tilers, which is still open to the best of our knowledge. This paper concerns with one of its variants that to determine all convex polyhedra whose every cross-section…

Combinatorics · Mathematics 2012-10-23 David G. L. Wang

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

We introduce homotopical methods based on rewriting on higher-dimensional categories to prove coherence results in categories with an algebraic structure. We express the coherence problem for (symmetric) monoidal categories as an…

Category Theory · Mathematics 2012-11-13 Yves Guiraud , Philippe Malbos

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

This article addresses the problem of enumerating the tilings of a plane by lozenges, under the restriction that these tilings be doubly periodic. Kasteleyn's Pfaffian method is applied to compute the generating function of those…

Combinatorics · Mathematics 2010-02-15 Álvar Ibeas Martín

The purpose of this paper is to show the relationship in all dimensions between the structural (diffraction pattern) aspect of tilings (described by \v{C}ech cohomology of the tiling space) and the spectral properties (of Hamiltonians…

Mathematical Physics · Physics 2023-05-18 Eric Akkermans , Yaroslav Don , Jonathan Rosenberg , Claude L. Schochet

The paper offers the method of discovering of some class of solutions for the nonlinear Schroedinger equation. An algorithm of constructive solving of the Cauchy periodic problem with a finite-gap initial condition was also obtained.

Exactly Solvable and Integrable Systems · Physics 2014-01-20 Vladimir Kotlyarov , Alexander Its

This paper addresses the question of whether a single tile with nearest neighbor matching rules can force a tiling in which the tiles fall into a large number of isohedral classes. A single tile is exhibited that can fill the Euclidean…

Other Condensed Matter · Physics 2007-08-22 Joshua E. S. Socolar

The combinatorics of tilings of a hexagon of integer side-length $n$ by 120 degree - 60 degree diamonds of side-length 1 has a long history, both directly (as a problem of interest in thermodynamic models) and indirectly (through the…

Combinatorics · Mathematics 2016-02-23 Peter Taylor

This study introduces a novel approach to composite design by employing aperiodic monotiles, shapes that cover surfaces without translational symmetry. Using a combined computational and experimental approach, we study the fracture behavior…

Applied Physics · Physics 2023-09-13 Jiyoung Jung , Ailin Chen , Grace X. Gu

A plane tiling consisting of congruent copies of a shape is isohedral provided that for any pair of copies, there exists a symmetry of the tiling mapping one copy to the other. We give a $O(n\log^2{n})$-time algorithm for deciding if a…

Computational Geometry · Computer Science 2016-03-10 Stefan Langerman , Andrew Winslow
‹ Prev 1 3 4 5 6 7 10 Next ›