The Problem of a General Formula of the m-power n-order Matrix

Zhang Fengling

Abstract:In this paper,the Matrix Δ is the nilpotent matrix,which is based on the discrimination in[1]and[2],the idempotent matrix and general matrices are further discussed in[3].By analyzing the tripotent matrices and the matrix powe,the paper points out two omissions in[2]and expands the results in [3].

Mathematics

What problem does this paper attempt to address?

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Weidong Xu,Weijun Xu,Chongfeng Wu

2008-01-01

Abstract:A matrix over ring with identity has the consecutive-column (CC) property if for all k, all its relevant submatrices having k consecutive rows and the first k columns are invertible. Similarly, the consecutive-row (CR) is defined. In this paper, we show that a arbitrary m x n matrix has both CC and CR properties if and only if it admits a certain factorization with bidiagonal-type factors (with invertible entries). This factorization is unique. We also show that there is a mutual 1 - 1 relations between the matrices having CC and CR properties and this certain factorization with bidiagonal-type factors (with invertible entries). This bidiagonal factorization has important applications in computer aided geometry design, electrical network and many other fields.
Necessary and Sufficient Conditions and Applications of Generalized m Involutory Matrix and(m,l) Idempotent Matrix

Li-qin Huang

Abstract:Based on the properties of the rank of the matrix polynomial,the necessary and sufficient conditions of generalized m involutory matrix and(m,l) idempotent matrix were obtained so as to generalize and improve the corresponding results of m involutory matrix and m-idempotent matrix.

Mathematics
n-idempotent Matrix

He Dong-li

Abstract:In this paper, the definition of n-idemopotent matrix is gived and researched within the real number. Moreover the author lists and proves the nature of n-idemopotent matrix.

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].
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.
Linear System Based Approach for Solving Some Related Problems of M-matrices

Jin-Liang Shao,Ting-Zhu Huang,Guo-Feng Zhang

DOI: https://doi.org/10.1016/j.laa.2009.08.011

IF: 1.307

2009-01-01

Linear Algebra and its Applications

Abstract:This paper develops a novel linear system based approach for computing ‖A-1‖∞, the Skeel condition number of an M-matrix A, and the positive diagonal matrices D guaranteeing that AD be a strictly diagonally dominant matrix. Theoretic analysis and simulation results justify the validity of the proposed approach. Moreover, the proposed linear system model can be implemented by application-specific integrated circuits, and then it has asynchronous parallel processing ability and can achieve high computing performance.
The Equality Cases for the Inequalities of Fischer, Oppenheim, and Ando for General M-Matrices

Xiao-Dong Zhang

DOI: https://doi.org/10.1137/S0895479802410086

IF: 1.908

2006-01-01

SIAM Journal on Matrix Analysis and Applications

Abstract:In this paper, we study the zero pattern structure of two general M-matrices whose Fan product is singular. Then, for general M-matrices, necessary and sufficient conditions are obtained for equality in the inequalities of Fischer, Oppenheim, and Ando.
OPPENHEIM-LIKE INEQUALITIES FOR M-MATRICES

Ting‐Zhu Huang

1996-01-01

Journal of Applied Sciences

Abstract:In this paper, the Oppenheim-like inequality for the general M-ma-trices is obtained, i.e., det(AoB)≥det A for general M-matrices A and B of order n.
Waring Problem for Matrices over Finite Fields

Krishna Kishore,Adrian Vasiu,Sailun Zhan

DOI: https://doi.org/10.1016/j.jpaa.2024.107656

IF: 0.834

2024-03-08

Journal of Pure and Applied Algebra

Abstract:We prove that for all integers k≥1 , q≥(k−1)4+6k , and m≥1 , every matrix in Mm(Fq) is a sum of two kth powers: Mm(Fq)={Ak+Bk|A,B∈Mm(Fq)} . We further generalize and refine this result in the cases when both B and C can be chosen to be invertible, cyclic, or split semisimple, when k is coprime to p , or when m is sufficiently large. We also give a criterion for the Waring problem in terms of stabilizers.

mathematics, applied
An Extension of the Class of Matrices Arising in the Numerical Solutions of PDEs

Cheng-Yi Zhang,Shuanghua Luo,Jicheng Li,Fengmin Xu

DOI: https://doi.org/10.13001/1081-3810.1530

2012-01-01

Electronic Journal of Linear Algebra

