SumTools[Hypergeometric]
EfficientRepresentation
construct the four efficient representations of a hypergeometric term
Calling Sequence
Parameters
Description
Examples
References
EfficientRepresentation[1](H, n)
EfficientRepresentation[2](H, n)
EfficientRepresentation[3](H, n)
EfficientRepresentation[4](H, n)
H
-
hypergeometric term of n
n
variable
Let H be a hypergeometric term of n. The EfficientRepresentation[i](H,n) calling sequence constructs the ith efficient representation of H of the form H⁡n=αn⁢V⁡n⁢Q⁡n where alpha is a constant, Q⁡n is a product of Gamma-function values and their reciprocals. Additionally,
Q⁡n has the minimal number of factors,
V⁡n is a rational function which is minimal in one sense or another, depending on the particular rational canonical form chosen to represent the certificate of H⁡n.
If i=1 then degree⁡denom⁡V is minimal;
if i=2 then degree⁡numer⁡V is minimal;
if i=3 then degree⁡numer⁡V+degree⁡denom⁡V is minimal, and degree⁡denom⁡V is minimal;
if i=4 then degree⁡numer⁡V+degree⁡denom⁡V is minimal, and degree⁡numer⁡V is minimal.
If EfficientRepresentation is called without an index, the first efficient representation is constructed.
with⁡SumToolsHypergeometric:
H≔Product⁡12⁢3⁢k2+6⁢k+4⁢2⁢k+3⁢4⁢k+5⁢k+1⁢4⁢k+3k⁢4⁢k−1⁢2⁢k−1⁢4⁢k−3⁢2⁢k+5⁢k+2⁢3⁢k2+1,k=1..n−1
H≔∏k=1n−1⁡3⁢k2+6⁢k+4⁢2⁢k+3⁢4⁢k+5⁢k+1⁢4⁢k+32⁢k⁢4⁢k−1⁢2⁢k−1⁢4⁢k−3⁢2⁢k+5⁢k+2⁢3⁢k2+1
EfficientRepresentation1⁡H,n
64⁢π⁢14n⁢n2+13⁢n⁢n−14⁢n+12⁢n+14⁢n−12⁢n−34Γ⁡n+52⁢Γ⁡n+2
EfficientRepresentation2⁡H,n
64⁢π⁢14n⁢n2+13⁢n−14⁢n+14⁢n−34n+32⁢n+1⁢Γ⁡n⁢Γ⁡n−12
EfficientRepresentation3⁡H,n
64⁢π⁢14n⁢n2+13⁢n⁢n−14⁢n+14⁢n−34n+32⁢Γ⁡n+2⁢Γ⁡n−12
EfficientRepresentation4⁡H,n
RegularGammaForm⁡H,n
64⁢π⁢12n⁢Γ⁡n+1−I⁢33⁢Γ⁡n+1+I⁢33⁢Γ⁡n+32⁢Γ⁡n+54⁢Γ⁡n+1⁢Γ⁡n+342n⁢Γ⁡n⁢Γ⁡n−14⁢Γ⁡n−12⁢Γ⁡n−34⁢Γ⁡n+52⁢Γ⁡n+2⁢Γ⁡n−I⁢33⁢Γ⁡n+I⁢33
Abramov, S.A.; Le, H.Q.; and Petkovsek, M. "Rational Canonical Forms and Efficient Representations of Hypergeometric Terms." Proc. ISSAC'2003, pp. 7-14. 2003.
See Also
SumTools[Hypergeometric][MultiplicativeDecomposition]
SumTools[Hypergeometric][RationalCanonicalForm]
SumTools[Hypergeometric][RegularGammaForm]
SumTools[Hypergeometric][SumDecomposition]
Download Help Document