Work

On the growth of hypergeometric sequences

Year: 2025

Type: preprint

Abstract: Hypergeometric sequences obey first-order linear recurrence relations with polynomial coefficients and are commonplace throughout the mathematical and computational sciences. For certain classes of hypergeometric sequences, we prove linear growth estimates on their Weil heights. We give an application of our effective results towards the Membership Problem from Computer Science. Recall that Membership asks to procedurally determine whether a specified target is an element of a given recurrence sequence.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2507.22437

Authors: Kenison, George, Konieczny, Jakub, Luca, Florian, Scoones, Andrew, Shirmohammadi, Mahsa, Worrell, James

Language: English

Topic: Algebraic Geometry and Number Theory

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W6929513222

Cites:

Cited by:

Related to: