Abstract
We consider two problems. First let u be an element of a quaternion algebra B over \(\mathbb {Q}(\sqrt{d})\) such that u is non-central and \(u^2\in \mathbb {Q}\). We relate the complexity of finding an element \(v'\) such that \(uv'=-v'u\) and \(v'^2\in \mathbb {Q}\) to a fundamental problem studied earlier. For the second problem assume that \(A\cong M_2(\mathbb {Q}(\sqrt{d}))\). We propose a polynomial (randomized) algorithm which finds a non-central element \(l\in A\) such that \(l^2\in \mathbb {Q}\). Our results rely on the connection between solving quadratic forms over \(\mathbb {Q}\) and splitting quaternion algebras over \(\mathbb {Q}\) [4], and Castel’s algorithm [1] which finds a rational solution to a non-degenerate quadratic form over \(\mathbb {Q}\) in 6 dimensions in randomized polynomial time. We use these two results to construct a four dimensional subalgebra over \(\mathbb {Q}\) of A which is a quaternion algebra. We also apply our results to analyze the complexity of constructing involutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Castel, P.: Un algorithme de résolution des équations quadratiques en dimension 5 sans factorisation, Ph.D. thesis, October 2011
Ivanyos, G., Rónyai, L., Schicho, J.: Splitting full matrix algebras over algebraic number fields. J. Algebra 354, 211–223 (2012)
Knus, M.-A., Merkurjev, A., Rost, M., Tignol, J.-P.: The book of involutions. AMS Colloquium Publications, vol. 44, p. 593 (1998)
Rónyai, L.: Simple algebras are difficult. In: Proceedings of the 19th Annual ACM Symposium on the Theory of Computing, New York, pp. 398–408 (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kutas, P. (2016). Some Results Concerning the Explicit Isomorphism Problem over Number Fields. In: Kotsireas, I., Rump, S., Yap, C. (eds) Mathematical Aspects of Computer and Information Sciences. MACIS 2015. Lecture Notes in Computer Science(), vol 9582. Springer, Cham. https://doi.org/10.1007/978-3-319-32859-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-32859-1_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32858-4
Online ISBN: 978-3-319-32859-1
eBook Packages: Computer ScienceComputer Science (R0)