Computation of numerical semigroups by means of seeds

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/118339

Title:	Computation of numerical semigroups by means of seeds
Author:	Bras Amorós, Maria; Fernández González, Julio
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. TN - Grup de Recerca en Teoria de Nombres
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.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups -Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres -Algebra -Group theory -Ordered algebraic structures -Number theory -Àlgebra -Semigrups -Grups, Teoria de -Nombres, Teoria dels
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Submitted version Article
Share: