Aperiodic tilings and quasicrystals

Size: px
Start display at page:

Download "Aperiodic tilings and quasicrystals"

Transcription

1 Aperiodic tilings and quasicrystals Perleforedrag, NTNU Antoine Julien Nord universitet Levanger, Norway October 13 th, 2017 A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

2 Introduction Outline 1 Introduction 2 History and motivations 3 Building aperiodic tilings 4 Symbolic coding of tilings A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

3 Introduction What is a tiling? A tiling is a covering of the space by geometric shapes (tiles) such that: they cover the space; there is no overlap. Often, we ask for finitely many tiles types up to some kind of motion (for us: translation). A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

4 Introduction An example: tiling with squares A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

5 Introduction An example: tiling with hexagons A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

6 Introduction An example: another periodic tiling A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

7 Introduction Tilings with 5-fold symmetry? Can one produce a regular tiling with 5-fold symmetry? A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

8 Introduction An example: the quasiperiodic Penrose tiling A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

9 Introduction An example: the quasiperiodic Penrose tiling A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

10 Introduction An example: the quasiperiodic Shield tiling A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

11 Introduction Aperiodic order? The last three examples are not periodic, yet highly repetitive. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

12 History and motivations Outline 1 Introduction 2 History and motivations 3 Building aperiodic tilings 4 Symbolic coding of tilings A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

13 History and motivations Crystals are ordered The groups of symmetries of periodic tilings of the plane (or of the space) are entirely classified. So perfect crystals in which atoms are arranged periodically are classified also. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

14 History and motivations The first quasicrystal In 1982, Dan Shechtman observed a diffraction pattern of a material with: sharp peaks (order); a forbidden 10-fold symmetry (non periodic). First documented observation of aperiodic order. Need for new models! A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

15 History and motivations The diffraction pattern: 10 fold??? On the left, the diffraction pattern of a zinc manganese holmium alloy. On the right, Dan Shechtman s logbook. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

16 History and motivations Quasicrystals Shechtman s observation was first thought to be an experimental error. There are no quasicrystals, just quasi-scientists! Linus Pauling, Nobel Prize winner A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

17 History and motivations Quasicrystals Shechtman s observation was first thought to be an experimental error. There are no quasicrystals, just quasi-scientists! Linus Pauling, Nobel Prize winner In 1992, the International Union of Crystallography revised the definition of crystal. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

18 History and motivations Quasicrystals Shechtman s observation was first thought to be an experimental error. There are no quasicrystals, just quasi-scientists! Linus Pauling, Nobel Prize winner In 1992, the International Union of Crystallography revised the definition of crystal. In 2011, Dan Shechtman won the Nobel Prize in chemistry. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

19 History and motivations Sir Roger Penrose and his tilings Penrose tilings were invented before quasicrystals. The reason? They were pretty: R. Penrose, The Rôle of Aesthetics in Pure and Applied Mathematical Research, Institute of Mathematics and its Applications Bulletin (1974). A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

20 History and motivations Sir Roger Penrose and his tilings Penrose tilings were invented before quasicrystals. The reason? They were pretty: R. Penrose, The Rôle of Aesthetics in Pure and Applied Mathematical Research, Institute of Mathematics and its Applications Bulletin (1974). In 1997, Kleenex sold toilet paper printed with Penrose tilings. Outrage ensued:... when it comes to the population of Great Britain being invited by a multinational [corporation] to wipe their bottoms on what appears to be the work of a Knight of the Realm without his permission, then a last stand must be made. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

21 History and motivations Wang tiles and the tiling problem Even before, aperiodic tilings appeared to answer this question: Given a set of tiles, does it tile the plane? (answer: the general problem is undecidable.) The tiles above (with matching rules) tile the plane, but only aperiodically. K. Culik, J. Kari, On aperiodic sets of Wang tiles, Lecture Notes in Computer Science (1997). Is the number of tiles optimal? A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

22 History and motivations An optimal set of Wang tiles In 2015, a computer search found a set of 11 aperiodic Wang tiles with 4 colours. This is optimal. E. Jandel, M. Rao, An aperiodic set of 11 Wang tiles, prepublication. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

23 History and motivations An optimal set of Wang tiles A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

24 Building aperiodic tilings Outline 1 Introduction 2 History and motivations 3 Building aperiodic tilings 4 Symbolic coding of tilings A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

25 Building aperiodic tilings Different methods Several methods: substitution, cut-and-project, local matching rules... A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

26 Building aperiodic tilings The chair substitution A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

27 Building aperiodic tilings The chair substitution A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

28 Building aperiodic tilings Why is it aperiodic? The chair substitution has the unique decomposition property. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

29 Building aperiodic tilings Why is it aperiodic? The chair substitution has the unique decomposition property. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

30 Building aperiodic tilings Why is it aperiodic? This substitution rule does not have the unique decomposition property. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

31 Building aperiodic tilings Other example: Penrose A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

32 Building aperiodic tilings Tilings with local matching rules Aperiodic tilings can be generated by local adjacency rules. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

33 Building aperiodic tilings Islamic art P. Lu and P. Steinhardt, Decagonal and quasi-crystalline tilings in medieval Islamic architecture Science 315 (2007), Gunbad-i Kabud tomb tower in Maragha, Iran (1197) A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

34 Building aperiodic tilings Islamic art A set of basic Girih tiles used to produce Islamic patterns. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

