Theory of Summation in Finite Terms
Journal of Symbolic Computation
Polynomial-time algorithm for the orbit problem
Journal of the ACM (JACM)
Journal of the ACM (JACM)
On solutions of linear ordinary difference equations in their coefficient field
Journal of Symbolic Computation
Lectures on Linear Sequential Machines
Lectures on Linear Sequential Machines
On solutions of linear functional systems
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Rational canonical forms and efficient representations of hypergeometric terms
ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
On the rational summation problem
Programming and Computing Software
Polynomial ring automorphisms, rational (w,σ)-canonical forms, and the assignment problem
Journal of Symbolic Computation
On some decidable and undecidable problems related to q-difference equations with parameters
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Hi-index | 0.00 |
We describe an algorithm for finding the positive integer solutions n of orbit problems of the form &agr;n = &bgr; where &agr; and &bgr; are given elements of a field K. Our algorithm corrects the bounds given in [7], and shows that the problem is not polynomial in the Euclidean norms of the polynomials involved. Combined with a simplified version of the algorithm of [8] for the “specification of equivalence”, this yields a complete algorithm for computing the dispersion of polynomials in nested hypergeometric extensions of rational function fields. This is a necessary step in computing symbolic sums, or solving difference equations, with coefficients in such fields. We also solve the related equations p(&agr;n) = 0 and p(n, &agr;n) = 0 where p is a given polynomial and &agr; is given.