中文
相关论文

相关论文: Lots of Aperiodic Sets of Tiles

200 篇论文

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

This paper is about the tiling dynamical systems approach to the study of aperiodic order. We compare and contrast four related types of systems: ordinary (one-dimensional) symbolic systems, one-dimensional tiling systems, multidimensional…

动力系统 · 数学 2021-04-07 Natalie Priebe Frank

Aperiodic tiling is a well-know area of research. First developed by mathematicians for the mathematical challenge they represent and the beauty of their resulting patterns, they became a growing field of interest when their practical use…

度量几何 · 数学 2021-10-19 Vincent Van Dongen

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

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

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

离散数学 · 计算机科学 2015-06-15 Bruno Durand , Andrei Romashchenko

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

We give a set of tiles that enforces the sphinx tiling substitution system; the tiles are thus aperiodic.

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

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

To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct a space of similar tilings, on which the group of translations acts naturally. This space is then an (abstract) dynamical system. Dynamical…

动力系统 · 数学 2018-07-18 Lorenzo Sadun

Symmetry sharing facilitates coherent interfaces which can transition from periodic to aperiodic structures. Motivated by the design and construction of such systems, we present hexagonal aperiodic tilings with a single edge-length which…

其他凝聚态物理 · 物理学 2025-01-22 Sam Coates

We show that a single prototile can fill space uniformly but not admit a periodic tiling. A two-dimensional, hexagonal prototile with markings that enforce local matching rules is proven to be aperiodic by two independent methods. The…

组合数学 · 数学 2015-03-13 Joshua E. S. Socolar , Joan M. Taylor

We present a single, connected tile which can tile the plane but only non-periodically. The tile is hexagonal with edge markings, which impose simple rules as to how adjacent tiles are allowed to meet across edges. The first of these rules…

度量几何 · 数学 2021-10-19 James J. Walton , Michael F. Whittaker

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

Aperiodic tilings are non-periodic tilings defined by local rules. They are widely used to model quasicrystals, and a central question is to understand which of the non-periodic tilings are actually aperiodic. Among tilings, those by rhombi…

动力系统 · 数学 2015-09-24 Nicolas Bédaride , Thomas Fernique

Tilings and tiling systems are an abstract concept that arise both as a computational model and as a dynamical system. In this paper, we characterize the sets of periods that a tiling system can produce. We prove that up to a slight…

离散数学 · 计算机科学 2009-09-23 Emmanuel Jeandel , Pascal Vanier

A group-theoretical approach to the construction of quasiperiodic tilings of a Euclidean plane, possessing five-fold symmetry, is applied. Of the infinitely many of variants of quasiperiodic partitions of the plane, possessing the dihedral…

综合数学 · 数学 2019-08-08 Alexander S. Prokhoda

A new method for constructing aperiodic tilings is presented. The method is illustrated by constructing a particular tiling and its hull. The properties of this tiling and the hull are studied. In particular it is shown that these tilings…

度量几何 · 数学 2014-12-18 Dirk Frettlöh , Kurt Hofstetter

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