Factorization and catenary degree in 3-generated numerical semigroups

All of RECERCAT

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

Title:	Factorization and catenary degree in 3-generated numerical semigroups
Author:	Aguiló Gost, Francisco de Asis L.; García Sánchez, Pedro A.
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	Given a numerical semigroup S(A), generated by A = {a,b,N} ⊂ N with 0 < a < b < N and gcd(a,b,N) = 1, we give a parameterization of the set F(m;A) = {(x, y, z) ∈ $N^3$ \| xa + yb + zN = m} for any m ∈ S(A). We also give the catenary degree of S(A), c(A). Boths results need the computation of an L-shaped tile, related to the set A, that has time-complexity O(logN) in the worst case.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres -Factorization (Mathematics) -Number theory -Algebra -Factorització (Matemàtica) -Nombres, Teoria dels -Àlgebra
Rights:
Document type:	Article - Published version Article
Share: