On the positivity set of a linear recurrence sequence

DOI10.1007/S11856-006-0015-1zbMATH Open1139.11010arXivmath/0506398OpenAlexW2087434571MaRDI QIDQ877480FDOQ877480

Authors: Stefan Gerhold, Jason P. Bell 

Publication date: 23 April 2007

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

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.

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

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

zbMATH Keywords

linear recurrence sequenceasymptotic densitydominating rootpositivity setSkolem Mahler Lech theorem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Almost-sure identifiability of multidimensional harmonic retrieval
• Effective asymptotics of linear recurrences with rational coefficients
• Title not available (Why is that?)
• Point lattices and oscillating recurrence sequences^†

Cited In (20)

• The signs of three-term recurrence sequences
• The Shape of the Value Sets of Linear Recurrence Sequences
• Supercritical sequences, and the nonrationality of most principal permutation classes
• Point lattices and oscillating recurrence sequences^†
• Rotation Invariant Minkowski Classes of Convex Bodies
• Dynamics on abelian varieties in positive characteristic
• Diagonal asymptotics for symmetric rational functions via ACSV
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Summand minimality and asymptotic convergence of generalized Zeckendorf decompositions
• Positivity of third order linear recurrence sequences
• Difference Equation Theory Meets Mathematical Finance
• Computing the density of the positivity set for linear recurrence sequences
• Positivity of linear transformations of mean-starshaped sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sums of primes and quadratic linear recurrence sequences
• 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)