418

Sur les extensions et les utilisations en informatique d’un résultat mathématique : Les polynômes d’Ehrhart

Clauss Philippe

Résumé de l’article

Les polynômes d’Ehrhart constituent un résultat mathématique important, permettant d’exprimer le nombre de solutions entières d’un système d’équations et d’inéquations rationnelles et paramétriques. L’informatique trouve ici un outil permettant une analyse symbolique exacte des programmes.
Dans cet article l’auteur montre que le mathématicien Eugène Ehrhart a posé les bases d’un vaste domaine d’investigations, tant en mathématique, permettant d’intéressantes extensions, qu’en informatique, ou les applications de ses résultats augmentent encore les possibilités des ordinateurs.
Une suite de cet article est publié dans le Bulletin n° 419 sous le titre Les polynômes d’Ehrhart.

Plan de l’article

  • Introduction
  • I.- Géométrie et polynômes d’Ehrhart
  • II.- Les polynômes d’Ehrhart à plusieurs variables
  • III.- Le polynôme d’Ehrhart de la projection affine d’un polytope
  • IV.- Le calcul des polynômes d’Ehrhart par ordinateur

 Télécharger l’article en pdf
<redacteur|auteur=500>

Les Journées Nationales
les JN 2026 à Strasbourg
Toutes les JN APMEP
Actualités et Informations
Actualités et Informations

L’APMEP
fonctionnement, responsables, commissions nationales et groupes de travail, JN et communication…

Adhérer ou faire un don à l’APMEP
Les Régionales de l’APMEP
les Régionales de l'APMEP

Publications
Au fil des maths, brochures, le bulletin vert, plot, hypercube,…

Base de ressources
Publimath, base de ressources pour l'enseignement des mathématiques

Ressources
olympiades, annales examens et concours, handicap et maths, jeux mathématiques, histoire des mathématiques, littéramath,…