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

DOI10.1007/S10623-017-0426-5MaRDI QIDQ1650441zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

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

Describes a project that uses

Uses Software

• numericalsgps
• GAP

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)