Exploring the tree of numerical semigroups - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Journal Articles Mathematics of Computation Year : 2016

Exploring the tree of numerical semigroups


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.
Fichier principal
Vignette du fichier
article.pdf (209.28 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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



Jean Fromentin, Florent Hivert. Exploring the tree of numerical semigroups. Mathematics of Computation, 2016, 85, pp.2553-2568 ⟨10.1090/mcom/3075⟩. ⟨hal-00823339v3⟩
640 View
840 Download



Gmail Mastodon Facebook X LinkedIn More