2015/01/12 by Wei Li, Li, Wei, Yinghong Li +1
Computer Science · Mathematics · #12H05 #14C05 #Algebraic Geometry (math.AG) #FOS: Computer and information sciences #FOS: Mathematics #Symbolic Computation (cs.SC) #cs.SC #math.AG #msc:12H05 #msc:14C05
paper · pdf · doi:10.48550/arxiv.1501.02755
24 pages
arxiv created 2015/01/12 · arxiv updated 2015/01/13
In this paper, we propose algorithms to compute differential Chow forms for prime differential ideals which are given by their characteristic sets. The main algorithm is based on an optimal bound for the order of a prime differential ideal in terms of its characteristic set under an arbitrary ranking, which shows the Jacobi bound conjecture holds in this case. Apart from the order bound, we also give a degree bound for the differential Chow form. In addition, for prime differential ideals given by their characteristic sets under an orderly ranking, a much more simpler algorithm is given to compute its differential Chow form. The computational complexity of both is single exponential in terms of the Jacobi number, the maximal degree of the differential polynomials in the characteristic set and the number of variables.