EfficientRepresentation - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


SumTools[Hypergeometric]

  

EfficientRepresentation

  

construct the four efficient representations of a hypergeometric term

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

EfficientRepresentation[1](H, n)

EfficientRepresentation[2](H, n)

EfficientRepresentation[3](H, n)

EfficientRepresentation[4](H, n)

Parameters

H

-

hypergeometric term of n

n

-

variable

Description

• 

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,

1. 

Q⁡n has the minimal number of factors,

2. 

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.

Examples

> 

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

(1)
> 

EfficientRepresentation1⁡H,n

64⁢π⁢14n⁢n2+13⁢n⁢n−14⁢n+12⁢n+14⁢n−12⁢n−34Γ⁡n+52⁢Γ⁡n+2

(2)
> 

EfficientRepresentation2⁡H,n

64⁢π⁢14n⁢n2+13⁢n−14⁢n+14⁢n−34n+32⁢n+1⁢Γ⁡n⁢Γ⁡n−12

(3)
> 

EfficientRepresentation3⁡H,n

64⁢π⁢14n⁢n−14⁢n⁢n2+13⁢n+14⁢n−34n+32⁢Γ⁡n−12⁢Γ⁡n+2

(4)
> 

EfficientRepresentation4⁡H,n

64⁢π⁢14n⁢n2+13⁢n−14⁢n+14⁢n−34n+32⁢n+1⁢Γ⁡n⁢Γ⁡n−12

(5)
> 

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

(6)

References

  

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]

SumTools[Hypergeometric][MultiplicativeDecomposition]

SumTools[Hypergeometric][RationalCanonicalForm]

SumTools[Hypergeometric][RegularGammaForm]

SumTools[Hypergeometric][SumDecomposition]