Factorization of Z-homogeneous polynomials in the first q-Weyl algebra

DOI10.1007/978-3-319-70566-8_19MaRDI QIDQ4556586zbMATH OpenOpenAlexFDO

Authors Albert Heinle, V. Levandovskyy

Publication date 16 November 2018

Published in Algorithmic and Experimental Methods in Algebra, Geometry, and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.5674

zbMATH Keywords

\(q\)-Weyl algebrafactorizationnoncommutative factorizationWeyl algebra

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to associative rings and algebras (16-04) Computational aspects of associative rings (general theory) (16Z05) Software, source code, etc. for problems pertaining to computer science (68-04) Symbolic computation and algebraic computation (68W30) Analysis of algorithms (68W40)

Abstract: We present algorithms to factorize weighted homogeneous elements in the first polynomial Weyl algebra and $q$-Weyl algebra, which are both viewed as a $mathbbZ$-graded rings. We show, that factorization of homogeneous polynomials can be almost completely reduced to commutative univariate factorization over the same base field with some additional uncomplicated combinatorial steps. This allows to deduce the complexity of our algorithms in detail. Furthermore, we will show for homogeneous polynomials that irreducibility in the polynomial first Weyl algebra also implies irreducibility in the rational one, which is of interest for practical reasons. We report on our implementation in the computer algebra system extsc{Singular}. It outperforms for homogeneous polynomials currently available implementations dealing with factorization in the first Weyl algebra both in speed and elegancy of the results.

Recommendations

• Factoring linear differential operators in \(n\) variables
• Factoring linear partial differential operators in \(n\) variables
• On noncommutative finite factorization domains
• A factorization algorithm for \(G\)-algebras and its applications
• A factorization algorithm for G-algebras and applications

Cites work

• A factorization algorithm for G-algebras and applications
• A Singular Introduction to Commutative Algebra
• Algorithm of polynomial complexity for factoring polynomials and finding the components of varieties in subexponential time
• Constructively factoring linear partial differential operators in two variables
• Factoring and solving linear partial differential equations
• Factoring in skew-polynomial rings over finite fields
• Factoring linear partial differential operators in \(n\) variables
• Factoring polynomials with rational coefficients
• Factorization of differential operators with rational functions coefficients
• Factorization of fourth-order differential equations for perturbed classical orthogonal polynomials.
• Finding all Bessel type solutions for linear differential equations with rational function coefficients
• Formal solutions and factorization of differential operators with power series coefficients
• Gröbner deformations of hypergeometric differential equations
• scientific article; zbMATH DE number 3838419 (Why is no real title available?)
• scientific article; zbMATH DE number 3903038 (Why is no real title available?)
• scientific article; zbMATH DE number 192951 (Why is no real title available?)
• scientific article; zbMATH DE number 1254296 (Why is no real title available?)
• scientific article; zbMATH DE number 1254297 (Why is no real title available?)
• scientific article; zbMATH DE number 1988897 (Why is no real title available?)
• scientific article; zbMATH DE number 2151191 (Why is no real title available?)
• scientific article; zbMATH DE number 3893305 (Why is no real title available?)
• Modern computer algebra
• Multiple Factorizations of Bivariate Linear Partial Differential Operators
• On noncommutative finite factorization domains
• Parametric factorizations of second-, third- and fourth-order linear partial differential operators with a completely factorable symbol on the plane
• Problems that appear during factorization of ordinary linear differential operators
• Quantum calculus
• Refinement of two-factor factorizations of a linear partial differential operator of arbitrary order and dimension
• The \textsc{SDEval} benchmarking toolkit

Cited in

(5)

• A factorization algorithm for \(G\)-algebras and its applications
• On the factorization of non-commutative polynomials (in free associative algebras)
• Factoring linear partial differential operators in \(n\) variables
• Factoring linear differential operators in \(n\) variables
• The \textsc{SDEval} benchmarking toolkit

Describes a project that uses

Uses Software

• Plural
• REDUCE
• SDeval
• SINGULAR
• ALLTYPES
• NCPOLY
• Maple

This page was built for publication: Factorization of \( \mathbb {Z}\)-homogeneous polynomials in the first \(q\)-Weyl algebra

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