On linear recurrence sequences with polynomial coefficients

DOI10.1017/S0017089500031372MaRDI QIDQ4884416zbMATH OpenOpenAlexFDO

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)

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

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)