Exploring the tree of numerical semigroups - Archive ouverte HAL Access content directly
Journal Articles Mathematics of Computation Year : 2016

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

Dates and versions

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

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More