On recurrence sequences with polynomial coefficients (Q1372594)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On recurrence sequences with polynomial coefficients
scientific article

    Statements

    On recurrence sequences with polynomial coefficients (English)
    0 references
    0 references
    18 November 1997
    0 references
    Consider the sequence, \(A\), of rationals \(\{A_k\}\) generated by an \(n\)-term recurrence with polynomial coefficients and initial integer values: \(A_0\), \(A_1\), etc., \(A_{n-1}\). The author constructs an associated sequence \(\{H_k (A)\}\) such that if \(\{H_k (A)\}\) is bounded, then \(\{A_k\}\) is periodic with period \(t\). Furthermore, in this case, \(\{H_k (A)\}\) is bounded by a constant that is determined by \(n\), \(t\), and the \(n\) initial values of \(A\). The results given represent an improvement on similar prior results by van der Poorten and Shparlinski.
    0 references
    recurrences sequences with polynomial coefficients
    0 references
    periodic sequences
    0 references

    Identifiers