Pavage de Penrosevignette|Un pavage de Penrose|alt= vignette|Roger Penrose, debout sur le pavage de Penrose du foyer de l'institut Mitchell, Texas A&M University|alt= Les pavages de Penrose sont, en géométrie, des pavages du plan découverts par le mathématicien et physicien britannique Roger Penrose dans les années 1970. En 1984, ils ont été utilisés comme un modèle intéressant de la structure des quasi-cristaux.
Wang tileWang tiles (or Wang dominoes), first proposed by mathematician, logician, and philosopher Hao Wang in 1961, are a class of formal systems. They are modelled visually by square tiles with a color on each side. A set of such tiles is selected, and copies of the tiles are arranged side by side with matching colors, without rotating or reflecting them. The basic question about a set of Wang tiles is whether it can tile the plane or not, i.e., whether an entire infinite plane can be filled this way.
Quasi-cristalUn quasi-cristal est un solide qui possède un spectre de diffraction essentiellement discret (comme les cristaux classiques) mais dont la structure n'est pas périodique (alors que les cristaux classiques sont périodiques). Découverts en , les quasi-cristaux ont mis fin à une certitude qui durait depuis deux siècles, restreignant la notion d'ordre à celle de périodicité. En 1992, l'Union internationale de cristallographie a modifié la définition d'un cristal pour englober celle d'un quasi-cristal, en ne retenant que le critère de diffraction essentiellement discrète.
