Computing Weierstrass semigroups and the Feng-Rao distance from singular plane models
type: Item
instance of: scholarly article
title: Computing Weierstrass semigroups and the Feng-Rao distance from singular plane models
zbMATH Open document ID: 0972.14025
author: J. I. Farrán
author: Antonio Campillo
published in: Finite Fields and their Applications
publication date: 2001-10-30T00:00:00Z
review text: The authors present an algorithm to compute the Weierstrass semigroup at a point \(P\) and bases for the spaces \(L(mP)\) provided \(P\) is the only branch at infinity of a (possibly singular) plane model of a curve. First, assuming that the characteristic of the field does not divide the degree of the curve, a semigroup at \(P\) on the plane model is found by using the theory of approximate \(d\)-th roots of \textit{S. S. Abhyankar} [``Lectures on expansion techniques in algebraic geometry'', Lectures on Mathematics and Physics. Tata Institute of Fundamental Research. 57 (Bombay 1977; Zbl 0818.14001)]. This semigroup is then augmented to give the semigroup of \(P\) on the normalization of the curve by using an integral basis algorithm [cf. \textit{M. van Hoeij}, J. Symb. Comput. 18,No. 4, 353-363; (1994; Zbl 0834.68059)]. Another algorithm for computing Weierstrass semigroups from a plane model is the classical Brill-Noether algorithm [cf. \textit{D. Le Brigand} and \textit{J.-J. Risler}, Bull. Soc. Math. Fr. 116, No. 2, 231-253 (1988; Zbl 0721.14015)]. The authors then apply their results to algebraic geometry codes. In particular, they show how to compute the order bound [cf. \textit{T. Høholdt, J. H. van Lint} and \textit{R. Pellikaan}, ``Algebraic geometry codes'' in: Handbook of coding theory, 871-961 (1998; Zbl 0922.94015)] for one-point algebraic geometry codes by using the Apéry sequence of the semigroup at that point. [This bound was called the Feng-Rao bound by \textit{C. Kirfel} and \textit{R. Pellikaan} [IEEE Trans. Inf. Theory 41, No. 6, part 1, 1720-1732 (1995; Zbl 0860.94031)].
Mathematics Subject Classification ID: 14H55
Mathematics Subject Classification ID: 14Q05
Mathematics Subject Classification ID: 94B65
Mathematics Subject Classification ID: 94B05
Mathematics Subject Classification ID: 94B27
zbMATH DE Number: 1421408
zbMATH Keywords: Weierstrass semigroup
zbMATH Keywords: approximate roots
zbMATH Keywords: algebraic geometry code
zbMATH Keywords: Feng-Rao bound
reviewed by: Robert F. Lax
MaRDI profile type: Publication
full work available at URL: ffta.1999.0266
OpenAlex ID: W1991160481
cites work: Lectures on expansion techniques in algebraic geometry. With notes by Balwant Singh
cites work: Q4195065
cites work: Irreducibility criterion for germs of analytic functions of two complex variables
cites work: Q3215049
cites work: Die Wertehalbgruppe einer ebenen irreduciblen algebroiden Kurve
cites work: Q5837528
cites work: Algebroid curves in positive characteristic
cites work: Syzygies of affine toric varieties
cites work: Decoding algebraic-geometric codes up to the designed minimum distance
cites work: Group codes on certain algebraic curves with many rational points
cites work: Q5613258
cites work: On the decoding of algebraic-geometric codes
cites work: Q4242017
cites work: The minimum distance of codes in an array coming from telescopic semigroups
cites work: Q4865929
cites work: On Planar Curves
cites work: Q3997777
DOI: 10.1006/FFTA.1999.0266
description: scientific article; zbMATH DE number 1421408