English

On the Skolem Problem for Reversible Sequences

Number Theory 2022-07-12 v2 Discrete Mathematics

Abstract

Given an integer linear recurrence sequence Xnn\langle X_n \rangle_n, the Skolem Problem asks to determine whether there is a natural number nn such that Xn=0X_n = 0. Recent work by Lipton, Luca, Nieuwveld, Ouaknine, Purser, and Worrell proved that the Skolem Problem is decidable for a class of reversible sequences of order at most seven. Here we give an alternative proof of their result. Our novel approach employs a powerful result for Galois conjugates that lie on two concentric circles due to Dubickas and Smyth.

Keywords

Cite

@article{arxiv.2203.07061,
  title  = {On the Skolem Problem for Reversible Sequences},
  author = {George Kenison},
  journal= {arXiv preprint arXiv:2203.07061},
  year   = {2022}
}

Comments

15 pages, accepted for publication at MFCS 2022

R2 v1 2026-06-24T10:12:18.234Z