Johannes Middeke,
"Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K"
, in Michael Burr: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, Seite(n) 325-332, 2017, ISBN: 978-1-4503-5064-8
Original Titel:
Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
Original Kurzfassung:
We consider systems A_ell(t )y(q^ell t ) + . . . + A 0 (t )y(t ) = b (t ) of higher order q-recurrence equations with rational coefficients. We extend a method for finding a bound on the maximal power of t in the denominator of arbitrary rational solutions y(t ) as well as a method for bounding the degree of polynomial solutions from the scalar case to the systems case. The approach is direct and does not rely on uncoupling or reduction to a first order system. Unlike in the scalar case this usually requires an initial transformation of the system.