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
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