English
Related papers

Related papers: Residues and Telescopers for Rational Functions

200 papers

In this paper, we solve the existence problem of telescopers for rational functions in three discrete variables. We reduce the problem to that of deciding the summability of bivariate rational functions, which has been solved recently. The…

Symbolic Computation · Computer Science 2016-01-14 Shaoshi Chen , Qing-Hu Hou , George Labahn , Rong-Hua Wang

This paper is a plea for diagonals and telescopers of rational, or algebraic, functions using creative telescoping, in a computer algebra experimental mathematics learn-by-examples approach. We show that diagonals of rational functions (and…

Mathematical Physics · Physics 2023-10-12 S. Hassani , J-M. Maillard , N. Zenine

Telescopers for a function are linear differential (resp. difference) operators annihilated by the definite integral (resp. definite sum) of this function. They play a key role in Wilf-Zeilberger theory and algorithms for computing them…

Symbolic Computation · Computer Science 2021-01-20 Shaoshi Chen , Ruyong Feng , Ziming Li , Michael F. Singer , Stephen Watt

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

In 2012 Chen and Singer introduced the notion of discrete residues for rational functions as a complete obstruction to rational summability. More explicitly, for a given rational function f(x), there exists a rational function g(x) such…

Symbolic Computation · Computer Science 2025-03-21 Carlos E. Arreche , Hari P. Sitaula

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

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

We construct Mahler discrete residues for rational functions and show that they comprise a complete obstruction to the Mahler summability problem of deciding whether a given rational function $f(x)$ is of the form $g(x^p)-g(x)$ for some…

Number Theory · Mathematics 2023-09-04 Carlos E. Arreche , Yi Zhang

A rational function $f(x)$ is rationally summable if there exists a rational function $g(x)$ such that $f(x)=g(x+1)-g(x)$. Detecting whether a given rational function is summable is an important and basic computational subproblem that…

Symbolic Computation · Computer Science 2025-03-21 Carlos E. Arreche , Hari P. Sitaula

In difference algebra, summability arises as a basic problem upon which rests the effective solution of other more elaborate problems, such as creative telescoping problems and the computation of Galois groups of difference equations. In…

Symbolic Computation · Computer Science 2025-04-29 Carlos E. Arreche

Complex functions have multiple uses in various fields of study, so analyze their characteristics it is of extensive interest to other sciences. This work begins with a particular class of rational functions of a complex variable; over this…

Econometrics · Economics 2019-07-16 Guillermo Daniel Scheidereiter , Omar Roberto Faure

We give necessary and sufficient conditions for a function in a naturally appearing functional space to be a fixed point of the Ruelle-Thurston operator associated to a rational function, see Lemma 2.1. The proof uses essentially a recent…

Dynamical Systems · Mathematics 2020-07-23 Genadi Levin

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 present a practical algorithm to compute models of rational functions with minimal resultant under conjugation by fractional linear transformations. We also report on a search for rational functions of degrees 2 and 3 with rational…

Number Theory · Mathematics 2019-02-20 Nils Bruin , Alexander Molnar

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

Elaborating on an approach recently proposed by Mark van Hoeij, we continue to investigate why creative telescoping occasionally fails to find the minimal-order annihilating operator of a given definite sum or integral. We offer an…

Symbolic Computation · Computer Science 2025-05-02 Shaoshi Chen , Manuel Kauers , Christoph Koutschan , Xiuyun Li , Rong-Hua Wang , Yisen Wang

The purpose of this paper is to clarify the relationship between various conditions implying essential undecidability: our main result is that there exists a theory $T$ in which all partially recursive functions are representable, yet $T$…

Logic · Mathematics 2020-05-13 Emil Jeřábek

Consider the space $R_{\Delta}$ of rational functions of several variables with poles on a fixed arrangement $\Delta$ of hyperplanes. We obtain a decomposition of $R_{\Delta}$ as a module over the ring of differential operators with…

Differential Geometry · Mathematics 2007-05-23 Michel Brion , Michele Vergne

We study extended zeta-function residues on principal ideals of compact operators and their connections with Dixmier traces. We establish a Lidskii-type formula for continuous singular traces on these ideals. Using this formula, we obtain a…

Functional Analysis · Mathematics 2024-07-09 Yongqiang Tian , Alexandr Usachev

We study rational functions admitting a continuous extension to the real affine space. First of all, we focus on the regularity of such functions exhibiting some nice properties of their partial derivatives. Afterwards, since these…

Algebraic Geometry · Mathematics 2014-09-30 Goulwen Fichou , Ronan Quarez , Jean-Philippe Monnier
‹ Prev 1 2 3 10 Next ›