Abstract:This paper studies block matrices A = [A(ij)] is an element of C-km (x) (km), where every block A(ij) is an element of C-k (x) (k) for i, j is an element of < m > = {1, 2, . . ., m} and A(ii) is non-Hermitian positive definite for all i is an element of < m >. Such a matrix is called an extended H-matrix if its block comparison matrix is a generalized M-matrix. Matrices of this type are an extension of generalized M-matrices proposed by Elsner and Mehrmann [L. Elsner and V. Mehrmann. Convergence of block iterative methods for linear systems arising in the numerical solution of Euler equations. Numer. Math., 59: 541-559, 1991.] and generalized H-matrices by Nabben [R. Nabben. On a class of matrices which arise in the numerical solution of Euler equations. Numer. Math., 63:411-431, 1992.]. This paper also discusses some properties including positive definiteness and invariance under block Gaussian elimination of a subclass of extended H-matrices, especially, convergence of some block iterative methods for linear systems with such a subclass of extended H-matrices. Furthermore, the incomplete LDU-factorization of these matrices is investigated and applied to establish some convergent results on some iterative methods. Finally, this paper generalizes theory on generalized H-matrices and answers the open problem proposed by R. Nabben.
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
PROPERTIES OF n×n IDEMPOTENT MATRIX OF THE POWER OF k

Liu Qing

Abstract:Based on the idempotent matrix,this paper gets the properties of n×n idempotent matrix of the power of k by analoging the properties of n×n idempotent matrix,and provides necessary demonstration for the properties.

Mathematics
Generalized Perron Complements of M-matrices

Ting-Zhu Huang

2007-01-01

Abstract:Considered in this paper are properties of the generalized Perron complement of a n×n matrix K which is an irreducible M-matrix.We first show that the generalized Perron complements of K are irreducible M-matrices,then properties of its smallest eigenvalue are presented.
Two Matrix Theorems Arising from Nilpotent Groups

Jing Zhao,Heguo Liu

DOI: https://doi.org/10.1142/s1005386724000373

2024-08-31

Algebra Colloquium

Abstract:Algebra Colloquium, Volume 31, Issue 03, Page 499-504, September 2024. For a nilpotent group [math] without [math]-torsion, and [math], [math], if [math] for a [math]-number [math], then [math]; if [math] for [math]-numbers [math], [math], then [math]. This is a well-known result in group theory. In this paper, we prove two analogous theorems on matrices, which have independence significance. Specifically, let [math] be a given positive integer and [math] a complex square matrix satisfying that (i) all eigenvalues of [math] are nonnegative, and (ii) [math]; then [math] has a unique [math]-th root [math] with [math], all eigenvalues of [math] are nonnegative, and moreover there is a polynomial [math] with [math]. In addition, let [math] and [math] be complex [math] matrices with all eigenvalues nonnegative, and [math], [math]; then (i) [math] when [math] for some positive integer [math], and (ii) [math] when [math] for two positive integers [math] and [math].

mathematics, applied
A disjoint idempotent decomposition for linear combinations produced from two commutative tripotent matrices and its applications

Yongge Tian

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

2011-11-01

Linear and Multilinear Algebra

Abstract:A square matrix A of order n is said to be tripotent if A 3 = A. In this note, we give a nine-term disjoint idempotent decomposition for the linear combination of two commutative tripotent matrices and their products. Using the decomposition, we derive some closed-form formulae for the eigenvalues, determinant, rank, trace, power, inverse and group inverse of the linear combinations. In particular, we show that the linear combinations of two commutative tripotent elements and their products can produce 39 = 19,683 tripotent elements.

mathematics
More Explicit Formulas for the Matrix Exponential

Hon-Wing Cheng,Stephen S.-T. Yau

DOI: https://doi.org/10.1016/s0024-3795(97)80028-6

IF: 1.307

1997-01-01

Linear Algebra and its Applications

Abstract:The matrix exponential plays an important role in the study of dynamical systems and linear systems. An elementary method is discussed for computing etA for general A ∈ Cn × n. It is shown that this method can be applied to generate explicit formulas for etA in various forms. Using this method, some well-known formulas are rederived, and some new formulas are also derived. As applications, explicit formulas for n = 3 or n = 4 are given. In each case, a characterization of etA is also made, based on the entries of A alone.
Bounded Ratios of Products of Principal Minors of Positive Definite Matrices

H. Tracy Hall,Charles R. Johnson

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

