Javascript must be enabled to continue!
A note on reduction of tiling problems
View through CrossRef
Abstract
We show that translational tiling problems in a quotient of ℤ
d
can be effectively reduced or “simulated” by translational tiling problems in ℤ
d
. In particular, for any d ∈ ℕ, k < d and N
1, …, N
k
∈ ℕ the existence of an aperiodic tile in ℤ
d−k
× (ℤ/N
1ℤ × ⋯ × ℤ/N
k
ℤ) implies the existence of an aperiodic tile in ℤ
d
. Greenfeld and Tao have recently disproved the well-known periodic tiling conjecture in ℤ
d
for sufficiently large d ∈ ℕ by constructing an aperiodic tile in ℤ
d−k
× (ℤ/N
1ℤ × ⋯ × ℤ/N
k
ℤ) for a suitable d, N
1,⋯, N
k
∈ ℕ.
Springer Science and Business Media LLC
Title: A note on reduction of tiling problems
Description:
Abstract
We show that translational tiling problems in a quotient of ℤ
d
can be effectively reduced or “simulated” by translational tiling problems in ℤ
d
.
In particular, for any d ∈ ℕ, k < d and N
1, …, N
k
∈ ℕ the existence of an aperiodic tile in ℤ
d−k
× (ℤ/N
1ℤ × ⋯ × ℤ/N
k
ℤ) implies the existence of an aperiodic tile in ℤ
d
.
Greenfeld and Tao have recently disproved the well-known periodic tiling conjecture in ℤ
d
for sufficiently large d ∈ ℕ by constructing an aperiodic tile in ℤ
d−k
× (ℤ/N
1ℤ × ⋯ × ℤ/N
k
ℤ) for a suitable d, N
1,⋯, N
k
∈ ℕ.
Related Results
Ary Scheffer, een Nederlandse Fransman
Ary Scheffer, een Nederlandse Fransman
AbstractAry Scheffer (1795-1858) is so generally included in the French School (Note 2)- unsurprisingly, since his career was confined almost entirely to Paris - that the fact that...
Pieter Saenredam: zijn boekenbezit en zijn relatie met de landmeter Pieter Wils
Pieter Saenredam: zijn boekenbezit en zijn relatie met de landmeter Pieter Wils
AbstractAn earlier article on Saenredam's construction drawings (Note, 1 ) left open the question of how he obtained his knowledge of perspective. His teacher Frans de Grebber (Not...
To tile or not to tile?
To tile or not to tile?
Soils and landscapes vary within centimeters to decameters, which is not captured by state-of-the-art land-surface models that operate on kilometer scale. This leads to potential m...
Tiling Periodicity
Tiling Periodicity
We contribute to combinatorics and algorithmics of words by introducing new types of periodicities in words. A tiling period of a word w is partial word u such that w can be decomp...
Een serie tekeningen van Johannes Stradanus met scènes uit het leven van de Heilige Giovanni Gualberto
Een serie tekeningen van Johannes Stradanus met scènes uit het leven van de Heilige Giovanni Gualberto
AbstractAmong the extensive collection of pen sketches by Johannes Stradanus (Bruges 1523-Florence 1605) in the Cooper-Hewitt Museum of Design and the Pierpont Morgan Library in Ne...
Robot assisted tiling of glass mosaics with image processing
Robot assisted tiling of glass mosaics with image processing
PurposeThis paper describes a robotic system developed for tiling mosaics based on image processing according to customer expectations.Design/methodology/approachMany varieties of ...
Application of Aperiodic Tiling to Lattice Spatial Structures
Application of Aperiodic Tiling to Lattice Spatial Structures
The aim of this report is to expand on the existing available configurations for lattice spa- tial structures and in turn widen the range of design options that can be presented to...
Optimization of a Geophysical Application in GPU Through the Loop Tiling Technique
Optimization of a Geophysical Application in GPU Through the Loop Tiling Technique
This work aims to present the results obtained in optimizing a viscoacoustic geophysical model written with the DEVITO tool and optimized using the OpenACC tile directive for GPU e...

