pith. machine review for the scientific record. sign in

arxiv: 1106.6191 · v3 · submitted 2011-06-30 · 🧮 math.RA · cs.SC· math.NT

Recognition: unknown

Splitting full matrix algebras over algebraic number fields

Authors on Pith no claims yet
classification 🧮 math.RA cs.SCmath.NT
keywords ff-algorithmalgebraalgebraicalgebrasboundeddegreefactoringfields
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.