On Ranks of Matrices Over Noncommutative Domains
- Авторы: Abramov S.A.1, Petkovšek M.2, Ryabenko A.A.1
-
Учреждения:
- Federal Research Center “Computer Science and Control” of the Russian Academy of Science
- University of Ljubljana, Faculty of Mathematics and Physics
- Выпуск: Том 63, № 5 (2023)
- Страницы: 760-762
- Раздел: ОБЫКНОВЕННЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ
- URL: https://vietnamjournal.ru/0044-4669/article/view/664850
- DOI: https://doi.org/10.31857/S0044466923050022
- EDN: https://elibrary.ru/DXCTUA
- ID: 664850
Цитировать
Аннотация
Рассматриваются матрицы над некоторой областью целостности R, т.е. над кольцом, не обязательно коммутативным, без делителей нуля. Обсуждаются понятия рангов по строкам и столбцам. (Коэффициенты линейных зависимостей принадлежат R; левые коэффициенты используются для строк, правые коэффициенты для столбцов.) Доказывается, что наличие ненулевых левых и правых общих кратных для произвольных ненулевых элементов R (условие Оре) является необходимым и достаточным условием равенства рангов по строкам и столбцам произвольной матрицы над R. Предлагается алгоритм вычисления ранга заданной матрицы. Наша реализация этого алгоритма в Maple охватывает области дифференциальных и (q-)разностных операторов как обычных, так и с частными производными и разностями. Библ. 8.
Об авторах
S. A. Abramov
Federal Research Center “Computer Science and Control”of the Russian Academy of Science
Email: sergeyabramov@mail.ru
Russia, 119333, Moscow, Vavilova str., 40
M. Petkovšek
University of Ljubljana, Faculty of Mathematics and Physics
Email: Marko.Petkovsek@fmf.uni-lj.si
Slovenia, SI-1000, Ljubljana, Jadranska 19
A. A. Ryabenko
Federal Research Center “Computer Science and Control”of the Russian Academy of Science
Автор, ответственный за переписку.
Email: anna.ryabenko@gmail.com
Russia, 119333, Moscow, Vavilova str., 40
Список литературы
- Beckermann B., Cheng H., Labahn G. Fraction-free row reduction of matrices of Ore polynomials // J. Symbolic Comput. 2006. V. 41. P. 513–543.
- Ore O. Theory of non-commutative polynomials // Ann. of Math. (2). 1933. V. 34. P. 480–508.
- Bronstein M., Petkovšek M. An introduction to pseudo-linear algebra // Theoret. Comput. Sci. 1996. V. 157. P. 3–33.
- Кон П.М. Свободные кольца и их связи. М.: Мир, 1975.
- Лопатинский Я.Б. Теория общих граничных задач. Киев: Наукова Думка, 1984.
- Chyzak F., Salvy B. Non-commutative elimination in Ore algebras proves multivariate identities // J. Symbolic Comput. 1998. V. 26. P. 187–227.
- Ore O. Linear equations in non-commutative fields // Ann. of Math. (2). 1931. V. 32. P. 463–477.
- Abramov S., Petkovšek M., Ryabenko A., On linear dependence of rows and columns in matrices over non-commutative domains // Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation, ACM. 2022. P. 39–43.
Дополнительные файлы
