ELA

Similar documents
ELA

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

On complexified quantum mechanics and space-time

arxiv: v2 [math-ph] 21 Mar 2011

Repeated Eigenvalues and Symmetric Matrices

Eigenvalues & Eigenvectors

October 25, 2013 INNER PRODUCT SPACES

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer. Lecture 5, January 27, 2006

Jordan normal form notes (version date: 11/21/07)

1.1 Simple functions and equations Polynomials and polynomial equations

1 Matrices and Systems of Linear Equations

Closed-Form Solution Of Absolute Orientation Using Unit Quaternions

A = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,

EIGENVALUES AND EIGENVECTORS 3

Construction of spinors in various dimensions

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

Linear Algebra in Hilbert Space

A linear algebra proof of the fundamental theorem of algebra

Clifford Algebras and Spin Groups

We wish the reader success in future encounters with the concepts of linear algebra.

A linear algebra proof of the fundamental theorem of algebra

Separation of Variables in Linear PDE: One-Dimensional Problems

The following definition is fundamental.

Linear Algebra: Matrix Eigenvalue Problems

8.6 Partial Fraction Decomposition

Degenerate Perturbation Theory. 1 General framework and strategy

Eigenvalues and Eigenvectors

MATH 320, WEEK 11: Eigenvalues and Eigenvectors

Physics 221A Fall 1996 Notes 16 Bloch s Theorem and Band Structure in One Dimension

Statistical Interpretation

A Brief Outline of Math 355

Quantum Computing Lecture 2. Review of Linear Algebra

Page 684. Lecture 40: Coordinate Transformations: Time Transformations Date Revised: 2009/02/02 Date Given: 2009/02/02

Standard Polynomial Equations over Division Algebras

1 More on the Bloch Sphere (10 points)

Consistent Histories. Chapter Chain Operators and Weights

1.1.1 Algebraic Operations

and let s calculate the image of some vectors under the transformation T.

Lecture Note 12: The Eigenvalue Problem

1 Mathematical preliminaries

AN EXAMPLE OF SPECTRAL PHASE TRANSITION PHENOMENON IN A CLASS OF JACOBI MATRICES WITH PERIODICALLY MODULATED WEIGHTS

Density Matrices. Chapter Introduction

Quantum Physics III (8.06) Spring 2007 FINAL EXAMINATION Monday May 21, 9:00 am You have 3 hours.

-state problems and an application to the free particle

The Hamiltonian and the Schrödinger equation Consider time evolution from t to t + ɛ. As before, we expand in powers of ɛ; we have. H(t) + O(ɛ 2 ).

QUATERNIONS AND ROTATIONS

Normal form for the non linear Schrödinger equation

Chapter 2 The Group U(1) and its Representations

Eigenvalues and Eigenvectors

Statistics 992 Continuous-time Markov Chains Spring 2004

Eigenvalues and Eigenvectors: An Introduction

PURE MATHEMATICS AM 27

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n)

Introduction to Matrices

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS

Foundations of Matrix Analysis

PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15.

Math 1553, Introduction to Linear Algebra

Notes on the matrix exponential

Quantitative Techniques (Finance) 203. Polynomial Functions

E = φ 1 A The dynamics of a particle with mass m and charge q is determined by the Hamiltonian

2 Eigenvectors and Eigenvalues in abstract spaces.

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of

LS.2 Homogeneous Linear Systems with Constant Coefficients

1.1 A Scattering Experiment

Chapter Two Elements of Linear Algebra

Linear Algebra and Eigenproblems

Eigenvectors and Hermitian Operators

MATH 1553, C. JANKOWSKI MIDTERM 3

Systems of Linear ODEs

Topics in linear algebra

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Representations of Sp(6,R) and SU(3) carried by homogeneous polynomials

5.80 Small-Molecule Spectroscopy and Dynamics

Physics 137A Quantum Mechanics Fall 2012 Midterm II - Solutions

G : Quantum Mechanics II

PURE MATHEMATICS AM 27

Maths for Signals and Systems Linear Algebra in Engineering

1 (2n)! (-1)n (θ) 2n

Diagonalization of the Coupled-Mode System.

Physics 221A Fall 2018 Notes 22 Bound-State Perturbation Theory

