Résumé de séminaire

Résumé :

Une tuile est un carré unité à côtés colorés. Une palette est un ensemble fini de tuiles qui peut paver le plan: paver le plan consiste à poser en chaque cellule une tuile de telle façon que les tuiles adjacentes soient en contact par des côtés de même couleur. On peut aussi utiliser comme tuiles des polygones simples et on obtient un modèle différent mais équivalent.

L'exposé tournera autour de la question suivante: peut-on trouver des palettes qui ne forment que des pavages "complexes" du plan? On donnera au terme "complexe" plusieurs significations, certaines assez structurelles comme la quasipériodicité, d'autres plus algorithmiques.

Cette question est centrale dans les différents domaines où l'on utilise la modélisation par ensembles de tuiles comme la phisique-chimie des quasicristaux, la logique, les systèmes complexes...

Références :

Home page : http://www.cmi.univ-mrs.fr/~bdurand/