Factorization and root-finding for polynomials over division quaternion algebras

DOI10.1145/3597066.3597096zbMath1527.11096arXiv2305.02072OpenAlexW4383213619WikidataQ131124587 ScholiaQ131124587MaRDI QIDQ6081963

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)

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

zbMATH Keywords

symbolic computationpolynomial factorizationpolynomial rootsfield extension

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Factoring polynomials over global fields
• Arithmétique des algèbres de quaternions
• Sur les équations polynomiales dans les quaternions
• On computing subfields. A detailed description of the algorithm
• The Magma algebra system. I: The user language
• On computing subfields
• Factorization results for left polynomials in some associative real algebras: state of the art, applications, and open questions
• Computing subfields of number fields and applications to Galois group computations
• The complexity of computing all subfields of an algebraic number field
• Evaluation schemes in the ring of quaternionic polynomials
• Theory of non-commutative polynomials
• Generating subfields
• An algorithm for the factorization of split quaternion polynomials
• Roots of quaternion polynomials: theory and computation
• Algorithms for quaternion polynomial root-finding
• Factoring polynomials over global fields. II.
• Solving conics over functions fields
• Polynomial factorization algorithms over number fields
• Factorization of quaternionic polynomials of bi-degree \((n,1)\)
• Local-global principle for Witt equivalence of function fields over global fields
• A Note on the Computation of All Zeros of Simple Quaternionic Polynomials
• Factoring Polynomials over Algebraic Number Fields
• Efficient solution of rational conics
• Generating subfields
• Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms
• 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
• Equations in Quaternions
• Computing the zeros of quaternion polynomials.

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