On the positivity set of a linear recurrence sequence (Q877480)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the positivity set of a linear recurrence sequence |
scientific article |
Statements
On the positivity set of a linear recurrence sequence (English)
0 references
23 April 2007
0 references
Let \((f_n)_{n\geq 0}\) be a real linear recurrence sequence. Two main results of the paper say: (1) The (asymptotic) density of the set \(\{n\in{\mathbb Z}: f_n>0\}\) exists, (2) If \((f_n)\) is non-zero with no positive dominating characteristic root, then the sets \(\{n\in{\mathbb Z}: f_n>0\}\) and \(\{n\in{\mathbb Z}: f_n<0\}\) have positive densities. A weak form of the famous Skolem-Mahler-Lech theorem says that the density of the zero set \(\{n\in{\mathbb Z}: f_n=0\}\) exists and is a rational number for all linear recurrences over an arbitrary field of characteristic zero. For real linear recurrences the authors prove that given a real number \(\kappa\) and a rational number \(r\) such that \(0\leq \kappa,r\leq1\) and \(\kappa+r\leq1\) there is a real linear recurrence \((f_n)\) for which the density of \(\{n\in{\mathbb Z}: f_n>0\}\) is \(\kappa\), and the density of \(\{n\in{\mathbb Z}: f_n=0\}\) is \(r\). They also show that their approach yields the above mentioned weak form of the Skolem-Mahler-Lech Theorem for real recurrences.
0 references
linear recurrence sequence
0 references
positivity set
0 references
asymptotic density
0 references
Skolem Mahler Lech theorem
0 references
dominating root
0 references