The membership problem for hypergeometric sequences with rational parameters

The membership problem for hypergeometric sequences with rational parameters

We investigate the Membership Problem for hypergeometric sequences: given a hypergeometric sequence ❬un❭∞n=0 of rational numbers and a target t∈Q, decide whether t occurs in the sequence. We show decidability of this problem under the assumption that in the defining recurrence p(n)un = q(n)un-1, the...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Nosan, K, Pouly, A, Shirmohammadi, M, Worrell, J
Fformat:	Conference item
Iaith:	English
Cyhoeddwyd:	Association for Computing Machinery 2022

Eitemau Tebyg

The Membership Problem for hypergeometric sequences with quadratic parameters
gan: Kenison, G, et al.
Cyhoeddwyd: (2023)

On the computation of the Zariski closure of finitely generated groups of matrices
gan: Nosan, K, et al.
Cyhoeddwyd: (2022)

On the decidability of membership in matrix-exponential semigroups
gan: Ouaknine, J, et al.
Cyhoeddwyd: (2019)

Identity testing for radical expressions
gan: Balaji, N, et al.
Cyhoeddwyd: (2022)

Hypergeometric-type sequences
gan: Teguia Tabuguia, B
Cyhoeddwyd: (2024)

On Rationality of Nonnegative Matrix Factorization
gan: Chistikov, D, et al.
Cyhoeddwyd: (2017)

On rational recursion for holonomic sequences
gan: Teguia Tabuguia, B, et al.
Cyhoeddwyd: (2024)

A parametric version of the Hilbert Nullstellensatz
gan: Ait El Manssour, R, et al.
Cyhoeddwyd: (2025)

Basic Hypergeometric Functions as Limits of Elliptic Hypergeometric Functions
gan: Fokko J. van de Bult, et al.
Cyhoeddwyd: (2009-06-01)

PPAD-membership for problems with exact rational solutions: a general approach via convex optimization
gan: Filos-Ratsikas, A, et al.
Cyhoeddwyd: (2024)

Decidability of membership problems for flat rational subsets of GL (2, Q) and singular matrices
gan: Diekert, V, et al.
Cyhoeddwyd: (2020)

The inverse and derivative connecting problems for some hypergeometric polynomials
gan: L. Bedratyuk, et al.
Cyhoeddwyd: (2018-12-01)

On Summations of Generalized Hypergeometric Functions with Integral Parameter Differences
gan: Kirill Bakhtin, et al.
Cyhoeddwyd: (2024-05-01)

The hypergeometric function /
gan: Marhaini Mohamad Ibrahim, 1990-, et al.
Cyhoeddwyd: (2012)

Hypergeometric series representations of Feynman integrals by GKZ hypergeometric systems
gan: René Pascal Klausen
Cyhoeddwyd: (2020-04-01)

An application of hypergeometric functions to a problem in function theory
gan: Daniel S. Moak
Cyhoeddwyd: (1984-01-01)

Derivatives of any Horn-type hypergeometric functions with respect to their parameters
gan: Vladimir V. Bytev, et al.
Cyhoeddwyd: (2020-03-01)

A Generalization of the Hypergeometric Distribution
gan: E.K. Elsheikh, et al.
Cyhoeddwyd: (2000-12-01)

Semialgebraic invariant synthesis for the Kannan-Lipton Orbit Problem
gan: Fijalkow, N, et al.
Cyhoeddwyd: (2017)

Semialgebraic invariant synthesis for the Kannan-Lipton orbit problem
gan: Fijalkow, N, et al.
Cyhoeddwyd: (2017)

A new generalization of gamma, beta hypergeometric and confluent hypergeometric functions
gan: Rakesh Kumar Parmar
Cyhoeddwyd: (2013-11-01)

Complete semialgebraic invariant synthesis for the Kannan-Lipton orbit problem
gan: Fijalkow, N, et al.
Cyhoeddwyd: (2019)

On some hypergeometric Sobolev orthogonal polynomials with several continuous parameters
gan: Sergey Zagorodnyuk
Cyhoeddwyd: (2023-10-01)

On unitarity of the hypergeometric amplitude
gan: Gareth Mansfield, et al.
Cyhoeddwyd: (2025-02-01)

Hypergeometric Euler numbers
gan: Takao Komatsu, et al.
Cyhoeddwyd: (2020-01-01)

Hypergeometric Functions in MATHLAB
gan: Wilson, Lewis
Cyhoeddwyd: (2004)

Generalized hypergeometric functions /
gan: 370061 Slater, Lucy Joan
Cyhoeddwyd: (1966)

On the Monniaux Problem in abstract interpretation
gan: Fijalkow, N, et al.
Cyhoeddwyd: (2019)

New Zero-Free Regions for Hypergeometric Zeta and Fractional Hypergeometric Zeta Functions
gan: Demessie Ergabus Birmechu, et al.
Cyhoeddwyd: (2022-01-01)

Reduction Formulas for Generalized Hypergeometric Series Associated with New Sequences and Applications
gan: Junesang Choi, et al.
Cyhoeddwyd: (2021-10-01)

Basic hypergeometric series and applications /
gan: 361573 Fine, Nathan J.
Cyhoeddwyd: (1988)

On the generalized Gauss hypergeometric function
gan: N. A. Virchenko
Cyhoeddwyd: (2008-03-01)

The fully compressed subgroup membership problem
gan: Linton, M
Cyhoeddwyd: (2023)

Integral Representations of Ratios of the Gauss Hypergeometric Functions with Parameters Shifted by Integers
gan: Alexander Dyachenko, et al.
Cyhoeddwyd: (2022-10-01)

Solution of abel‐type hypergeometric integral equation
gan: A. A. Kilbas, et al.
Cyhoeddwyd: (1997-12-01)

Decision Problems for Linear Recurrence Sequences.
gan: Ouaknine, J, et al.
Cyhoeddwyd: (2012)

On hypergeometric generalized negative binomial distribution
gan: M. E. Ghitany, et al.
Cyhoeddwyd: (2002-01-01)

Positivity of the hypergeometric Coon amplitude
gan: Bo Wang
Cyhoeddwyd: (2024-04-01)

Discrete Hypergeometric Legendre Polynomials
gan: Tom Cuchta, et al.
Cyhoeddwyd: (2021-10-01)

The Confluent Hypergeometric Beta Distribution
gan: Saralees Nadarajah, et al.
Cyhoeddwyd: (2023-05-01)