Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based...

18
Cyclotomic Aperiodic Substitution Tilings Stefan Pautze Cyclotomic Aperiodic Substitution Tilings 1 Stefan Pautze Visualien der Breitbandkatze [email protected] http://ww.pautze.de Geometrietag 2017 Otto-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

Transcript of Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based...

Page 1: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 2: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 3: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 4: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 5: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 6: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 7: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 8: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 9: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

Cyclotomic Aperiodic Substitution TilingsStefan Pautze

Definitions

9

Page 10: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

Cyclotomic Aperiodic Substitution TilingsStefan Pautze

Diagonals or regular n-gons vs. roots of unity

10

Page 11: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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.

Page 12: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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:

Page 13: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

Cyclotomic Aperiodic Substitution TilingsStefan Pautze

Eigenwert problem ...

13

Page 14: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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:

Page 15: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

Cyclotomic Aperiodic Substitution TilingsStefan Pautze

Minimal inflation multiplier ...

15

● For n ≥ 4 we can derive ...

Page 16: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

Cyclotomic Aperiodic Substitution TilingsStefan Pautze

Thank you ...

16

Page 17: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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

Page 18: Cyclotomic Aperiodic Substitution Tilingsaverkov/geotag... · Aperiodic substitution tilings based on Girih Tiles ... Aperiodic Order. Vol 1. A Mathematical Invitation, volume 149

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