2008-06-17

Abstract:Considered is the multiplicative semigroup of ratios of products of principal minors bounded over all positive definite matrices. A long history of literature identifies various elements of this semigroup, all of which lie in a sub-semigroup generated by Hadamard-Fischer inequalities. Via cone-theoretic techniques and the patterns of nullity among positive semidefinite matrices, a semigroup containing all bounded ratios is given. This allows the complete determination of the semigroup of bounded ratios for 4-by-4 positive definite matrices, whose 46 generators include ratios not implied by Hadamard-Fischer and ratios not bounded by 1. For n > 4 it is shown that the containment of semigroups is strict, but a generalization of nullity patterns, of which one example is given, is conjectured to provide a finite determination of all bounded ratios.

Combinatorics,Metric Geometry,Rings and Algebras
Preconditioning Technique for Symmetric M-matrices

X.-Q. Jin,Y.-M. Wei,H.-S. Tam

DOI: https://doi.org/10.1007/s10092-005-0100-6

2005-01-01

CALCOLO

Abstract:Linear systems with M-matrices occur in a wide variety of areas including numerical partial differential equations, input-output production and growth models in economics, linear complementarity problems in operations research and Markov chains in stochastic analysis.In this paper, we propose a new preconditioner for solving a system with symmetric positive definite M-matrix by the preconditioned conjugate gradient (PCG) method. We show that our preconditioner increases the convergence rate of the PCG method and reduces the operation cost. Numerical results are given.
Entrywise perturbation theory for diagonally dominant M-matrices with applications

Attahiru Sule Alfa,Jungong Xue,Qiang Ye

DOI: https://doi.org/10.1007/s002110100289

IF: 2.5

2002-01-01

Numerische Mathematik

Abstract:Summary. This paper introduces a new perspective on the study of computational problems related to diagonally dominant M-matrices by establishing some new entrywise perturbation results. If a diagonally dominant M-matrix is perturbed in a way that each off-diagonal entry and its row sums (i.e. the quantities of diagonal dominance) have small relative errors, we show that its determinant, cofactors, each entry of the inverse and the smallest eigenvalue all have small relative errors. The error bounds are given and they do not depend on any condition number. Applying this result to the studies of electrical circuits and tail probabilities of a queue whose embedded Markov chains is of GI/M/1 type, we discuss the relative sensitivity of the operating speed of circuits and of the percentile of the queue length, respectively.
An Improvement of Hadamard's Inequality for Totally Nonnegative Matrices

XD ZHANG,SJ YANG

DOI: https://doi.org/10.1137/0614050

IF: 1.908

1993-01-01

SIAM Journal on Matrix Analysis and Applications

Abstract:In this paper an improvement is obtained of Hadamard's inequality for totally nonnegative matrices: If A = (a(ij)) is an n X n totally nonnegative matrix with a11a22 ... a(nn) not-equal 0, then[GRAPHICS]and the inequality is a strict one when A is totally positive and n greater-than-or-equal-to 3. Then we prove that for an n X n totally nonnegative matrix A, det A = a11a22 ... a(nn) if and only if each diagonal product, except the main diagonal product, of A has a zero entry on it.

The Problem of a General Formula of the m-power n-order Matrix

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Necessary and Sufficient Conditions and Applications of Generalized m Involutory Matrix and(m,l) Idempotent Matrix

n-idempotent Matrix

A Matrix Inequality

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

Linear System Based Approach for Solving Some Related Problems of M-matrices

The Equality Cases for the Inequalities of Fischer, Oppenheim, and Ando for General M-Matrices

OPPENHEIM-LIKE INEQUALITIES FOR M-MATRICES

Waring Problem for Matrices over Finite Fields

An Extension of the Class of Matrices Arising in the Numerical Solutions of PDEs

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

PROPERTIES OF n×n IDEMPOTENT MATRIX OF THE POWER OF k

Generalized Perron Complements of M-matrices

Two Matrix Theorems Arising from Nilpotent Groups

A disjoint idempotent decomposition for linear combinations produced from two commutative tripotent matrices and its applications

More Explicit Formulas for the Matrix Exponential

Bounded Ratios of Products of Principal Minors of Positive Definite Matrices

Preconditioning Technique for Symmetric M-matrices

Entrywise perturbation theory for diagonally dominant M-matrices with applications

An Improvement of Hadamard's Inequality for Totally Nonnegative Matrices