• DocumentCode
    995413
  • Title

    A Note on Numerical Semigroups

  • Author

    Bras-Amorós, Maria

  • Author_Institution
    Escola T cnica Superior d´´Enginyeria, Autonomous Univ. of Barcelona, Bellaterra
  • Volume
    53
  • Issue
    2
  • fYear
    2007
  • Firstpage
    821
  • Lastpage
    823
  • Abstract
    This correspondence is a short extension to the previous article Bras-Amoroacutes, 2004. In that work, some results were given on one-point codes related to numerical semigroups. One of the crucial concepts in the discussion was the so-called nu-sequence of a semigroup. This sequence has been used in the literature to derive bounds on the minimum distance as well as for defining improvements on the dimension of existing codes. It was proven in that work that the nu-sequence of a semigroup uniquely determines it. Here this result is extended to another object related to a semigroup, the oplus operation. This operation has also been important in the literature for defining other classes of improved codes. It is also proven here that, although the infinite set of values in the nu-sequence (resp. the oplus values) uniquely determines the associated semigroup, no finite part of it can determine it, because it is shared by infinitely many semigroups. In that reference the proof of the fact that the nu-sequence of a numerical semigroup uniquely determines it is constructive. The result here presented shows that, however, that construction can not be performed as an algorithm with finite input
  • Keywords
    codes; group theory; sequences; nu-sequences; numerical semigroups; oplus operation; Arithmetic; Codes; Galois fields; Geometry; $nu$-sequence; $oplus$-operation; improved one-point codes; numerical semigroup; one-point codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.889739
  • Filename
    4069131