Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Колмогоровский семинар по сложности вычислений и сложности определений
2 апреля 2012 г. 16:45–18:30, г. Москва, Главное здание МГУ, ауд. 16-04
 


Алгебры минимальной мультипликативной сложности

Б. В. Чокаев

Количество просмотров:
Эта страница:144

Аннотация: Пусть $\operatorname{rk}A$ обозначает билинейную сложность (также называемую рангом) умножения в конечномерной ассоциативной алгебре $A$. Широко исследуемыми алгебрами с точки зрения их структуры являются алгебры минимального ранга. Это такие алгебры $A$, для которых неравенство Алдера–Штрассена выполняется как равенство, т.е. $\operatorname{rk}A=2\dim A-t$, где $t$ — число максимальных двусторонних идеалов в $A$. Однако неравенство Алдера–Штрассена выполняется и для мультипликативной сложности, которое обобщает понятие билинейной сложности. Аналогично вводится понятие алгебры минимальной мультипликативной сложности. Из определения билинейной и мультипликативной сложностей следует, что любая алгебра минимального ранга является алгеброй минимальной мультипликативной сложности. Возникает вопрос: верно ли обратное? Этот вопрос в долгое время оставался открытым. В работе доказывается, что ответ на данный вопрос положительный, то есть алгебра $A$ имеет минимальный ранг тогда и только тогда, когда она имеет минимальную мультипликативную сложность.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024