English

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

Number Theory 2021-07-13 v3

Abstract

We show that in a parametric family of linear recurrence sequences a1(α)f1(α)n++ak(α)fk(α)na_1(\alpha) f_1(\alpha)^n + \ldots + a_k(\alpha) f_k(\alpha)^n with the coefficients aia_i and characteristic roots fif_i, i=1,,ki=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 Q\mathbb Q, 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.

Keywords

Cite

@article{arxiv.2005.06713,
  title  = {On the Skolem problem and some related questions for parametric families of linear recurrence sequences},
  author = {Alina Ostafe and Igor Shparlinski},
  journal= {arXiv preprint arXiv:2005.06713},
  year   = {2021}
}