English

On the growth of linear recurrences in function fields

Number Theory 2023-06-22 v1

Abstract

Let (Gn)n=0 (G_n)_{n=0}^{\infty} be a non-degenerate linear recurrence sequence with power sum representation Gn=a1(n)α1n++at(n)αtn G_n = a_1(n) \alpha_1^n + \cdots + a_t(n) \alpha_t^n . In this paper we will prove a function field analogue of the well known result that in the number field case, under some non-restrictive conditions, for n n large enough the inequality Gn(maxj=1,,tαj)n(1ε) \vert G_n\vert \geq \left( \max_{j=1,\ldots,t} \vert \alpha_j\vert \right)^{n(1-\varepsilon)} holds true.

Keywords

Cite

@article{arxiv.2006.11074,
  title  = {On the growth of linear recurrences in function fields},
  author = {Clemens Fuchs and Sebastian Heintze},
  journal= {arXiv preprint arXiv:2006.11074},
  year   = {2023}
}

Comments

8 pages

R2 v1 2026-06-23T16:27:42.080Z