Artificial discontinuities of single-parametric Gröbner bases

  • Authors:
  • Jean-Charles Faugère;Ye Liang

  • Affiliations:
  • INRIA, Paris-Rocquencourt Center, SALSA Project, CNRS, UMR 7606, LIP6, UPMC, Univ Paris 06, LIP6, UFR Ingénierie 919, LIP6, Case 169, 4, Place Jussieu, F-75252 Paris, France;INRIA, Paris-Rocquencourt Center, SALSA Project, CNRS, UMR 7606, LIP6, UPMC, Univ Paris 06, LIP6, UFR Ingénierie 919, LIP6, Case 169, 4, Place Jussieu, F-75252 Paris, France and LMIB, School ...

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Artificial discontinuity is a kind of singularity at a parametric point in computing the Grobner basis of a specialized parametric ideal w.r.t. a certain term order. When it occurs, though parameters change continuously at the point and the properties of the parametric ideal have no sudden changes, the Grobner basis will still have a jump at the parametric point. This phenomenon can cause instabilities in computing approximate Grobner bases. In this paper, we study artificial discontinuities in single-parametric case by proposing a solid theoretical foundation for them. We provide a criterion to recognize artificial discontinuities by comparing the zero point numbers of specialized parametric ideals. Moreover, we prove that for a single-parametric polynomial ideal with some restrictions, its artificially discontinuous specializations (ADS) can be locally repaired to continuous specializations (CS) by the TSV (Term Substitution with Variables) strategy.