Sub-quadratic time for Riemann-Roch spaces. The case of smooth divisors over nodal plane projective curves - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Sub-quadratic time for Riemann-Roch spaces. The case of smooth divisors over nodal plane projective curves

Résumé

We revisit the seminal Brill-Noether algorithm in the rather generic situation of smooth divisors over a nodal plane projective curve. Our approach takes advantage of fast algorithms for polynomials and structured matrices. We reach sub-quadratic time for computing a basis of a Riemann-Roch space. This improves upon previously known complexity bounds.
Fichier principal
Vignette du fichier
paper.pdf (361.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02477371 , version 1 (13-02-2020)

Identifiants

Citer

Simon Abelard, Alain Couvreur, Grégoire Lecerf. Sub-quadratic time for Riemann-Roch spaces. The case of smooth divisors over nodal plane projective curves. ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.14-21, ⟨10.1145/3373207.3404053⟩. ⟨hal-02477371⟩
356 Consultations
420 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More