Option Informatique en Spé MP et MP*
Devoir surveillé du mercredi 27 octobre 1999
Pavages, périodicité et
quasi-périodicité
(d'après Bruno Durand)
Présentation
On étudie dans ce texte quelques notions relatives aux pavages du plan au moyen de tuiles carrées de côté 1. On présente en particulier les pavages de Wang.
On introduit ensuite la notion de motif régulier, qui permet de définir les pavages quasi-périodiques; on définit alors deux fonctions qui mesurent chacune, d'une certaine manière, la plus ou moins grande complexité du pavage.