A Rank Equality Of Matrices And Its Application

Haiming Wang,Zhongpeng Yang,Minli Zeng

2009-01-01

Abstract:We discuss a rank equality of matrices and it's application in this paper,and popularize the result of Y.Tian and G.P.H.styan,then we get a more general result.

What problem does this paper attempt to address?

On the Open Problem Related to Rank Equalities for the Sum of Finitely Many Idempotent Matrices and Its Applications

Mei-xiang Chen,Qing-hua Chen,Qiao-xin Li,Zhong-peng Yang

DOI: https://doi.org/10.1155/2014/702413

2014-01-01

The Scientific World JOURNAL

Abstract:Tian and Styan have shown many rank equalities for the sum of two and three idempotent matrices and pointed out that rank equalities for the sum P 1 + ⋯ + P k with P 1 , ... , P k be idempotent ( k > 3 ) are still open. In this paper, by using block Gaussian elimination, we obtained rank equalities for the sum of finitely many idempotent matrices and then solved the open problem mentioned above. Extensions to scalar-potent matrices and some related matrices are also included.
On Rank Equalities of Partitioned Matrices over a Division Ring

Yong-hui LIU,Wen-bin GUO

DOI: https://doi.org/10.3770/j.issn.2095-2651.2005.02.024

2005-01-01

Abstract:By applying the decomposition of the pairwise matrices over a division ring, we give a new proof of Marsaglia-Styan rank formula. We also obtain some equivalent characterizations of some new rank equalities of the partitioned matrices.
Rank Equalities for Srew-idempotent Matrices

CHEN Xiao-juan,ZHANG Jin,GUO Wen-bin,ZHAO jian-li

DOI: https://doi.org/10.3969/j.issn.1672-6634.2007.04.008

2007-01-01

Abstract:In the paper,we give a class of matrices,that is a srew-idempotent matrix(A2=-A)and present formulas for the rank with respect to srew-idempont matrices.And then obtain equivalent conditions of the sum,the difference and the product of two srew-idempont matrices are srew-idempont matrix.
Analysis of the properties of matrix rank and the relationship between matrix rank and matrix operations

Jiying Ma

DOI: https://doi.org/10.2478/amns.2021.2.00139

2021-12-30

Applied Mathematics and Nonlinear Sciences

Abstract:Abstract This paper discusses the invariance of the rank of a matrix, the conditions and applications of matrix inequalities, the relationship between matrix rank and matrix operations, the relationship with matrix reversibility, the linear correlation with vector groups and the zero relationship of eigenvalue algebra multiples and other properties. The application of the rank of the matrix in linear algebra, analytic geometry, probability theory, etc. is obtained.
The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices

Dafei Wang,Xumei Zhang

DOI: https://doi.org/10.1186/s13660-017-1446-4

2017-07-20

Journal of Inequalities and Applications

Abstract:The paper mainly discusses the lower bounds for the rank of matrices and sufficient conditions for nonsingular matrices. We first present a new estimation for ∑i=1n|λi|2documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$sum_{i=1}^{n} vert lambda_{i} vert ^{2}$end{document} (λidocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$lambda_{i}$end{document} is an eigenvalue of a matrix) by using the partitioned matrices. By using this estimation and inequality theory, the new and more accurate estimations for the lower bounds for the rank are deduced. Furthermore, based on the estimation for the rank, some sufficient conditions for nonsingular matrices are obtained.

mathematics, applied
Upper and lower bounds for the rank of the matrix-valued function when X has a fixed rank

Yongge Tian

DOI: https://doi.org/10.1080/03081087.2017.1322034

2017-05-04

Linear and Multilinear Algebra

Abstract:Given a matrix-valued function , where , , and are known matrices, we first review two known fundamental formulas for calculating the maximum and minimum ranks of the matrix-valued function when X runs over . We then establish some new formulas for calculating the maximum and minimum ranks of when X runs over with a restriction by using a simultaneous decomposition of A, B and C, and some tricky matrix operations. Some applications of the rank formulas in completing partially-specified matrices are also given.

mathematics
A Matrix Inequality

XJ Yang

DOI: https://doi.org/10.1016/s0024-3795(01)00587-0

IF: 1.307

2002-01-01

Linear Algebra and its Applications

Abstract:In this note, we prove: if (xij) is an m×n matrix with non-negative real entries, which are not all equal to 0, then for p⩾1, the following inequality holds:mp−1+np−1(mn)p−1+min(mp−1,np−1)⩽mp−1∑i=1m(∑j=1nxij)p+np−1∑j=1n(∑i=1mxij)p(∑i=1m∑j=1nxij)p+(mn)p−1∑i=1m∑j=1nxijp.The case p=2 of our result reduces to the inequality obtained recently by H. Alzer [Linear Algebra Appl. 323 (2001) 195].
Equalities and inequalities for Hermitian solutions and Hermitian definite solutions of the two matrix equations $AX = B$ and $AXA^* = B$

Yongge Tian

DOI: https://doi.org/10.48550/arXiv.1301.4238

2013-01-17

Rings and Algebras

