The quotient problem for linear recurrence sequences
Number Theory
2026-05-08 v1
Abstract
Let and be linear recurrence sequences. It is a well-known Diophantine problem to determine the finiteness of the set of natural numbers such that the ratio is an integer. We study the finiteness problem for the set such that there exist non-zero positive integers satisfying , and is an element from a finitely generated subring of . In particular, we prove that for , there exists a polynomial such that is a multi-recurrence and is a linear recurrence and for both and are linear recurrences. To prove our results, we employ Schmidt's subspace theorem, and the concept of moving hyperplanes, moving polynomials, and moving points.
Cite
@article{arxiv.2605.05784,
title = {The quotient problem for linear recurrence sequences},
author = {Parvathi S Nair and S. S. Rout},
journal= {arXiv preprint arXiv:2605.05784},
year = {2026}
}