Sparse systems and algorithmic equidimensional decomposition

Maria Isabel Herrero, Gabriela Jeronimo, Juan Sabia

We present a new probabilistic algorithm that characterizes the equidimensional components of the affine algebraic variety defined by an arbitrary sparse polynomial system with pre…