Universitat Politècnica de Catalunya. Departament de Matemàtiques
Universitat Politècnica de Catalunya. TN - Grup de Recerca en Teoria de Nombres
2020-01-01
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
Peer Reviewed
Postprint (author's final draft)
Article
English
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra; Frobenius algebras; Algorithms; Frobenius, Àlgebres de; Algorismes
https://www.ams.org/journals/mcom/2020-89-324/S0025-5718-2020-03502-9/
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Open Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
E-prints [72986]