Résumé : Un semi-groupe numérique est une partie de N stable par addition et de complément fini. D'apparence simple, ces objets conduisent à de nombreux problèmes : problème de Frobenius (ou de rendu de monnaie), conjecture de Wilf, ... Les semi-groupes numériques peuvent être regroupés par genre, le genre d'un semi-groupe numérique étant le cardinal de son complémentaire dans N. Une question naturelle est alors de déterminer le nombre de semi-groupes numériques de genre donné. Les valeurs de n_g ont été calculés par Maria Bras Amoros pour g<=52. Sur sa page web, Manuel Delgado donne la valeur de n_55. Dans cet exposé, après une introduction aux semi-groupes numériques, nous présenteront différentes optimisation algorithmiques permettant d'améliorer les résultats de Maria Bras Amoros et Manuel Delgado.

 [Slides.pdf]

Dernière modification : Thursday 21 November 2024

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr