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 :
Pré-publication, Document de travail
14 pages. 2013
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 : samedi 16 décembre 2017 - 12:38:03
Document(s) archivé(s) le : mardi 29 décembre 2015 - 01:27:34

Fichiers

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

Identifiants

  • HAL Id : hal-00823339, version 3
  • ARXIV : 1305.3831

Citation

Jean Fromentin, Florent Hivert. Exploring the tree of numerical semigroups. 14 pages. 2013. 〈hal-00823339v3〉

Partager

Métriques

Consultations de la notice

357

Téléchargements de fichiers

234