中文
相关论文

相关论文: A7: An aperiodic set of 7 square dominoes

200 篇论文

How do people come up with new sets of tiles including new tile shapes that would only tile non-periodically? This paper presents our graphical journey in tilings and provides a new set of three polyominoes named Ax for its relationship…

综合数学 · 数学 2024-07-10 Vincent Van Dongen , Pierre Gradit

We present here an elementary construction of an aperiodic tile set. Although there already exist dozens of examples of aperiodic tile sets we believe this construction introduces an approach that is different enough to be interesting and…

离散数学 · 计算机科学 2010-12-07 Victor Poupet

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…

组合数学 · 数学 2017-09-21 Chaim Goodman-Strauss

This paper presents a tileset of 3 squares with local constraints on their borders and corners that enforce non-periodic tiling. We start with a description of the tileset and we demonstrate that it can tile the entire plane…

综合数学 · 数学 2025-03-18 Vincent Van Dongen

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…

度量几何 · 数学 2025-01-16 Teruhisa Sugimoto

The classical Domino problem asks whether there exists a tiling in which none of the forbidden patterns given as input appear. In this paper, we consider the aperiodic version of the Domino problem: given as input a family of forbidden…

离散数学 · 计算机科学 2022-02-16 Antonin Callard , Benjamin Hellouin de Menibus

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…

组合数学 · 数学 2024-12-24 Chao Yang , Zhujun Zhang

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…

计算复杂性 · 计算机科学 2014-12-05 Bruno Durand , Andrei Romashchenko , Alexander Shen

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…

计算复杂性 · 计算机科学 2010-01-27 Bruno Durand , Andrei Romashchenko , Alexander Shen

We construct the first aperiodic tiles for two amenable 3-dimensional Lie groups: Sol and the Heisenberg group. Our construction relies on the use of higher-dimensional uniformly finite homology. In particular, we settle completely the…

群论 · 数学 2012-05-17 Piotr W. Nowak , Shmuel Weinberger

We exhibit a weakly aperiodic tile set for Baumslag-Solitar groups, and prove that the domino problem is undecidable on these groups. A consequence of our construction is the existence of an arecursive tile set on Baumslag-Solitar groups.

离散数学 · 计算机科学 2013-09-06 Nathalie Aubrun , Jarkko Kari

We present a new aperiodic tileset containing 11 Wang tiles on 4 colors, and we show that this tileset is minimal, in the sense that no Wang set with either fewer than 11 tiles or fewer than 4 colors is aperiodic. This gives a definitive…

离散数学 · 计算机科学 2021-01-12 Emmanuel Jeandel , Michael Rao

A quasiperiodic 7-fold rhombic tiling is constructed with an iterative substitution scheme. The inflation factor is 5.04892..., the square of the longer diagonal of a regular heptagon. There are many substitutions possible that fill larger…

综合数学 · 数学 2021-12-02 Theo P. Schaad

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…

度量几何 · 数学 2021-11-09 Vincent Van Dongen

Short proof of the aperiodicity of the Robinson tile set.

离散数学 · 计算机科学 2017-11-10 Thomas Fernique

The Ammann A2 tiling is a simple aperiodically ordered tiling of the plane. We consider the graph derived from this tiling, by treating each corner of each tile as a vertex and each side of each tile as an edge. We present a closed-form…

组合数学 · 数学 2025-09-24 Xinyan Xu , Darren C. Ong

We define a new family of non-periodic tilings with square tiles that is mutually locally derivable with some family of tilings with isosceles right triangles. Both families are defined by simple local rules, and the proof of their…

组合数学 · 数学 2023-08-01 Nikolay Vereshchagin

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…

离散数学 · 计算机科学 2024-11-06 Thomas Fernique , Carole Porrier

We give an explicit algorithm to construct aperiodic tile sets based on Sturmian words of quadratic slopes. The method works for any quadratic irrational slope, and we can produce infinitely many aperiodic tile sets whose underlying scaling…

组合数学 · 数学 2026-01-15 Shigeki Akiyama , Tadahisa Hamada , Katsuki Ito

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
‹ 上一页 1 2 3 10 下一页 ›