English

Quantitative growth of linear recurrences

Number Theory 2025-10-08 v1

Abstract

Let {un}n\{u_n\}_n be a non-degenerate linear recurrence sequence of integers with Binet's formula given by un=i=1mPi(n)αin.u_n= \sum_{i=1}^{m} P_i(n)\alpha_i^n. Assume maxiαi>1\max_i \vert \alpha_i \vert >1. In 1977, Loxton and Van der Poorten conjectured that for any ϵ>0\epsilon >0 there is a effectively computable constant C(ϵ),C(\epsilon), such that if un<(maxi{αi})n(1ϵ) \vert u_n \vert < (\max_i\{ \vert \alpha_i \vert \})^{n(1-\epsilon)}, then n<C(ϵ)n<C(\epsilon). Using results of Schmidt and Evertse, a complete non-effective (qualitative) proof of this conjecture was given by Fuchs and Heintze (2021) and, independently, by Karimov and al.~(2023). In this paper, we give an effective upper bound for the number of solutions of the inequality un<(maxi{αi})n(1ϵ)\vert u_n \vert < (\max_i\{ \vert \alpha_i \vert \})^{n(1-\epsilon)}, thus extending several earlier results by Schmidt, Schlickewei and Van der Poorten.

Keywords

Cite

@article{arxiv.2504.09519,
  title  = {Quantitative growth of linear recurrences},
  author = {Armand Noubissie},
  journal= {arXiv preprint arXiv:2504.09519},
  year   = {2025}
}

Comments

32 pages

R2 v1 2026-06-28T22:56:33.739Z