35 Building aperiodic tilings Islamic art A section of the Topkapi scroll (15th 16th century). A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

36 Building aperiodic tilings Islamic art P. Cromwell, The search for quasi-periodicity in Islamic 5-fold ornament, The Mathematical Intelligencer 31 (2009), A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

37 Building aperiodic tilings The cut-and-project method Idea: cut an irrational slice of a regular lattice; project it on a plane. The resulting pattern will inherit some regularity from the lattice. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

38 Building aperiodic tilings Example: Sturmian sequences. α. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

39 Building aperiodic tilings Example: Sturmian sequences.. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

40 Building aperiodic tilings Example: Sturmian sequences.. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

41 Building aperiodic tilings Example: Sturmian sequences. E. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

42 Building aperiodic tilings Example: Sturmian sequences. a b a b a a b a a E. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

43 Building aperiodic tilings Example: Sturmian sequences In this case: one gets Sturmian sequences. Aperiodic if and only if the slope is irrational. Properties of this tiling related to arithmetic properties of the slope. For ex. the tiling is (the rewriting of) a substitution if and only if the slope is a quadratic irrational. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

44 Building aperiodic tilings Meyer sets These cut-and-project sets (or model sets ) are examples of sets studied by Yves Meyer. Original motivations: harmonic analysis. Which subsets Λ R d have characters which can be approximated by characters of R d? Meyer sets have an approximate analogue of a reciprocal lattice. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

45 Building aperiodic tilings Meyer sets These cut-and-project sets (or model sets ) are examples of sets studied by Yves Meyer. Theorem If a point-set Λ is a Meyer set, and if θ > 1 satisfies θλ Λ, then θ is either a Pisot number or a Salem number. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

46 Symbolic coding of tilings Outline 1 Introduction 2 History and motivations 3 Building aperiodic tilings 4 Symbolic coding of tilings A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

47 Symbolic coding of tilings How many chair tilings are there? A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

48 Symbolic coding of tilings Building chair tilings: growing a patch A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

49 Symbolic coding of tilings Building chair tilings: growing a patch A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

50 Symbolic coding of tilings Building chair tilings: growing a patch A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

51 Symbolic coding of tilings Building chair tilings: growing a patch A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

52 Symbolic coding of tilings Building chair tilings: growing a patch A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

53 Symbolic coding of tilings Building chair tilings: growing a patch A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

54 Symbolic coding of tilings Building chair tilings: growing further A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

55 Symbolic coding of tilings Building chair tilings: growing further A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

56 Symbolic coding of tilings Building chair tilings: changing the head of the path A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

57 Symbolic coding of tilings Diagram encoding: summary For a good substitution: Infinite paths on the diagram encode tilings of the plane; Cofinal paths correspond to tilings which are translate of each other; A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

58 Symbolic coding of tilings Diagram encoding: summary For a good substitution: Infinite paths on the diagram encode tilings of the plane; Cofinal paths correspond to tilings which are translate of each other; The converse does not hold. A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, / 54

What is a Quasicrystal?

What is a Quasicrystal? July 23, 2013 Rotational symmetry An object with rotational symmetry is an object that looks the same after a certain amount of rotation. Rotational symmetry An object with rotational symmetry is an object

More information

Introduction to mathematical quasicrystals

Introduction to mathematical quasicrystals Introduction to mathematical quasicrystals F S W Alan Haynes Topics to be covered Historical overview: aperiodic tilings of Euclidean space and quasicrystals Lattices, crystallographic point sets, and

More information

Mathematics Behind the Construction of Islamic Geometric Patterns. Islamic art was born in a unique culture that predisposed it towards expression

Mathematics Behind the Construction of Islamic Geometric Patterns. Islamic art was born in a unique culture that predisposed it towards expression Theo Smith 391A-Math Gems Jenia Tevelev 4/28/15 Mathematics Behind the Construction of Islamic Geometric Patterns Islamic art was born in a unique culture that predisposed it towards expression through

More information

Quasicrystals. Materials 286G John Goiri

Quasicrystals. Materials 286G John Goiri Quasicrystals Materials 286G John Goiri Symmetry Only 1, 2, 3, 4 and 6-fold symmetries are possible Translational symmetry Symmetry Allowed symmetries: Steinhardt, Paul J, and Luca Bindi. In Search of

More information

Medieval Islamic Architecture, Quasicrystals, and Penrose and Girih Tiles: Questions from the Classroom

Medieval Islamic Architecture, Quasicrystals, and Penrose and Girih Tiles: Questions from the Classroom Medieval Islamic Architecture, Quasicrystals, and Penrose and Girih Tiles: Questions from the Classroom Raymond Tennant Professor of Mathematics Zayed University P.O. Box 4783 Abu Dhabi, United Arab Emirates

More information

Model sets, Meyer sets and quasicrystals

Model sets, Meyer sets and quasicrystals Model sets, Meyer sets and quasicrystals Technische Fakultät Universität Bielefeld University of the Philippines Manila 27. Jan. 2014 Model sets, Meyer sets and quasicrystals Quasicrystals, cut-and-project

More information

Chapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability.

Chapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability. Chapter 20 Countability This chapter covers infinite sets and countability. 20.1 The rationals and the reals You re familiar with three basic sets of numbers: the integers, the rationals, and the reals.

More information

Crystallographic Point Groups and Space Groups

Crystallographic Point Groups and Space Groups Crystallographic Point Groups and Space Groups Physics 251 Spring 2011 Matt Wittmann University of California Santa Cruz June 8, 2011 Mathematical description of a crystal Definition A Bravais lattice

More information

Basic Principles of Quasicrystallography

Basic Principles of Quasicrystallography Chapter 2 Basic Principles of Quasicrystallography Conventional crystals are constructed by a periodic repetition of a single unit-cell. This periodic long-range order only agrees with two-, three-, four-

More information

MATHÉMATIQUES PURES & APPLIQUÉES

MATHÉMATIQUES PURES & APPLIQUÉES MATHÉMATIQUES PURES & APPLIQUÉES Rashomon Pavages et rotations Charles RADIN (University of Texas, Austin) W e have all seen how illuminating it can be to view something, even something one knows very

More information

Quasticrystals: A New State of Matter?

Quasticrystals: A New State of Matter? Quasticrystals: A New State of Matter? T N Guru Row T N Guru Row is at the Solid State and Structural Chemistry Unit of the Indian Institute of Science, Bangalore. He is a chemical crystallographer and

More information

Outline 1 Introduction Tiling definitions 2 Conway s Game of Life 3 The Projection Method

Outline 1 Introduction Tiling definitions 2 Conway s Game of Life 3 The Projection Method A Game of Life on Penrose Tilings Kathryn Lindsey Department of Mathematics Cornell University Olivetti Club, Sept. 1, 2009 Outline 1 Introduction Tiling definitions 2 Conway s Game of Life 3 The Projection

More information

Crystals, Quasicrystals and Shape

Crystals, Quasicrystals and Shape Crystals, Quasicrystals and Shape by Azura Newman Table of contents 1) Introduction 2)Diffraction Theory 3)Crystals 4)Parametric Density 5) Surface Energy and Wulff-Shape 6) Quasicrystals 7) The Bound

More information

Symmetry in 2D. 4/24/2013 L. Viciu AC II Symmetry in 2D

Symmetry in 2D. 4/24/2013 L. Viciu AC II Symmetry in 2D Symmetry in 2D 1 Outlook Symmetry: definitions, unit cell choice Symmetry operations in 2D Symmetry combinations Plane Point groups Plane (space) groups Finding the plane group: examples 2 Symmetry Symmetry

More information

Tiling Dynamical Systems as an Introduction to Smale Spaces

Tiling Dynamical Systems as an Introduction to Smale Spaces Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose

More information

Tilings, Diffraction, and Quasicrystals

Tilings, Diffraction, and Quasicrystals Graphics Gallery Tilings, Diffraction, and Quasicrystals Nonperiodic tilings exhibit a remarkable range of order types between periodic and amorphous. The six tilings shown on these pages are a representative

More information

Introduction to Solid State Physics or the study of physical properties of matter in a solid phase

Introduction to Solid State Physics or the study of physical properties of matter in a solid phase Introduction to Solid State Physics or the study of physical properties of matter in a solid phase Prof. Germar Hoffmann 1. Crystal Structures 2. Reciprocal Lattice 3. Crystal Binding and Elastic Constants

More information

Decagonal quasicrystals

Decagonal quasicrystals Decagonal quasicrystals higher dimensional description & structure determination Hiroyuki Takakura Division of Applied Physics, Faculty of Engineering, Hokkaido University 1 Disclaimer and copyright notice

More information

Review of Last Class 1

Review of Last Class 1 Review of Last Class 1 X-Ray diffraction of crystals: the Bragg formulation Condition of diffraction peak: 2dd sin θθ = nnλλ Review of Last Class 2 X-Ray diffraction of crystals: the Von Laue formulation

More information

Penrose-based Importance Sampling with Blue Noise Properties. Victor Ostromoukhov University of Montreal

Penrose-based Importance Sampling with Blue Noise Properties. Victor Ostromoukhov University of Montreal Penrose-based Importance Sampling with Blue Noise Properties Victor Ostromoukhov University of Montreal Presentation Outline Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary

More information

Aperiodic tilings (tutorial)

Aperiodic tilings (tutorial) Aperiodic tilings (tutorial) Boris Solomyak U Washington and Bar-Ilan February 12, 2015, ICERM Boris Solomyak (U Washington and Bar-Ilan) Aperiodic tilings February 12, 2015, ICERM 1 / 45 Plan of the talk

More information

Crystalline Solids have atoms arranged in an orderly repeating pattern. Amorphous Solids lack the order found in crystalline solids

Crystalline Solids have atoms arranged in an orderly repeating pattern. Amorphous Solids lack the order found in crystalline solids Ch 12: Solids and Modern Materials Learning goals and key skills: Classify solids base on bonding/intermolecular forces and understand how difference in bonding relates to physical properties Know the

More information

Quasicrystals and geometry

Quasicrystals and geometry Book Review Quasicrystals and geometry Charles Radin Quasicrystals and geometry Marjorie Senechal 301 pages Cambridge University Press $59.95 Hardcover Penrose tilings (Fig. 1) are beautiful. They also

More information

Solid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch. 2)

Solid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch. 2) Solid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch. 2) Ewald Construction 2θ k out k in G Physics 460 F 2006 Lect 5 1 Recall from previous lectures Definition

More information

Lecture course on crystallography, 2015 Lecture 5: Symmetry in crystallography