Abstract:This paper studies algebraic properties of Hermitian solutions and Hermitian definite solutions of the two types of matrix equation $AX = B$ and $AXA^* = B$. We first establish a variety of rank and inertia formulas for calculating the maximal and minimal ranks and inertias of Hermitian solutions and Hermitian definite solutions of the matrix equations $AX = B$ and $AXA^* = B$, and then use them to characterize many qualities and inequalities for Hermitian solutions and Hermitian definite solutions of the two matrix equations and their variations.
A Matrix Generalization of the Hardy-Littlewood-Pólya Rearrangement Inequality and Its Applications

Man-Chung Yue

2024-05-14

Abstract:We prove a generalization of the Hardy-Littlewood-Pólya rearrangement inequality to positive definite matrices. The inequality can be seen as a commutation principle in the sense of Iusem and Seeger. An important instrument in the proof is a first-order perturbation formula for a certain spectral function, which could be of independent interests. The inequality is then extended to rectangular matrices. Using our main results, we derive new inequalities for several distance-like functions encountered in various signal processing or machine learning applications.

Functional Analysis
Rank reduction for matrix pair and its application in singular systems

Jing Wang,Wanquan Liu,QingLing Zhang,Xiaodong Liu

2004-01-01

Abstract:In this paper, the rank reduction problem for a rectangle matrix pair is investigated. First, the rank reduction problem is defined and it is solved via an algebraic approach. In fact, the proposed method is a procedure for getting the maximal value for the uncertain parameter such that the rank of the perturbed matrix will remain the same. Based on the results, the maximal robust stability radius problem of singular systems has been solved completely. Finally, three examples are used to illustrate the effectiveness of the proposed approach.
Extremal Ranks of Matrix Expression of A - BXC with Respect to Hermitian Matrix.

Wenbin Guo,Tingzhu Huang

DOI: https://doi.org/10.1016/j.amc.2010.07.038

IF: 4.397

2010-01-01

Applied Mathematics and Computation

Abstract:The extremal ranks of matrix expression of A−BXC with respect to XH=X have been discussed by applying the quotient singular value decomposition Q-SVD and some rank equalities of matrices in this paper.
Geometric rank of tensors and subrank of matrix multiplication

Swastik Kopparty,Guy Moshkovitz,Jeroen Zuiddam

DOI: https://doi.org/10.48550/arXiv.2002.09472

2020-02-21

Computational Complexity

Abstract:Motivated by problems in algebraic complexity theory (e.g., matrix multiplication) and extremal combinatorics (e.g., the cap set problem and the sunflower problem), we introduce the geometric rank as a new tool in the study of tensors and hypergraphs. We prove that the geometric rank is an upper bound on the subrank of tensors and the independence number of hypergraphs. We prove that the geometric rank is smaller than the slice rank of Tao, and relate geometric rank to the analytic rank of Gowers and Wolf in an asymptotic fashion. As a first application, we use geometric rank to prove a tight upper bound on the (border) subrank of the matrix multiplication tensors, matching Strassen's well-known lower bound from 1987.
Extremal Ranks for Block Hermitian and Skew-Hermitian Matrices

ZHANG Feng-xia,LI Ying,GUO Wen-bin,ZHAO Jian-li

2010-01-01

Abstract:In this paper, by using the ranks of several expressions about Hermitian matrices and skew-Hermitian matrices and the characters of block matrices, the maximal ranks and minimal ranks of the block Hermitian matrix(A B B* X) with respect to X are investigated, where X is an arbitrary Hermitian matrices or X is the Hermitian solutions to the matrix equation XB*=A(A=A*). And the maximal ranks and minimal ranks of the block skew-Hermitian matrix (A B -B* X)with respect to X are investigated, where X is an arbitrary skew-Hermitian matrix or X is the skew-Hermitian solutions to the matrix equation BXB*=A(A=-A*).
The Minimal Rank of Matrix Expressions with Respect to Hermitian Matrix-Revised

Hongxing Wang,Wenbin Guo

DOI: https://doi.org/10.1016/j.jfranklin.2015.05.002

IF: 4.246

2015-01-01

Journal of the Franklin Institute

Abstract:This paper presents representations for the minimal rank of A−BXC with respect to Hermitian matrix X and the minimal rank of A−BX−YD with respect to Hermitian matrix X and Y. These results prove, in a distinctive way, the solvability conditions of the matrix equations BXC=A and BX+YD=A, where X and Y are arbitrary matrices with X=X⁎.
On the Asymptotic Nonnegative Rank of Matrices and its Applications in Information Theory

Yeow Meng Chee,Quoc Tung Le,Hoang Ta

2024-01-29

Abstract:In this paper, we study the asymptotic nonnegative rank of matrices, which characterizes the asymptotic growth of the nonnegative rank of fixed nonnegative matrices under the Kronecker product. This quantity is important since it governs several notions in information theory such as the so-called exact Rényi common information and the amortized communication complexity. By using the theory of asymptotic spectra of V. Strassen (J. Reine Angew. Math. 1988), we define formally the asymptotic spectrum of nonnegative matrices and give a dual characterization of the asymptotic nonnegative rank. As a complementary of the nonnegative rank, we introduce the notion of the subrank of a nonnegative matrix and show that it is exactly equal to the size of the maximum induced matching of the bipartite graph defined on the support of the matrix (therefore, independent of the value of entries). Finally, we show that two matrix parameters, namely rank and fractional cover number, belong to the asymptotic spectrum of nonnegative matrices.

