Back to search

University of Waterloo

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

Abstract

dc:description.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.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Huang, Ruitong

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/5360

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Huang, Ruitong. Decomposition of Finite-Dimensional Matrix Algebras over \mathbb{F}_{q}(y). University of Waterloo, 2010. http://hdl.handle.net/10012/5360