Функция длины матричных алгебр

Под длиной конечной системы порождающих конечномерной алгебры над произвольным полем понимается наименьшее положительное целое число k, такое, что произведения длины, не превышающей k, порождают эту алгебру (как векторное пространство). Длиной алгебры называется максимальная длина среди всех систем порождающих этой алгебры.
Эту характеристику непросто найти даже в случае классических алгебр. Так, например, существует гипотеза Паза 1984г. о том, что длина любого порождающего множества алгебры матриц порядка n не превышает 2n-2, которая является открытой проблемой. В докладе будут представлены некоторые известные оценки для длины полной матричной алгебры и разных классов её систем порождающих, а также будут рассмотрены такие подалгебры матричной алгебры, для которых длина вычислена как функция от порядка матриц.
На примере задачи проверки триангулизуемости матричного семейства будет рассказано о применении функции длины для оценки сложности алгоритмов в вычислительной теории матриц.