RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2023 Volume 63, Number 5, Pages 760–762 (Mi zvmmf11551)

This article is cited in 2 papers

Ordinary differential equations

On ranks of matrices over noncommutative domains

S. A. Abramova, M. Petkovšekb, A. A. Ryabenkoa

a Federal Research Center "Computer Science and Control" of the Russian Academy of Science, 119333 Moscow, Vavilova str., 40, Russia
b University of Ljubljana, Faculty of Mathematics and Physics SI-1000 Ljubljana, Jadranska 19, Slovenia

Abstract: We consider matrices with entries in some domain $R$, i.e., in a ring, not necessarily commutative, not containing non-trivial zero divisors. The concepts of the row rank and the column rank are discussed. (Coefficients of linear dependencies belong to the domain $R$; left coefficients are used for rows, right coefficients for columns.) Assuming that the domain satisfies the Ore conditions, i.e., the existence of non-zero left and right common multiples for arbitrary non-zero elements, it is proven that these row and column ranks are equal, which allows us to speak about the rank of a matrix without specifying which rank (row or column) is meant. In fact, the existence of non-zero left and right common multiples for arbitrary non-zero elements of $R$ is a necessary and sufficient condition for the equality of the row and column ranks of an arbitrary matrix over $R$. An algorithm for calculating the rank of a given matrix is proposed. Our Maple implementation of this algorithm covers the domains of differential and ($q$-)difference operators, both ordinary and with partial derivatives and differences.

UDC: 517.929

Received: 30.08.2022
Revised: 30.09.2022
Accepted: 02.02.2023

Language: English

DOI: 10.31857/S0044466923050022


 English version:
Computational Mathematics and Mathematical Physics, 2023, 63:5, 771–778

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024