English
Related papers

Related papers: Parameterized Telescoping Proves Algebraic Indepen…

200 papers

We adapt the theory of normal and special polynomials from symbolic integration to the summation setting, and then built up a general framework embracing both the usual shift case and the $q$-shift case. In the context of this general…

Symbolic Computation · Computer Science 2025-07-29 Shaoshi Chen , Hao Du , Yiman Gao , Hui Huang , Ziming Li

Symbolic summation as an active research topic of symbolic computation provides efficient algorithmic tools for evaluating and simplifying different types of sums arising from mathematics, computer science, physics and other areas. Most of…

Symbolic Computation · Computer Science 2025-03-18 Shaoshi Chen , Lixin Du , Hanqian Fang

We generalize the method of combinatorial telescoping to the case of multiple summations. We shall demonstrate this idea by giving combinatorial proofs for two identities of Andrews on parity indices of partitions.

Combinatorics · Mathematics 2014-11-26 Daniel K. Du , Qing-Hu Hou , Charles B. Mei

We extend the criterion on the existence of telescopers for hypergeometric terms to the case of P-recursive sequences. This criterion is based on the concept of integral bases and the generalized Abramov-Petkovsek reduction for P-recursive…

Symbolic Computation · Computer Science 2023-11-13 Lixin Du

We construct a complex entire function with arbitrary number of variables which has the following property: The infinite set consisting of all the values of all its partial derivatives of any orders at all algebraic points, including zero…

Number Theory · Mathematics 2022-08-04 Haruki Ide , Taka-aki Tanaka

In this paper we construct an entire function of two variables having the property that its values and its partial derivatives of any order at any distinct algebraic points are algebraically independent. Such an entire function is generated…

Number Theory · Mathematics 2019-08-20 Haruki Ide

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

Following the method of combinatorial telescoping for alternating sums given by Chen, Hou and Mu, we present a combinatorial telescoping approach to partition identities on sums of positive terms. By giving a classification of the…

Combinatorics · Mathematics 2011-06-16 William Y. C. Chen , Daniel K. Du , Charles B. Mei

We present a new algorithm for constructing minimal telescopers for rational functions in three discrete variables. This is the first discrete reduction-based algorithm that goes beyond the bivariate case. The termination of the algorithm…

Symbolic Computation · Computer Science 2022-07-08 Shaoshi Chen , Qing-Hu Hou , Hui Huang , George Labahn , Rong-Hua Wang

Bronstein's lazy Hermite reduction is a symbolic integration technique that reduces algebraic functions to integrands with only simple poles without the prior computation of an integral basis. We sharpen the lazy Hermite reduction by…

Symbolic Computation · Computer Science 2021-02-16 Shaoshi Chen , Lixin Du , Manuel Kauers

We prove a new general multiplicity estimate applicable to sets of functions without any assumption on algebraic independence. The multiplicity estimates are commonly used in determining measures of algebraic independence of values of…

Number Theory · Mathematics 2018-05-16 Evgeniy Zorin

We study recursively defined functions associated with directed graphs on the k dimensional nonnegative integral lattice. The existence of certain combinatorial structures associated with these function classes are shown to be independent…

Combinatorics · Mathematics 2017-08-29 S. Gill Williamson

In this note we reinvestigate the task of computing creative telescoping relations in differential-difference operator algebras. Our approach is based on an ansatz that explicitly includes the denominators of the delta parts. We contribute…

Symbolic Computation · Computer Science 2011-06-28 Christoph Koutschan

Subobject independence as morphism co-possibility has recently been defined in [2] and studied in the context of algebraic quantum field theory. This notion of independence is handy when it comes to systems coming from physics, but when…

Category Theory · Mathematics 2023-06-21 Zalán Gyenis , Alexa Gopaulsingh , Övge Öztürk

We show how to convert the generating series of interpolated multiple zeta values, or multiple $t$ values, with repeating blocks of length 1 into hypergeometric series. Then we invoke creative telescoping on their generating functions, in…

Number Theory · Mathematics 2024-04-26 Kam Cheong Au , Steven Charlton

We consider nonlinear, or "event-dependent", sampling, i.e. such that the sampling instances {tk} depend on the function being sampled. The use of such sampling in the construction of Lebesgue's integral sums is noted and discussed as…

Data Analysis, Statistics and Probability · Physics 2016-11-17 Emanuel Gluskin

We give necessary and sufficient conditions for the existence of telescopers for rational functions of two variables in the continuous, discrete and q-discrete settings and characterize which operators can occur as telescopers. Using this…

Combinatorics · Mathematics 2012-03-20 Shaoshi Chen , Michael F. Singer

We prove the existence of infinitely many solutions to an elliptic problem by borrowing the techniques from algebraic topology. The solution(s) thus obtained will also be proved to be bounded.

Analysis of PDEs · Mathematics 2021-02-25 A. Panda , D. Choudhuri , A. Bahrouni

We present a systematic method for proving nonterminating basic hypergeometric identities. Assume that $k$ is the summation index. By setting a parameter $x$ to $xq^n$, we may find a recurrence relation of the summation by using the…

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Qing-Hu Hou , Yan-Ping Mu

We show that the results we had obtained on diagonals of nine and ten parameters families of rational functions using creative telescoping, yielding modular forms expressed as pullbacked $ _2F_1$ hypergeometric functions, can be obtained,…

Algebraic Geometry · Mathematics 2022-04-27 Y. Abdelaziz , S. Boukraa , C. Koutschan , J-M. Maillard