Information Theory,Computational Complexity,Commutative Algebra
A Note on a Conjecture of the Maximal Rank of Matrix Expressions

Ying Song,Wen-Bin Guo

2008-01-01

Abstract:A conjecture of the maximal rank of matrix expressions, which was proposed on SIAM[1], was discussed in this paper. We verified that the conjecture was correct by applying matrix decompositions and gave some related results.
Minimal Ranks of the Product of Generalized Inverses of Matrices

江春林,郭文彬,孙庆娟,祝国豪

DOI: https://doi.org/10.3969/j.issn.1672-6634.2011.04.003

2011-01-01

Abstract:The minimal ranks of the product of generalized inverses of matrices are studied by using matrix rank methods in this paper.By proofing formula of containing g-inverse B（1,3） or g-inverse A（1,4） some interesting results are given.
A NEW ALGEBRAIC INEQUALITY AND ITS APPLICATION

Zhihua Zhang,Xiong-Bin Duan,Ming‐Hong Li

2004-01-01

Abstract:In this short note, we give a new algebraic inequality, and by its application, we generalize a known result in (1).
Three New Proofs of the Theorem rank f(M) + rank g(M) = rank (f,g)(M) + rank [f,g](M)

Vasile Pop,Alexandru Negrescu

DOI: https://doi.org/10.3390/math12030360

IF: 2.4

2024-01-23

Mathematics

Abstract:It is well known that in C[X], the product of two polynomials is equal to the product of their greatest common divisor and their least common multiple. In a recent paper, we proved a similar relation between the ranks of matrix polynomials. More precisely, the sum of the ranks of two matrix polynomials is equal to the sum of the rank of the greatest common divisor of the polynomials applied to the respective matrix and the rank of the least common multiple of the polynomials applied to the respective matrix. In this paper, we present three new proofs for this result. In addition to these, we present two more applications.

mathematics
General Low-rank Matrix Optimization: Geometric Analysis and Sharper Bounds

Haixiang Zhang,Yingjie Bi,Javad Lavaei

DOI: https://doi.org/10.48550/arXiv.2104.10356

2021-04-21

Optimization and Control

Abstract:This paper considers the global geometry of general low-rank minimization problems via the Burer-Monterio factorization approach. For the rank-$1$ case, we prove that there is no spurious second-order critical point for both symmetric and asymmetric problems if the rank-$2$ RIP constant $\delta$ is less than $1/2$. Combining with a counterexample with $\delta=1/2$, we show that the derived bound is the sharpest possible. For the arbitrary rank-$r$ case, the same property is established when the rank-$2r$ RIP constant $\delta$ is at most $1/3$. We design a counterexample to show that the non-existence of spurious second-order critical points may not hold if $\delta$ is at least $1/2$. In addition, for any problem with $\delta$ between $1/3$ and $1/2$, we prove that all second-order critical points have a positive correlation to the ground truth. Finally, the strict saddle property, which can lead to the polynomial-time global convergence of various algorithms, is established for both the symmetric and asymmetric problems when the rank-$2r$ RIP constant $\delta$ is less than $1/3$. The results of this paper significantly extend several existing bounds in the literature.

A Rank Equality Of Matrices And Its Application

On the Open Problem Related to Rank Equalities for the Sum of Finitely Many Idempotent Matrices and Its Applications

On Rank Equalities of Partitioned Matrices over a Division Ring

Rank Equalities for Srew-idempotent Matrices

Analysis of the properties of matrix rank and the relationship between matrix rank and matrix operations

The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices

Upper and lower bounds for the rank of the matrix-valued function when X has a fixed rank

A Matrix Inequality

Equalities and inequalities for Hermitian solutions and Hermitian definite solutions of the two matrix equations $AX = B$ and $AXA^* = B$

A Matrix Generalization of the Hardy-Littlewood-Pólya Rearrangement Inequality and Its Applications

Rank reduction for matrix pair and its application in singular systems

Extremal Ranks of Matrix Expression of A - BXC with Respect to Hermitian Matrix.

Geometric rank of tensors and subrank of matrix multiplication

Extremal Ranks for Block Hermitian and Skew-Hermitian Matrices

The Minimal Rank of Matrix Expressions with Respect to Hermitian Matrix-Revised

On the Asymptotic Nonnegative Rank of Matrices and its Applications in Information Theory

A Note on a Conjecture of the Maximal Rank of Matrix Expressions

Minimal Ranks of the Product of Generalized Inverses of Matrices

A NEW ALGEBRAIC INEQUALITY AND ITS APPLICATION

Three New Proofs of the Theorem rank f(M) + rank g(M) = rank (f,g)(M) + rank [f,g](M)

General Low-rank Matrix Optimization: Geometric Analysis and Sharper Bounds