On the zeros of recurrence sequences with non-constant coefficients (Q1977798)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the zeros of recurrence sequences with non-constant coefficients |
scientific article |
Statements
On the zeros of recurrence sequences with non-constant coefficients (English)
0 references
5 August 2001
0 references
Let \(\mathbb{F}\) be a field and \(g: \mathbb{N}\to \mathbb{F}\) a function satisfying a linear recurrence relation \[ g(n+k)+ a_{k-1}(n) g(n+k-1)+\cdots+ a_0(n) g(n)= 0 \quad\text{for }n\geq n_0. \tag{\(*\)} \] For the case of constant coefficients \(a_\kappa\in \mathbb{C}\) it is known by the Skolem-Mahler-Lech theorem, that the zeros of \(g\) with the exception of a finite set lie in a finite union of arithmetic progressions. In the present paper the author deals with functions \(g\) satisfying a relation \((*)\) with nonconstant coefficients \(a_\kappa: \mathbb{N}\to {\mathcal Q}\). Here \({\mathcal Q}\) is the field of fractions of the ring \({\mathcal R}\) of functions \(f: \mathbb{N}\to \mathbb{F}\) defined by the properties \[ f(n)= 0\text{ for infinitely many }n\in \mathbb{N}\Rightarrow f(n)= 0\quad \forall n \tag{1} \] and \[ f\in {\mathcal R}\Rightarrow f_{a,q}\in {\mathcal R}\quad \forall a,q\in \mathbb{N}, \tag{2} \] where \(f_{a,q}(n)= f(qn+a)\). Using Szemerédi's theorem on arithmetic progressions in sets of positive density she proves a weaker analog of the theorem of Skolem, Mahler and Lech: The zeros of such a function \(g\) except for a set of density zero lie in a finite union of arithmetic progression.
0 references
linear recurrence relation
0 references
Skolem-Mahler-Lech theorem
0 references
arithmetic progressions
0 references