Author, as appears in the article.: Bras-Amoros, Maria; Fernandez-Gonzalez, Julio

Department: Enginyeria Informàtica i Matemàtiques

URV's Author/s: Bras Amoros, Maria

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.

Thematic Areas: Mathematics, applied Matemática / probabilidade e estatística Interdisciplinar Computational mathematics Ciência da computação Applied mathematics Algebra and number theory

licence for use: https://creativecommons.org/licenses/by/3.0/es/

Author's mail: maria.bras@urv.cat

Author identifier: 0000-0002-3481-004X

Record's date: 2023-02-18

Papper version: info:eu-repo/semantics/acceptedVersion

Link to the original source: https://www.ams.org/journals/mcom/2018-87-313/S0025-5718-2018-03292-6/home.html

Licence document URL: http://repositori.urv.cat/ca/proteccio-de-dades/

Papper original source: Mathematics Of Computation. 87 (313): 2539-2550

APA: Bras-Amoros, Maria; Fernandez-Gonzalez, Julio (2018). COMPUTATION OF NUMERICAL SEMIGROUPS BY MEANS OF SEEDS. Mathematics Of Computation, 87(313), 2539-2550. DOI: 10.1090/mcom/3292

Article's DOI: 10.1090/mcom/3292

Entity: Universitat Rovira i Virgili

Journal publication year: 2018

Publication Type: Journal Publications