Algorithms for zero-dimensional ideals using linear recurrent sequences - Archive ouverte HAL
Conference Papers Year : 2017

Algorithms for zero-dimensional ideals using linear recurrent sequences

Abstract

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.
Fichier principal
Vignette du fichier
NeiRahSch17.pdf (325.7 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
90 View
251 Download

Altmetric

Share

More