Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Applicable Algebra in Engineering, Communication and Computing Année : 2022

Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities

Résumé

We revisit the seminal Brill-Noether algorithm for plane curves with ordinary singularities. Our new approach takes advantage of fast algorithms for polynomials and structured matrices. We design a new probabilistic algorithm of type Las Vegas that computes a Riemann-Roch space in expected sub-quadratic time.

Domaines

Mathématiques [math] Calcul formel [cs.SC] Géométrie algébrique [math.AG]
Fichier principal
Vignette du fichier
rrordinary.pdf (596 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Alain Couvreur  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03110135

Soumis le : jeudi 14 janvier 2021-12:14:56

Dernière modification le : lundi 29 janvier 2024-14:50:55

Archivage à long terme le : jeudi 15 avril 2021-18:39:19

Télécharger pour visualiser

Dates et versions

hal-03110135 , version 1 (14-01-2021)

Identifiants

Citer

Simon Abelard, Alain Couvreur, Grégoire Lecerf. Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities. Applicable Algebra in Engineering, Communication and Computing, 2022, ⟨10.1007/s00200-022-00588-x⟩. ⟨hal-03110135⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA LIX INSMI X-LIX X-DEP-INFO INRIA2 IP_PARIS ANR GS-COMPUTER-SCIENCE
237 Consultations
523 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More