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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Moscow University computational mathematics and cybernetics 2010-12, Vol.34 (4), p.179-187
1. Verfasser: Chokaev, B. V.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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