Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Factorization and catenary degree in 3-generated numerical semigroups

Autor
Aguilo, F.; García-Sánchez, P. A.
Tipus d'activitat
Article en revista
Revista
Electronic notes in discrete mathematics
Data de publicació
2009-08-01
Volum
34
Pàgina inicial
157
Pàgina final
161
DOI
https://doi.org/10.1016/j.endm.2009.07.026 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/11908 Obrir en finestra nova
Resum
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.
Citació
Aguilo, F.; García-Sánchez, P. A. Factorization and catenary degree in 3-generated numerical semigroups. "Electronic notes in discrete mathematics", 01 Agost 2009, vol. 34, p. 157-161.
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Participants