English

Improved algorithms for splitting full matrix algebras

Rings and Algebras 2014-07-11 v1 Number Theory

Abstract

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

Keywords

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

R2 v1 2026-06-21T22:33:56.187Z