Pavage en marbre blanc et noir de la cour de marbre du Château de Versailles en vue aérienne.
Pavage hexagonal d’un sol.
Un pavage ou dallage est une partition d’un espace (généralement un espace euclidien comme le plan ou l’espace tridimensionnel) par des éléments d'un ensemble fini, appelés tuiles (plus précisément, ce sont des compacts d’intérieur non vide). Généralement, on considère des pavages par translations, c’est-à-dire que deux mêmes tuiles du pavage sont toujours déductibles l’une de l’autre par une translation (à l’exclusion des rotations ou symétries). Il existe aussi des pavages d’espaces non euclidiens, les plus célèbres étant sans doute les nombreux pavages de M.C. Escher (pavages uniformes du plan hyperbolique (en)).
Pavages périodiques
Les pavages périodiques du plan ou de l’espace sont connus depuis l’Antiquité et ont souvent été utilisés comme motifs décoratifs en architecture.
En cristallographie, ces pavages modélisent les arrangements périodiques d’atomes (cristaux). En 1891, le cristallographe et mathématicien russe Evgraf Fedorov a montré qu’il existait seulement 17 types de groupes cristallographiques du plan (groupes d’isométries contenant un sous-groupe discret bidimensionnel de translations).
Par la suite, Heinrich Heesch a montré en 1968 qu’il existait 28 types de pavés (ou tuiles). Toutefois, cette classification peut être améliorée car certains des 28 types sont des cas particuliers d’autres.
En fait, à chacun des groupes cristallographiques, à deux exceptions près, correspond un seul type de pavé. À chacune de ces exceptions (pg et pgg) sont associés 2 types de pavés. Au total, il existe donc 19 types de pavés pour les pavages périodiques du plan.
Plusieurs de ces types peuvent être réalisés par des pavages dont les pavés sont tous des polygones réguliers. L’Alhambra de Grenade contient des mosaïques illustrant presque tous les types de pavages.
Pavages apériodiques
Les mathématiciens ont longtemps pensé que tout jeu de tuiles pouvant paver le plan pouvait le faire périodiquement.
Notamment, Hao Wang a conjecturé en 1961 que c’était le cas, et en a déduit qu’on pouvait concevoir un programme informatique qui déciderait si un jeu de tuiles donné permettait de paver ou non le plan. Cependant, en 1966, Robert Berger (un élève de Wang) a trouvé un ensemble de 20 426 tuiles ne pouvant paver qu’apériodiquement le plan, qu'il a utilisé pour prouver que le problème de savoir si un jeu pavait le plan ou pas était indécidable.
Des jeux toujours plus petits de tuiles ne pavant qu’apériodiquement ont depuis été trouvés :
en 1974, Roger Penrose trouve un jeu de 20 tuiles (2 à rotation près) donnant le pavage de Penrose ;
en 1976, Raphael Robinson simplifie le jeu de tuiles de Robert Berger en un jeu de 6 tuiles (à rotation et symétrie près) ;
en 1996, Karel Culik et Jarkko Kari (en) ont trouvé (par une méthode complètement différente) un jeu de 13 tuiles.
en 2015, Emmanuel Jeandel et Michael Rao, dans « An aperiodic set of 11 Wang tiles », donnent un jeu de 11 tuiles de Wang sur 4 couleurs. Cet ensemble est minimal en ce sens qu’il n’existe pas d’ensemble de tuiles de Wang apériodiques avec moins de 11 tuiles, et qu’aucun ensemble de Wang avec moins de 4 couleurs n’est apériodique.
Pavages quasipériodiques
Parmi les pavages apériodiques, certains le sont moins que d’autres… en d’autres termes, on peut quantifier le degré d’apériodicité.
Dans cette voie, on peut citer par exemple les notions de récurrence et de récurrence uniforme (ou quasipériodicité).
Un pavage est dit récurrent si, quand un motif (ensemble fini de tuiles) apparaît une fois, il apparaît dans n’importe quelle zone suffisamment grande. Si, de plus, on peut fixer la taille de cette zone en fonction de la taille du motif, alors le pavage est dit uniformément récurrent (ou quasipériodique).
Ainsi, un pavage uniformément récurrent du plan est tel que si on considère n’importe quel motif apparaissant dans un cercle de rayon r tracé sur le pavage, alors il existe un nombre R tel qu’on puisse être sûr que ce motif réapparaisse dans n’importe quel cercle de rayon R tracé sur le pavage.
En particulier, les pavages périodiques sont uniformément récurrents (a fortiori récurrents). C’est aussi le cas du pavage de Penrose. En fait, on peut montrer que si un jeu de tuiles pave le plan, alors il peut aussi le paver de manière uniformément récurrente (la preuve repose sur un argument diagonal).
词典释义：
, 石板铺
层;
，屋顶材料;
;
岩，
石;
； 地
； 铺路； 石板地
； 石板路
