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

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
• 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}\}\).

zbMATH Keywords

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

Mathematics Subject Classification ID

Recurrences (11B37)

Cites Work

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

Cited In (18)

• 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
• Title not available (Why is that?)
• 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
• Unique Extrapolation of Polynomial Recurrences
• Effective bounds for P-recursive sequences
• Linear recurrences with polynomial coefficients
• Title not available (Why is that?)
• Height gap conjectures, \(D\)-finiteness, and a weak dynamical Mordell-Lang conjecture
• 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)