کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435816 689941 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semisimple algebras of almost minimal rank over the reals
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Semisimple algebras of almost minimal rank over the reals
چکیده انگلیسی

A famous lower bound for the bilinear complexity of the multiplication in associative algebras is the Alder–Strassen bound. Algebras for which this bound is tight are called algebras of minimal rank. After 25 years of research, these algebras are now well understood. Here we start the investigation of the algebras for which the Alder–Strassen bound is off by one. As a first result, we completely characterize the semisimple algebras over R whose bilinear complexity is by one larger than the Alder–Strassen bound. Furthermore, we characterize all algebras A (with radical) of minimal rank plus one over R for which A/radA has minimal rank plus one. The other possibility is that A/radA has minimal rank. For this case, we only present a partial result.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 50, 17 November 2009, Pages 5202-5214