В
геометрии
замощение
— это разбиение плоскости (или другой геометрической структуры) на замкнутые множества (называемые
плитками
) без промежутков и наложений (отличных от границ плиток)
. Замощение считается периодическим, если существуют параллельные переносы в двух независимых направлениях, которые переносят плитки в точно такие же. Такое замощение состоит из одной
фундаментальной единицы
или
примитивной ячейки
, которые повторяются бесконечно в двух независимых направлениях
. Пример такого замощения показан на иллюстрации справа. Замощения, которые нельзя построить из единственной примитивной ячейки, называются непериодичными. Если данный набор плиток позволяет только непериодичное замощение, такой набор называется
непериодичным
.
Первая таблица объясняет сокращения, используемые во второй таблице. Вторая таблица содержит все известные непериодичные наборы плиток и даёт некоторую дополнительную базовую информацию о каждом наборе. Этот список плиток остаётся неполным.
пространство, определённое тремя перпендикулярными осями координат
ЛВП
Локально взаимно производные
говорят, что две плитки локально взаимно производные друг из друга, если одна плитка получается из другой простым локальным правилом (таким как удаление или вставка ребра)
Список
Рисунок
Название
Число плиток
Простран-
ство
Дата публикации
Ссылки
Комментарии
Плитки «Трилобит» и «Крест»
2
E
2
1999
ЛВП с плитками «Стул» (квадрат с вырезанной четвертинкой)
Хотя плитки похожи на плитки из P3, плитки не являются ЛВП друг из друга. Мозаика разработана в попытках смоделировать расположение атомов в двойных сплавах
6
E
2
1971
Плитки обеспечивают непериодичность путём образования бесконечной иерархии квадратных решёток
Обладают
икосаэдральной симметрией
. Это декорированные ромбоэдры Пенроуза с правилами соединения, обеспечивающими непериодичность.
Нет рисунка
Кубики Вана
21
E
3
1996
Нет рисунка
Кубики Вана
18
E
3
1999
Нет рисунка
Тетраэдры Данцера
4
E
3
1989
Плитки I и L
2
E
n
для всех
n ≥ 3
1999
Примечания
Grünbaum B., Shephard G. C.
Tilings by Regular Polygons // Math. Mag.. — 1977. —
Т. 50
,
вып. 5
. —
С. 227–247
. —
doi
:
.
(архив
)
Edwards S.,
(архив)
Stan Wagon.
Mathematica in action. — 2nd. — New York, Berlin, Heidelberg: Springer Verlag, 1998. — С. 216 (9.1 NonPeriodic Tilings). —
ISBN 0-387-98252-3
.
Goodman-Strauss C.
A Small Aperiodic Set of Planar Tiles //
. — 1999. —
Т. 20
,
вып. 5
. —
С. 375–384
. —
doi
:
.
(доступен препринт
от 4 марта 2016 на
Wayback Machine
)
Mikhael J.
(архив)
Gardner M.
(архив)
Penrose R.
Pentaplexity // Math. Intell.. — 1979/80. —
Т. 2
. —
С. 32–37
. —
doi
:
.
(архив
)
F. Lançon, L. Billard.
Two-dimensional system with a quasi-crystalline ground state // J. Phys. France. — 1988. —
Т. 49
,
вып. 2
. —
С. 249–256
. —
doi
:
.
(архив
)
F. Lançon, L. Billard.
A simple example of a non-Pisot tiling with five-fold symmetry // J. Phys. I France. — 1992. —
Т. 2
,
вып. 2
. —
С. 207–220
. —
doi
:
.
(архив
)
Goodman-Strauss C.
Aperiodic Hierarchical tilings // Proc. of NATO-ASI "Foams, Emulsions, and Cellular Materials" Ser. E. — 1999. —
Т. 354
. —
С. 481–496
. —
doi
:
.
Martin Gardner.
. — W. W. Norton & Company, 2001. — С.
.
K. Komatsu, K. Nomakuchi, K. Sakamoto, T. Tokitou.
Representation of Ammann-Beenker tilings by an automaton // Nihonkai Math. J.. — 2004. —
Т. 15
. —
С. 109–118
.
(архив
)
↑
R. Penrose.
The Mathematics of Long-Range Aperiodic Order / Moody R.V.. — Nato Asi Series C. — Dordrecht: Kluwer, 1997. — Т. 489. — С. 467–497. —
ISBN 978-0-7923-4506-0
. —
doi
:
.
R. Penrose.
The Mathematics of Long-Range Aperiodic Order / Moody R.V.. — Springer Verlag GMBH, 2010. — Т. 489. — С. 467–497. — (Nato Asi Series U). —
ISBN 9048148324
. —
doi
:
.
Плитка не соответствует равнобедренному «
Золотому треугольнику
» и является прямоугольным треугольником с
золотым
соотношением гипотенузы к катету
Ludwig Danzer, Gerrit van Ophuysen.
A species of planar triangular tilings with inflation factor
// Res. Bull. Panjab Univ. Sci.. — 2001. —
Т. 50
,
вып. 1-4
. —
С. 137–175
.
G Gelbrich.
Fractal Penrose tiles II. Tiles with fractal boundary as duals of Penrose triangles // Aequationes Math.. — 1997. —
Т. 54
. —
С. 108–116
. —
doi
:
.
F. Gähler, R. Lück, S. I. Ben-Abraham, P. Gummelt.
(неопр.)
. Дата обращения: 25 сентября 2013.
27 сентября 2013 года.
(неопр.)
. Дата обращения: 6 января 2016.
3 марта 2016 года.
F. Gähler.
Matching rules for quasicrystals: the composition-decomposition method // J. of Non-crystalline Solids. — 1993. —
Т. 153&154
. —
С. 160–164
. —
doi
:
.
(архив
)
Stampfli, P.
// Helv. Phys. Acta.. — 1986. —
Т. 59
. —
С. 1260–1263
.
Hermisson J., Richard C., Baake M.
от 4 марта 2016 на
Wayback Machine
(архив
)
Lord E. A.
Quasicrystals and Penrose patterns // Current Science. — 1991. —
Т. 61
. —
С. 315
.
Z. Olamy, M. Kléman.
A two dimensional aperiodic dense tiling // J. Phys. France. — 1989. —
Т. 50
. —
С. 19–33
. —
doi
:
.
(архив
)
M. Mihalkovič, C. L. Henley, M. Widom.
Combined energy-diffraction data refinement of decagonal AlNiCo // J. Non-Cryst. Solids. — 2004. —
Т. 334&335
. —
С. 177–183
.
(архив
)
Nischke, K-P and Danzer, L,.
A construction of inflation rules based on $n$-fold symmetry // Discrete Comput. Geom.. — 1996. —
Т. 15
,
вып. 2
. —
С. 221–236
. —
doi
:
.
96j:52035
Hayashi H., Kawachi Y., Komatsu K., Konda A., Kurozoe M., Nakano F., Odawara N., Onda R., Sugio A., Yamauchi M.
от 29 февраля 2012 на
Wayback Machine
Radin C.
The pinwheel tilings of the plane //
. — 1994. —
Т. 139
,
вып. 3
. —
С. 661–702
. —
doi
:
. —
JSTOR
.
Charles Radin.
Symmetry Of Tilings Of The Plane // Annals of Mathematics. — 1994. —
doi
:
.
C. Radin, M. Wolff.
Space tilings and local isomorphism // Geom. Dedicata. — 1992. —
Т. 42
,
вып. 3
. —
С. 355–360
. —
doi
:
.
C. Radin.
Aperiodic tilings, ergodic theory, and rotations
// The mathematics of long-range aperiodic order. — Kluwer Acad. Publ., Dordrecht, 1997.
↑
Socolar J. E. S. and Taylor J. M.
↑
Socolar J. E. S. and Taylor J. M.
Burger R.
The Undecidability of the Domino Problem // Memoirs of the American Mathematical Society. — 1966. —
Т. 66
. —
С. 1–72
.
Ollinger Nicolas.
Two-by-two Substitution Systems and the Undecidability of the Domino Problem. — Springer, 2008. — С. 476–485.
J. Kari
, P. Papasoglu.
Deterministic Aperiodic Tile Sets // Geometric and Functional Analysis. — 1999. —
Т. 9
. —
С. 353–369
. —
doi
:
.
↑
Lagae A.,
Kari J.
, Dutré P.
Aperiodic Sets of Square Tiles with Colored Corners // Report CW. — 2006. —
Т. 460
. —
С. 12
.
2 октября 2010 года.
.
A. Carbone, M. Gromov, P. Prusinkiewicz.
Pattern Formation in Biology, Vision and Dynamics. — Singapore: World Scientific Publishing Co. Pte. Ltd., 2000. —
ISBN 981-02-3792-8
.
Kari J.
A small aperiodic set of Wang tiles". Discrete Mathematics, 160(1-3):259-264
Goodman-Strauss C.
// Invent. Math.. — 2005. —
Т. 159
. —
С. 130–132
. —
doi
:
. —
Bibcode
:
.
K. Böröczky.
Gömbkitöltések állandó görbületü terekben I // Mat. Lapok.. — 1974. —
Т. 25
. —
С. 265–306
.
K. Böröczky.
Gömbkitöltések állandó görbületü terekben II // Mat. Lapok.. — 1974. —
Т. 26
. —
С. 67–90
.
Goodman-Strauss C.
// Invent. Math.. — 2005. —
Т. 159
. —
С. 120
. —
doi
:
. —
Bibcode
:
.
Dolbilin N., Frettlöh D.
от 3 марта 2012 на
Wayback Machine
(архив
)
Маккей Аллан.
JI. DE NTVE QUINQUANGULA о пятиугольных снежинках // Кристаллография. — 1981. —
Т. 26
,
вып. 5
. —
С. 910-919.
.
(архив
)
Meisterernst G.
(архив)
Jirong S.
Structure Transition of the Three-Dimensional Penrose Tiling Under Phason Strain Field // Chinese Phys. Lett.. — 1993. —
Т. 10, No.8
. —
С. 449–452
. —
doi
:
.
(архив
)
Lord E. A., Ranganathan S., Kulkarni U. D.
Quasicrystals: tiling versus clustering // Phil. Mag. A. — 2001. —
Т. 81
. —
С. 2645–2651
. —
doi
:
.
(архив
)
Lord E. A., Ranganathan S., Kulkarni U. D.
Tilings, coverings, clusters and quasicrystals // Current Science. — 2000. —
Т. 78
,
вып. 1
. —
С. 64–72
.
(архив
)
Katz A.
Theory of Matching Rules for the 3-Dimensional Penrose Tilings // Commun. Math. Phys.. — 1988. —
Т. 118
,
вып. 2
. —
С. 263–288
. —
doi
:
.
(архив
)
Eric A. Lord.
Quasicrystals and Penrose patterns // Current Science. — 1991. —
Т. 61
,
вып. 5
. —
С. 313
.
K. Culik, J. Kari.
(неопр.)
. Дата обращения: 25 сентября 2013.
27 сентября 2013 года.
G. Walther, C. Selter.
Mathematikdidaktik als design science. — Leipzig: Ernst Klett Grundschulverlag, 1999. —
ISBN 3122000601
.
L. Danzer.
// Discrete Mathematics. — 1989. —
Т. 76
. —
С. 1–7
. —
doi
:
.
Goodman-Strauss C.
An Aperiodic Pair of Tiles in E
n
for all n ≥ 3
//
. — 1999. —
Т. 20
,
вып. 5
. —
С. 385–395
. —
doi
:
.
(доступен препринт
от 4 марта 2016 на
Wayback Machine
)
Первые публикации
Penrose, R. (1974), «The role of Aesthetics in Pure and Applied Mathematical Research»,
Bull. Inst. Math. and its Appl.
10
: 266—271
Gardner, M. (January 1977), «Extraordinary nonperiodic tiling that enriches the theory of tiles»,
Scientific American
236
: 110—121
Penrose, R. (1978), «Pentaplexity»,
Eureka
39
: 16-22
↑
Robinson, R. (1971), «Undecidability and nonperiodicity of tilings in the plane»,
Inv. Math.
12
: 177—209
↑
.
Beenker, F. P. M.(1982), «Algebraic theory of non-periodic tilings of the plane by two simple building blocks: a square and a rhombus»,
Eindhoven University of Technology, TH Report
82-WSK04
Socolar, J. E. S. (1989), «Simple octagonal and dodecagonal quasicrystals»,
Phys. Rev. A
39
: 10519-51
Gahler, F.,
от 3 марта 2016 на
Wayback Machine
, published in Janot, C.: Quasicrystalline materials : Proceedings of the I.L.L. / Codest Workshop, Grenoble, 21-25 March 1988. Singapore : World Scientific, 1988, 272—284
Литература
B. Grünbaum, G. C. Shephard.
Tilings and Patterns
(англ.)
. — New York: W.H. Freeman and Company, 1986. —
ISBN 0-7167-1193-1
.