On Nearly Linear Recurrence Sequences

Shigeki Akiyama (), Jan-Hendrik Evertse () and Attila Pethő ()
Additional contact information
Shigeki Akiyama: University of Tsukuba, Institute of Mathematics
Jan-Hendrik Evertse: Leiden University, Mathematical Institute
Attila Pethő: University of Debrecen, Department of Computer Science

A chapter in Number Theory – Diophantine Problems, Uniform Distribution and Applications, 2017, pp 1-24 from Springer

Abstract: Abstract A nearly linear recurrence sequence (nlrs) is a complex sequence (a n ) with the property that there exist complex numbers A 0,…, A d−1 such that the sequence a n + d + A d − 1 a n + d − 1 + ⋯ + A 0 a n n = 0 ∞ $$\big(a_{n+d} + A_{d-1}a_{n+d-1} + \cdots + A_{0}a_{n}\big)_{n=0}^{\infty }$$ is bounded. We give an asymptotic Binet-type formula for such sequences. We compare (a n ) with a natural linear recurrence sequence (lrs) ( ã n ) $$(\tilde{a}_{n})$$ associated with it and prove under certain assumptions that the difference sequence ( a n − a ̃ n ) $$(a_{n} -\tilde{ 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.

Keywords: 11B65 (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-55357-3_1

Ordering information: This item can be ordered from
http://www.springer.com/9783319553573

DOI: 10.1007/978-3-319-55357-3_1

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().