RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2010, номер 3, страницы 15–22 (Mi ivm6707)

Нижние оценки алгебраических алгоритмов для нильпотентных и разрешимых алгебр Ли

А. В. Леонтьев

Университет города Переславля, г. Переславль-Залесский, Ярославская обл.

Аннотация: Получены нижние оценки тензорного ранга для класса нильпотентных и разрешимых алгебр Ли (в терминах размерностей некоторых фактор-алгебр), которые в свою очередь дают нижние оценки сложности алгебраических алгоритмов для этого класса алгебр. В случае нильпотентных алгебр Ли приведены примеры достижимости полученных оценок для алгебр различных размерностей.

Ключевые слова: нильпотентные алгебры Ли, разрешимые алгебры Ли, точные алгебраические алгоритмы, алгебраическая сложность, тензорный ранг, нижние оценки.

УДК: 512.55

Поступила: 28.11.2007


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:3, 12–18

Реферативные базы данных:


© МИАН, 2024