Skip to main content
Log in

Niven’s Algorithm Applied to the Roots of the Companion Polynomial Over \({{\mathbb {R}}}^4\) Algebras

  • Published:
Advances in Applied Clifford Algebras Aims and scope Submit manuscript

Abstract

This paper will contain an extension of Niven’s algorithm of 1941, which in its original form is designed for finding zeros of unilateral polynomials p over quaternions \({\mathbb {H}}\). The extensions will cover the algebra \({{\mathbb {H}}_{\mathrm{coq}}}\) of coquaternions, the algebra \({{\mathbb {H}}_{\mathrm{nec}}}\) of nectarines and the algebra \({{\mathbb {H}}_{\mathrm{con}}}\) of conectarines. These are nondivision algebras in \({{\mathbb {R}}}^4\). In addition, it is also shown that in all algebras the most difficult part of Niven’s algorithm can easily be solved by inserting the roots of the companion polynomial c of p, with the result, that all zeros of all unilateral polynomials over all noncommutative \({{\mathbb {R}}}^4\) algebras can be found. In addition, for all four algebras the maximal number of zeros can be given. For the three nondivision algebras besides the known types of zeros: isolated, spherical, hyperbolic, a new type of zero will appear, which will be called unexpected zero of p.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Brenner, J.L.: Matrices of quaternions. Pac. J. Math. 1, 329–335 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cockle, J.: On systems of algebra involving more than one imaginary; and on equations of the fifth degree. Philos. Mag. (3) 35, 434–437 (1849)

  3. Cockle, J.: http://www.oocities.org/cocklebio/

  4. De Leo, S., Ducati, G., Leonardi, V.: Zeros of unilateral quaternionic polynomials. Electron. J. Linear Algebra 15, 297–313 (2006)

    MathSciNet  MATH  Google Scholar 

  5. Eilenberg, S., Niven, I.: The “fundamental theorem of algebra” for quaternions. Bull. Am. Math. Soc. 50, 246–248 (1944)

    Article  MathSciNet  MATH  Google Scholar 

  6. Garling, D.J.H.: Clifford Algebras: An Introduction. Cambridge Univerity Press, Cambridge (2011)

    Book  MATH  Google Scholar 

  7. Geometric algebra: http://en.wikipedia.org/wiki/Geometric_algebra

  8. Gordon, B., Motzkin, T.S.: On the zeros of polynomials over division rings. Trans. Am. Math. Soc. 116, 218–226 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gürlebeck, K., Sprössig, W.: Quaternionic and Clifford Calculus for Physicists and Engineers. Wiley, Chichester (1997)

    MATH  Google Scholar 

  10. Hamilton, W.R.: http://en.wikipedia.org/wiki/William_Rowan_Hamilton

  11. Janovská, D., Opfer, G.: The number of zeros of unilateral polynomials over coquaternions and related algebras. Electron. Trans. Numer. Anal. 46, 55–70 (2017)

    MathSciNet  MATH  Google Scholar 

  12. Janovská, D., Opfer, G.: Matrices over nondivision algebras without eigenvalues. Adv. Appl. Clifford Algebras 41, 591–612 (2016). doi:10.1007/s00006-015-0615-0. (open access)

    Article  MathSciNet  MATH  Google Scholar 

  13. Janovská, D., Opfer, G.: Zeros and singular points for one-sided, coquaternionic polynomials with an extension to other \({\mathbb{R}}^4\) algebras. Electron. Trans. Numer. Anal. 41, 133–158 (2014)

    MathSciNet  MATH  Google Scholar 

  14. Janovská, D., Opfer, G.: Linear equations and the Kronecker product in coquaternions. Mitt. Math. Ges. Hamburg 33, 181–196 (2013)

  15. Janovská, D., Opfer, G.: A note on the computation of all zeros of simple quaternionic polynomials. SIAM J. Numer. Anal. 48, 244–256 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  16. Kalantari, B.: Algorithms for quaternion polynomial root-finding. J. Complex. 29, 302–322 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lee, H.C.: Eigenvalues of canonical forms of matrices with quaternion coefficients. In: Proceedings of the Royal Irish Academy, vol. 52, Section A: Mathematical and Physical Sciences, pp. 253–260 (1949)

  18. Niven, I.: Equations in quaternions. Am. Math. Monthly 48, 654–661 (1941)

    Article  MathSciNet  MATH  Google Scholar 

  19. Ore, O.: Linear equations in non-commutative fields. Ann. Math. (2) 32, 463–477 (1931)

  20. Ore, O.: Theory of non-commutative polynomials. Ann. Math. (2) 34, 480–508 (1933)

  21. Özdemir, M.: The roots of a split quaternion. Appl. Math. Lett. 22, 258–263 (2009)

  22. Pogorui, A., Shapiro, M.: On the structure of the set of zeros of quaternionic polynomials. Complex Var. Elliptic Equ. 40, 379–389 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  23. Pogoruy, A.A., Rodríguez-Dagnino, R.M.: Some algebraic and analytic properties of coquaternion algebra. Adv. Appl. Clifford Algebras 20, 79–84 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  24. Schmeikal, B.: Tessarinen, Nektarinen und andere Vierheiten. Beweis einer Beobachtung von Gerhard Opfer. Mitt. Math. Ges. Hambg. 34, 81–108 (2014)

  25. Serôdio, R., Pereira, E., Vitória, J.: Computing the zeros of quaternion polynomials. Comput. Math. Appl. 42, 1229–1237 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  26. Wolf, L.A.: Similarity of matrices in which the elements are real quaternions. Bull. Am. Math. Soc. 42, 737–743 (1936)

    Article  MathSciNet  MATH  Google Scholar 

  27. Zhang, F.: Quaternions and matrices of quaternions. Linear Algebra Appl. 251, 21–57 (1997)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gerhard Opfer.

Additional information

Communicated by Wolfgang Sprössig

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Opfer, G. Niven’s Algorithm Applied to the Roots of the Companion Polynomial Over \({{\mathbb {R}}}^4\) Algebras. Adv. Appl. Clifford Algebras 27, 2659–2675 (2017). https://doi.org/10.1007/s00006-017-0786-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00006-017-0786-y

Mathematics Subject Classification

Keywords

Navigation