ON THE GROWTH OF LINEAR RECURRENCES IN FUNCTION FIELDS
Keyword(s):
Abstract Let $ (G_n)_{n=0}^{\infty } $ be a nondegenerate linear recurrence sequence whose power sum representation is given by $ G_n = a_1(n) \alpha _1^n + \cdots + a_t(n) \alpha _t^n $ . We prove a function field analogue of the well-known result in the number field case that, under some nonrestrictive conditions, $ |{G_n}| \geq ( \max _{j=1,\ldots ,t} |{\alpha _j}| )^{n(1-\varepsilon )} $ for $ n $ large enough.
2009 ◽
Vol 146
(1)
◽
pp. 23-43
◽
Keyword(s):
2014 ◽
Vol 10
(03)
◽
pp. 705-735
Keyword(s):
NONLINEAR FILTRATION OF BINARY LINEAR RECURRENCE SEQUENCE WITH RANDOM DELAY AND RANDOM INITIAL PHASE
2019 ◽
Vol 78
(6)
◽
pp. 475-487
Keyword(s):
2008 ◽
Vol 144
(6)
◽
pp. 1351-1374
◽
Keyword(s):
2017 ◽
Vol 164
(3)
◽
pp. 551-572
◽
Keyword(s):
2012 ◽
Vol 43
(3)
◽
pp. 397-406
◽
1985 ◽
Vol 15
(2)
◽
pp. 599-608
◽
Keyword(s):