Light-Cone Quantization of Electrodynamics

STEP Support Programme. STEP 2 Matrices Topic Notes

Physics 202 Laboratory 5. Linear Algebra 1. Laboratory 5. Physics 202 Laboratory

Abstract Algebra Study Sheet

CS 143 Linear Algebra Review

Numerical Methods. Equations and Partial Fractions. Jaesung Lee

SECOND QUANTIZATION PART I

Notes on basis changes and matrix diagonalization

MP463 QUANTUM MECHANICS

Mathematical Methods wk 2: Linear Operators

2. As we shall see, we choose to write in terms of σ x because ( X ) 2 = σ 2 x.

Mathematics of Imaging: Lecture 3

The geometrical structure of quantum theory as a natural generalization of information geometry

8. Diagonalization.

November 18, 2013 ANALYTIC FUNCTIONAL CALCULUS

The Jordan canonical form

Addition of Angular Momenta

Rotational motion of a rigid body spinning around a rotational axis ˆn;

Transcription:

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela ZEROS OF UNILATERAL QUATERNIONIC POLYNOMIALS STEFANO DE LEO GISELE DUCATI AND VINICIUS LEONARDI Abstract The purpose of this paper is to show how the problem of finding the zeros of unilateral n-order quaternionic polynomials can be solved by determining the eigenvectors of the corresponding companion matrix This approach probably superfluous in the case of quadratic equations for which a closed formula can be given becomes truly useful for (unilateral) n-order polynomials To understand the strength of this method it is compared with the Niven algorithm and it is shown where this (full) matrix approach improves previous methods based on the use of the Niven algorithm For convenience of the readers some examples of second and third order unilateral quaternionic polynomials are explicitly solved The leading idea of the practical solution method proposed in this work can be summarized in the following three steps: translating the quaternionic polynomial in the eigenvalue problem for its companion matrix finding its eigenvectors and finally giving the quaternionic solution of the unilateral polynomial in terms of the components of such eigenvectors A brief discussion on bilateral quaternionic quadratic equations is also presented Key words Quaternions Eigenvalue problem Matrices over special rings AMS subject classifications 5A33 G Introduction As far as we know the problem of solving quaternionic quadratic equations and the study of the fundamental theorem of algebra for quaternions were first approached by Niven and Eilenberg [ ] After these fundamental works the question of counting the number of zeros of n-order quaternionic polynomials and the problem to find the solutions have been investigated An interesting application of unilateral quadratic equations (where a closed formula for their solutions can be obtained) is found in solving homogeneous quaternionic linear second order differential equations with constant coefficients [3 4] The solution of () d dx Ψ(x) a d dx Ψ(x) a Ψ(x) = where Ψ : R H a H (the set of quaternions) and x R can indeed be reduced by setting Ψ(x) =exp[qx](q H) and using the H-linearity of Eq() to the following quadratic equation () q a q a = Received by the editors 7 December 5 Accepted for publication 5 October 6 Handling Editor: Angelika Bunse-Gerstner Department of Applied Mathematics University of Campinas SP 383-97 Campinas Brazil (deleo@imeunicampbr) Department of Mathematics University of Parana PR 853-97 Curitiba Brazil (ducati@matufprbr) Department of Physics University of Parana PR 853-97 Curitiba Brazil (vjhcl@fisicaufprbr) 97

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 98 S De Leo G Ducati and V Leonardi Generalizing this result we see that the problem of finding the solution of n-order (H-linear) differential equations with constant coefficients d n n dx n Ψ(x) d s (3) a s dx s Ψ(x) a Ψ(x) = s= where a n H can be immediately transformed to the problem of finding the zeros of the corresponding n-order unilateral quaternionic polynomial n (4) A n (q) :=q n a s q s The important point to be noted here is that such a solution method based on finding the zeros of the corresponding quaternionic polynomial for H-linear differential equations with constant coefficients does not work for R and C-linear differential equations For example in non-relativistic quaternionic quantum mechanics [5] the one-dimensional Schrödinger equation (for quaternionic stationary states) in presence of a constant quaternionic potential reads (5) m dx Φ(x) (iv + jv + kv 3 )Φ(x) = Φ(x) Ei and due to the C-linearity its solution cannot be expressed in terms of a quaternionic exponential function exp[qx] Recent studies of quaternionic barrier [6] and well [7] potentials confirmed that the solution of Eq(5) has to be expressed as the product of two factors: a quaternionic constant coefficient p and a complex exponential function exp[zx](z C) Using Φ(x) =p exp[zx] the Eq(5) reduces to i d i (6) m pz (iv + jv + kv 3 ) p = pei which obviously does not represent a quaternionic unilateral polynomial For a more complete discussion of R and C linear quaternionic differential equation theory we refer the reader to the papers cited in refs [3 8] The problem of finding the zeros of unilateral quaternionic polynomials was solved in 94 by using a two-step algorithm In his seminal work [9] Niven proposed to divide the unilateral n-order quaternion polynomial (4) by a quadratic polynomial with real coefficients (c R) (7) C (q) :=q c q c Then by using the polynomial equation (8) A n (q) =B n (q) C (q) D (q) where n 3 B n (q) :=q n b s q s D (q) :=d q + d b n 3 d H s= the problem of finding the zeros of A n (q) was translated in the following two-step problem: s=

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Zeros of Unilateral Quaternionic Polynomials 99 step - determine d and d in terms of c and a n ; step - obtain two coupled real equations which allow to calculate c and c To facilitate the understanding of this paper we explicitly discuss the Niven algorithm in the next section Since its proof is quite detailed and furthermore since its use can be completely avoided we merely state the results without proof In a recent paper [] Serôdio Pereira and Vitoria (SPV) proposed a practical technique to compute the zeros of unilateral quaternion polynomials The SPV approach is based on the use of the Niven algorithm [9] Their idea was to improve such an algorithm by calculating the real coefficients c and c by using instead of the second part of the Niven algorithm the (complex) eigenvalues of the companion matrix associated with the quaternionic polynomial A n (q) The SPV approach avoiding the solution of the coupled real equations (step ) surely simplifies the Niven algorithm and gives a more practical method to find the zeros of n-order unilateral quaternionic polynomials However once the real coefficients c and c are obtained in terms of the moduli and real parts of the complex eigenvalues of the companion matrix we have to find the quaternionic coefficients d and d It seems that we have no alternative choice and we have to come back to the Niven algorithm (step ) In this paper we show that the matrix approach (based on the use of the quaternion eigenvalue problem) leads us to find directly the solutions of unilateral quaternion polynomials by calculating the eigenvectors of the companion matrix This allow us to completely avoid the use of the Niven algorithm and consequently to simplify the method to finding the zeros of unilateral quaternionic polynomials We interrupt our discussion at this point to introduce the Niven algorithm and the vector-matrix notation These tools would permit a more pleasant reading of the article and render our exposition self-consistent The Niven algorithm In this section we aim to concentrate on the Niven algorithm We shall first discuss the method proposed by Niven for a generic n-order quaternionic polynomial then to illustrate the potential and problems of the Niven algorithm we consider an explicit example ie a quadratic polynomial In order to determine the quaternionic coefficients d and d in terms of the real coefficients of the second order polynomial C (q) and of the quaternionic coefficients of the n-order polynomials A n (q) we expand the polynomial product B n (q)c (q) () B n (q)c (q) =q n (b n 3 + c ) q n (b n 4 c b n 3 + c ) q n + (b s c b s c b s ) q s + n 3 s= +(c b + c b ) q + c b For a particular choice of the quaternionic coefficients of the polynomial B n (q) ie () b n 3 = a n c b n 4 = a n + c b n 3 c b s = a s + c b s + c b s (s = 3 n 3)

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 3 S De Leo G Ducati and V Leonardi we can rewrite Eq() as follows (3) B n (q)c (q) =A n (q)+(a + c b + c b ) q + a + c b Comparing this equation with the polynomial equation (8) we obtain (step ) (4) d = a + c b (c ; a 3 n )+c b (c ; a 3 n ) d = a + c b (c ; a 3 n ) This show that by some simple algebraic manipulations we can express the quaternionic coefficients d in terms of the real coefficients c and of the quaternionic coefficients a n This represents step of the Niven algorithm As stated in the introduction to complete the Niven algorithm we have to determine the real coefficients c (step ) Once such coefficients are obtained we can explicitly calculate the coefficients d by using Eq(4) which after step only contains known quantities It is natural to ask why the quaternionic coefficients d are important in calculating the quaternionic solution of the polynomial A n (q) The answer is given by observing that if q is a solution of A n (q) [ A n (q ) = ] and { c c } = { q Re[q ] } [ C (q ) = ] then from Eq(8) we find (5) D (q )= q = d d / d The quaternionic solution can thus be expressed in terms of the coefficients d Turning to the problem of determining the real coefficients c Niven noted that c = q = d / d and c =Re[q ]= Re[ d d ] / d Consequently in order to find c we have to solve the following system (step ) (6) c d (c ; a 3 n ) + d (c ; a 3 n ) = c d (c ; a 3 n ) +Re[ d (c ; a 3 n )d (c ; a 3 n )] = Each real coupled solution { c c } gives the modulus and the real part of the quaternionic polynomial solution Second order quaternionic polynomials The main (practical) problem in using the Niven algorithm is in step that is finding the real solutions of the coupled system (6) To illustrate the difficulty in using the Niven algorithm we solve the following quaternionic quadratic equation (7) q + jq+( k) = [A (q) =q a q a a = k a = j ] Second order polynomials represent the more simple situation in which we can test the Niven algorithm In this case the quaternionic polynomial B n (q) reduces to B (q) = b = Consequently B (q)c (q) =q c q c = q a q a +(a c ) q + a c = A (q)+d (q)

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Zeros of Unilateral Quaternionic Polynomials 3 From the previous equation or equivalently by setting b =andb = in Eq(4) we obtain (8) d = a c d = a c Now for second order polynomials Eq(6) reduces to (9) c a c + a c = c a c +Re[(ā c )(a c )] = The solution of this system is not simple In this special case the choice of reduces the system (9) to () a = j and a = k c ( + c )+(+c ) += c ( + c )+c ( + c )= The discussion can be then simplified by considering c and c = In the first case no real coupled solution exists For c =wehave { { ( ) (k j) ( c c )= ( d ( ) d )= (k + j) Finally by using Eq(5) we conclude that the solutions of the quadratic equation (7) are given by { i () q = (i + j) By direct substitution we can easily verify that i and (i + j) represent the zeros of our quadratic polynomial Before concluding this brief review of the Niven algorithm and underlining that it surely is an important (old) technique for obtaining the solution of n-order unilateral quaternionic polynomial we wish to emphasize that the system (9) and in general the system (4) are not very practical and their solutions could require laborious calculations 3 Companion matrix and SPV method Taking as our guide the standard complex matrix theory we associate to the n-order unilateral quaternionic polynomial A n (q) the following companion matrix (3) a n a n a a

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 3 S De Leo G Ducati and V Leonardi In standard complex theory the zeros of n-order polynomials can be determined by calculating the eigenvalues of the corresponding companion matrix Any direct attempt based upon a straightforward expansion of the determinant M n [H] λi is surely destined for failure due to the non-commutativity of the quaternionic algebra [] The quaternionic eigenvalue problem has recently been investigated by means of the complex representation of quaternionic matrices It is clear that the rigorous presentation of the quaternionic eigenvalue problem would require a deep knowledge of quaternionic matrix theory To facilitate the understanding of this paper we do not discuss any theoretical aspect of the quaternionic eigenvalue problem here and aim to give a practical matrix solution method based on complex translation rules We refer the reader to the articles cited in refs [ 3 4] for a through discussion of quaternionic diagonalization and Jordan form In order to appreciate some of the potentialities of the complex representation of quaternionic matrices we shall consider in detail the case of second-order polynomials and show how we can immediately obtain the coefficients c and c by calculating the real part and the modulus of the eigenvalues associated to the complex matrix which represents the complex translation of the quaternionic companion matrix (SPV method []) Before analyzing the companion matrix associated to a second-order unilateral quaternionic polynomial and calculate its eigenvalues we give the main idea of the complex translation by using a generic quaternionic matrix ( ) q q M [H] = q q 3 q 34 H 4 The complex translation would proceed along the following lines A first possibility is the use of the symplectic form directly for the quaternionic matrix M [H] ( ) ( ) z z M [H] = w w + j z 3 z 4 w 3 w 4 ie z z w w (3) M [H] M 4 [C] = z 3 z 4 w 3 w 4 w w z z w 3 w 4 z 3 z 4 where z 34 and w 34 C In this case the symplectic decomposition directly applies to the complex matrix blocks Another possibility is represented by the use of the symplectic decomposition for the quaternionic elements of M [H] ( ) z + jw M [H] = z + jw z 3 + jw 3 z 4 + jw 4 ie (33) M [H] M 4 [C] = z w z w w z w z z 3 w 3 z 4 w 4 w 3 z 3 w 4 z 4

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Zeros of Unilateral Quaternionic Polynomials 33 For the problem of finding the zeros of quaternionic polynomial the complex representations (3) and (33) represent equivalent choices In fact there exist a permutation matrix P 4 = which converts M 4 [C] to M 4 [C] by using a simple similarity transformation M 4 [C] =P 4 M 4 [C] P 4 In Appendix A we extend this similarity for the matrices M n[c]and M n[c](complex counterparts of the n-dimension quaternionic matrix M n [H]) M n[c] =P n M n[c] P n by explicitly giving the permutation matrix P n Such a matrix will be obtained by working with the complex representations of the quaternionic column vectors associated to the matrix representations (3) and (33) Due to this equivalence in all the explicit examples given in this paper we shall use without loss of generality the complexmatrixrepresentationm n[c] Second order quaternionic polynomials Let us consider the unilateral quaternionic polynomial discussed in the previous section Eq (7) In this case the quaternionic companion matrix is ( ) j k (34) M [H] = The SPV method allows us to obtain the real coefficients c and c by calculating the eigenvalues of the complex matrix M 4 [C] { λ λ λ λ } which due to the particular structure of the complex symplectic translation always appear in conjugate pairs [] By using the complex translation rules (3) we immediately obtain the following complex counterpart of M [H] i (35) M 4 [C] = i whose eigenvalues are easily calculated by using M 4 [C] λi 4 = above the eigenvalues appear in conjugate pairs Asobserved { λ = i λ = i λ = i λ = i }

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 34 S De Leo G Ducati and V Leonardi The real coefficients c and c ( c c )= { ( λ Re[λ ]) = ( ) ( λ Re[λ ]) = ( ) can now be obtained without the need of solving the system () This method proposed by Serôdio Pereira and Vitoria [] avoids the solution of the complicated coupled system (6) and represents a simpler way to find the real coefficients c and c Consequently it improves the Niven algorithm Note that step in the Niven algorithm has yet to be used for finding the quaternionic coefficients d and d In the next section we shall prove that by calculating the eigenvectors of the complex representation of the quaternion companion matrix M n [H] we can directly obtain the zeros of n-order unilateral quaternionic polynomials 4 Finding the zeros by using the eigenvectors method In complex theory the zeros of the n-order polynomial A n (z) = are determined by calculating the eigenvalues of the corresponding companion matrix M n [C] ie M n [C] λi = For quaternions this method cannot be carried through successfully In fact the eigenvalues of the quaternionic companion matrix are not unequivocally determined Consequently we have to pursue a different track Before demonstrating two theorems which will guide us to the solution of our quaternionic mathematical challenge we briefly recall the main results concerning the (right) eigenvalue problem for quaternionic matrices Due to the non-commutativity of the quaternionic algebra the eigenvalues of (4) a (i) n a (i) n a (i) a (i) M n [H] = } {{ } Z n [C] a (jk) n a (jk) n a (jk) a (jk) + j belong to the following class of equivalence } {{ } W n [C] (4) { u λ ū u λ ū u n λ n ū n }

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Zeros of Unilateral Quaternionic Polynomials 35 where (by using the standard definition adopted in literature) λ n are the eigenvalues of M n[c] = Z n[c] Wn[C] (43) W n [C] Zn[C] with Im[λ n ] and u n are quaternionic unitary similarity transformations The starting point in finding the zeros of n-order quaternionic unilateral polynomials is the same as in complex theory; ie the solution of the eigenvalue problem for the companion matrix (44) and M n [H]Φ=Φλ λ C Im[λ] Φ= ϕ ϕ ϕ n ϕ n H Nevertheless once the complex eigenvalues have been calculated we also get infinite similar quaternionic eigenvalues (45) M n [H]Ψ=Ψuλū where Ψ = Φ ū u H anduū = Geometrically the quaternionic eigenvalue uλū represents for the imaginary part of λ the following three-dimensional rotation: λ (Im[λ] ) [ ] (Re[ iu] Re[ ju] Re[ ku]) θ = arctan axis : (Re[ iu] Re[ ju] Re[ ku]) u (Re[ iuλū] Re[ juλū] Re[ kuλū]) uλū We demonstrate later that for each complex eigenvalue λ it is possible to choose an appropriate similarity transformation u (q) λū (q) which corresponds to one of the zeros of the n-order quaternionic unilateral polynomial A n (q) This breaks down the symmetry between the infinitely many equivalent directions in the eigenvalue quaternionic space uλū The complete set of the zeros of the n-order quaternionic unilateral polynomial A n (q) will be then given by (46) { u (q) λ ū (q) u (q) λ ū (q) u n (qn) λ n ū n (qn) }

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 36 S De Leo G Ducati and V Leonardi Now we proceed with the main objective of this section and prove that the eigenvalue spectrum (46) is connected with the zeros of A n (q) In doing that the first step will be the proof of two theorems Theorem 4 and Theorem 4concern the (right) complex eigenvalue problem (44) Theorem 4 The last component of the quaternionic eigenvector Φ is non null Proof Due to the special form of the companion matrix from Eq(44) we get the following equalities: a n ϕ + a n ϕ + + a ϕ n + a ϕ n = ϕ λ ϕ = ϕ λ (47) ϕ n = ϕ n λ Thus ϕ n = implies ϕ n = This means ϕ n = Φ= Theorem 4 Let Φ be an eigenvector of the companion matrix M n [H] associated with the polynomial A n (q) The solution q expressed in terms of the two last components of Φ is given by ϕ n ϕ n Proof Combining the last n equalities in (47) we obtain ϕ n = ϕ n λ ϕ n = ϕ n λ = ϕ n λ ϕ = ϕ λ = = ϕ n λ n This implies Φ= ϕ ϕ ϕ n = ϕ n λ n λ n The first equation of system (47) can be then re-written as follows a n ϕ n λ n + a n ϕ n λ n + + a ϕ n λ + a ϕ n = ϕ n λ n Theorem 4 guarantees that ϕ n previous equation by ϕ n obtaining a n ϕ n λ n ϕ n or equivalently a n ( ϕ n λϕ n + a n ϕ n λ n ϕ n We can thus multiply (from the right) the + + a ϕ n λϕ n + a = ϕ n λ n ϕ n ) n + a n ( ϕ n λϕ n ) n + + a ϕ n λϕ n + a =(ϕ n λϕ n ) n

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Consequently q = ϕ n λϕ n Zeros of Unilateral Quaternionic Polynomials 37 and by using that ϕ n = ϕ n λ (48) q = ϕ n ϕ n This completes the proof The results of Theorem 4 and Theorem 4can be easily extended to the (right) quaternionic eigenvalue problem (45) In fact and Φ ϕ n Φū (= Ψ) ϕ n ū (= ψ n ) q = ϕ n ϕ n q = ϕ n ū (ϕ n ū) = ϕ n ūuϕ n = ψ n ψn We conclude this subsection by going back to the discussion on the quaternionic similarity transformation which breaks down the symmetry between the infinitely many equivalent directions in the eigenvalue quaternionic space By using Theorem 4 we can write the zero of the quaternionic polynomial A n (q) in terms of the last component of the eigenvector Φ and of the complex eigenvalue λ (49) q = ϕ n λϕ n This allows us to define (for the companion matrix) a privileged (right) quaternionic eigenvalue problem ie (4) M n [H]Ψ (q) =Ψ (q) u (q) λ ū (q) (u (q) = ϕ n / ϕ n ) =Ψ (q) q with Ψ (q) =Φū (q) =Φϕ n ϕ n = ϕ ϕ n ϕ ϕ n ϕ n ϕ n ϕ n Recall that q = ϕ n ϕ n and λ = ϕ n ϕ n For the complex case commutativity guarantees q = λ The problem of finding the zeros of n-order unilateral quaternionic polynomials is enormously simplified by using the results obtained in this section This will be explicitly seen in the next subsections where the solutions of second and third order quaternionic unilateral equations are calculated using complex matrix translation For the convenience of the readers we illustrate the steps of our method in the following sequence:

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 38 S De Leo G Ducati and V Leonardi A n (q) (unilateral quaternionic polynomial) M n [H] (quaternionic companion matrix) M n[c] (complex translated matrix) (ω ω ω n σ σ σ n ) λ (complex eigenvector of M n[c]) (ω + jσ ω + jσ ω n + jσ n ) λ (quaternionic eigenvector of M n [H])) q = ϕ n ϕ n (zero corresponding to λ) λ = ϕ n ϕ n (check of the solution) The importance of the new method is due in great extent to the possibility of using complexmatrixanalysis 4 Second order unilateral polynomials In section and in section 3 we have solved (by means of the SPV algorithms) the following (unilateral) quaternionic quadratic equation q + jq+( k) = We now calculate the zeros of A (q) by using our method: ( ϕ ) = ϕ A (q) = q + jq+( k) ( ) j k M [H] = i M 4 [C] = i ω ω σ σ ( ) ω + jσ ω + jσ = = i { ( k j i ) i ( ) i ( ) i ( ( k) j i ( ) q = ϕ ϕ = { i (i + j) } [ λ = ϕ ϕ = { i i } ] i ) i }

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Zeros of Unilateral Quaternionic Polynomials 39 4 Third order unilateral polynomials Let us now give an example of solution for a third order quaternionic polynomial A 3 (q) = q 3 + kq + iq j k i j M 3 [H] = i i M 6 [C] = i i ω i ω ω 3 i i σ = i + i σ i i σ 3 ϕ ϕ = ϕ 3 q = ϕ ϕ = 3 j i k +j i i +i i k i +j k +i + j { } [ k j k+ j k i i + i i +i i i + k j k +i + j i { }] λ = ϕ ϕ 3 = i +i i 5 Bilateral quadratic equations So far we have not analyzed the possibility to have left and right acting coefficients in the quaternionic polynomials This topic exceeds the scope of this paper At the moment it represents an open question and satisfactory resolution methods have to be further investigated Nevertheless an interesting generalization of the matrix approach introduced in the previous section can be found in discussing bilateral equations [5] ie (5) p α p + pβ α = For second order bilateral quaternionic polynomial we introduced the following generalized companion matrix (5) M [H] = ( ) α α β

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 3 S De Leo G Ducati and V Leonardi which reduces to the standard one for β = The (right) complex eigenvalue problem for this matrix (53) M [H]Φ=Φλ is equivalent to α ϕ + α ϕ = ϕ λ ϕ + β ϕ = ϕ λ where ϕ are the components of the eigenvector Φ It is immediate to show that ϕ = implies Φ = Consequently the second component of the (non trivial) eigenvector Φ is always different from zero Multiplying the first of the previous equations by ϕ (from the right) we obtain α ϕ ϕ + α = ϕ ϕ ϕ λϕ From the second equation we get Finally ϕ λϕ = ϕ ϕ + β α ϕ ϕ + α =(ϕ ϕ ) + ϕ ϕ β which once compared with Eq(5) implies (54) p = ϕ ϕ The solution for the bilateral quadratic equation (5) is then formally equal to the solution given for the unilateral one The complex eigenvalue λ can be expressed in terms of the Φ components and of the right acting coefficient β by (55) λ = ϕ ϕ + ϕ β ϕ It is worth pointing that the bilateral equation (5) can be reduced to the following equivalent unilateral equation (56) q a q a = where a = α + β and a = α α β by using (57) p = q β The next examples should emphasize one more time the advantage of using of the matrix approach proposed in this paper to solve unilateral (and some particular bilateral) quaternionic equations It would be desirable to extend this approach to more general polynomials (with left and right acting quaternionic coefficients) but we have not been able to do this and from our point of view this should deserve more attention and further investigation The question of solving general quaternionic polynomials is at present far from being solved

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Zeros of Unilateral Quaternionic Polynomials 3 5 Second order bilateral polynomials Let us consider the bilateral quadratic equation (58) p ip+ pj k = To solve this equation we shall follow the same steps of the resolution method presented in the previous section: ( ) i k M [H] = j i i M 4 [C] = i i ω ω σ σ = i + i i ( ) { ( ) ( ) } ϕ k = ϕ j i + i +j i p = ϕ ϕ = { j i} [ λ = ϕ ϕ + ϕ β ϕ = { i } ] 5 Equivalent second order unilateral polynomials In this subsection we solve the unilateral quadratic equation obtained from Eq(58) by using p = q j: ( ) i + j M [H] = i M 4 [C] = i ( ϕ ϕ ω ω σ σ = i ( + ) i ( + ) i ) ( ) { ( ) ( ) } ω + jσ = ( + +k) = ω + jσ +j i i ( + )+j i q = ϕ ϕ = { i+ j } [ λ = ϕ ϕ = { i } ] i

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela 3 S De Leo G Ducati and V Leonardi As expected by recalling that p = q β = q j = { ji} we recover the solution of Eq(58) obtained in the previous subsection Appendix Equivalence between translation rules Let ω ω ϕ ω σ ϕ = ω + j σ ω n σ ϕ n ω n σ n σ σ n and ϕ ϕ ϕ n = ω + jσ ω + jσ ω n + jσ n ω σ ω σ ω n σ n be the complex vectors obtained by using the complex translation rules given in Eqs(3) and (33) A simple algebraic calculation shows that ω σ ω σ ω n σ n = P n ω ω ω n σ σ σ n where { (r s) =( ) (n+) (n n) (n n) P nrs = otherwise

Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela Zeros of Unilateral Quaternionic Polynomials 33 The foregoing result can be then used to prove the equivalence between the complex matrices M n[c] and M n[c] M n[c] =P n M n[c] P n Acknowledgments The authors wish to express their gratitude to Prof Nir Cohen for several helpful comments and for many stimulating conversations One of the author (SDL) greatly thanks the Department of Mathematics (Parana University) where the paper was prepared for the invitation and hospitality This is part of the research project financed by the Araucaria Foundation (VL and GD) REFERENCES [] I Niven The roots of a quaternion American Mathematical Monthly 49:386 388 94 [] S Eilenberg and I Niven The fundamental theorem of algebra for quaternions Bulletin of American Mathematical Society 5:46 48 944 [3] S De Leo and G Ducati Quaternionic differential operators Journal of Mathematical Physics 4:36 65 [4] S De Leo and G Ducati Solving simple quaternionic differential equation Journal of Mathematical Physics 43:4 33 3 [5] SLAdlerQuaternionic quantum mechanics and quantum fields Oxford University Press New York 995 [6] S De Leo G Ducati and C C Nishi Quaternionic potentials in non-elativistic quantum mechanics Journal of Physics A 35:54 546 [7] S De Leo and G Ducati Quaternionic bound states Journal of Physics A 38:3443 3454 5 [8] S De Leo and G Ducati Real linear quaternionic differential equations Computers and Mathematics with Application 48:893 93 4 [9] I Niven Equations in quaternions American Mathematical Monthly 48:654 66 94 [] R Serôdio E PereiraandJ Vitória Computing the zeros of quaternion polynomials Computer and Mathematics with Applications 4:9 37 [] N Cohen and S De Leo The quaternionic determinant Electronic Journal of Linear Algebra 7:- [] S De Leo and G Scolarici Right eigenvalue equation in quaternionic quantum mechanics Journal of Physics A 33:97 995 [3] S De Leo G Scolarici and L Solombrino Quaternionic eigenvalue problem Journal of Mathematical Physics 43:58 995 [4] T Jiang Algebraic methods for diagonalization of a quaternion matrix in quaternion quantum theory Journal of Mathematical Physics 46:56 8 5 [5] R Carvalho and S De Leo Quaternions in Algebra and Analysis Technical report (Unicamp) Campinas