1 research outputs found
New bounds and efficient algorithm for sparse difference resultant
Let be a
generic Laurent transformally essential system and
be its super essential system. We show that the sparse difference
resultant of a simplified system of by setting the
selected variables to one is the same to the one of .
Moreover, new order bounds of sparse difference resultant are obtained. Then we
propose an efficient algorithm to compute sparse difference resultant which is
the quotient of two determinants whose elements are the coefficients of the
polynomials in the strong essential system. We analyze complexity of the
algorithm. Experimental results show the efficiency of the algorithm