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

DOI10.1016/J.JSC.2010.03.001zbMATH Open1189.33038OpenAlexW2102981110MaRDI QIDQ972847FDOQ972847

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

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

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)

Cites Work

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

Cited In (10)

• Title not available (Why is that?)
• On rational and hypergeometric solutions of linear ordinary difference equations in \(\Pi\Sigma^\ast\)-field extensions
• Summation theory. II: Characterizations of \(R {\Pi}{\Sigma}^{\ast}\)-extensions and algorithmic aspects
• Refined telescoping algorithms in RΠΣ -extensions to reduce the degrees of the denominators✱
• Simplifying Multiple Sums in Difference Fields
• Representation of hypergeometric products of higher nesting depths in difference rings
• Term Algebras, Canonical Representations and Difference Ring Theory for Symbolic Summation
• Representation of hypergeometric products in difference rings
• A difference ring theory for symbolic summation
• Minimal representations and algebraic relations for single nested products

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)