Comprehensive involutive systems

  • Authors:
  • Vladimir Gerdt;Amir Hashemi

  • Affiliations:
  • Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Russia;Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, Iran

  • Venue:
  • CASC'12 Proceedings of the 14th international conference on Computer Algebra in Scientific Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider parametric ideals and introduce a notion of comprehensive involutive system. This notion plays the same role in theory of involutive bases as the notion of comprehensive Gröbner system in theory of Gröbner bases. Given a parametric ideal, the space of parameters is decomposed into a finite set of cells. Each cell yields the corresponding involutive basis of the ideal for the values of parameters in that cell. Using the Gerdt---Blinkov algorithm described in [6] for computing involutive bases and also the Montes DisPGB algorithm for computing comprehensive Gröbner systems [13], we present an algorithm for construction of comprehensive involutive systems. The proposed algorithm has been implemented in Maple, and we provide an illustrative example showing the step-by-step construction of comprehensive involutive system by our algorithm.