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://edgccjournal.org/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.
 
Дополнительные файлы
				
			
						
						
						
					
						
									



