论文信息 - Rational canonical forms and efficient representations of hypergeometric terms

Rational canonical forms and efficient representations of hypergeometric terms

We propose four multiplicative canonical forms that exhibit the shift structure of a given rational function. These forms in particular allow one to represent a hypergeometric term efficiently. Each of these representations is optimal in some sense.

[1] Sergei A. Abramov,et al. Rational Normal Forms and Minimal Decompositions of Hypergeometric Terms , 2002, J. Symb. Comput..

[2] Marko Petkovšek,et al. A=B : 等式証明とコンピュータ , 1997 .

[3] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .

[4] Richard M. Karp,et al. Two special cases of the assignment problem , 1975, Discrete Mathematics.

[5] Manuel Bronstein,et al. Hypergeometric dispersion and the orbit problem , 2000, ISSAC.

[6] Marko Petkovsek,et al. Hypergeometric Solutions of Linear Recurrences with Polynomial Coefficents , 1992, J. Symb. Comput..