2000 character limit reached
Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K (1705.04188v1)
Published 11 May 2017 in math.CO and cs.SC
Abstract: 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.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.