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

DOI10.4153/S0008414X21000080MaRDI QIDQ5080876zbMATH OpenOpenAlexFDO

Authors Alina Ostafe, Igor E. Shparlinski

Publication date 31 May 2022

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

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

zbMATH Keywords

linear recurrence sequenceSkolem problemperfect power

Mathematics Subject Classification ID

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

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.

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

Cites work

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

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)