Improved algorithms for splitting full matrix algebras.

MaRDI QIDQ4929077zbMATH OpenFDO

Authors Gábor Ivanyos, Ádám D. Lelkes, Lajos Rónyai

Publication date 13 June 2013

Full work available at URL https://arxiv.org/abs/1211.1356, http://www.pphmj.com/abstract/7461.htm

zbMATH Keywords

Bergé-Martinet constantcentral simple algebrascomplex embeddingsHermite constantlattice bases reductionsmaximal ordersreal embeddingstensor products of lattices

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Endomorphism rings; matrix rings (16S50) Computational aspects of associative rings (general theory) (16Z05) Symbolic computation and algebraic computation (68W30)

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 $Acong{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 $Aightarrow{M}_n(K)$. Here we simplify and improve this algorithm in the cases $nleq43$, $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.

Recommendations

• Splitting full matrix algebras over algebraic number fields.
• Computing explicit isomorphisms with full matrix algebras over \(\mathbb {F}_q(x)\)
• Trivializing a central simple algebra of degree 4 over the rational numbers.
• Computation of lattice isomorphisms and the integral matrix similarity problem
• Recognition of division algebras.

Cited in

(9)

• Computing explicit isomorphisms with full matrix algebras over \(\mathbb {F}_q(x)\)
• Explicit isomorphisms of quaternion algebras over quadratic global fields
• Splitting quaternion algebras over quadratic number fields
• Trivializing a central simple algebra of degree 4 over the rational numbers.
• A Deterministic Method for Computing Splitting Elements in Simple Algebras over Q
• Splitting full matrix algebras over algebraic number fields.
• scientific article; zbMATH DE number 1569143 (Why is no real title available?)
• Efficient computations in central simple algebras using Amitsur cohomology
• Decompositions of algebras over \(\mathbb{R}\) and \(\mathbb{C}\)

This page was built for publication: Improved algorithms for splitting full matrix algebras.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4929077)