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

Résumé : La théorie des pavages apériodiques a connu des développements rapides depuis les années 1980, avec la découvertes d'alliages métalliques cristallisant dans une structure quasi-périodique.Dans cette thèse, on étudie particulièrement deux méthodes de construction de pavages : par coupe et projection, et par substitution. Deux angles d'approche sont développés : l'étude de la fonction de complexité, et l'étude métrique de l'espace de pavages.Dans une première partie, on calcule l'asymptotique de la fonction de complexité pour des pavages coupe et projection, généralisant ainsi des résultats connus en dynamiques symbolique pour la dimension 1. On montre que pour un pavage coupe et projection canonique N sur d sans période, la complexité croît (à des constantes près) comme n à la puissance a, où a est un entier compris entre d et N-d.Ensuite, on se base sur une construction de Pearson et Bellissard qui construisent un triplet spectral sur les ensembles de Cantor ultramétriques. On suit leur construction dans le cas d'ensembles de Cantor auto-similaires. Elle s'applique en particulier aux transversales d'espaces de pavages de substitution.Enfin, on fait le lien entre la distance usuelle sur l'enveloppe d'un pavage et la complexité de ce pavage. Les liens entre complexité et métrique permettent de donner une preuve directe du fait suivant : la complexité des pavages de substitution apériodiques de dimension d croît comme n à la puissance d.La question de liens entre la complexité et la topologie (et pas seulement avec la distance) reste ouverte. Nous apportons cependant des réponses partielles dans cette direction.
Type de document :
Thèse
Mathématiques générales [math.GM]. Université Claude Bernard - Lyon I, 2009. Français. 〈NNT : 2009LYO10266〉
Liste complète des métadonnées

Littérature citée [71 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00466323
Contributeur : Abes Star <>
Soumis le : jeudi 5 janvier 2012 - 14:47:28
Dernière modification le : mardi 12 juin 2018 - 10:34:14
Document(s) archivé(s) le : vendredi 6 avril 2012 - 02:35:20

Fichier

TH2009_Julien_Antoine.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00466323, version 2

Citation

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〉

Partager

Métriques

Consultations de la notice

591

Téléchargements de fichiers

1829