Abstract
Fixed points of functions have applications in game theory, mathematics, physics, economics and computer science. The purpose of this article is to compute fixed points of a general quadratic polynomial in finite algebras of split quaternion and octonion over prime fields . Some characterizations of fixed points in terms of the coefficients of these polynomials are also given. Particularly, cardinalities of these fixed points have been determined depending upon the characteristics of the underlying field.
Subject Classification (2010):
30C35; 05C31
1. Introduction
Geometry of space-time can be understood by the choice of convenient algebra which reveals hidden properties of the physical system. These properties are best describable by the reflections of symmetries of physical signals that we receive and of the algebra using in the measurement process [1,2,3]. Thus, we need normed division algebras with a unit element for the better understanding of these systems. For these reasons, higher dimension algebras have been an immense source of inspiration for mathematicians and physicists as their representations pave the way towards easy understanding of universal phenomenons. These algebras present nice understandings towards general rotations and describe some easy ways to consider geometric problems in mechanics and dynamical systems [4,5].
Quaternion algebra have been playing a central role in many fields of sciences such as differential geometry, human imaging, control theory, quantum physics, theory of relativity, simulation of particle motion, 3D geo-phones, multi-spectral images, signal processing including seismic velocity analysis, seismic waveform de-convolution, statistical signal processing and probability distributions (see [6,7,8] and references therein). It is known that rotations of 3D-Minkowski spaces can be represented by the algebra of split quaternions [5]. Applications of these algebras can be traced in the study of Graphenes, Black holes, quantum gravity and Gauge theory. A classical application of split quaternion is given in [1] where Pavsic discussed spin gauge theory. Quantum gravity of dimension has been described by Carlip in [2] using split quaternions. A great deal of research is in progress where authors are focused on considering matrices of quaternions and split-quaternions [9,10,11,12]. The authors in [13] gave a fast structure-preserving method to compute singular value decomposition of quaternion matrices. Split quaternions play a vital role in geometry and physical models in four-dimensional spaces as the elements of split quaternion are used to express Lorentzian rotations [14]. Particularly, the geometric and physical applications of split quaternions require solving split quaternionic equations [15,16]. Similarly, octonion and split octonion algebras play important role in mathematical physics. In [8], authors discussed ten dimensional space-time with help of these eight dimensional algebras. In [16], authors gave comprehensive applications of split octonions in geometry. Anastasiou developed M-theory algebra with the help of octonions [3].
This article mainly covers finite algebras of split quaternion and split octonion over prime fields . Split quaternion algebra over was in fact introduced by James Cockle in 1849 on already established quaternions by Hamilton in 1843. Both of these algebras are actually associative, but non-commutative, non-division ring generated by four basic elements. Like quaternion, it also forms a four dimensional real vector space equipped with a multiplicative operation. However, unlike the quaternion algebra, the split quaternion algebra contains zero divisors, nilpotent and nontrivial idempotents. For a detailed description of quaternion and its generalization (octonions), please follow [15,16,17,18]. As mathematical structures, both are algebras over the real numbers which are isomorphic to the algebra of real matrices. The name split quaternion is used due to the division into positive and negative terms in the modulus function. The set forms a basis. The product of these elements are . It follows from the defining relations that the set is a group under split quaternion multiplication which is isomorphic to the dihedral group of a square. Following Table 1 encodes the multiplication of basis split quaternions.
Table 1.
Split quaternion multiplication table.
The split octonion is an eight-dimensional algebraic structure, which is non-associative algebra over some field with basis 1, , , , , , and . The subtraction and addition in split octonions is computed by subtracting and adding corresponding terms and their coefficients. Their multiplication is given in this table. The product of each term can be given by multiplication of the coefficients and a multiplication table of the unit split octonions is given following Table 2.
Table 2.
Split octonions’ multiplication table.
From the table, we get very useful results:
Brand in [19] computed the roots of a quaternion over . Strictly speaking, he proved mainly De Moivres theorem and then used it to find roots of a quaternion. His approach paved way for finding roots of a quaternion in an efficient and intelligent way. Ozdemir in [20] computed the roots of a split quaternion. In [21], authors discussed Euler’s formula and De Moivres formula for quaternions. In [15], authors gave some geometrical applications of the split quaternion. It is important to mention that these two algebras can also be constructed for over prime finite fields of characteristic P. In this way, we obtain finite algebras with entirely different properties. Recently, the ring of quaternion over was studied by Michael Aristidou in [22,23], where they computed the idempotents and nilpotents in . In [18], authors computed the roots of a general quadratic polynomial in algebra of split quaternion over . They also computed fixed points of general quadratic polynomials in the same sittings. A natural question arises as to what happens with the same situations over . Authors in [24] discussed split-quaternion over in algebraic settings.
In the present article, we first obtain the roots of a general quadratic polynomial in the algebra of split quaternion over . Some characterizations of fixed points in terms of the coefficients of these polynomials are also given. As a consequence, we give some computations about algebraic properties of particular classes of elements in this settings. We also give examples as well as the codes that create these examples with ease. For a computer program, we refer to Appendix A at the end of the article. We hope that our results will be helpful in understanding the communication in machine language and cryptography.
Definition 1.
Let , where . The conjugate of xis defined as . The square of pseudo-norm of x is given by
Definition 2.
Let . The conjugate of xis defined as
where where . The square of pseudo-norm of x is given by
2. Main Results
In this section, we formulate our main results. At first, we give these results for split quaternions and then we move towards split octonions.
2.1. Some Fixed Points Results of Quadratic Functions in Split Quaternions over the Prime Field
We first solve a general quadratic polynomial in algebra of split quaternion. As a consequence, we find fixed points of associated functions in this algebra.
Theorem 1.
The quadratic equation , where p is an odd prime and , has root if and only if and .
Proof.
Putting x and into , we have
Comparing vector terms in the above equation, we get
Comparing constant terms, we get
☐
On the basis of the above results 2.1, we arrive at a new result given as
Theorem 2.
The fixed point of function where , p is an odd prime and is if and only if and .
Proof.
It is enough to give a new relation , where Then, existence of fixed points for is equivalent to the solutions of . Then, the required result is immediate from the above theorem. ☐
Theorem 3.
Let p be an odd prime, , if is a root of quadratic equation , where . Then, conjugate of x i.e., is also the root of quadratic equation .
Proof.
The proof follows simply by using condition of Theorem 1 applied on the conjugate of x. ☐
Theorem 4.
Let p be an odd prime, , if be the fixed point of function , where . Then, the conjugate of x i.e., also be the fix point of function .
Proof.
Again, it is enough to use relation where . Then, the existence of fixed points for is equivalent to the solutions of . Then, the required result is immediate from the above theorem. ☐
The following two theorems are new results about the number of fixed points of .
Theorem 5.
Proof.
We split the proof in cases.
Case 1: For and , we obtain two ,where p is prime. It is easy to see that and are isomorphic as algebras, the map is defined as As , so we find the number of nilpotent elements in . It is well-known by Fine and Herstein that the probability that matrix over a Galois field having elements have nilpotent elements. As in our case, and , thus the probability that the matrix over has nilpotent elements:
Case 2: For and , we obtain as many points as there are matrices because of the above isomorphism, and, using the argument given in 2, we arrive at the result. ☐
Theorem 6.
Let and . Then,
Proof.
Case 1: For , there is nothing to prove.
Case 2: For , we have two further cases:
case I: If
has a unique solution for z = 0.
has options for , thus options in all.
Thus, we get that has total number of solutions
Now, when , we get no solution for :
case II: If
has solutions for z = 0.
has options for , thus options in all.
Thus, we get that has total number of solutions
Now, when , we get two solutions for :
Case 3: For , we have two further cases:
case I: If
has a unique solution for z = 0.
has options for . So options in all.
Thus we get, has total number of solutions
Now, when , we get no solution for :
case II: If
has solutions for z = 0.
has options for . So options in all.
Thus we get, has total number of solutions
.
Now, when , we get two solutions for .
☐
2.2. Some Algebraic Consequences about
We can understand the algebraic structure of with ease. The following results are simple facts obtained from the previous section.
Corollary 1.
Let p be an odd prime, an element
is idempotent ⇔ and .
Proof.
Taking , and in the above theorem, we have
has root
where
and
In other words, we can say x is idempotent. ☐
We also present similar results but without proof as they can be derived similarly.
Corollary 2.
Let p be an odd prime an element and
is idempotent if and only if and .
Corollary 3.
Let p be an odd prime and . If x is an idempotent, then .
Corollary 4.
Let p be an odd prime. If is idempotent, then is also an idempotent.
Corollary 5.
Let p be an odd prime. If and x is of the form If x is idempotent, then it is either 0 or 1.
Corollary 6.
Let p be an odd prime and of the form
where at least one . Then, x is not an idempotent.
Corollary 7.
Let p be an odd prime, and the quadratic equation has root where and .
Proof.
Taking , and in the above theorem, we have that
has root
where
and
In other words, we can say x is nilpotent. ☐
2.3. Some Fixed Points Results of Quadratic Functions in Split Octonions over the Prime Field
Theorem 7.
The quadratic equation where , p is an odd prime and has root if and only if and .
Proof.
Take , we have
Putting it in the above equation, we get
Here, and , we have
Comparing vector terms on both sides, we have
Comparing constant terms on both sides, we have
where
☐
Theorem 8.
The fixed points of function are , where and .
Proof.
It is enough to use relation where . Then, the existence of fixed points for is equivalent to the solutions of . Then, the required result is immediate from the above theorem. ☐
Corollary 8.
The fixed point of function are where and .
Proof.
It is obvious from the above theorem, only by taking , and . ☐
Theorem 9.
Let p be an odd prime. If is the root of the quadratic equation , then is also the root of the quadratic equation
Proof.
where where as
and
It implies that is the root of the quadratic equation . ☐
Theorem 10.
If the function has fixed point , then also is the fixed point of function .
Proof.
It is enough to use relation , where . Then, the existence of fixed points for is equivalent to the solutions of . Then, the required result is immediate from the above theorem. ☐
3. Some Algebraic Consequences about
Proposition 1.
Let p be an odd prime and an element
is idempotent ⇔ and
Proof.
Taking , and in the above theorem, we have
has root
where
and
In other words, we can say that x is idempotent. ☐
Proposition 2.
Let p be an odd prime and element
is idempotent if and only if and .
Proposition 3.
Let p be an odd prime and . If x is an idempotent, then .
Proposition 4.
Let p be an odd prime. If is idempotent, then is also an idempotent.
Proposition 5.
Let p be an odd prime. If is idempotent, then it is either 0 or 1.
Proposition 6.
Let p be an odd prime and be of the form
where at least one . Then, x is not an idempotent.
Proposition 7.
Let p be an odd prime and the quadratic equation has root where and .
Proof.
Taking , and in the above theorem, we have
has root
where
and
In other words, we can say that x is nilpotent. ☐
Using results of the previous section and programs mentioned in the Appendix A, we can give many examples.
4. Examples
In this section, we add examples relating to the previous section. These results are generated by the codes given in Appendix A. These along with other examples can be created using codes, and results can be applied to crypto systems and communication channel systems.
Example 1.
We find all solutions of over . As above, we see that, if , then and following are the values of , and , respectively, satisfying the equation or .
Example 2.
We compute all solutions of over . As above, we see that, if , then and following are the values of , and , respectively, satisfying the equation or .
Example 3.
We compute all solutions of over . As above, we see that, if , then and following are the values of , and , respectively satisfying the equation or .
Example 4.
We compute all solutions of over . As above, we see that, if , then and following are the values of , and , respectively, satisfying the equation or .
Example 5.
We compute all solutions of over (idempotents in the split octonion algebra). As above we see that where and following is the values of , , , , , and respectively satisfying the equation .
We do so by putting values for p = 3, a = 1, b = −1, c = 0 in above given code.
5. Conclusions and Further Directions
In this article, we produced some general results about fixed points of a general quadratic polynomial in algebras of split quaternion and octonion over . We not only characterized these points in terms of the coefficients of these polynomials but also gave the cardinality of these points and also the programs that produced fixed points. We arrived at the following new results for a general quadratic function.
Theorem 11.
Theorem 12.
Let and Then,
We also give the following two new results for the fixed points of a general quadratic quaternionic equation without proofs. Proofs are left as an open problem.
Theorem 13.
Theorem 14.
Let and . Then,
We like to remark that new results can be obtained for a general cubic polynomials in these algebras.
6. Data Availability Statement
No such data has been used to prove these results.
Author Contributions
M.M. conceived the idea and drafted the manuscript. Computations have been done by A.R., A.N. and M.S.S., S.M.K. edited and made final corrections. All authors read and approved the final manuscript.
Funding
This research received no external funding.
Acknowledgments
The authors are thankful to the reviewers for their valuable comments and suggestions. The authors are thankful to the University of Education Lahore for providing us a platform to present this article at ICE 2018.
Conflicts of Interest
The authors declare that they have no competing interests.
Appendix A. Computer Codes
Here, we put together some programs to compute fixed points and roots easily.
Appendix A.1. Program for Finding Solutions of the Quadratic Equation in
Following codes, count and print the number of solutions of quadratic equation in . These codes print the string , , with the understanding that the co-efficient is fixed in and satisfying the relation or for .
CODE: This code will give solutions of the quadratic equation only by putting values for p, a, b, c, where p is an odd prime and .
#include<iostream>
#include<conio.h>
using namespace std;
main()
{
int a1, a2, a3, p, n, a, b, c, count;
count=0;
cout<<"Enter value for p: ";
cin>>p;
cout<<"Enter value for a: ";
cin>>a;
cout<<"Enter value for b: ";
cin>>b;
cout<<"Enter value for c: ";
cin>>c;
n=((p*p-b*b)/(4*a*a))+(c/a);
while(n<0)
n=n+p;
for(int i=0; i<p; i++)
{
a3=i;
for(int j=0; j<p; j++)
{
a2=j;
for(int k=0; k<p; k++)
{
a1=k;
int sum=(a1*a1)-(a2*a2)-(a3*a3);
while(sum<0)
sum=sum+p;
if(sum%p==n)
{
count++;
cout<<a1<<" "<<a2<<" "<<a3<<endl;
}
}
}
}
cout<<"\nCount: "<<count;
getch();
}
Appendix A.2. Program for Finding Roots of the Quadratic Equation in
Following codes, count and print the number of solutions of quadratic equation in . These codes print the string , , , , , , with the understanding that the co-efficient is fixed in and satisfying the relation for .
CODE: This code will give solutions of the quadratic equation only by putting values for p, a, b, c, where p is an odd prime and .
#include <iostream>
#include <fstream>
using namespace std;
int main(){
int a1,a2,a3,a4,a5,a6,a7;
int sum=0;
int p;
int n=0;
int count=2;
int totalCount=0;
cout<<"Enter value of p: ";
cin>>p;
n = ((p*p -1)/4)%p;
for(int i=0;i<p;i++)
{
a1 = i;
for(int j=0; j<p; j++)
{
a2 = j;
for(int k=0; k<p; k++)
{
a3 = k;
for(int l=0; l<p;l++)
{
a4 = l;
for(int m=0; m<p; m++)
{
a5 = m;
for(int q=0; q<p; q++)
{
a6 = q;
for(int r=0; r<p;r++)
{
a7 = r;
totalCount++;
cout<<a1<<" "<<a2<<" "<<a3<<" "<<a4<<" "<<a5
<<" "<<a6<<" "<<a7<<endl;
//dataFile << a1 << endl;
sum = a1*a1+a2*a2+a3*a3-a4*a4-a5*a5-a6*a6-a7*a7;
if(sum%p == n)
count++;
}
}
}
}
}
}
}
cout<<"Total Count is: "<<totalCount<<endl;
cout<<"Count is: "<<count<<endl;
system("pause");
return 0;
}
References
- Pavsic, M. Spin gauge theory of gravity in clifford space: A realization of kaluza-klein theory in four-dimensional spacetime. Int. J. Mod. Phys. A 2006, 21, 5905–5956. [Google Scholar] [CrossRef]
- Carlip, S. Quantum Gravity in 2 + 1 Dimensions; Cambridge University Press: Cambridge, UK, 2003. [Google Scholar]
- Anastasiou, A.; Borsten, L.; Duff, M.J. An octonionic formulation of the M-theory algebra. J. High Energy Phys. 2014, 2014, 22. [Google Scholar] [CrossRef]
- Kula, L.; Yayli, Y. Split Quaternions and Rotations in Semi Euclidean Space. J. Korean Math. Soc. 2007, 44, 1313–1327. [Google Scholar] [CrossRef]
- Ozdemir, M.; Ergin, A. Rotations with Timelike Quaternions in Minkowski 3-Space. J. Geom. Phys. 2006, 56, 322–336. [Google Scholar] [CrossRef]
- Dzhunushaliev, V. Cosmological constant, supersymmetry, nonassociativity, and big numbers. Eur. Phys. J. C 2015, 75, 86. [Google Scholar] [CrossRef]
- Dzhunushaliev, V. A non-associative quantum mechanics. Found. Phys. Lett. 2006, 19, 157–167. [Google Scholar] [CrossRef][Green Version]
- Pavsic, M. Kaluza-klein theory without extra dimensions, curved Clifford space. Phys. Lett. B 2005, 614, 85–95. [Google Scholar] [CrossRef][Green Version]
- Alagz, Y.; Oral, K.; Yce, S. Split Quaternion Matrices. Misk. Mathem. Not. 2012, 13, 223–232. [Google Scholar]
- Erdogdu, M.; Ozedemir, M. On Eigenvalues of Split Quaternion Matrics. Adv. Appl. Clifford Algebras 2013, 23, 615–623. [Google Scholar] [CrossRef]
- Zhang, F. Quaternions and matrices of quaternions. Linear Algebra Appl. 1997, 251, 21–57. [Google Scholar] [CrossRef]
- Lin, Y.; Wang, Q. Completing a 2 × 2 bock matrix of real quaternions with a partial specified inverse. J. Appl. Math. 2013, 2013, 271–278. [Google Scholar] [CrossRef]
- Li, Y.; Wei, M.; Zhang, F.; Zhao, J. A fast structure-preserving method for computing the singular value decomposition of quaternion matrices. Appl. Math. Comput. 2014, 235, 157–167. [Google Scholar] [CrossRef]
- Chung, K.; Sudbery, A. Octonions and the Lorentz and conformal groups of ten-dimensional space-time. Phys. Lett. B 1987, 198, 161–164. [Google Scholar] [CrossRef]
- Gogberashvili, M.; Sakhelashvili, O. Geometrical Applications of Split Octonions. Adv. Math. Phys. 2015, 2015, 196708. [Google Scholar] [CrossRef]
- Conway, J.H.; Smith, D.A. On Quaternions and Octonions: Their Geometry, Arithematic, and Symmetry. Bull. Am. Math. Soc. 2005, 42, 229–243. [Google Scholar]
- John, C.B. The octonions. Bull. Am. Math. Soc. 2002, 39, 145–205. [Google Scholar]
- Kwun, Y.C.; Munir, M.; Nazeer, W.; Kang, S. Some Fixed points Results of Quadratic Functions in Split Quaternions. J. Funct. Spaces 2106, 2016, 3460257. [Google Scholar] [CrossRef]
- Brand, L. The roots of a quaternion. Am. Math. Mon. 1942, 49, 519–520. [Google Scholar] [CrossRef]
- Ozdemir, M. The Roots of a Split Quaternion. Appl. Math. Lett. 2009, 22, 258–263. [Google Scholar] [CrossRef]
- Cho, E. Euler’s formula and De Moivre’s formula for quaternions. Mo. J. Math. Sci. 1999, 11, 80–83. [Google Scholar]
- Aristiou, M.; Demetre, A. Idempotent Elements in Quaternion Rings over ℤp. Int. J. Algebraic 2012, 6, 249–254. [Google Scholar]
- Miguel, C.J.; Serodio, R. On the Structure of Quaternion Rings over ℤp. Int. J. Algebra 2011, 5, 1313–1325. [Google Scholar]
- Munir, M.; Nizami, A.; Nazeer, W.; Kang, S. On Elements of Split Quaternions over Zp. Glob. J. Pure Appl. Math. 2016, 12, 4253–4271. [Google Scholar]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).