Abstract
This is a survey paper on algorithms that have been developed during the last 25 years for the explicit computation of the structure of an associative algebra of finite dimension over either a finite field or an algebraic number field. This constructive approach was initiated in 1985 by Friedl and Rónyai and has since been developed by Cohen, de Graaf, Eberly, Giesbrecht, Ivanyos, Küronya and Wales. I illustrate these algorithms with the case n = 2 of the rational semigroup algebra of the partial transformation semigroup PTn on n elements; this generalizes the full transformation semigroup and the symmetric inverse semigroup, and these generalize the symmetric group Sn.
© de Gruyter 2011
Articles in the same Issue
- Tree lattice subgroups
 - An introduction to computable model theory on groups and fields
 - How to compute the Wedderburn decomposition of a finite-dimensional associative algebra
 - Strong law of large numbers on graphs and groups
 - Polynomial time conjugacy in wreath products and free solvable groups
 - Random van Kampen diagrams and algorithmic problems in groups
 
Articles in the same Issue
- Tree lattice subgroups
 - An introduction to computable model theory on groups and fields
 - How to compute the Wedderburn decomposition of a finite-dimensional associative algebra
 - Strong law of large numbers on graphs and groups
 - Polynomial time conjugacy in wreath products and free solvable groups
 - Random van Kampen diagrams and algorithmic problems in groups