Improved algorithms for splitting full matrix algebras
Rings and Algebras
2014-07-11 v1 Number Theory
Abstract
Let be an algebraic number field of degree and discriminant over . Let be an associative algebra over given by structure constants such that holds for some positive integer . Suppose that , and are bounded. In a previous paper a polynomial time ff-algorithm was given to construct explicitly an isomorphism . Here we simplify and improve this algorithm in the cases , , and , with or . The improvements are based on work by Y. Kitaoka and R. Coulangeon on tensor products of lattices.
Cite
@article{arxiv.1211.1356,
title = {Improved algorithms for splitting full matrix algebras},
author = {Gábor Ivanyos and Ádám D. Lelkes and Lajos Rónyai},
journal= {arXiv preprint arXiv:1211.1356},
year = {2014}
}
Comments
10 pages