RGD-algorithm
RGD-algorithm: This repository hosts the implementation of an algorithm to compute the number of numerical semigroups of each given genus, as it is presented in the following article: The right-generators descendant of a numerical semigroup. For a numerical semigroup, we encode the set of primitive elements that are larger than its Frobenius number and show how to produce in a fast way the corresponding sets for its children in the semigroup tree. This allows us to present an efficient algorithm for exploring the tree up to a given genus. The algorithm exploits the second nonzero element of a numerical semigroup and the particular pseudo-ordinary case in which this element is the conductor.
Keywords for this software
References in zbMATH (referenced in 2 articles , 1 standard article )
Showing results 1 to 2 of 2.
Sorted by year (- Branco, Manuel B.; Ojeda, Ignacio; Rosales, José Carlos: The set of numerical semigroups of a given multiplicity and Frobenius number (2021)
- Bras-Amorós, Maria; Fernández-González, Julio: The right-generators descendant of a numerical semigroup (2020)