New bounds and an efficient algorithm for sparse difference resultants

DOI10.1016/j.jsc.2021.04.002zbMath1472.12005arXiv1810.00057MaRDI QIDQ2029018

Zhi Yong Zhang, Chun-Ming Yuan

Publication date: 3 June 2021

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

complexity; sparse resultant; Laurent transformally essential system; sparse difference resultant

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

12H10: Difference algebra

13P15: Solving polynomial systems; resultants

65Q99: Numerical methods for difference and functional equations, recurrence relations

Uses Software

• NesSomos
• SparseResultants