Local to global algorithms for the Gorenstein adjoint ideal of a curve
arXiv:1505.05040 · doi:10.1007/978-3-319-70566-8_3
Abstract
We present new algorithms for computing adjoint ideals of curves and thus, in the planar case, adjoint curves. With regard to terminology, we follow Gorenstein who states the adjoint condition in terms of conductors. Our main algorithm yields the Gorenstein adjoint ideal G of a given curve as the intersection of what we call local Gorenstein adjoint ideals. Since the respective local computations do not depend on each other, our approach is inherently parallel. Over the rationals, further parallelization is achieved by a modular version of the algorithm which first computes a number of the characteristic p counterparts of G and then lifts these to characteristic zero. As a key ingredient, we establish an efficient criterion to verify the correctness of the lift. Well-known applications are the computation of Riemann-Roch spaces, the construction of points in moduli spaces, and the parametrization of rational curves. We have implemented different variants of our algorithms together with Mnuk's approach in the computer algebra system Singular and give timings to compare the performance of the algorithms.
32 pages
References in corpus (2)
Cited by in corpus (5)
- Bad Primes in Computational Algebraic Geometry
- Computing integral bases via localization and Hensel lifting
- Towards Massively Parallel Computations in Algebraic Geometry
- Current Challenges in Developing Open Source Computer Algebra Systems
- Using Algebraic Geometry to Reconstruct a Darboux Cyclide from a Calibrated Camera Picture