Factorization and root-finding for polynomials over division quaternion algebras

DOI10.1145/3597066.3597096zbMATH Open1527.11096arXiv2305.02072OpenAlexW4383213619WikidataQ131124587 ScholiaQ131124587MaRDI QIDQ6081963FDOQ6081963

Authors: Przemysław Koprowski 

Publication date: 3 November 2023

Published in: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Abstract: Polynomial factorization and root finding are among the most standard themes of computational mathematics. Yet still, little has been done for polynomials over quaternion algebras, with the single exception of Hamiltonian quaternions for which there are known numerical methods for polynomial root approximation. The sole purpose of the present paper is to present a polynomial factorization algorithm for division quaternion algebras over number fields, together with its adaptation for root finding.

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

Recommendations

• The factorization of quaternion polynomial
• Roots of quaternion polynomials: theory and computation
• Algorithms for quaternion polynomial root-finding
• Addendum to ``Factoring skew polynomials over Hamilton's quaternion algebra and the complex numbers
• Algorithms and Computation

zbMATH Keywords

field extensionsymbolic computationpolynomial rootspolynomial factorization

Mathematics Subject Classification ID

Quaternion and other division algebras: arithmetic, zeta functions (11R52) Ordinary and skew polynomial rings and semigroup rings (16S36) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Factorization (11Y05) Polynomials in real and complex fields: factorization (12D05) Separable algebras (e.g., quaternion algebras, Azumaya algebras, etc.) (16H05)

Cites Work

• The Magma algebra system. I: The user language
• Title not available (Why is that?)
• Theory of non-commutative polynomials
• Algorithms for quaternion polynomial root-finding
• Title not available (Why is that?)
• Equations in Quaternions
• A note on the computation of all zeros of simple quaternionic polynomials
• Arithmétique des algèbres de quaternions
• Factoring Polynomials over Algebraic Number Fields
• Sur les équations polynomiales dans les quaternions
• Factoring polynomials over global fields
• Polynomial factorization algorithms over number fields
• Efficient solution of rational conics
• Computing the zeros of quaternion polynomials.
• Identifying the matrix ring: algorithms for quaternion algebras and quadratic forms
• On computing subfields. A detailed description of the algorithm
• Factoring polynomials over global fields. II.
• On the Zeros of Polynomials over Division Rings
• Sur la représentation en somme de carrés des polynômes à une indéterminée sur un corps de nombres algébriques
• Title not available (Why is that?)
• Title not available (Why is that?)
• On computing subfields
• Computing subfields of number fields and applications to Galois group computations
• The complexity of computing all subfields of an algebraic number field
• Generating subfields
• Generating subfields
• Solving conics over functions fields
• Roots of quaternion polynomials: theory and computation
• Factorization results for left polynomials in some associative real algebras: state of the art, applications, and open questions
• Evaluation schemes in the ring of quaternionic polynomials
• A lecture on the complexity of factoring polynomials over global fields
• An algorithm for the factorization of split quaternion polynomials
• Factorization of quaternionic polynomials of bi-degree \((n,1)\)
• Local-global principle for Witt equivalence of function fields over global fields

Cited In (6)

• Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots
• An algorithm for the factorization of split quaternion polynomials
• Factorization of quaternionic polynomials of bi-degree \((n,1)\)
• Factoring octonion polynomials
• Title not available (Why is that?)
• Addendum to ``Factoring skew polynomials over Hamilton's quaternion algebra and the complex numbers

This page was built for publication: Factorization and root-finding for polynomials over division quaternion algebras

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