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
    0 references
    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
    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
    0 references
    0 references