Sparse difference resultant

DOI10.1016/j.jsc.2014.09.016zbMath1328.65266arXiv1212.3090OpenAlexW4206284597MaRDI QIDQ5891997

Wei Li, Chun-Ming Yuan, Xiao-Shan Gao

Publication date: 9 December 2014

Published in: Journal of Symbolic Computation, Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.3090

zbMATH Keywords

single exponential algorithmdifference resultantincompleteness of projective difference spaceJacobi numberLaurent transformally essential systemsparse difference resultanttransformally homogeneous polynomial

Mathematics Subject Classification ID

Additive difference equations (39A10) Discrete version of topics in analysis (39A12) Difference algebra (12H10) Solving polynomial systems; resultants (13P15) Numerical methods for difference and functional equations, recurrence relations (65Q99)

Related Items

Toric difference variety, Sparse difference resultant, Elimination theory in differential and difference algebra, Difference Chow form, New bounds and an efficient algorithm for sparse difference resultants, Toric P-difference varieties, Effective difference elimination and nullstellensatz

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear sparse differential resultant formulas
• Proper reparametrization for inherently improper unirational varieties
• Definability and fast quantifier elimination in algebraically closed fields
• Lectures on results on Bezout's theorem. Notes by D. P. Patil
• Linear complete differential resultants and the implicitization of linear DPPEs
• Generalised characteristic polynomials
• A characteristic set method for ordinary difference polynomial systems
• Le formalisme du résultant. (The formalism of resultant)
• Chow polytopes and general resultants
• The number of roots of a system of equations
• On the Newton polytope of the resultant
• Product formulas for resultants and Chow forms
• Improved algorithms for computing determinants and resultants
• Matrices in elimination theory
• Efficient incremental algorithms for the sparse resultant and the mixed volume
• Chow form for projective differential variety
• Difference algebra
• On the complexity of sparse elimination
• Macaulay style formulas for sparse resultants
• Intersection theory in differential algebraic geometry: Generic intersections and the differential Chow form
• Order and Dimension
• Sparse differential resultant
• Jacobi's Bound for the Order of Systems of First Order Differential Equations
• Manifolds of Difference Polynomials
• Extensions of Difference Fields
• Sparse difference resultant
• Unmixed-dimensional decomposition of a finitely generated perfect differential ideal