On the Skolem Problem for Reversible Sequences
Number Theory
2022-07-12 v2 Discrete Mathematics
Abstract
Given an integer linear recurrence sequence , the Skolem Problem asks to determine whether there is a natural number such that . 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.
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