English

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.

Keywords

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

R2 v1 2026-06-21T18:29:44.716Z