On linear recurrence sequences with polynomial coefficients

DOI10.1017/S0017089500031372zbMATH Open0862.11011OpenAlexW2012904423MaRDI QIDQ4884416FDOQ4884416

Authors Alfred J. van der Poorten, Igor E. Shparlinski

Publication date 26 May 1997

Published in Glasgow Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0017089500031372

zbMATH Keywords

linear recurrence sequencepolynomial coefficientsmaximum heightupper bound for the period of the sequence

Mathematics Subject Classification ID

Recurrences (11B37)

Recommendations

• On recurrence sequences with polynomial coefficients
• On the period length of vector sequences generated by polynomials modulo prime powers
• Rate of relative growth of orthogonal polynomials
• Around Pólya's theorem on the set of prime divisors of a linear recurrence
• scientific article; zbMATH DE number 5542844
• Complex analysis and convolution operators
• Periodicities of a class of infinite integer sequences modulo M
• scientific article; zbMATH DE number 721909
• On the period of the Naor-Reingold sequence
• Eventually periodic solutions of \(x_{n+1}=\max\{1/x_ n,A_ n/x_{n-1}\}\).

Cites work

• An inequality about irreducible factors of integer polynomials
• D-finite power series
• Differentiably finite power series
• On the distribution of values of recurring sequences and the Bell numbers in finite fields
• On the growth of recurrence sequences

Cited in

(19)

• Effective bounds for P-recursive sequences
• D-finiteness, rationality, and height
• Linear recursion congruences with periodic coefficients
• Linear recurrences in the degree sequences of monomial mappings
• On recurrence sequences with polynomial coefficients
• D-finiteness, rationality, and height. II: Lower bounds over a set of positive density
• D-finiteness, rationality, and height. III: Multivariate Pólya-Carlson dichotomy
• scientific article; zbMATH DE number 2201974 (Why is no real title available?)
• Height gap conjectures, \(D\)-finiteness, and a weak dynamical Mordell-Lang conjecture
• Linear combinations of polynomials with three-term recurrence
• Lineare rekurrente Folgen auf elliptischen Kurven
• Polynomial transformations of linear recurring sequences over ℤp2
• Linear recurrences with polynomial coefficients
• Power series with coefficients from a finite set
• On the complexity of polynomial recurrence sequences
• Life and Mathematics of Alfred Jacobus van der Poorten (1942–2010)
• Unique Extrapolation of Polynomial Recurrences
• On linear recurrence relations satisfied by Pisot sequences
• scientific article; zbMATH DE number 3977108 (Why is no real title available?)

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

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