Exploring the tree of numerical semigroups

Abstract : In this paper we describe an algorithm visiting all numerical semigroups up to a given genus using a well suited representation. The interest of this algorithm is that it fits particularly well the architecture of modern computers allowing very large optimizations: we obtain the number of numerical semigroups of genus g 67 and we confirm the Wilf conjecture for g 60.
Type de document :
Article dans une revue
Mathematics of Computation, American Mathematical Society, 2016, pp.2553-2568 〈http://www.ams.org/〉. 〈10.1090/mcom/3075 〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00823339
Contributeur : Jean Fromentin <>
Soumis le : lundi 14 septembre 2015 - 10:48:20
Dernière modification le : jeudi 12 juillet 2018 - 22:30:02
Document(s) archivé(s) le : mardi 29 décembre 2015 - 01:27:34

Fichiers

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Jean Fromentin, Florent Hivert. Exploring the tree of numerical semigroups. Mathematics of Computation, American Mathematical Society, 2016, pp.2553-2568 〈http://www.ams.org/〉. 〈10.1090/mcom/3075 〉. 〈hal-00823339v3〉

Partager

Métriques

Consultations de la notice

529

Téléchargements de fichiers

309