Lecture course on crystallography, 2015 Lecture 5: Symmetry in crystallography Dr Semën Gorfman Department of Physics, University of SIegen Lecture course on crystallography, 2015 Lecture 5: Symmetry in crystallography What is symmetry? Symmetry is a property of an object to stay

More information

Crystal Structure. Dr Bindu Krishnan

Crystal Structure. Dr Bindu Krishnan Solid State Physics-1 Crystal Structure Dr Bindu Krishnan CRYSTAL LATTICE What is crystal (space) lattice? In crystallography, only the geometrical properties of the crystal are of interest, therefore

More information

On the Spectrum of the Penrose Laplacian

On the Spectrum of the Penrose Laplacian On the Spectrum of the Penrose Laplacian Michael Dairyko, Christine Hoffman, Julie Pattyson, Hailee Peck Summer Math Institute August 2, 2013 1 Penrose Tiling Substitution Method 2 3 4 Background Penrose

More information

Beta-lattice multiresolution of quasicrystalline Bragg peaks

Beta-lattice multiresolution of quasicrystalline Bragg peaks Beta-lattice multiresolution of quasicrystalline Bragg peaks A. Elkharrat, J.P. Gazeau, and F. Dénoyer CRC701-Workshop Aspects of Aperiodic Order 3-5 July 2008, University of Bielefeld Proceedings of SPIE

More information

Lecture Note on Crystal structures Masatsugu Sei Suzuki and Itsuko S. Suzuki Department of Physics, SUNY at Binghamton (Date: February 03, 2012)

Lecture Note on Crystal structures Masatsugu Sei Suzuki and Itsuko S. Suzuki Department of Physics, SUNY at Binghamton (Date: February 03, 2012) Lecture Note on Crystal structures Masatsugu Sei Suzuki and Itsuko S. Suzuki Department of Physics, SUNY at Binghamton (Date: February 03, 2012) This is a part of lecture note on solid state physics (Phys.472/572)

More information

Substitutions, Rauzy fractals and Tilings

Substitutions, Rauzy fractals and Tilings Substitutions, Rauzy fractals and Tilings Anne Siegel CANT, 2009 Reminder... Pisot fractals: projection of the stair of a Pisot substitution Self-replicating substitution multiple tiling: replace faces

More information

When Daniel Shechtman entered the discovery awarded with the Nobel Prize in Chemistry 2011 into his notebook,

