Home How to compute the Wedderburn decomposition of a finite-dimensional associative algebra
Article
Licensed
Unlicensed Requires Authentication

How to compute the Wedderburn decomposition of a finite-dimensional associative algebra

  • Murray R. Bremner EMAIL logo
Published/Copyright: January 20, 2011
Become an author with De Gruyter Brill
Groups Complexity Cryptology
From the journal Volume 3 Issue 1

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.

Received: 2010-06-17
Published Online: 2011-01-20
Published in Print: 2011-May

© de Gruyter 2011

Downloaded on 4.11.2025 from https://www.degruyterbrill.com/document/doi/10.1515/gcc.2011.003/html
Scroll to top button