Skip to Main content Skip to Navigation

Complexité des pavages apériodiques : calculs et interprétations

Abstract : Since the 1980s, the theory of aperiodic tilings developed quickly, motivated by the discovery of metallic alloys which crystallize in an aperiodic structure. This highlighted the need for new models of crystals.Two models of aperiodic tilings are specifically studied in this dissertation. First, the cut-and-project method, then the inflation and substitution method. Two point of view are developed for the study of these objects: the study of the complexity function associated to a tiling, and the metric study of the associated tiling space.In a first part, the asymptotic behaviour of the complexity function for cut-and-project tilings is studied. The results stated here generalize formerly known results in the specific case of dimension 1. It is proved that for an (N,d) canonical projection tiling without periods, the complexity grows like n to the a, with a an integer greater or equal to d but lesser or equal to N-d.A second part is based on a construction by Pearson and Bellissard of a spectral triple for ultrametric Cantor sets. Their construction is applied to self-similar Cantor sets. It applies in particular to the transversal of substitution tiling spaces.In a last part, the links between the complexity function of a tiling and the usual distance on its associated tiling space are made explicit. These links can provide a direct and complete proof of the following fact: the complexity of an aperiodic d-dimensional substitution tiling grows asymptotically as n to the d, up to constants. These links between complexity and distance raises the question of links between complexity and topology. Partial answers are given in this direction.
Document type :
Complete list of metadatas

Cited literature [71 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Thursday, January 5, 2012 - 2:47:28 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:14 PM
Long-term archiving on: : Friday, April 6, 2012 - 2:35:20 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00466323, version 2


Antoine Julien. Complexité des pavages apériodiques : calculs et interprétations. Mathématiques générales [math.GM]. Université Claude Bernard - Lyon I, 2009. Français. ⟨NNT : 2009LYO10266⟩. ⟨tel-00466323v2⟩



Record views


Files downloads