pith. machine review for the scientific record. sign in

arxiv: 1211.1356 · v1 · submitted 2012-11-06 · 🧮 math.RA · math.NT

Recognition: unknown

Improved algorithms for splitting full matrix algebras

Authors on Pith no claims yet
classification 🧮 math.RA math.NT
keywords deltagivensqrtalgebraalgebraicalgebrasalgorithmalgorithms
0
0 comments X
read the original abstract

Let $\K$ be an algebraic number field of degree $d$ and discriminant $\Delta$ over $\Q$. Let $\A$ be an associative algebra over $\K$ given by structure constants such that $\A\cong M_n(\K)$ holds for some positive integer $n$. Suppose that $d$, $n$ and $|\Delta|$ are bounded. In a previous paper a polynomial time ff-algorithm was given to construct explicitly an isomorphism $\A \rightarrow M_n(\K)$. Here we simplify and improve this algorithm in the cases $n\leq 43$, $\K=\Q$, and $n=2$, with $\K=\Q(\sqrt{-1})$ or $\K=\Q(\sqrt{-3})$. The improvements are based on work by Y. Kitaoka and R. Coulangeon on tensor products of lattices.

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.