Loading...
Loading...

Go to the content (press return)

Factorization and catenary degree in 3-generated numerical semigroups

Author
Aguilo, F.; García-Sánchez, P. A.
Type of activity
Journal article
Journal
Electronic notes in discrete mathematics
Date of publication
2009-08-01
Volume
34
First page
157
Last page
161
DOI
https://doi.org/10.1016/j.endm.2009.07.026 Open in new window
Repository
http://hdl.handle.net/2117/11908 Open in new window
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.
Citation
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.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants