Exploring the tree of numerical semigroups - Laboratoire Interdisciplinaire des Sciences du Numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Exploring the tree of numerical semigroups

Résumé

In this paper we describe an algorithm visiting all numerical semigroups up to a given genus using a new 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\leq 67$ and we confirm the Wilf conjecture for $g\leq 60$.
Fichier principal
Vignette du fichier
article.pdf (216.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00823339 , version 1 (16-05-2013)
hal-00823339 , version 2 (03-11-2014)
hal-00823339 , version 3 (14-09-2015)

Identifiants

Citer

Jean Fromentin, Florent Hivert. Exploring the tree of numerical semigroups. 2013. ⟨hal-00823339v2⟩
638 Consultations
839 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More