English
Related papers

Related papers: Weierstrass semigroups and the order bound

200 papers

In this paper we treat several topics regarding numerical Weierstrass semigroups and the theory of Algebraic Geometric Codes associated to a pair $(X, P)$, where $X$ is a projective curve defined over the algebraic closure of the finite…

Algebraic Geometry · Mathematics 2011-04-29 Alessio Del Padrone , Anna Oneto , Grazia Tamone

In this paper we compute the order (or Feng-Rao) bound on the minimum distance of one-point algebraic geometry codes, when the Weierstrass semigroup at the point Q is an Arf semigroup. The results developed to that purpose also provide the…

Number Theory · Mathematics 2007-07-16 A. Campillo , J. I. Farran , C. Munuera

We present an algorithm to compute the Weierstrass semigroup at a point P together with functions for each value in the semigroup, provided P is the only branch at infinity of a singular plane model for the curve. As a byproduct, the method…

Algebraic Geometry · Mathematics 2025-10-20 A. Campillo , J. I. Farran

Garcia and Stichtenoth discovered two towers of function fields that meet the Drinfeld-Vl\u{a}du\c{t} bound on the ratio of the number of points to the genus. For one of these towers, Garcia, Pellikaan and Torres derived a recursive…

Information Theory · Computer Science 2007-07-16 Maria Bras-Amorós , Michael E. O'Sullivan

We study suitable parameters and relations in a numerical semigroup S. When S is the Weierstrass semigroup at a rational point P of a projective curve C, we evaluate the Feng-Rao order bound of the associated family of Goppa codes. Further…

Information Theory · Computer Science 2010-02-10 Anna Oneto , Grazia Tamone

A numerical semigroup is a subset of N containing 0, closed under addition and with finite complement in N. An important example of numerical semigroup is given by the Weierstrass semigroup at one point of a curve. In the theory of…

Number Theory · Mathematics 2017-06-30 Maria Bras-Amorós

The weight hierarchy of one-point algebraic geometry codes can be estimated by means of the generalized order bounds, which are described in terms of a certain Weierstrass semigroup. The asymptotical behaviour of such bounds for r > 1…

Combinatorics · Mathematics 2019-02-12 M. Delgado , J. I. Farrán , P. A. García-Sánchez , D. Llena

In this article we use techniques from coding theory to derive upper bounds for the number of rational places of the function field of an algebraic curve defined over a finite field. The used techniques yield upper bounds if the…

Algebraic Geometry · Mathematics 2012-02-03 Peter Beelen , Diego Ruano

In this paper, algebraic-geometric (AG) codes associated with the GGS maximal curve are investigated. The Weierstrass semigroup at all $\mathbb F_{q^2}$-rational points of the curve is determined; the Feng-Rao designed minimum distance is…

Combinatorics · Mathematics 2017-07-18 Daniele Bartoli , Maria Montanucci , Giovanni Zini

In this work, we are concerned with the structure of sparse semigroups and some applications of them to Weierstrass points. We manage to describe, classify and find an upper bound for the genus of sparse semigroups. We also study the…

Algebraic Geometry · Mathematics 2014-10-14 André Contiero , Carlos Gustavo T. A. Moreira , Paula M. Veloso

We describe the second (generalized) Feng-Rao distance for elements in an Arf numerical semigroup that are greater than or equal to the conductor of the semigroup. This provides a lower bound for the second Hamming weight for one point AG…

Information Theory · Computer Science 2017-02-28 J. I. Farrán , P. A. García-Sánchez , B. A. Heredia

In this article we explicitly determine the structure of the Weierstrass semigroups $H(P)$ for any point $P$ of the Suzuki curve $\mathcal{S}_q$. As the point $P$ varies, exactly two possibilities arise for $H(P)$: one for the…

Combinatorics · Mathematics 2018-11-21 Daniele Bartoli , Maria Montanucci , Giovanni Zini

For applications in algebraic geometric codes, an explicit description of bases of Riemann-Roch spaces of divisors on function fields over finite fields is needed. We investigate the third function field $ F^{(3)} $ in a tower of…

Number Theory · Mathematics 2019-11-12 Shudi Yang , Chuangqiang Hu

We continue the investigation of curves of type p,q started in [KKW]. We study the space of such curves and the space of nodal curves with prescribed Weierstra\ss semigroup. A necessary and sufficient criterion for a numerical semigroup to…

Algebraic Geometry · Mathematics 2011-07-01 Helmut Knebl , Ernst Kunz , Rolf Waldi

We show that the Feng-Rao bound for dual codes and a similar bound by Andersen and Geil [H.E. Andersen and O. Geil, Evaluation codes from order domain theory, Finite Fields Appl., 14 (2008), pp. 92-123] for primary codes are consequences of…

Information Theory · Computer Science 2013-04-23 Olav Geil , Ryutaroh Matsumoto , Diego Ruano

The aim of this paper is to review the main techniques in the computation of Weierstra\ss semigroup at several points of curves defined over perfect fields, with special emphasis on the case of two points. Some hints about the usage of some…

Algebraic Geometry · Mathematics 2013-12-20 Julio José Moyano-Fernández

We determine de Weierstrass semigroup of a pair of certain rational points on the GK-curves. We use this semigroup to obtain two-point AG codes with better parameters than comparable one-point AG codes arising from these curves. These…

Algebraic Geometry · Mathematics 2015-07-24 Alonso Sepúlveda , Guilherme Tizziotti

The most successful method to obtain lower bounds for the minimum distance of an algebraic geometric code is the order bound, which generalizes the Feng-Rao bound. We provide a significant extension of the bound that improves the order…

Number Theory · Mathematics 2010-04-13 Iwan Duursma , Radoslav Kirov

A numerical semigroup is said to be Weierstrass if it is the semigroup of pole orders of rational functions that are regular at all but one point of some compact Riemann surface or smooth algebraic curve. Hurwitz asked in 1892 whether all…

Algebraic Geometry · Mathematics 2026-03-10 David Eisenbud , Frank-Olaf Schreyer

The second Feng-Rao number of every inductive numerical semigroup is explicitly computed. This number determines the asymptotical behaviour of the order bound for the second Hamming weight of one-point AG codes. In particular, this result…

Information Theory · Computer Science 2015-05-07 J. I. Farrán , P. A. García-Sánchez
‹ Prev 1 2 3 10 Next ›