Title of article :
Factorization and catenary degree in 3-generated numerical semigroups
Author/Authors :
Aguilَ-Gost، نويسنده , , Francesc and Garcيa-Sلnchez، نويسنده , , Pedro A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
157
To page :
161
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 | x a + y b + z N = 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 ( log N ) in the worst case.
Keywords :
Double-loop digraph , Numerical semigroup , Factorization , L-shape , catenary degree
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2009
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455094
Link To Document :
بازگشت