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
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.

Domaines

Calcul formel [cs.SC] Géométrie algébrique [math.AG] Complexité [cs.CC]
Fichier principal
Vignette du fichier
paper.pdf (361.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Simon Abelard  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-02477371

Soumis le : jeudi 13 février 2020-12:26:37

Dernière modification le : jeudi 1 août 2024-17:08:02

Archivage à long terme le : jeudi 14 mai 2020-15:11:36

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA LIX X-LIX X-DEP-INFO INRIA2 IP_PARIS GS-COMPUTER-SCIENCE
360 Consultations
433 Téléchargements

Altmetric

Partager

More