Normalization of Quaternionic Polynomials

Hongbo Li, Lei Huang, Yue LiuarXiv 2013 · DOI · arXiv

Abstract

Quaternionic polynomials are generated by quaternionic variables and the quaternionic product. This paper proposes the generating ideal of quaternionic polynomials in tensor algebra, finds the Groebner base of the ideal in the case of pure imaginary quaternionic variables, and describes the normal forms of such quaternionic polynomials explicitly.

Introduction

Quaternions are a fundamental number system used to represent 3D rotations and orientations in computer graphics, robotics, and physics. Unlike standard real or complex algebra, quaternions are non-commutative ($ab \neq ba$). This property makes symbolic computation with quaternionic variables—treating vectors as "pure imaginary" quaternions—notoriously difficult. Without a standardized way to simplify expressions, researchers often encounter massive, redundant algebraic strings that are difficult to interpret or compute efficiently.

To automate the simplification of these expressions, computer algebra systems require two components: a syzygy ideal (the complete set of algebraic rules defining how variables interact and vanish) and a normal form (a unique, standardized representation for any polynomial).

Methodology

The authors approach the problem by treating quaternionic polynomials as elements of a tensor algebra. The quaternionic product is defined as a quotient of this algebra modulo an ideal $\mathcal{I}$. The research focuses on identifying the fundamental tensors that generate the ideal for pure imaginary quaternionic variables.

By applying and extending non-commutative Gröbner basis theory, the authors derived a "reduced" basis—the most efficient set of rules for rewriting terms. The proof for an arbitrary number of variables $n$ and degree $d$ was established through exhaustive case analysis and mathematical induction, moving from multilinear cases (where each variable appears once) to the general case.

Structural Insights: The Double-Ascending Form

One of the paper's most significant contributions is the characterization of the "normal form" for quaternionic monomials. The authors demonstrate that in a simplified monomial, the indices of the variables must follow a specific "double-ascending" structure. This means the indices form two intertwining non-descending subsequences.

Figure 1: Visualization of the index structure in a normalized quaternionic monomial showing the peak and bottom transitions.

These structures are visualized as paths through "peaks and bottoms," where the indices of the variables are constrained by their neighbors. Figures 1 and 2 illustrate these geometric representations of algebraic constraints, showing how variables must be ordered to reach a reduced state.

Figure 2: A more complex visualization of the index paths required for a polynomial to be in its unique normal form.

Key Results and Implications

  • Explicit Gröbner Basis: The authors provide the explicit reduced Gröbner basis for the syzygy ideal. Remarkably, despite the complexity of the underlying algebra, each polynomial in the basis contains only 2 or 4 terms.
  • Computational Efficiency: By providing an explicit basis, the need for computer algebra systems to perform expensive algorithmic searches is eliminated. Simplification becomes a direct, predictable rewriting process.
  • Clifford Algebra Connection: Since quaternions are a specific instance of Clifford algebras, this work provides a solution for the Clifford product of vectors in three dimensions, offering broader utility in geometric algebra.
  • Shift Invariance: The study identifies shift-invariant properties in inner and vector products that facilitate the reordering of variables within the syzygy ideal.

Conclusion

This work provides a definitive mathematical framework for simplifying quaternionic polynomials. By explicitly defining the normal form and the reduced Gröbner basis, the authors have paved the way for more efficient symbolic computation in 3D geometry. While the current focus is on pure imaginary quaternions, future research may extend these results to general quaternionic polynomials with non-zero real parts or higher-dimensional Clifford algebras.

Summary updated

Abstract

Quaternionic polynomials are generated by quaternionic variables and the quaternionic product. This paper proposes the generating ideal of quaternionic polynomials in tensor algebra, finds the Groebner base of the ideal in the case of pure imaginary quaternionic variables, and describes the normal forms of such quaternionic polynomials explicitly.
BibTeX
@misc{li2013normalization,
  author = {Hongbo Li and Lei Huang and Yue Liu},
  title = {{Normalization of Quaternionic Polynomials}},
  year = {2013},
  eprint = {1301.5338},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1301.5338},
}
Figure