JP Journal of Algebra, Number Theory and Applications
Volume 28, Issue 2, Pages 141 - 156
(March 2013)
|
|
IMPROVED ALGORITHMS FOR SPLITTING FULL MATRIX ALGEBRAS
Gábor Ivanyos, Ãdám D. Lelkes and Lajos Rónyai
|
Abstract: Let be an algebraic number field of degree d and discriminant over Let be an associative algebra over given by structure constants such that holds for some positive integer n. Suppose that d, n 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. |
Keywords and phrases: central simple algebra, maximal order, real and complex embedding, lattice basis reduction, tensor product of lattices, Hermite constant, Bergé-Martinet constant. |
|
Number of Downloads: 467 | Number of Views: 1394 |
|