When Daniel Shechtman entered the discovery awarded with the Nobel Prize in Chemistry 2011 into his notebook, Research Express@NCKU Volume 20 Issue 3 - October 21, 2011 [ http://research.ncku.edu.tw/re/commentary/e/20111021/1.html ] THE NOBEL PRIZE IN CHEMISTRY 2011 Crystals of golden proportions THE ROYAL SWEDISH

More information

VARIOUS MATHEMATICAL ASPECTS TILING SPACES. Jean BELLISSARD 1 2. Collaborations: Georgia Institute of Technology & Institut Universitaire de France

VARIOUS MATHEMATICAL ASPECTS TILING SPACES. Jean BELLISSARD 1 2. Collaborations: Georgia Institute of Technology & Institut Universitaire de France GaTech January 24 2005 1 VARIOUS MATHEMATICAL ASPECTS of TILING SPACES Jean BELLISSARD 1 2 Georgia Institute of Technology & Institut Universitaire de France Collaborations: D. SPEHNER (Essen, Germany)

More information

UNIT I SOLID STATE PHYSICS

UNIT I SOLID STATE PHYSICS UNIT I SOLID STATE PHYSICS CHAPTER 1 CRYSTAL STRUCTURE 1.1 INTRODUCTION When two atoms are brought together, two kinds of forces: attraction and repulsion come into play. The force of attraction increases

More information

Combinatorics of tilings

Combinatorics of tilings Combinatorics of tilings V. Berthé LIAFA-CNRS-Paris-France berthe@liafa.jussieu.fr http ://www.liafa.jussieu.fr/~berthe Substitutive tilings and fractal geometry-guangzhou-july 200 Tilings Definition Covering

More information

character table, determine the reducible representation and irreducible components for the σ-bonding SALCs.

character table, determine the reducible representation and irreducible components for the σ-bonding SALCs. Chm 451 with Dr. Mattson Exam 2 Name: 27 October 2011 Earlier this month Dan Shechtman won the Nobel Prize in chemistry for his discovery of quasicrystals such as the one shown at right consisting of silver,

More information

Golden Mean, Fractals and Islamic Geometric Patterns

Golden Mean, Fractals and Islamic Geometric Patterns Golden Mean, Fractals and Islamic Geometric Patterns Aziz KHAMJANE and Rachid BENSLIMANE Laboratoire de Transmission et de Traitement de l Information, Ecole Supérieure de technologie, Univérsité Sidi

More information

Fast Light and Focusing in 2D Photonic Quasicrystals

Fast Light and Focusing in 2D Photonic Quasicrystals PIERS ONLINE, VOL. 5, NO. 5, 2009 451 Fast Light and Focusing in 2D Photonic Quasicrystals Y. Neve-Oz 1, T. Pollok 2, Sven Burger 2, Michael Golosovsky 1, and Dan Davidov 1 1 The Racah Institute of Physics,

More information

Homework every week. Keep up to date or you risk falling behind. Quizzes and Final exam are based on homework questions.

Homework every week. Keep up to date or you risk falling behind. Quizzes and Final exam are based on homework questions. Week 1 Fall 2016 1 of 25 CISC-102 Fall 2016 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Monday 1:00-3:00 (or by appointment) Homework Homework every week. Keep up to date or

More information

Square-Triangle-Rhombus Random Tiling

Square-Triangle-Rhombus Random Tiling Square-Triangle-Rhombus Random Tiling Maria Tsarenko in collaboration with Jan de Gier Department of Mathematics and Statistics The University of Melbourne ANZAMP Meeting, Lorne December 4, 202 Crystals

More information

CISC-102 Fall 2017 Week 1 David Rappaport Goodwin G-532 Office Hours: Tuesday 1:30-3:30

CISC-102 Fall 2017 Week 1 David Rappaport Goodwin G-532 Office Hours: Tuesday 1:30-3:30 Week 1 Fall 2017 1 of 42 CISC-102 Fall 2017 Week 1 David Rappaport daver@cs.queensu.ca Goodwin G-532 Office Hours: Tuesday 1:30-3:30 Homework Homework every week. Keep up to date or you risk falling behind.

More information

A Keplerian Solution to The Quasicrystal Problem

A Keplerian Solution to The Quasicrystal Problem RESEARCH COMMUNICATIONS A Keplerian Solution to The Quasicrystal Problem by Laurence Hecht December 26, 2005 Evidence of five-fold symmetry first appeared in 1984 in samples of rapidly quenched aluminum-manganese

More information

Phys 412 Solid State Physics. Lecturer: Réka Albert

Phys 412 Solid State Physics. Lecturer: Réka Albert Phys 412 Solid State Physics Lecturer: Réka Albert What is a solid? A material that keeps its shape Can be deformed by stress Returns to original shape if it is not strained too much Solid structure

More information

arxiv: v1 [math.ho] 16 Dec 2015

arxiv: v1 [math.ho] 16 Dec 2015 arxiv:5.5v [math.ho] 6 Dec 5 Crystals with their regular shape and pronounced faceting have fascinated humans for ages. About a century ago, the understanding of the internal structure increased considerably

More information

Theory of Aperiodic Solids:

Theory of Aperiodic Solids: Theory of Aperiodic Solids: Sponsoring from 1980 to present Jean BELLISSARD jeanbel@math.gatech.edu Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Content 1. Aperiodic

More information

BRAVAIS COLORINGS OF N-FOLD TILINGS

BRAVAIS COLORINGS OF N-FOLD TILINGS BRAVAIS COLORINGS OF N-FOLD TILINGS E.P. BUGARIN AND M.L.A. DE LAS PEÑAS Abstract. In this work, a theory of color symmetry is presented that extends the ideas of traditional theories of color symmetry

More information

ON THE SPECTRUM OF THE PENROSE LAPLACIAN MICHAEL DAIRYKO, CHRISTINE HOFFMAN, JULIE PATTYSON, AND HAILEE PECK

ON THE SPECTRUM OF THE PENROSE LAPLACIAN MICHAEL DAIRYKO, CHRISTINE HOFFMAN, JULIE PATTYSON, AND HAILEE PECK ON THE SPECTRUM OF THE PENROSE LAPLACIAN MICHAEL DAIRYKO, CHRISTINE HOFFMAN, JULIE PATTYSON, AND HAILEE PECK Abstract. Since the early 1960 s, aperiodic tilings have been a topic of particular interest

More information

Boxes within boxes: discovering the atomic structure of an Al-Co-Ni quasicrystal

Boxes within boxes: discovering the atomic structure of an Al-Co-Ni quasicrystal Boxes within boxes: discovering the atomic structure of an Al-Co-Ni quasicrystal Nan Gu, Marek Mihalkovič, and C.L. Henley, Cornell University LASSP Pizza talk, Tues July 11, 2006 1 1. Quasicrystals Fourier

More information

Wednesday, April 12. Today:

Wednesday, April 12. Today: Wednesday, April 2 Last Time: - The solid state - atomic arrangement in solids - why do solids form: energetics - Lattices, translations, rotation, & other symmetry operations Today: Continue with lattices,

More information

Open Problems Column Edited by William Gasarch

Open Problems Column Edited by William Gasarch 1 This Issues Column! Open Problems Column Edited by William Gasarch This issue s Open Problem Column is by Stephen Fenner, Fred Green, and Steven Homer. It is titled: Fixed-Parameter Extrapolation and

More information

Introduction to crystallography The unitcell The resiprocal space and unitcell Braggs law Structure factor F hkl and atomic scattering factor f zθ

Introduction to crystallography The unitcell The resiprocal space and unitcell Braggs law Structure factor F hkl and atomic scattering factor f zθ Introduction to crystallography The unitcell The resiprocal space and unitcell Braggs law Structure factor F hkl and atomic scattering factor f zθ Introduction to crystallography We divide materials into

More information

Chapter 2 Structure and Bonding

Chapter 2 Structure and Bonding Chapter 2 Structure and Bonding 2.1 Introduction Matter is composed of atoms and molecules. Gases, liquids and solids are different states of matter (there can be some other states also under some extreme

More information

Discrete spectra generated by polynomials

Discrete spectra generated by polynomials Discrete spectra generated by polynomials Shigeki Akiyama (Niigata University, Japan) 27 May 2011 at Liège A joint work with Vilmos Komornik (Univ Strasbourg). Typeset by FoilTEX Typeset by FoilTEX 1 Mathematics

More information

A survey of results and problems in tiling dynamical systems

A survey of results and problems in tiling dynamical systems A survey of results and problems in tiling dynamical systems E. Arthur Robinson, Jr. Department of Mathematics George Washington University Washington, DC 20052 Lecture given at the Banff International

More information

WALLPAPER GROUPS. Julija Zavadlav

WALLPAPER GROUPS. Julija Zavadlav WALLPAPER GROUPS Julija Zavadlav Abstract In this paper we present the wallpaper groups or plane crystallographic groups. The name wallpaper groups refers to the symmetry group of periodic pattern in two

More information

Magnetic point groups and space groups

Magnetic point groups and space groups arxiv:cond-mat/0406675v1 [cond-mat.mtrl-sci] 28 Jun 2004 Magnetic point groups and space groups Ron Lifshitz School of Physics and Astronomy Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 4,00 6,000 0M Open access books available International authors and editors Downloads Our authors

More information

X-ray analysis. 1. Basic crystallography 2. Basic diffraction physics 3. Experimental methods

X-ray analysis. 1. Basic crystallography 2. Basic diffraction physics 3. Experimental methods X-ray analysis 1. Basic crystallography 2. Basic diffraction physics 3. Experimental methods Introduction Noble prizes associated with X-ray diffraction 1901 W. C. Roentgen (Physics) for the discovery

More information

Evaluate algebraic expressions for given values of the variables.

Evaluate algebraic expressions for given values of the variables. Algebra I Unit Lesson Title Lesson Objectives 1 FOUNDATIONS OF ALGEBRA Variables and Expressions Exponents and Order of Operations Identify a variable expression and its components: variable, coefficient,

More information

1.7 Inequalities. Copyright Cengage Learning. All rights reserved.

1.7 Inequalities. Copyright Cengage Learning. All rights reserved. 1.7 Inequalities Copyright Cengage Learning. All rights reserved. Objectives Solving Linear Inequalities Solving Nonlinear Inequalities Absolute Value Inequalities Modeling with Inequalities 2 Inequalities

More information

THE COMPUTATION OF OVERLAP COINCIDENCE IN TAYLOR SOCOLAR SUBSTITUTION TILING

THE COMPUTATION OF OVERLAP COINCIDENCE IN TAYLOR SOCOLAR SUBSTITUTION TILING Akiyama, S. and Lee, J.-Y. Osaka J. Math. 51 (2014), 597 607 THE COMPUTATION OF OVERLAP COINCIDENCE IN TAYLOR SOCOLAR SUBSTITUTION TILING SHIGEKI AKIYAMA and JEONG-YUP LEE (Received August 27, 2012, revised

More information

Phys 460 Describing and Classifying Crystal Lattices

Phys 460 Describing and Classifying Crystal Lattices Phys 460 Describing and Classifying Crystal Lattices What is a material? ^ crystalline Regular lattice of atoms Each atom has a positively charged nucleus surrounded by negative electrons Electrons are

More information

Pisot conjecture and Tilings

Pisot conjecture and Tilings Pisot conjecture and Tilings Shigeki Akiyama (Niigata University, Japan) (, ) 6 July 2010 at Guangzhou Typeset by FoilTEX Typeset by FoilTEX 1 A Pisot number is an algebraic integer > 1 such that all conjugates

More information

CIS Curriculum Maps 2014

CIS Curriculum Maps 2014 Class Title1: Math Grade Level: 4 th Grade Nine Weeks: 1 st Nine Weeks Unit 1 CCSS: Multiplication and Division Concepts Students will be able to Translate comparative situations into drawings and equations

More information

ALGEBRA I CURRICULUM OUTLINE

ALGEBRA I CURRICULUM OUTLINE ALGEBRA I CURRICULUM OUTLINE 2013-2014 OVERVIEW: 1. Operations with Real Numbers 2. Equation Solving 3. Word Problems 4. Inequalities 5. Graphs of Functions 6. Linear Functions 7. Scatterplots and Lines

More information

What is Pisot conjecture?

What is Pisot conjecture? What is Pisot conjecture? Shigeki Akiyama (Niigata University, Japan) 11 June 2010 at Leiden Typeset by FoilTEX Let (X, B, µ) be a probability space and T : X X be a measure preserving transformation.

More information

Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivale

Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivale Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivalence, and Dual Frames University of Maryland June 11, 2015 Overview Twisted Gap Labeling Outline Twisted Gap Labeling Physical Quasicrystals

More information

MATH 8. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability

MATH 8. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability MATH 8 Unit 1: Rational and Irrational Numbers (Term 1) 1. I CAN write an algebraic expression for a given phrase. 2. I CAN define a variable and write an equation given a relationship. 3. I CAN use order

More information

A. Telcs AFRT December 2012 Hong Kong

A. Telcs AFRT December 2012 Hong Kong Supporting research schools at the University of Pannonia Reg.No.:TÁMOP-4.2.2/B-10/1-2010-0025 Project period: 2011.08.01-2013.07.31. Name and address of Contractor: University of Pannonia Egyetem utca

More information

How to Make Impossible Wallpaper

How to Make Impossible Wallpaper How to Make Impossible Wallpaper A tale of forbidden symmetries. By Erica Klarreich Figure 1. A wallpaper pattern, left, with six-fold rotational symmetry around each of the browngreen rosettes. Figure

More information

Proving the Deterministic Period Breaking of Linear Congruential Generators Using Two Tile Quasicrystals

Proving the Deterministic Period Breaking of Linear Congruential Generators Using Two Tile Quasicrystals Proving the Deterministic Period Breaking of Linear Congruential Generators Using Two Tile Quasicrystals Louis-Sébastien Guimond Jiří Patera CRM-2632 October 1999 March 2000 (revised) To appear in Mathematics

More information

The domino problem for structures between Z and Z 2.

The domino problem for structures between Z and Z 2. 1/29 The domino problem for structures between Z and Z 2. Sebastián Barbieri LIP, ENS de Lyon Turku October, 215 2/29 G-subshifts Consider a group G. I A is a finite alphabet. Ex : A = {, 1}. I A G is

More information

RSC Advances.

RSC Advances. This is an Accepted Manuscript, which has been through the Royal Society of Chemistry peer review process and has been accepted for publication. Accepted Manuscripts are published online shortly after

More information

SCIE 4101 Fall Math Review Packet #2 Notes Patterns and Algebra I Topics

SCIE 4101 Fall Math Review Packet #2 Notes Patterns and Algebra I Topics SCIE 4101 Fall 014 Math Review Packet # Notes Patterns and Algebra I Topics I consider Algebra and algebraic thought to be the heart of mathematics everything else before that is arithmetic. The first

More information

MATH 7 HONORS. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability

MATH 7 HONORS. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability MATH 7 HONORS Unit 1: Rational and Irrational Numbers (Term 1) 1. I CAN write an algebraic expression for a given phrase. 2. I CAN define a variable and write an equation given a relationship. 3. I CAN

More information

Physical Chemistry I. Crystal Structure

Physical Chemistry I. Crystal Structure Physical Chemistry I Crystal Structure Crystal Structure Introduction Crystal Lattice Bravis Lattices Crytal Planes, Miller indices Distances between planes Diffraction patters Bragg s law X-ray radiation

More information

Computability, Undeciability and the Halting Problem

Computability, Undeciability and the Halting Problem Computability, Undeciability and the Halting Problem 12/01/16 http://www.michael-hogg.co.uk/game_of_life.php Discrete Structures (CS 173) Lecture B Gul Agha 1 Based on slides by Derek Hoiem, University

More information

Introduction to hierarchical tiling dynamical systems

Introduction to hierarchical tiling dynamical systems Introduction to hierarchical tiling dynamical systems Natalie Priebe Frank 2 Abstract This paper is about the tiling dynamical systems approach to the study of aperiodic order. We compare and contrast

More information

Simulation studies of atomic resolution X-ray holography

Simulation studies of atomic resolution X-ray holography Bull. Mater. Sci., Vol. 27, No. 1, February 2004, pp. 79 84. Indian Academy of Sciences. Simulation studies of atomic resolution X-ray holography YOGESH KASHYAP, P S SARKAR, AMAR SINHA* and B K GODWAL

More information

Physics of Materials: Classification of Solids On The basis of Geometry and Bonding (Intermolecular forces)

Physics of Materials: Classification of Solids On The basis of Geometry and Bonding (Intermolecular forces) Physics of Materials: Classification of Solids On The basis of Geometry and Bonding (Intermolecular forces) Dr. Anurag Srivastava Atal Bihari Vajpayee Indian Institute of Information Technology and Manegement,

More information

Cyclotomic Aperiodic Substitution Tilings. Visualien der Breitbandkatze, Am Mitterweg 1, Pörnbach, Germany;

Cyclotomic Aperiodic Substitution Tilings. Visualien der Breitbandkatze, Am Mitterweg 1, Pörnbach, Germany; S S symmetry Article Cyclotomic Aperiodic Substitution Tilings Stefan Pautze Visualien der Breitbandkatze, Am Mitterweg 1, 85309 Pörnbach, Germany; stefan@pautze.de Academic Editor: Hans Grimmer Received:

More information

Chapter 1. Crystal structure. 1.1 Crystal lattices

Chapter 1. Crystal structure. 1.1 Crystal lattices Chapter 1 Crystal structure 1.1 Crystal lattices We will concentrate as stated in the introduction, on perfect crystals, i.e. on arrays of atoms, where a given arrangement is repeated forming a periodic

More information

Two-dimensional nonlinear frequency converters

Two-dimensional nonlinear frequency converters Two-dimensional nonlinear frequency converters A. Arie, A. Bahabad, Y. Glickman, E. Winebrand, D. Kasimov and G. Rosenman Dept. of Physical Electronics, School of Electrical Engineering Tel-Aviv University,

More information

The domino problem for self-similar structures

The domino problem for self-similar structures The domino problem for self-similar structures Sebastián Barbieri and Mathieu Sablik LIP, ENS de Lyon CNRS INRIA UCBL Université de Lyon Aix-Marseille Université CIE June, 2016 Tilings fractals Tiling

More information

Symmetry Crystallography

Symmetry Crystallography Crystallography Motif: the fundamental part of a symmetric design that, when repeated, creates the whole pattern In 3-D, translation defines operations which move the motif into infinitely repeating patterns

More information

Anne Siegel Jörg M. Thuswaldner TOPOLOGICAL PROPERTIES OF RAUZY FRACTALS

Anne Siegel Jörg M. Thuswaldner TOPOLOGICAL PROPERTIES OF RAUZY FRACTALS Anne Siegel Jörg M. Thuswaldner TOPOLOGICAL PROPERTIES OF RAUZY FRACTALS A. Siegel IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France. E-mail : Anne.Siegel@irisa.fr J. M. Thuswaldner Chair of Mathematics

More information

CURRICULUM GUIDE Algebra II College-Prep Level

CURRICULUM GUIDE Algebra II College-Prep Level CURRICULUM GUIDE Algebra II College-Prep Level Revised Sept 2011 Course Description: This course builds upon the foundational concepts of Algebra I and Geometry, connects them with practical real world

More information

This content has been downloaded from IOPscience. Please scroll down to see the full text.

This content has been downloaded from IOPscience. Please scroll down to see the full text. This content has been downloaded from IOPscience. Please scroll down to see the full text. Download details: IP Address: 46.3.203.124 This content was downloaded on 30/12/2017 at 22:16 Please note that

More information

TILES, TILES, TILES, TILES, TILES, TILES

TILES, TILES, TILES, TILES, TILES, TILES 3.012 Fund of Mat Sci: Structure Lecture 15 TILES, TILES, TILES, TILES, TILES, TILES Photo courtesy of Chris Applegate. Homework for Fri Nov 4 Study: Allen and Thomas from 3.1.1 to 3.1.4 and 3.2.1, 3.2.4

More information

The structure of liquids and glasses. The lattice and unit cell in 1D. The structure of crystalline materials. Describing condensed phase structures

The structure of liquids and glasses. The lattice and unit cell in 1D. The structure of crystalline materials. Describing condensed phase structures Describing condensed phase structures Describing the structure of an isolated small molecule is easy to do Just specify the bond distances and angles How do we describe the structure of a condensed phase?

More information

Bethe s Ansatz for random tiling models

Bethe s Ansatz for random tiling models Bethe s Ansatz for random tiling models Les Houches, 2008 Bernard Nienhuis 1. Quasi-crystals 2. Random tilings 3. The square triangle tiling 4. Bethe Ansatz equations 5. Solution to the BAE 6. Field theoretic

More information

Supplemental Material Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals

Supplemental Material Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals Supplemental Material Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals Kobi Barkan, 1 Michael Engel, 2 and Ron Lifshitz 1, 3 1 Raymond and Beverly Sackler School of Physics and Astronomy,

More information

Earth and Planetary Materials

Earth and Planetary Materials Earth and Planetary Materials Spring 2013 Lecture 3 2013.01.14 14 1 Close Packed Anion Arrays Closest Packing Coordination number (C.N.) : number of anions bonded to a cation larger cation, higher C.N.

More information

SCIE 4101 Spring Math Review Packet #2 Notes Algebra I

SCIE 4101 Spring Math Review Packet #2 Notes Algebra I SCIE 4101 Spring 011 Math Review Packet # Notes Algebra I I consider Algebra and algebraic thought to be the heart of mathematics everything else before that is arithmetic. The first characteristic of

More information

Units: 10 high school credits UC requirement category: c General Course Description:

Units: 10 high school credits UC requirement category: c General Course Description: Summer 2015 Units: 10 high school credits UC requirement category: c General Course Description: ALGEBRA I Grades 7-12 This first year course is designed in a comprehensive and cohesive manner ensuring

More information

A Minimal Subsystem of the Kari-Culik Tilings. Jason Siefken M.Sc., University of Victoria, 2010 H.B.Sc., Oregon State University, 2008

A Minimal Subsystem of the Kari-Culik Tilings. Jason Siefken M.Sc., University of Victoria, 2010 H.B.Sc., Oregon State University, 2008 A Minimal Subsystem of the Kari-Culik Tilings by Jason Siefken M.Sc., University of Victoria, 00 H.B.Sc., Oregon State University, 008 A Dissertation Submitted in Partial Fulfillment of the Requirements

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I ICS141: Discrete Mathematics for Computer Science I Dept. Information & Computer Sci., Jan Stelovsky based on slides by Dr. Baek and Dr. Still Originals by Dr. M. P. Frank and Dr. J.L. Gross Provided by

More information

nonadjacent angles that lie on opposite sides of the transversal and between the other two lines.

nonadjacent angles that lie on opposite sides of the transversal and between the other two lines. WORD: Absolute Value DEFINITION: The distance from zero, distance is always positive. WORD: Absolute Value Function DEFINITION: A function whose rule contains an absolute value expression. EXAMPLE(S) COUNTEREXAMPLE(S):

More information

S-adic sequences A bridge between dynamics, arithmetic, and geometry

S-adic sequences A bridge between dynamics, arithmetic, and geometry S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 PART 3 S-adic Rauzy

More information

Check boxes of Edited Copy of Sp Topics (was 217-pilot)

Check boxes of Edited Copy of Sp Topics (was 217-pilot) Check boxes of Edited Copy of 10024 Sp 11 213 Topics (was 217-pilot) College Algebra, 9th Ed. [open all close all] R-Basic Algebra Operations Section R.1 Integers and rational numbers Rational and irrational

More information

Cellular automata, tilings and (un)computability

Cellular automata, tilings and (un)computability Cellular automata, tilings and (un)computability Jarkko Kari Department of Mathematics and Statistics University of Turku, Finland Topics of the four lectures () Wang tiles: aperiodicity and undecidability

More information