Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 16 avril 2013 à 14h00 en B107, Jean Fromentin nous parlera de : Sur l'arbre des semigroupes numériques

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 : jeudi 11 avril 2013 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr