Fast algorithms for the characteristic polynomial
Theoretical Computer Science
Polynomial time solutions of some problems of computational algebra
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Zero divisers in quaternion algebras
Journal of Algorithms
Computing the structure of finite algebras
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Computing with endomorphism ringsof modular representations
Journal of Symbolic Computation
Nearly Optimal Algorithms For Canonical Matrix Forms
SIAM Journal on Computing
Finding maximal orders in semisimple algebras over Q
Computational Complexity
Efficient decomposition of associative algebras
ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
Modern computer algebra
Fast Probabilistic Algorithms for Verification of Polynomial Identities
Journal of the ACM (JACM)
Efficient decomposition of associative algebras over finite fields
Journal of Symbolic Computation
ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
Probabilistic algorithms for sparse polynomials
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
Hi-index | 0.00 |
We present new, efficient algorithms for computations on separable matrix algebras over infinite fields. We provide a probabilistic method of the Monte Carlo type to find a generator for the center of a given algebra 2l ⊆ Fm × m over an infinite field F. The number of operations used is within a logarithmic factor of the cost of solving m × m systems of linear equations. A Las Vegas algorithm is also provided under the assumption that a basis and set of generators for the given algebra are available. These new techniques yield a partial factorization of the minimal polynomial of the generator that is computed, which may reduce the cost of computing simple components of the algebra in some cases.