Complexity of multiplication in commutative group algebras over fields of characteristic 0
Let rk A denote the bilinear complexity (also known as rank) of a finite-dimension associative algebra A . Algebras of minimal rank are widely studied from the point of view of bilinear complexity. These are the algebras A for which the Alder-Strassen inequality is satisfied as an equality, i.e., rk...
Gespeichert in:
Veröffentlicht in: | Moscow University computational mathematics and cybernetics 2010-12, Vol.34 (4), p.179-187 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let rk
A
denote the bilinear complexity (also known as rank) of a finite-dimension associative algebra
A
. Algebras of minimal rank are widely studied from the point of view of bilinear complexity. These are the algebras
A
for which the Alder-Strassen inequality is satisfied as an equality, i.e., rk
A
= 2dim
A
−
t
, where
t
is the number of maximum two-sided ideals in
A
.
It is proved in this work that an arbitrary commutative group algebra over a field of characteristic 0 is an algebra of minimal rank. The structure and precise values of the bilinear complexity of commutative group algebras over a field of rational numbers are obtained. |
---|---|
ISSN: | 0278-6419 1934-8428 |
DOI: | 10.3103/S0278641910040059 |