On nearly linear recurrence sequences

DOI10.1007/978-3-319-55357-3_1MaRDI QIDQ4581317zbMATH OpenOpenAlexFDO

Authors Shigeki Akiyama, Jan-Hendrik Evertse, Attila Pethő

Publication date 17 August 2018

Published in Number Theory – Diophantine Problems, Uniform Distribution and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.00024

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Recurrences (11B37)

Abstract: A nearly linear recurrence sequence (nlrs) is a complex sequence $(a_n)$ with the property that there exist complex numbers $A_0$,$ldots$, $A_{d-1}$ such that the sequence $$ is bounded. We give an asymptotic Binet-type formula for such sequences. We compare $(a_n)$ with a natural linear recurrence sequence (lrs) $(ilde{a}_n)$ associated with it and prove under certain assumptions that the difference sequence $(a_n-ilde{a}_n)$ tends to infinity. We show that several finiteness results for lrs, in particular the Skolem-Mahler-Lech theorem and results on common terms of two lrs, are not valid anymore for nlrs with integer terms. Our main tool in these investigations is an observation that lrs with transcendental terms may have large fluctuations, quite different from lrs with algebraic terms. On the other hand we show under certain hypotheses, that though there may be infinitely many of them, the common terms of two nlrs are very sparse. The proof of this result combines our Binet-type formula with a Baker type estimate for logarithmic forms.

Recommendations

• Zeros of linear recurrence sequences
• scientific article; zbMATH DE number 25929
• Common values of a class of linear recurrences
• Suites récurrentes linéaires en caractéristique non nulle
• scientific article; zbMATH DE number 1978271

Cites work

• A note on recurring series
• An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers. II
• Canonical number systems over imaginary quadratic Euclidean domains
• Discretized rotation has infinitely many periodic orbits
• Generalized radix representations and dynamical systems. I
• scientific article; zbMATH DE number 3871452 (Why is no real title available?)
• scientific article; zbMATH DE number 3823893 (Why is no real title available?)
• scientific article; zbMATH DE number 3979149 (Why is no real title available?)
• scientific article; zbMATH DE number 3204804 (Why is no real title available?)
• Intersection des images de certaines suites recurrentes linéaires
• Notes on CNS polynomials and integral interpolation
• Periodicity of certain piecewise affine planar maps
• Quasi-periodicity, global stability and scaling in a model of Hamiltonian round-off
• Remarks on a conjecture on certain integer sequences
• Équations exponentielles-polynômes et suites récurrentes linéaires. II. (Exponential polynomial equations and linear recurrence sequences. II)

Cited in

(17)

• A remarkable family of linear recurrent sequences
• On the nonlinearity of linear recurrence sequences
• scientific article; zbMATH DE number 4173063 (Why is no real title available?)
• scientific article; zbMATH DE number 3882512 (Why is no real title available?)
• On linear recurrence relations satisfied by Pisot sequences
• Approximation of some linear recursive sequences and applications
• Pisot sequences which satisfy no linear recurrence II
• scientific article; zbMATH DE number 25929 (Why is no real title available?)
• ON THE GROWTH OF LINEAR RECURRENCES IN FUNCTION FIELDS
• The finiteness property for shift radix systems with general parameters
• Linear recurrence sequences satisfying congruence conditions
• A Note on Linear Recurrent Sequences Modulo m
• scientific article; zbMATH DE number 2245612 (Why is no real title available?)
• Linear recurrence sequences and the duality defect conjecture
• Connecting slow solutions to nested recurrences with linear recurrent sequences
• scientific article; zbMATH DE number 7650822 (Why is no real title available?)
• scientific article; zbMATH DE number 7732117 (Why is no real title available?)

This page was built for publication: On nearly linear recurrence sequences

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