Abstract
In this manuscript we show that the second Feng–Rao number of any telescopic numerical semigroup agrees with the multiplicity of the semigroup. To achieve this result we first study the behavior of Apéry sets under gluings of numerical semigroups. These results provide a bound for the second Hamming weight of one-point Algebraic Geometry codes, which improves upon other estimates such as the Griesmer Order Bound.
Similar content being viewed by others
References
Apéry R.: Sur les branches superlinéaires des courbes algébriques. C. R. Acad. Sci. Paris 222, 1198–1200 (1946).
Assi A., García-Sánchez P.A.: Constructing the set of complete intersection numerical semigroups with a given Frobenius number. Appl. Algebra Eng. Commun. Comput. 24, 133–148 (2013).
Assi A., García-Sánchez P.A.: Numerical Semigroups and Applicactions. RSME Springer SeriesSpringer, New York (2016).
Assi A., García-Sánchez P.A., Ojeda I.: Frobenius vectors, Hilbert series and Gluings of Affine semigroups. J. Commutative Algebra 7, 317–335 (2015).
Bertin J., Carbonne P.: Semi-groupes d’entiers et application aux branches. J. Algebra 49, 81–95 (1977).
Castellanos A.S.: Generalized Hamming weights of codes over the \(\cal{GH}\) curve. Adv. Math. Commun. 11(1), 115–122 (2017).
Ciolan A., García-Sánchez P.A., Moree P.: Cyclotomic numerical semigroups. Max-Plank Institute for Mathematics report 2014-64, also arXiv:1409.5614.
Delgado M., García-Sánchez P.A., Morais J.: “NumericalSgps”. A package for numerical semigroups, Version 1.0.1 (2015), (Refereed GAP package). http://www.gap-system.org.
Delgado M., Farrán J.I., García-Sánchez P.A., Llena D.: On the generalized Feng-Rao numbers of numerical semigroups generated by intervals. Math. Comput. 82, 1813–1836 (2013).
Delgado M., Farrán J.I., García-Sánchez P.A., Llena D.: On the Weight Hierarchy of Codes Coming From Semigroups With Two Generators. IEEE Trans. Inf. Theory 60–1, 282–295 (2014).
Delorme C.: Sous-monoïdes d’intersection complète de \({\mathbb{N}}\). Ann. Scient. École Norm. Sup. 4(9), 145–154 (1976).
Farrán J.I., García-Sánchez P.A.: The second Feng-Rao number for codes coming from inductive semigroups. IEEE Trans. Inf. Theory 61, 4938–4947 (2015).
Farrán J.I., García-Sánchez P.A., Heredia B.A.: On the second Feng–Rao distance of Algebraic Geometry codes related to Arf semigroups. arXiv:1702.08225.
Farrán J.I., Munuera C.: Goppa-like bounds for the generalized Feng-Rao distances, international workshop on coding and cryptography (WCC 2001) (Paris). Discret. Appl. Math. 128(1), 145–156 (2003).
Feng G.L., Rao T.R.N.: Decoding algebraic-geometric codes up to the designed minimum distance. IEEE Trans. Inf. Theory 39, 37–45 (1993).
García-Sánchez P.A., Leamer M.J.: Huneke-Wiegand Conjecture for complete intersection numerical semigroup rings. J. Algebra 391, 114–124 (2013).
Heijnen P., Pellikaan R.: Generalized Hamming weights of \(q\)-ary Reed-Muller codes. IEEE Trans. Inf. Theory 44, 181–197 (1998).
Helleseth T., Kløve T., Mykkleveit J.: The weight distribution of irreducible cyclic codes with block lengths \(n_{1}((q^{l}-1)/N)\). Discret. Math. 18, 179–211 (1977).
Høholdt T., van Lint J.H., Pellikaan R.: Algebraic Geometry codes. In: Pless V., Huffman W.C., Brualdi R.A. (eds.) Handbook of Coding Theory, vol. 1, pp. 871–961. Elsevier, Amsterdam (1998).
Kirfel C., Pellikaan R.: The minimum distance of codes in an array coming from telescopic semigroups. IEEE Trans. Inf. Theory 41, 1720–1732 (1995).
Matthews G.: Codes from the Suzuki function field. IEEE Trans. Inf. Theory 50, 3298–3302 (2004).
Matthews G., Robinson R.: A variant of the Frobenius problem and generalized Suzuki semigroups. Integers: Electron. J. Combin. Number Theory 7, A26 (2007).
Munuera C., Sepúlveda A., Torres F.: Generalized Hermitian codes. Des. Codes Cryptogr. 69, 123–130 (2013).
Rosales J.C.: On presentations of subsemigroups of \({\mathbb{N}}^{n}\). Semigroup Forum 55(2), 152–159 (1997).
Rosales J.C., García-Sánchez P.A.: Numerical Semigroups, Developments in Mathematics, vol. 20. Springer, New York (2009).
The GAP Group, GAP—Groups, Algorithms, and Programming, Version 4.7.5, 2014, http://www.gap-system.org.
Wei V.: Generalized Hamming weights for linear codes. IEEE Trans. Inf. Theory 37, 1412–1428 (1991).
Zariski O.: Le problème des modules pour les courbes planes. Hermann, Paris (1986)
Acknowledgements
The authors would like to thank Vítor Hugo Fernandes for the helpful discussions during the preparation of this paper, and the anonymous referee for their comments. The first author is supported by the project MTM2015-65764-C3-1-P (MINECO/FEDER). The second author is supported by the project MTM2014-55367-P, which is funded by Ministerio de Economía y Competitividad and Fondo Europeo de Desarrollo Regional (FEDER), and by the Junta de Andalucía Grant Number FQM-343. The third author is supported by the Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) through the project UID/MAT/00297/2013 (Centro de Matemática e Aplicações). The fourth author would like to thank Marco D’Anna and the rest of orginizers of the INdAM meeting: International meeting on numerical semigroups—Cortona 2014.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Korchmaros.
Rights and permissions
About this article
Cite this article
Farrán, J.I., García-Sánchez, P.A., Heredia, B.A. et al. The second Feng–Rao number for codes coming from telescopic semigroups. Des. Codes Cryptogr. 86, 1849–1864 (2018). https://doi.org/10.1007/s10623-017-0426-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0426-5
Keywords
- Free Numerical semigroups
- Telescopic numerical semigroups
- Apéry sets
- Feng–Rao distances
- AG codes
- Generalized Hamming weights