Construction of linear systems on hyperelliptic curves (Q1267069)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Construction of linear systems on hyperelliptic curves |
scientific article |
Statements
Construction of linear systems on hyperelliptic curves (English)
0 references
9 November 1999
0 references
The author gives an algorithm for finding a basis of the Riemann-Roch space \(L(D)\) for a divisor on a hyperelliptic curve. The algorithm uses the convergence of a continued fraction expansion of the Laurent expansion at a point at infinity of a function on the curve associated to the divisor. The author has previously studied continued fraction expansions in hyperelliptic function fields [\textit{T. G. Berry}, Arch. Math. 55, No. 3, 259-266 (1990; Zbl 0728.14027)]. It is shown that this algorithm specializes to give a Jacobian reduction algorithm due to \textit{D. G. Cantor} [Math. Comput. 48, 95-101 (1987; Zbl 0613.14022)], and that it is related to ideas of Chebychev. While the author expects that this algorithm is more efficient than the Brill-Noether algorithm (using adjoint curves) in the hyperelliptic case, no direct comparisons are made.
0 references
continued fractions
0 references
algorithm for Riemann-Roch space
0 references
Jacobian reduction
0 references
linear systems
0 references
divisor on a hyperelliptic curve
0 references