On the Skolem problem and some related questions for parametric families of linear recurrence sequences

DOI10.4153/S0008414X21000080zbMATH Open1498.11046arXiv2005.06713OpenAlexW3128542789MaRDI QIDQ5080876FDOQ5080876

Authors: Alina Ostafe, Igor E. Shparlinski 

Publication date: 31 May 2022

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

Abstract: We show that in a parametric family of linear recurrence sequences $a_1(alpha)f_1(alpha{)}^n+ldots+a_k(alpha)f_k(alpha{)}^n$ with the coefficients $a_i$ and characteristic roots $f_i$, $i=1,ldots,k$, given by rational functions over some number field, for all but a set of $alpha$ of bounded height in the algebraic closure of $mathbbQ$, the Skolem problem is solvable, and the existence of a zero in such a sequence can be effectively decided. We also discuss several related questions.

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

Recommendations

• Diophantine equations with linear recurrences. An overview of some recent progress
• On the growth of multi-recurrences
• The zero multiplicity of linear recurrence sequences
• Infinity of zeros of recurrence sequences
• Zeros of recurrence sequences
• scientific article; zbMATH DE number 1978271
• On the skolem problem and prime powers
• scientific article; zbMATH DE number 2210126
• Zeros of linear recurrence sequences
• On the zeros of recurrence sequences with non-constant coefficients

zbMATH Keywords

linear recurrence sequenceSkolem problemperfect power

Mathematics Subject Classification ID

Recurrences (11B37) Exponential Diophantine equations (11D61)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An upper bound for the g.c.d. of \(a^n-1\) and \(b^n -1\)
• A lower bound for the height of a rational function at \(S\)-unit points
• The arithmetic of dynamical systems
• Lecture Notes on Diophantine Analysis
• Diagonal equations over function fields
• Title not available (Why is that?)
• Torsion points on curves and common divisors of a^k-1 and b^k-1
• Some cases of Vojta’s conjecture on integral points over function fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Vanishing sums in function fields
• On some extensions of the Ailon-Rudnick theorem
• The S-unit equation over function fields
• On unlikely intersections of complex varieties with tori
• POLYNOMIAL IDENTITIES AND HAUPTMODULN
• Title not available (Why is that?)
• Algebraic curves and multiplicative equations.
• Title not available (Why is that?)
• Greatest common divisors and Vojta's conjecture for blowups of algebraic tori
• On the zeros of linear recurrence sequences
• Deux propriétés décidables des suites récurrentes linéaires
• Division points on curves
• The distance to square-free polynomials
• Title not available (Why is that?)
• Polynomial-exponential equations and linear recurrences
• Effective bounds for the zeros of linear recurrences in function fields
• On divisors of terms of linear recurrence sequences.
• A note on Maurin's theorem
• Bounded height in pencils of finitely generated subgroups
• Effective results on the Skolem problem for linear recurrence sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• ON THE GROWTH OF LINEAR RECURRENCES IN FUNCTION FIELDS
• Greatest common divisors of analytic functions and Nevanlinna theory on algebraic tori
• Algebraic approximations to linear combinations of powers: an extension of results by Mahler and Corvaja-Zannier
• Binary polynomial power sums vanishing at roots of unity
• D-finiteness, rationality, and height
• Level curves of rational functions and unimodular points on rational curves

Cited In (6)

• The Skolem-Abouzaïd theorem in the singular case
• On the abc$abc$ conjecture in algebraic number fields
• The existence of near-Skolem and hooked near-Skolem sequences
• Multiplicative dependence of rational values modulo approximate finitely generated groups
• On Pisot's \(d\)-th root conjecture for function fields and related GCD estimates
• Effective results on the Skolem problem for linear recurrence sequences

This page was built for publication: On the Skolem problem and some related questions for parametric families of linear recurrence sequences

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