Quantitative growth of multi-recurrence sequences
Number Theory
2025-10-03 v1
Abstract
In 1982, Schlickewei and Van der Poorten claimed that any multi-recurrence sequence has, essentially, maximal possible growth rate. Fourty years later, Fuchs and Heintze provided a non-effective proof of this statement. In this paper, we prove a quantitative version of that result by giving an explicit upper bound for the maximal possible growth rate of a multi-recurrence. Moreover, we also give a function field analogue of the result, answering a question posed by Fuchs and Heintze when proving a bound on the growth of multi-recurrences in number fields.
Cite
@article{arxiv.2510.01896,
title = {Quantitative growth of multi-recurrence sequences},
author = {Clemens Fuchs and Armand Noubissie},
journal= {arXiv preprint arXiv:2510.01896},
year = {2025}
}