The second Feng-Rao number for codes coming from telescopic semigroups

DOI10.1007/S10623-017-0426-5zbMATH Open1402.94117arXiv1603.09301OpenAlexW2963503032MaRDI QIDQ1650441FDOQ1650441

Authors: J. I. Farrán, B. A. Heredia, Micah J. Leamer, Pedro A. García Sánchez 

Publication date: 3 July 2018

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

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'ery 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.

Full work available at URL: https://arxiv.org/abs/1603.09301

Recommendations

• On the second Feng-Rao distance of algebraic geometry codes related to Arf semigroups
• The minimum distance of codes in an array coming from telescopic semigroups
• Goppa-like bounds for the generalized Feng-Rao distances.
• On the generalized Feng-Rao numbers of numerical semigroups generated by intervals
• On numerical semigroups and the redundancy of improved codes correcting generic errors

zbMATH Keywords

free numerical semigroupstelescopic numerical semigroupsgeneralized Hamming weightsAG codesFeng-Rao distancesApéry sets

Mathematics Subject Classification ID

Commutative semigroups (20M14) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Cites Work

• Numerical semigroups.
• Generalized Hamming weights for linear codes
• Constructing the set of complete intersection numerical semigroups with a given Frobenius number.
• Sous-monoïdes d'intersection complète de $N$
• Title not available (Why is that?)
• Generalized Hamming weights of q-ary Reed-Muller codes
• Title not available (Why is that?)
• Huneke-Wiegand conjecture for complete intersection numerical semigroup rings.
• Codes From the Suzuki Function Field
• Decoding algebraic-geometric codes up to the designed minimum distance
• The minimum distance of codes in an array coming from telescopic semigroups
• Semi-groupes d'entiers et application aux branches
• On presentations of subsemigroups of \(\mathbb{N}^n\)
• Generalized Hermitian codes
• Title not available (Why is that?)
• The weight distribution of irreducible cyclic codes with block lengths \(n_1 ((q^\ell-1)/N)\)
• Generalized Hamming weights of codes over the \(\mathcal{GH}\) curve
• Goppa-like bounds for the generalized Feng-Rao distances.
• Frobenius vectors, Hilbert series and gluings of affine semigroups.
• On the Weight Hierarchy of Codes Coming From Semigroups With Two Generators
• On the generalized Feng-Rao numbers of numerical semigroups generated by intervals
• The Second Feng-Rao Number for Codes Coming From Inductive Semigroups
• A variant of the Frobenius problem and generalized Suzuki semigroups.

Cited In (4)

• Refined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth's second tower
• Chomp on numerical semigroups
• Isolated factorizations and their applications in simplicial affine semigroups
• On the second Feng-Rao distance of algebraic geometry codes related to Arf semigroups

Uses Software

• GAP
• numericalsgps

This page was built for publication: The second Feng-Rao number for codes coming from telescopic semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1650441)