Core Concepts
The Threshold Problem for hypergeometric sequences with monic polynomial coefficients that split over an imaginary quadratic field is decidable. The Threshold Problem for hypergeometric sequences with monic polynomial coefficients possessing Property S is decidable subject to the truth of Schanuel's conjecture.
Abstract
The paper considers the Threshold Problem for hypergeometric sequences, which asks to determine whether every term in a recursively defined sequence is bounded from below by a given threshold value.
The key insights and highlights are:
For hypergeometric sequences with monic polynomial coefficients that split over an imaginary quadratic field, the Threshold Problem is decidable. The proof leverages properties of the gamma function and algebraic independence results.
For hypergeometric sequences with monic polynomial coefficients possessing Property S, the Threshold Problem is decidable subject to the truth of Schanuel's conjecture. Property S is a condition on the roots of the polynomial coefficients that allows for a reduction to an equality testing problem involving the gamma function.
The classes of polynomials with Property S include even polynomials, irreducible monic quadratic polynomials, and polynomials with roots having rational real parts. This leads to conditional decidability results for hypergeometric sequences with parameters drawn from the integers of quadratic number fields, as well as sequences with unnested radical and cyclotomic parameters.
The decidability of the Membership Problem for hypergeometric sequences is shown to Turing-reduce to the decidability of the Threshold Problem, thus extending previous results in the literature.