|
UWSpace >
University of Waterloo >
Electronic Theses and Dissertations (UW) >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10012/5360
|
| Title: | Decomposition of Finite-Dimensional Matrix Algebras over \mathbb{F}_{q}(y) |
| Authors: | Huang, Ruitong |
| Keywords: | algebra
decomposition
radical
Wedderburn decomposition |
| Approved Date: | 20-Aug-2010 |
| Date Submitted: | 2010 |
| Abstract: | 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. |
| Program: | Computer Science |
| Department: | School of Computer Science |
| Degree: | Master of Mathematics |
| URI: | http://hdl.handle.net/10012/5360 |
| Appears in Collections: | Electronic Theses and Dissertations (UW)
Faculty of Mathematics Theses and Dissertations
|
This item is protected by original copyright
|
All items in UWSpace are protected by copyright, with all rights reserved.
|
