Return to search

Decomposition of Finite-Dimensional Matrix Algebras over \mathbb{F}_{q}(y)

Computing the structure of a finite-dimensional algebra is a classical mathematical problem in symbolic computation with many applications such as polynomial factorization, computational group theory and differential factorization. We will investigate the computational complexity and exhibit new algorithms for this problem over the field \mathbb{F}_{q}(y), where \mathbb{F}_{q} is the finite field with q elements.
In this thesis we will present new efficient probabilistic algorithms for Wedderburn decomposition and the computation of the radical.

Identiferoai:union.ndltd.org:WATERLOO/oai:uwspace.uwaterloo.ca:10012/5360
Date January 2010
CreatorsHuang, Ruitong
Source SetsUniversity of Waterloo Electronic Theses Repository
LanguageEnglish
Detected LanguageEnglish
TypeThesis or Dissertation

Page generated in 0.002 seconds