Parallel Summation in P-Recursive Extensions
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929376900153344 |
|---|---|
| author | Chen, Shaoshi Feng, Ruyong Kauers, Manuel Li, Xiuyun |
| author_facet | Chen, Shaoshi Feng, Ruyong Kauers, Manuel Li, Xiuyun |
| contents | We propose investigating a summation analog of the paradigm for parallel integration. We make some first steps towards an indefinite summation method applicable to summands that rationally depend on the summation index and a P-recursive sequence and its shifts. There is a distinction between so-called normal and so-called special polynomials. Under the assumption that the corresponding difference field has no unnatural constants, we are able to predict the normal polynomials appearing in the denominator of a potential closed form. We can also handle the numerator. Our method is incomplete so far as we cannot predict the special polynomials appearing in the denominator. However, we do have some structural results about special polynomials for the setting under consideration. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_04684 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Parallel Summation in P-Recursive Extensions Chen, Shaoshi Feng, Ruyong Kauers, Manuel Li, Xiuyun Combinatorics Symbolic Computation We propose investigating a summation analog of the paradigm for parallel integration. We make some first steps towards an indefinite summation method applicable to summands that rationally depend on the summation index and a P-recursive sequence and its shifts. There is a distinction between so-called normal and so-called special polynomials. Under the assumption that the corresponding difference field has no unnatural constants, we are able to predict the normal polynomials appearing in the denominator of a potential closed form. We can also handle the numerator. Our method is incomplete so far as we cannot predict the special polynomials appearing in the denominator. However, we do have some structural results about special polynomials for the setting under consideration. |
| title | Parallel Summation in P-Recursive Extensions |
| topic | Combinatorics Symbolic Computation |
| url | https://arxiv.org/abs/2402.04684 |