APERIODIC HIERARCHICAL TILINGS 1. Introduction - University of
Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based...
Transcript of Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based...
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Cyclotomic Aperiodic Substitution Tilings
1
Stefan PautzeVisualien der Breitbandkatze
[email protected]://ww.pautze.de
Geometrietag 2017Otto-von-Guericke-Universität Mageburg, Germany
2017-12-08 - 2017-12-09
Open access article available at:http://www.mdpi.com/2073-8994/9/2/19
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Motivation
● The Nobel Prize in Chemistry 2011awarded to Dan Shechtmanfor the discovery of quasicrystals
● Penrose-Tiling
2
Dan Shechtman – Facts, Nobelprize.org, 2011http://www.nobelprize.org/nobel_prizes/chemistry/laureates/2011/shechtman-facts.html,
Photo: U. Montan
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Motivation
● Aperiodic substitution tilings based on Girih Tiles(Islamic Architecture)
Makovicky 1992 + Lu & Steinhardt 2007
● My own version:
Lu, P.J.; Steinhardt, P.J.Decagonal and Quasi-Crystalline Tilings in Medieval Islamic Architecture. Science 2007, 315, 1106–1110.
Makovicky, E. Hargittai, I. (Ed.)800-year-old pentagonal tiling from Maragha, Iran, and the new varieties of a periodic tiling it inspired Fivefold symmetry, World Scientific: Singapore, 1992, 67-86.
3
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Motivation
● Do aperiodic substitution tilings with other symmetries exist?
Yes!
– 8-fold: Ammann-Beenker-Tiling
– 12-fold: Shield-Tiling Socolar-Tiling Stampfli-Gähler / Ship-Tiling
– 7 and 14-fold: Nischke & Danzer
– 11-fold: Maloney
D. Frettlöh, F. Gähler, and E. O. Harris.Tilings encyclopedia. available at http://tilings.math.uni-bielefeld.de/.
M. Baake and U. Grimm. Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 2013.
… and references therein ...
4
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Motivation
● Do generalizations for aperiodic substitution tilings with anyn-fold symmetries exist?
Yes!
– Warrington 1988
– Nischke & Danzer 1996
– Harris 2005 … generalization of a rhomb tiling …
– Hibma 2015 … generalization of Lançon-Billard / Binary-tiling and more …
5
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Motivation
● … with focus on individual n-fold symmetry?
Yes!
– Gähler, Kwan, Maloney 2015
– Maloney 2015
– Kari & Rissanen 2016
... formal proof that aperiodic substitution tilings with any individual n-fold symmetry exist.
6
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Motivation
Warrington, D.H.Two Dimensional Inflation Patterns and Corresponding Diffraction Patterns. In Quasicrystalline Materials: Proceedings of the I.L.L./CODEST Workshop; Janot, C., Dubois, J., Eds.; World Scientific: Singapore, 1988; pp. 243–254.
Nischke, K.P.; Danzer, L.A construction of inflation rules based on n-fold symmetry. Discret. Comput. Geom. 1996, 15, 221–236.
Harriss, E.O.Non-Periodic Rhomb Substitution Tilings that Admit Order n Rotational Symmetry. Discret. Comput. Geom. 2005, 34, 523–536.
Hibma, T.Generalization of Non-periodic Rhomb Substitution Tilings. arXiv 2015, arXiv:1509.02053.
Hibma, T. Aperiodic Rhomb Tiling. Available online: http://www.hibma.org/wpaperiodictiling/
Gähler, F.; Kwan, E.E.; Maloney, G.R.A computer search for planar substitution tilings with n-fold rotational symmetry. Discret. Comput. Geom. 2015, 53, 445–465.
Maloney, G.R.On substitution tilings of the plane with n-fold rotational symmetry. Discret. Math. Theor. Comput. Sci. 2015, 17, 395–412.
Kari, J.; Rissanen, M.Sub Rosa, A System of Quasiperiodic Rhombic Substitution Tilings with n-Fold Rotational Symmetry. Discret. Comput. Geom. 2016, 55, 972–996.
7
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Motivation
● But is there a convinient way to describe all those substitution tilings?
In detail …
– Substitution matrix
– Minimal inflation multiplier
Well …
8
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Definitions
9
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Diagonals or regular n-gons vs. roots of unity
10
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Diagonal product formula
11
● Nischke & Danzer 1996
Steinbach 1997
➔ Positive sums of µn,k form a commutative semiring ...
Nischke, K.P.; Danzer, L.A construction of inflation rules based on n-fold symmetry. Discret. Comput. Geom. 1996, 15, 221–236.
Steinbach, P. Golden fields: A case for the heptagon. Math. Mag. 1997, 70, 22–31.
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Areas vs. diagonals or regular n-gons
12
● Areas of proto tiles and super tiles with vertices supported by or can be described as sums of triangles spanned by roots of unity.
● The areas of triangles spanned by roots of unity and diagonals of regular n-gons have similar proportions:
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Eigenwert problem ...
13
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Eigenwert problem ...
14
● With we can conclude:
… and derive a general approach for the substitution matrices.Examples for n=8 and n=9:
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Minimal inflation multiplier ...
15
● For n ≥ 4 we can derive ...
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Thank you ...
16
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
… for your attention ...
17
CAST ∆7-1.1.1Installation – Enhanced version of aaperiodic substitution tiling by L. DanzerShown 2017-11 at “Drei Dimensionen der Ebene”Kunstpavillon Munich, GermanyInstallation + Photo by Stefan Pautze
Cyclotomic Aperiodic Substitution TilingsStefan Pautze
Backup / Literature
● B. Grünbaum and G. C. Shephard.Tilings and Patterns. W. H. Freeman & Co.: New York, NY, USA, 1987.
● D. Frettlöh, F. Gähler, and E. O. Harris.Tilings encyclopedia. available at http://tilings.math.uni-bielefeld.de/.
● M. Baake and U. Grimm. Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 2013.
● M. Baake and U. Grimm. Aperiodic Order. Vol 2. Crystallography and Almost Periodicity, volume 166 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 2017.
18