On recurrence sequences with polynomial coefficients

DOI10.1006/JNTH.1997.2157MaRDI QIDQ1372594zbMATH OpenOpenAlexFDO

Authors J.-P. Bézivin

Publication date 18 November 1997

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jnth.1997.2157

zbMATH Keywords

periodic sequencesrecurrences sequences with polynomial coefficients

Mathematics Subject Classification ID

Recurrences (11B37)

Review text

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.

Recommendations

• On linear recurrence sequences with polynomial coefficients
• scientific article; zbMATH DE number 3887770
• scientific article; zbMATH DE number 3863278
• scientific article; zbMATH DE number 3977108

Cites work

• An inequality about irreducible factors of integer polynomials
• Approximate formulas for some functions of prime numbers
• Deux propriétés décidables des suites récurrentes linéaires
• On linear recurrence sequences with polynomial coefficients

Cited in

(20)

• Linear recurrences with polynomial coefficients
• Diophantine equations for second-order recursive sequences of polynomials
• Sequences of \(\{0,1\}\)-polynomials with exponents in arithmetic progression
• scientific article; zbMATH DE number 6683491 (Why is no real title available?)
• scientific article; zbMATH DE number 6118155 (Why is no real title available?)
• Some Polynomially Recursive Sequences and Combinatorial Identities
• THE MAXIMAL VALUE OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS
• scientific article; zbMATH DE number 3897018 (Why is no real title available?)
• scientific article; zbMATH DE number 1221822 (Why is no real title available?)
• scientific article; zbMATH DE number 1497329 (Why is no real title available?)
• Coefficient convergence of recursively defined polynomials
• scientific article; zbMATH DE number 2097493 (Why is no real title available?)
• On linear recurrence sequences with polynomial coefficients
• scientific article; zbMATH DE number 936375 (Why is no real title available?)
• A generalized Perrin polynomial sequence and its two-dimensional recurrences
• Denisov's theorem on recurrence coefficients
• Integral values of generating functions of recursive sequences
• Multiple recurrence and convergence for Hardy sequences of polynomial growth
• Sequences of binomial type with polynomial coefficients
• Recursive polynomial remainder sequence and its subresultants

This page was built for publication: On recurrence sequences with polynomial coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1372594)