La géométrie discrète, à la croisée des disciplines
La géométrie discrète est un domaine à la croisée de plusieurs disciplines, comme la géométrie, l’arithmétique ou la combinatoire. Pour s’en faire une idée, imaginons remplacer le plan euclidien, continu, par une grille, formée des points à coordonnées entières. Les objets géométriques que nous y rencontrons sont, par exemple, des polygones dont les sommets se trouvent sur ces points. Peut-on y définir une droite, un cercle ? Ces questions se sont posées avec particulièrement d’acuité à partir des années 1950, lorsqu’il a fallu représenter des images sur des écrans, ensembles discrets de pixels. De nombreux problèmes de géométrie discrète sont encore ouverts et conduisent à de passionnants développements.
Tous les articles de ce dossier
PodcastPolygones réguliers à sommets entiers : une preuve pour tous les n
La géométrie discrète est un champ de recherche récent qui s’intéresse à des « objets discrets », tels les graphes ou les pavages. Mais elle offre aussi un nouveau regard sur des problèmes difficiles à résoudre dans le cadre continu, comme c’est le cas pour l’existence des polygones réguliers à sommets de coordonnées entières.
PodcastPoints entiers sur une droite : méthodes de résolution
De nombreux problèmes de géométrie discrète ont des énoncés simples et peuvent être utilisés dans l’enseignement pour faciliter la compréhension de certaines notions. La recherche de points à coordonnées entières sur une droite conduit ainsi à l’application de théorèmes d’arithmétique.
PodcastLes droites discrètes : naissance d'une nouvelle géométrie
Les problèmes de représentation sur un écran pixélisé relèvent de la géométrie discrète. Mais au-delà de simples questions esthétiques, ces nouveaux sujets d’étude, dont fait partie la droite discrète, sont-ils des outils pour approfondir la géométrie euclidienne ou les objets d’une nouvelle géométrie ?
PodcastSe déplacer sur le plan discret : générateurs et minimalité
S’interroger sur les possibilités de déplacement sur une grille conduit à explorer les concepts de générateur et de minimalité. Cet exemple montre la puissance de la géométrie discrète comme outil pour mieux visualiser et explorer des notions complexes de géométrie ou d’algèbre classique.