2021
DOI: 10.48550/arxiv.2102.01471
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Term Algebras, Canonical Representations and Difference Ring Theory for Symbolic Summation

Abstract: A general overview of the existing difference ring theory for symbolic summation is given. Special emphasis is put on the user interface: the translation and back translation of the corresponding representations within the term algebra and the formal difference ring setting. In particular, canonical (unique) representations and their refinements in the introduced term algebra are explored by utilizing the available difference ring theory. Based on that, precise input-output specifications of the available tool… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
3
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(9 citation statements)
references
References 116 publications
0
8
0
Order By: Relevance
“…In general, multi-sums appear with complicated hypergeometric products and one may try to apply, e.g., the package EvaluateMultiSums [36][37][38][39] (utilizing the difference ring algorithms [42][43][44] available in Sigma) to represent these sums to indefinite nested sums. In general, this seems not possible.…”
Section: Computing the Expansion In εmentioning
confidence: 99%
See 2 more Smart Citations
“…In general, multi-sums appear with complicated hypergeometric products and one may try to apply, e.g., the package EvaluateMultiSums [36][37][38][39] (utilizing the difference ring algorithms [42][43][44] available in Sigma) to represent these sums to indefinite nested sums. In general, this seems not possible.…”
Section: Computing the Expansion In εmentioning
confidence: 99%
“…In practice, it is important for this list of nested sums to be shiftstable, meaning that a shift in any of the variables must not introduce new harmonic sums not already included in the list, and they also should be linearly independent. To guarantee this property, one can use quasi-shuffle algebras or difference ring methods [43,73]. The nested sums at shifted arguments can then be rewritten through the repeated application of identities of the type…”
Section: Finding Solutions In Terms Of Nested Sumsmentioning
confidence: 99%
See 1 more Smart Citation
“…For the ordinary case r = 1 the obtained recurrences can be solved in terms of indefinite nested sums defined over hypergeometric products 1 using difference ring techniques [61][62][63][64][65][66][67]. This leads to a general method that can find all solutions of a given univariate linear differential equation in terms of power series solutions where the expansion coefficients are given in terms of hypergeometric products or indefinite nested sums defined over such products.…”
Section: Introductionmentioning
confidence: 99%
“…The parameterized version is used also in holonomic summation [6] and generalizations of it [5]. Further details can found, e.g., in [26].…”
Section: Introductionmentioning
confidence: 99%