UPCommons està en procés de migració del dia 10 fins al 14 Juliol. L’autentificació està deshabilitada per evitar canvis durant aquesta migració.
Computation of numerical semigroups by means of seeds

View/Open
Cita com:
hdl:2117/118339
Document typeArticle
Defense date2018-09-01
Rights accessOpen Access
This work is protected by the corresponding intellectual and industrial property rights.
Except where otherwise noted, its contents are licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of seed by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative efficient way, since the seeds of each descendant can be easily obtained from the seeds of its parent. The paper is devoted to presenting the results which are related to this approach, leading to a new algorithm for computing and counting the semigroups of a given genus.
CitationBras, M., Fernandez, J. Computation of numerical semigroups by means of seeds. "Mathematics of computation", 1 Setembre 2018, vol. 87, núm. 313, p. 2539-2550.
ISSN0025-5718
Other identifiershttps://arxiv.org/pdf/1607.01545.pdf
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
1607.01545.pdf | 168,3Kb | View/Open |