中文
相关论文

相关论文: The Trilobite and Crab: a full explanation

200 篇论文

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

度量几何 · 数学 2024-05-29 Michael Beeson

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…

计算机科学中的逻辑 · 计算机科学 2010-03-16 Bruno Durand , Andrei Romashchenko , Alexander Shen

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…

离散数学 · 计算机科学 2010-12-08 Emmanuel Jeandel , Pascal Vanier

It is proved that homeomorphic images of certain two-dimensional aperiodic tilings, such as Ammann-A2 tilings, are recognizable, in both mathematical and practical senses. One implication of the results is that it is possible to search for…

动力系统 · 数学 2021-11-16 Louisa Barnsley , Michael Barnsley , Andrew Vince

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…

数学物理 · 物理学 2024-11-05 Henning U. Voss

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.

组合数学 · 数学 2016-02-19 Siddhartha Bhattacharya

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…

元胞自动机与格子气 · 物理学 2010-12-07 Alexis Ballier , Emmanuel Jeandel

The Pegasus tiles are an aperiodic pair of tiles with "tip to tip" matching rules, first drawn in 1996. We present them here.

组合数学 · 数学 2016-08-26 Chaim Goodman-Strauss

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…

形式语言与自动机理论 · 计算机科学 2012-09-04 Thomas Fernique , Mathieu Sablik

We present a method for generating hexagonal aperiodic tilings that are topologically equivalent to the triangular and dice lattices. This approach incorporates aperiodic sequences into the spacing between three sets of grids for the…

材料科学 · 物理学 2025-03-12 Toranosuke Matsubara , Akihisa Koga , Tomonari Dotera

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

组合数学 · 数学 2022-09-20 Rachel Greenfeld , Terence Tao

We show that every tiling of a convex set in the Euclidean plane $\mathbb{R}^2$ by equilateral triangles of mutually different sizes contains arbitrarily small tiles. The proof is purely elementary up to the discussion of one family of…

度量几何 · 数学 2017-11-27 Christian Richter , Melchior Wirth

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…

组合数学 · 数学 2025-03-19 Valcho Milchev

The study of tilings is a major problem in many mathematical instances, which is studied in two main different approaches: when considering the existence (or obstructions to the existence) of a tiling with a given tile and the other…

信息论 · 计算机科学 2019-04-26 Gabriella Akemi Miyamoto

A brief history of planar aperiodic tile sets is presented, starting from the Domino Problem proposed by Hao Wang in 1961. We provide highlights that led to the discovery of the Taylor--Socolar aperiodic monotile in 2010 and the Hat and…

度量几何 · 数学 2024-05-24 Tinka Bruneau , Michael F. Whittaker

Suppose that A is a finite set of integers of diameter D. Suppose also that the set of integers B is such that A+B is a tiling of the integers, that is each integer is uniquely expressible as a+b, with a in A, b in B. It is well known that…

组合数学 · 数学 2007-05-23 Mihail N. Kolountzakis

We define a Wang tile set $\mathcal{U}$ of cardinality 19 and show that the set $\Omega_\mathcal{U}$ of all valid Wang tilings $\mathbb{Z}^2\to\mathcal{U}$ is self-similar, aperiodic and is a minimal subshift of…

动力系统 · 数学 2019-07-11 Sébastien Labbé

We consider the dynamics of light rays in the trihexagonal tiling where triangles and hexagons are transparent and have equal but opposite indices of refraction. We find that almost every ray of light is dense in a region of a particular…

度量几何 · 数学 2018-07-24 Diana Davis , W. Patrick Hooper

In this paper we give a classification of tilings of the sphere by congruent quadrilaterals with exactly two equal edges. The tilings are the earth map tilings, $(p,q)$-earth map tilings and their flip modifications, and quadrilateral…

组合数学 · 数学 2021-09-06 Ho Man Cheung , Hoi Ping Luk

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…

度量几何 · 数学 2020-05-25 Michael Mampusti , Michael F. Whittaker