English
Related papers

Related papers: A Unified Reduction for Hypergeometric and q-Hyper…

200 papers

Leveraging a general framework adapted from symbolic integration, a unified reduction-based algorithm for computing telescopers of minimal order for hypergeometric and q-hypergeometric terms has been recently developed. In this paper, we…

Symbolic Computation · Computer Science 2026-02-24 Hui Huang

Hermite reduction is a classical algorithmic tool in symbolic integration. It is used to decompose a given rational function as a sum of a function with simple poles and the derivative of another rational function. We extend Hermite…

Symbolic Computation · Computer Science 2023-06-12 Alin Bostan , Frédéric Chyzak , Pierre Lairez , Bruno Salvy

We present two new algorithms for the computation of the q-integer linear decomposition of a multivariate polynomial. Such a decomposition is essential for the treatment of q-hypergeometric symbolic summation via creative telescoping and…

Symbolic Computation · Computer Science 2021-02-15 Mark Giesbrecht , Hui Huang , George Labahn , Eugene Zima

Creative telescoping is a powerful computer algebra paradigm -initiated by Doron Zeilberger in the 90's- for dealing with definite integrals and sums with parameters. We address the mixed continuous-discrete case, and focus on the…

Symbolic Computation · Computer Science 2016-05-18 Alin Bostan , Louis Dumont , Bruno Salvy

With the help of a summation of basic hypergeometric series, the creative microscoping method recently introduced by Guo and Zudilin, and the Chinese remainder theorem for coprime polynomials, we find some new $q$-supercongruences.…

Combinatorics · Mathematics 2021-05-11 Chuanan Wei , Chun Li

The Abramov-Petkovsek reduction computes an additive decomposition of a hypergeometric term, which extends the functionality of the Gosper algorithm for indefinite hypergeometric summation. We modify the Abramov-Petkovsek reduction so as to…

Symbolic Computation · Computer Science 2015-06-11 Shaoshi Chen , Hui Huang , Manuel Kauers , Ziming Li

The long-term goal initiated in this work is to obtain fast algorithms and implementations for definite integration in Almkvist and Zeilberger's framework of (differential) creative telescoping. Our complexity-driven approach is to obtain…

Symbolic Computation · Computer Science 2013-01-23 Alin Bostan , Shaoshi Chen , Frédéric Chyzak , Ziming Li

Continuing a series of articles in the past few years on creative telescoping using reductions, we develop a new algorithm to construct minimal telescopers for algebraic functions. This algorithm is based on Trager's Hermite reduction and…

Symbolic Computation · Computer Science 2016-02-02 Shaoshi Chen , Manuel Kauers , Christoph Koutschan

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

We present efficient methods for calculating linear recurrences of hypergeometric double sums and, more generally, of multiple sums. In particular, we supplement this approach with the algorithmic theory of contiguous relations, which…

Symbolic Computation · Computer Science 2024-01-30 Peter Paule , Carsten Schneider

Employing a quadratic transformation formula of Rahman and the method of `creative microscoping' (introduced by the author and Zudilin in 2019), we provide some new $q$-supercongruences for truncated basic hypergeometric series. In…

Number Theory · Mathematics 2022-01-19 Victor J. W. Guo

We showcase a collection of practical strategies to deal with a problem arising from an analysis of integral estimators derived via quasi-Monte Carlo methods. The problem reduces to a triple binomial sum, thereby enabling us to open up the…

Symbolic Computation · Computer Science 2021-07-27 Christoph Koutschan , Elaine Wong

We present a new algorithm to compute minimal telescopers for rational functions in two discrete variables. As with recent reduction-based approaches, our algorithm has the important feature that the computation of a telescoper is…

Symbolic Computation · Computer Science 2021-08-10 Mark Giesbrecht , Hui Huang , George Labahn , Eugene Zima

Creative telescoping algorithms compute linear differential equations satisfied by multiple integrals with parameters. We describe a precise and elementary algorithmic version of the Griffiths-Dwork method for the creative telescoping of…

Symbolic Computation · Computer Science 2023-06-12 Alin Bostan , Pierre Lairez , Bruno Salvy

Based on a reduction processing, we rewrite a hypergeometric term as the sum of the difference of a hypergeometric term and a reduced hypergeometric term (the reduced part, in short). We show that when the initial hypergeometric term has a…

Combinatorics · Mathematics 2019-07-23 Qing-Hu Hou , Yan-Ping Mu , Doron Zeilberger

Several new $q$-supercongruences are obtained using transformation formulas for basic hypergeometric series, together with various techniques such as suitably combining terms, and creative microscoping, a method recently developed by the…

Number Theory · Mathematics 2020-08-04 Victor J. W. Guo , Michael J. Schlosser

We present a unified approach to the problems of reconstruction of large-scale structure distribution in the universe and determination of the underlying power spectrum. These have often been treated as two separate problems and different…

Astrophysics · Physics 2009-10-30 Uros Seljak

We provide several new $q$-congruences for truncated basic hypergeometric series, mostly of arbitrary order. Our results include congruences modulo the square or the cube of a cyclotomic polynomial, and in some instances, parametric…

Number Theory · Mathematics 2019-02-25 Victor J. W. Guo , Michael J. Schlosser

Creative telescoping applied to a bivariate proper hypergeometric term produces linear recurrence operators with polynomial coefficients, called telescopers. We provide bounds for the degrees of the polynomials appearing in these operators.…

Symbolic Computation · Computer Science 2012-01-11 Shaoshi Chen , Manuel Kauers

The differential-reduction algorithm, which allows one to express generalized hypergeometric functions with parameters of arbitrary values in terms of such functions with parameters whose values differ from the original ones by integers, is…

High Energy Physics - Theory · Physics 2010-05-19 Vladimir V. Bytev , Mikhail Yu. Kalmykov , Bernd A. Kniehl
‹ Prev 1 2 3 10 Next ›