Improved algorithms for splitting full matrix algebras
JP journal of algebra, number theory and applications(2013)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络