A survey on signature-based algorithms for computing Gröbner basis computations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Symbolic Computation Année : 2016

A survey on signature-based algorithms for computing Gröbner basis computations

Jean-Charles Faugère

Résumé

This paper is a survey on the area of signature-based Gröbner basis algorithms that was initiated by Faugère's F5 algorithm in 2002. We explain the general ideas behind the usage of signatures. We show how to classify the various known variants by 3 different orderings. For this we give translations between different notations and show that besides notations many approaches are just the same. Moreover, we give a general description of how the idea of signatures is quite natural when performing the reduction process using linear algebra. This survey shall help to outline this field of active research.
Fichier principal
Vignette du fichier
survey (1).pdf (551.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00974810 , version 1 (07-04-2014)
hal-00974810 , version 2 (21-11-2016)

Identifiants

Citer

Christian Eder, Jean-Charles Faugère. A survey on signature-based algorithms for computing Gröbner basis computations. Journal of Symbolic Computation, 2016, pp.1-75. ⟨10.1016/j.jsc.2016.07.031⟩. ⟨hal-00974810v2⟩
515 Consultations
870 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More