Algorithms for zero-dimensional ideals using linear recurrent sequences - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Algorithms for zero-dimensional ideals using linear recurrent sequences

Vincent Neiger
Department of Applied Mathematics and Computer Science [Lyngby]
Hamid Rahkooy
Cheriton School of Computer Science [Waterloo]
Éric Schost
  • Fonction : Auteur
  • PersonId : 988953
Cheriton School of Computer Science [Waterloo]

Résumé

Inspired by Faugère and Mou's sparse FGLM algorithm, we show how using linear recurrent multi-dimensional sequences can allow one to perform operations such as the primary decomposition of an ideal, by computing the annihilator of one or several such sequences.

Domaines

Calcul formel [cs.SC]
Fichier principal
Vignette du fichier
NeiRahSch17.pdf (325.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Vincent Neiger  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01558042

Soumis le : vendredi 7 juillet 2017-20:39:35

Dernière modification le : mercredi 4 décembre 2024-14:44:02

Archivage à long terme le : mercredi 24 janvier 2018-07:24:34

Télécharger pour visualiser

Dates et versions

hal-01558042 , version 1 (07-07-2017)

Identifiants

Citer

Vincent Neiger, Hamid Rahkooy, Éric Schost. Algorithms for zero-dimensional ideals using linear recurrent sequences. Computer Algebra in Scientific Computing, Sep 2017, Beijing, China. ⟨10.1007/978-3-319-66320-3_23⟩. ⟨hal-01558042⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
92 Consultations
255 Téléchargements

Altmetric

Partager

More