Title :
A Note on Numerical Semigroups
Author :
Bras-Amorós, Maria
Author_Institution :
Escola T cnica Superior d´´Enginyeria, Autonomous Univ. of Barcelona, Bellaterra
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.889739