English
Related papers

Related papers: A Generalized Apagodu-Zeilberger Algorithm

200 papers

We investigate finite deterministic automata in sets with non-homogeneous atoms: integers with successor. As there are uncount- ably many deterministic finite automata in this setting, we restrict our attention to automata with semilinear…

Logic in Computer Science · Computer Science 2012-10-19 Mikołaj Bojańczyk , Sławomir Lasota

We propose a differential analog of the notion of integral closure of algebraic function fields. We present an algorithm for computing the integral closure of the algebra defined by a linear differential operator. Our algorithm is a direct…

Symbolic Computation · Computer Science 2015-07-01 Manuel Kauers , Christoph Koutschan

In our recent work we proposed a generalization of the beta integral method for derivation of the hypergeometric identities which can by analogy be termed "the G function integral method". In this paper we apply this technique to the cubic…

Classical Analysis and ODEs · Mathematics 2020-01-14 M. A. C. Candezano , D. B. Karp , E. G. Prilepkina

Finite-sum optimization has wide applications in machine learning, covering important problems such as support vector machines, regression, etc. In this paper, we initiate the study of solving finite-sum optimization problems by quantum…

Quantum Physics · Physics 2024-06-06 Yexin Zhang , Chenyi Zhang , Cong Fang , Liwei Wang , Tongyang Li

In 2005, Kayal suggested that Schoof's algorithm for counting points on elliptic curves over finite fields might yield an approach to factor polynomials over finite fields in deterministic polynomial time. We present an exposition of his…

Number Theory · Mathematics 2017-10-04 Bjorn Poonen

In the last decade major steps towards an algorithmic treatment of orthogonal polynomials and special functions (OP & SF) have been made, notably Zeilberger's brilliant extension of Gosper's algorithm on algorithmic definite hypergeometric…

Classical Analysis and ODEs · Mathematics 2007-05-23 Wolfram Koepf

We introduce a natural method of computing antiderivatives of a large class of functions which stems from the observation that the series expansion of an antiderivative differs from the series expansion of the corresponding integrand by…

Classical Analysis and ODEs · Mathematics 2018-08-16 Petr Blaschke

We introduce a simple, general, and convergent scheme to compute generalized eigenfunctions of self-adjoint operators with continuous spectra on rigged Hilbert spaces. Our approach does not require prior knowledge about the eigenfunctions,…

Numerical Analysis · Mathematics 2024-10-14 Matthew J. Colbrook , Andrew Horning , Tianyiwa Xie

We express the asymptotics of the remainders of the partial sums {s_n} of the generalized hypergeometric function q+1_F_q through an inverse power series z^n n^l \sum_k c_k/n^k, where the exponent l and the asymptotic coefficients {c_k} may…

Numerical Analysis · Mathematics 2012-02-15 Joshua L. Willis

We develop the method of averaging in Clifford (geometric) algebras suggested by the author in previous papers. We consider operators constructed using two different sets of anticommuting elements of real or complexified Clifford algebras.…

Mathematical Physics · Physics 2023-08-24 D. S. Shirokov

Parallel and cyclic projection algorithms are proposed for minimizing the sum of a finite family of convex functions over the intersection of a finite family of closed convex subsets of a Hilbert space. These algorithms are of…

Optimization and Control · Mathematics 2019-01-08 Hong-Kun Xu , Vera Roshchina

In this work, generalized hypergeometric functions for bicomplex argument is introduced and its convergence criteria is derived. Furthermore, integral representation of this function has been established. Moreover, quadratic transformation,…

Complex Variables · Mathematics 2025-04-08 Snehasis Bera , Sourav Das , Abhijit Banerjee

For a hypergeometric series $\sum_k f(k,a, b, ...,c)$ with parameters $a, b, >...,c$, Paule has found a variation of Zeilberger's algorithm to establish recurrence relations involving shifts on the parameters. We consider a more general…

Classical Analysis and ODEs · Mathematics 2009-08-11 William Y. C. Chen , Qing-Hu Hou , Yan-Ping Mu

The aim of this work is to develop a global calculus for pseudo-differential operators acting on suitable algebras of generalized functions. In particular, a condition of global hypoellipticity of the symbols gives a result of regularity…

Analysis of PDEs · Mathematics 2007-05-23 Claudia Garetto

Value of generalized hypergeometric function at a special point is calculated. More precisely, value of certain multiple integral over vanishing cycle (all arguments collapse to unity) is calculated. The answer is expressed in terms of…

High Energy Physics - Theory · Physics 2008-02-03 A. Kazarnovski-Krol

We present a criterion for the existence of telescopers for mixed hypergeometric terms, which is based on multiplicative and additive decompositions. The criterion enables us to determine the termination of Zeilberger's algorithms for mixed…

Symbolic Computation · Computer Science 2012-11-14 Shaoshi Chen , Frédéric Chyzak , Ruyong Feng , Guofeng Fu , Ziming Li

Creative telescoping is an algorithmic method initiated by Zeilberger to compute definite sums by synthesizing summands that telescope, called certificates. We describe a creative telescoping algorithm that computes telescopers for definite…

Symbolic Computation · Computer Science 2023-11-21 Hadrien Brochet , Bruno Salvy

In an earlier paper, the notion of integrality known from algebraic number fields and fields of algebraic functions has been extended to D-finite functions. The aim of the present paper is to extend the notion to the case of P-recursive…

Symbolic Computation · Computer Science 2020-02-10 Shaoshi Chen , Lixin Du , Manuel Kauers , Thibaut Verron

Partial zeta functions of algebraic varieties over finite fields generalize the classical zeta function by allowing each variable to be defined over a possibly different extension field of a fixed finite field. Due to this extra variation…

Number Theory · Mathematics 2022-10-27 Noah Bertram , Xiantao Deng , C. Douglas Haessig , Yan Li

For a fixed positive integer $e$, we describe an algorithm for computing, for all primes $p \leq X$, the mod-$p^e$ reduction of the trace of Frobenius at $p$ of a fixed hypergeometric motive over $\mathbb{Q}$ in time quasilinear in $X$.…

Number Theory · Mathematics 2024-05-31 Edgar Costa , Kiran S. Kedlaya , David Roe