Border basis representation of a general quotient algebra - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Border basis representation of a general quotient algebra

Bernard Mourrain
Philippe Trebuchet
  • Function : Author
  • PersonId : 833470


In this paper, we generalized the construction of border bases to non-zero dimensional ideals for normal forms compatible with the degree, tackling the remaining obstacle for a general application of border basis methods. First, we give conditions to have a border basis up to a given degree. Next, we describe a new stopping criteria to determine when the reduction with respect to the leading terms is a normal form. This test based on the persistence and regularity theorems of Gotzmann yields a new algorithm for computing a border basis of any ideal, which proceeds incrementally degree by degree until its regularity. We detail it, prove its correctness, present its implementation and report some experimentations which illustrate its practical good behavior.
Fichier principal
Vignette du fichier
paper.pdf (170.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00709962 , version 1 (19-06-2012)



Bernard Mourrain, Philippe Trebuchet. Border basis representation of a general quotient algebra. International Conference on Symbolic and Algebraic Computation (ISSAC), Jul 2012, Grenoble, France. pp.265-272, ⟨10.1145/2442829.2442868⟩. ⟨hal-00709962⟩
213 View
426 Download



Gmail Facebook Twitter LinkedIn More