On the positivity set of a linear recurrence sequence

DOI10.1007/S11856-006-0015-1MaRDI QIDQ877480zbMATH OpenOpenAlexFDO

Authors Stefan Gerhold, Jason P. Bell

Publication date 23 April 2007

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0506398

zbMATH Keywords

linear recurrence sequenceasymptotic densitydominating rootpositivity setSkolem Mahler Lech theorem

Mathematics Subject Classification ID

Recurrences (11B37) Density, gaps, topology (11B05)

Abstract: We consider real sequences $(f_n)$ that satisfy a linear recurrence with constant coefficients. We show that the density of the positivity set of such a sequence always exists. In the special case where the sequence has no positive dominating characteristic root, we establish that the density is positive. Furthermore, we determine the values that can occur as density of such a positivity set, both for the special case just mentioned and in general.

Recommendations

• Suites récurrentes linéaires en caractéristique non nulle
• Some Problems Concerning Recurrence Sequences
• On numbers \(n\) relatively prime to the \(n\)th term of a linear recurrence
• On the zeros of recurrence sequences with non-constant coefficients
• Zeros of linear recurrence sequences

Cites work

• scientific article; zbMATH DE number 3125787 (Why is no real title available?)
• scientific article; zbMATH DE number 3737742 (Why is no real title available?)
• scientific article; zbMATH DE number 1973372 (Why is no real title available?)
• Almost-sure identifiability of multidimensional harmonic retrieval
• Effective asymptotics of linear recurrences with rational coefficients
• Point lattices and oscillating recurrence sequences^†

Cited in

(20)

• The signs of three-term recurrence sequences
• Difference Equation Theory Meets Mathematical Finance
• Most principal permutation classes, and \(t\)-stack sortable permutations, have nonrational generating functions
• On the complexity of robust eventual inequality testing for C-finite functions
• Dynamics on abelian varieties in positive characteristic
• Diagonal asymptotics for symmetric rational functions via ACSV
• scientific article; zbMATH DE number 5837696 (Why is no real title available?)
• scientific article; zbMATH DE number 7788988 (Why is no real title available?)
• Computing the density of the positivity set for linear recurrence sequences
• Positivity of linear transformations of mean-starshaped sequences
• Sums of primes and quadratic linear recurrence sequences
• Summand minimality and asymptotic convergence of generalized Zeckendorf decompositions
• Point lattices and oscillating recurrence sequences^†
• The Shape of the Value Sets of Linear Recurrence Sequences
• Positivity of third order linear recurrence sequences
• scientific article; zbMATH DE number 6154366 (Why is no real title available?)
• Rotation Invariant Minkowski Classes of Convex Bodies
• scientific article; zbMATH DE number 7407788 (Why is no real title available?)
• Supercritical sequences, and the nonrationality of most principal permutation classes
• Exceptional biases in counting primes over function fields

This page was built for publication: On the positivity set of a linear recurrence sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877480)