• 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