|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Функция длины и одновременная триангулизуемость пар матрицстатья Исследовательская статья
- Автор: Маркова О.В.
- Журнал: Записки научных семинаров Санкт-Петербургского отделения математического института им. В.А. Стеклова РАН
- Том: 514
- Год издания: 2022
- Издательство: Учреждение Российской академии наук Санкт-Петербургское отделение Математического института им. В.А. Стеклова РАН
- Местоположение издательства: Санкт-Петербург
- Первая страница: 126
- Последняя страница: 137
- Аннотация: В статье устанавливается взаимосвязь вопроса об одновременной триангулизуемости пар матриц с проблемой Паза и известными результатами о длине матричной алгебры. Мы применяем функцию длины к алгоритму Альпина--Корешкова и показываем, как уменьшить его мультипликативную сложность. Далее мы предлагаем асимптотически лучшую процедуру проверки одновременной триангулизуемости для пары комплексных матриц, основанную на результатах о длине верхнетреугольных матричных алгебр. Мы также вводим определение наследственной длины алгебры, восполняющее отсутствие свойства монотонности исходной функции длины, и обсуждаем проблему её вычисления для матричных алгебр. Библ. -- 22 назв.
- Добавил в систему: Маркова Ольга Викторовна