Polynomial ring automorphisms, rational (w, )-canonical forms, and the assignment problem

DOI10.1016/J.JSC.2010.03.001MaRDI QIDQ972847zbMATH OpenOpenAlexFDO

Authors S. A. Abramov, Marko Petkovšek

Publication date 21 May 2010

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2010.03.001

zbMATH Keywords

weight functionrational canonical formpolynomial ring automorphismproduct representation of hypergeometric termsrational normal form

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Combinatorial optimization (90C27) Symbolic computation of special functions (Gosper and Zeilberger algorithms, etc.) (33F10) Other special functions (33E99)

Recommendations

• scientific article; zbMATH DE number 2151175
• Rational normal forms and minimal decompositions of hypergeometric terms
• Algorithms for calculating the inverse of a given \(R\)-automorphism of \(R[x]\)
• The inverse of an automorphism in polynomial time
• scientific article; zbMATH DE number 4110824

Cites work

• scientific article; zbMATH DE number 2151175 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Decision procedure for indefinite hypergeometric summation
• Galois theory of difference equations
• Greatest factorial factorization and symbolic summation
• Hypergeometric dispersion and the orbit problem
• Hypergeometric solutions of linear recurrences with polynomial coefficients
• Multibasic and mixed hypergeometric Gosper-type algorithms
• On solutions of linear ordinary difference equations in their coefficient field
• Polynomial-time algorithm for the orbit problem
• Product representations in \(\Pi\Sigma\)-fields
• Rational normal forms and minimal decompositions of hypergeometric terms
• Rational summation and Gosper-Petkovšek representation
• Summation in Finite Terms
• The method of creative telescoping
• Theory of summation in finite terms

Cited in

(10)

• A difference ring theory for symbolic summation
• Representation of hypergeometric products of higher nesting depths in difference rings
• Simplifying multiple sums in difference fields
• scientific article; zbMATH DE number 2151175 (Why is no real title available?)
• Minimal representations and algebraic relations for single nested products
• On rational and hypergeometric solutions of linear ordinary difference equations in \(\Pi\Sigma^\ast\)-field extensions
• Representation of hypergeometric products in difference rings
• Refined telescoping algorithms in RΠΣ -extensions to reduce the degrees of the denominators✱
• Term algebras, canonical representations and difference ring theory for symbolic summation
• Summation theory. II: Characterizations of \(R {\Pi}{\Sigma}^{\ast}\)-extensions and algorithmic aspects

This page was built for publication: Polynomial ring automorphisms, rational \((w,\sigma )\)-canonical forms, and the assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972847)