Splitting full matrix algebras over algebraic number fields
Rings and Algebras
2011-12-22 v3 Symbolic Computation
Number Theory
Abstract
Let K be an algebraic number field of degree d and discriminant D over Q. Let A be an associative algebra over K given by structure constants such that A is isomorphic to the algebra M_n(K) of n by n matrices over K for some positive integer n. Suppose that d, n and D are bounded. Then an isomorphism of A with M_n(K) can be constructed by a polynomial time ff-algorithm. (An ff-algorithm is a deterministic procedure which is allowed to call oracles for factoring integers and factoring univariate polynomials over finite fields.) As a consequence, we obtain a polynomial time ff-algorithm to compute isomorphisms of central simple algebras of bounded degree over K.
Cite
@article{arxiv.1106.6191,
title = {Splitting full matrix algebras over algebraic number fields},
author = {Gábor Ivanyos and Lajos Rónyai and Josef Schicho},
journal= {arXiv preprint arXiv:1106.6191},
year = {2011}
}
Comments
15 pages; Theorem 2 and Lemma 8 corrected