English

Refined telescoping algorithms in $R\Pi\Sigma$-extensions to reduce the degrees of the denominators

Symbolic Computation 2023-02-08 v1

Abstract

We present a general framework in the setting of difference ring extensions that enables one to find improved representations of indefinite nested sums such that the arising denominators within the summands have reduced degrees. The underlying (parameterized) telescoping algorithms can be executed in RΠΣR\Pi\Sigma-ring extensions that are built over general ΠΣ\Pi\Sigma-fields. An important application of this toolbox is the simplification of d'Alembertian and Liouvillian solutions coming from recurrence relations where the denominators of the arising sums do not factor nicely.

Keywords

Cite

@article{arxiv.2302.03563,
  title  = {Refined telescoping algorithms in $R\Pi\Sigma$-extensions to reduce the degrees of the denominators},
  author = {Carsten Schneider},
  journal= {arXiv preprint arXiv:2302.03563},
  year   = {2023}
}