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

DOI10.1007/978-3-319-70566-8_19zbMATH Open1400.16001arXiv1302.5674OpenAlexW1926542547MaRDI QIDQ4556586FDOQ4556586

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)

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.

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

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

zbMATH Keywords

factorizationWeyl algebra\(q\)-Weyl algebranoncommutative factorization

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

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

Uses Software

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

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)